风飘过的宁静-CSDN博客

原创 FzrOJ 1019 电路实验

电路实验Time Limit: 1 Second Memory Limit: 64 MBDescription小明最近在做电路实验的时候想到了一个有趣的点子，他准备设计一个这样的电路。这个电路上面有很多灯泡（会发出红光或蓝光），灯泡之间用电线连接，然后在其中一个灯泡上接上开关，电线间不仅能导电而且还带有信号（0或1信号），信号是这样产生和作用的：若一个灯泡发红光，则它会发出

2014-05-13 15:11:16 640

原创 NYOJ 915 +-字符串

+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

2014-05-01 22:45:14 771

原创 1194: ARM立即数寻址

1194 ARM立即数寻址链接

2014-04-04 16:48:03 1274

翻译 ZZUOJ 1199: 大小关系

题目描述当我们知道一组大小关系之后，可判断所有关系是否都能成立，即关系间没有矛盾。例如：A若 A现在我们知道m个关系,请判断这m个关系是否能成立，成立输出“YES”，否则输出“NO”。输入多组数据，每组数据如下：第一行有一个数字m。 m代表m组关系(1 , 输出对于每组数据输出“YES”或“NO”.样例输入3AA

2014-04-03 17:39:51 1453

原创 NYOJ 114 某种序列

NYOJ114链接好吧这道题说是水题中不太水的题我卡了，开始他妹的没注意看题弄错了，不过还是自己对字符串的处理不太熟悉，这道题真心不太难的！当然是想明白后1：首先这道题输入三个个数，用字符串存储，输入后把他们三个字符串换成用整型数组存储2：这道题是An = An-1（是n-1 可不是An - 1， n-1是一个整体）+ An-2 + An-3；所以在处理的时候是使用

2013-12-10 00:52:39 647

原创 NYOJ 171聪明的kk

这道题我首先想到的是用动归，可以说也是01背包的一种变形吧，自己就直接用递归写了，提交超时于是自己造了几个数据当矩形是10 * 10 的时用递归还算可以，15*15 的时候就明显看到结果过了一会才出来而 20*20的结果等了十秒多没出来直接关了肯定超时的，在讨论区看到一个代码，揣摩它的明白了个人这个不超时的算法有点像贪心的吧还把我也不太会贪心算法！要写出来突然发

2013-12-08 06:55:06 703

原创 NYOJ 499 迷宫

这道题是一个深搜思想，开始自己在自己想用广搜可能不能用广搜吧吧，反正我是没弄出来！其实深搜自己想了不过没想出来杂用·····看了别人的函数恍然醒悟下面说下这个深搜咋回事1：写深搜函数时我是难在不知道咋写，看见别人代码恍然知道，对啊四个方向都要搜索的的函数内要分上下左右四次调用自身的2：写出递归时有一个地方，就是四个递归后面的清零，自己怎么也不知道该放哪了，最

2013-12-08 06:27:14 617

原创 NYOJ 42 一笔画问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=42

这道题主要是用到了一个搜索外加欧拉回路，做得时候是不知道欧拉回路的，自己查的资料，就把问题解决了，简单来说怎么判断这个图是不是欧拉回路呢？其实很简单，首先这个图必须是连通的，然后就是需要判断各个点的度（这个点有几条边它的度就是多少）了。把所有的点的度统计出来，这些点的度是奇数的个数如果小于等余2，那么这个图就是欧拉回路，后面这句话举个例子来说有5个点，他们点的度数分别是1,2,3,4,5的话这里

2013-12-06 02:28:58 1010 1

原创 NYOJ 205 求余数

恩这是水题一道！不过自己还是开始想错了很简单的思想主要是从头开始遍历，依次取数当大于10003时取余！具体看代码代码内有解释#include#includechar a[10001000];//开个大于一百万的数组int main(){ int i, t, m, length, temp1, temp2, temp3, k; scanf("%d", &t); while

2013-12-06 00:05:43 728

原创 NYOJ 7 街区最短路径问题

看到这道题时自己推了会并没有找到什么规律在题解中出题人提示：横纵坐标的中位数！好吧这道题第一个问题邮局位置就确定了，即将输入的x轴和y轴的数字排序取两者的中位数两者的中位数就是邮局的位置即到所有用户最短距离的位置要问我为什么怎样其实我自己也没搞太明白怎么找出的规律不过在这先用着这个结论。解决了邮局位置的问题接下来我们该解决怎么求出该位置到所有用户的距

2013-12-04 00:59:27 709

原创 NYOJ 366题

这道题主要就是一个递归思想，自己刚做题对递归确实不熟，这道题还是通过白皮书才懂！对n个数的全排列，首先看n为三时，则它的全排列分别是123； 132； 213； 231； 312； 321。全排列时首先是对第一个数进行排列，排列完1则再去排列2以此类推。比如n为3时，1放到最前面，后面的2和3则也同样需要进行全排列，想说的更明白点不过自己开解有限，说不太清，具体实现看代码代码中会有解释！

2013-12-01 22:49:56 709

u011705378的专栏