本文主要是介绍NYOJ 224题 灯光师小明，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
布尔类型的数的应用。
！表示非。
~表示取反。
第一次写的时候，“超时”，又改了一下代码。这是超时的那个：
下面的这个是AC的：
这篇关于NYOJ 224题 灯光师小明的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
相关文章
简单的Q-learning|小明的一维世界(3)
简单的Q-learning|小明的一维世界(1) 简单的Q-learning|小明的一维世界(2) 一维的加速度世界 这个世界，小明只能控制自己的加速度，并且只能对加速度进行如下三种操作：增加1、减少1、或者不变。所以行动空间为： { u 1 = − 1 , u 2 = 0 , u 3 = 1 } \{u_1=-1, u_2=0, u_3=1\} {u1=−1,u2=0,u3=1}
简单的Q-learning|小明的一维世界(2)
上篇介绍了小明的一维世界模型 、Q-learning的状态空间、行动空间、奖励函数、Q-table、Q table更新公式、以及从Q值导出策略的公式等。最后给出最简单的一维位置世界的Q-learning例子，从给出其状态空间、行动空间、以及稠密与稀疏两种奖励函数的设置方式。下面将继续深入，GO！ 一维的速度世界 这个世界，小明只能控制自己的速度，并且只能对速度进行如下三种操作：增加1、减
nyoj 288 士兵杀敌（五）
一道插线问线离线版的题 复杂度O（n）； 代码如下： #include<stdio.h>#include<string.h>const int M = 1000003;const int mod=10003;int num[M];int main(){int n,c,q;scanf("%d%d%d",&n,&c,&q);while(c--){int a,b,x;scan
nyoj 1037 Postscript of Tian Ji racing
一道卡贪心的题。 也算一道改编题。 此题的解法推荐为二分图的最大匹配。 首先将输入数据转换一下，然后将满足题意的一组牌建立条边，最终边的覆盖数即为 LN 最后可得的分数。 然后求出最大匹配即可。 代码如下： #include<stdio.h>#include<string.h>char card[30][5];char s[5];int map[30][30];
nyoj 1002 Trucking
同样一道改编题。 只要把题意理解了好。 简单的二分加最短路。 只要二分高度， 然后求最短路，输出满足题意的即可。 代码如下： （最短路用spfa 时间效率高） #include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <queue>using namespace st
nyoj 1072 我想回家
一道相当题目描述相当扯的题。 这道题目的描述最后说的是求出到达最后一个点的最短距离，所以输入数据最后输入的城堡的坐标是没用的。 就是先求出两点之间的距离，若不大于村落间距离，并且不大于最后的距离限制 l ，则在两点间建边。 最后任意方法求出最短路即可。 #include <iostream>#include<stdio.h>#include<vector>#include<
nyoj 1038 纸牌游戏
poj 的一道改编题，说是翻译题更恰当，因为只是小幅度改动。 一道模拟题，代码掌控能力比较好，思维逻辑清晰的话就能AC。 代码如下： #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{char c[5];int rk;char da[5];int nu
nyoj 685 查找字符串
当初一开始没做出来。 后来，学习过一段时间之后，在返回来做这道题，忽然发现，map类容器可以做。 PS：需要注意的是：此题如果用c++的输入输出的话，会超时。 O（time）：gets（）< scanf（） < cin。 附上代码： #include<stdio.h>#include<map>#include<string>#include<string.h>usin
nyoj 695 Judging Filling Problems
一道强大的模拟题。。。 只要学会<string>类的运用即可。。。 注意： 1、细节的处理。 2、问题的分情况讨论。。 附上代码： 有好对缀余的地方，希望大神前来更新。 #include<stdio.h>#include<string.h>#include<string>#include<iostream>using namespace std;int num[1000
NYOJ 37 回文字符串（记忆化搜索）
OJ题目 ： 戳这里~~ 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0<N<100） 接下来的N行，每行一个字符串，每个字符串长度不超过1000.