http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:有N个花瓶,标号为0-N-1,往每一个花瓶放一朵花,然后有M个操作,输入a,b,c,如果a==1表示从b开始放花,期间有花就跳过,直到结束,如果没有放入一朵花,则输出“Can not put any o...
分类:
其他好文 时间:
2014-08-12 21:34:34
阅读次数:
263
题意:有两堆牌s1,s2,牌数都为c,将s2,s1按给定规则相互交叉组成一堆牌s12,
再将s12最底下的c块给s1,最顶端的c块给s2,依此循环下去,
现在输入s1和s2的初始状态 以及 预想的最终状态s12,
问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。
分析:直接简单模拟此规则就行,关键是如何判断是否永远不可能达到预想的s12,
若s1和s2在洗牌后的状态,是前面洗牌时已经出现过的一个状态,且这个状态不是预想的状态S12,
就说明无论怎样再洗牌都不可能达到S...
分类:
其他好文 时间:
2014-08-12 17:17:24
阅读次数:
249
Problem Description
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
Input
输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为...
分类:
其他好文 时间:
2014-08-12 17:07:34
阅读次数:
249
1、printf常用的输出格式
标志 意义
1> - 输出结果左对齐,右边填空格;如果没有的话,则输出结果右对齐,左边填空格
2> + 输出符号(正号或负号)
3> 空格 输出值为正值是冠以空格,为负时冠以负号
4> # 对o类,在输出时加前缀0;对x类,在输出时加前缀0x
5> 0 对数值格式,...
分类:
其他好文 时间:
2014-08-12 13:40:04
阅读次数:
202
Problem Description
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
...
分类:
其他好文 时间:
2014-08-12 10:24:03
阅读次数:
164
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0,则输出0,否则
输出后四位去掉前导0,也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识,这题...
分类:
其他好文 时间:
2014-08-11 21:24:53
阅读次数:
271
#includeusing namespace std;int main(){ int a[11]; int x; cout>a[i]; } cout>x; for(int j=0;j<10;j++) { if(a[j]==x) ...
分类:
其他好文 时间:
2014-08-11 21:12:42
阅读次数:
378
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入第一行有一个整数0
每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入
2910
样例输出
Y...
分类:
其他好文 时间:
2014-08-11 10:14:52
阅读次数:
280
题意:
一个含n个数的序列a,每两个相邻的数相减得到一个新数,这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性,则原序列为nice series;如果给出的序列
本来不满足单调性,它是ugly series。否则输出k,表示前k个序列都满足单调性,第k+1不满足。
算法:
模拟合并和判断单调性,如果不优化会Tle.
如果去掉前导0和后导0,因为0-0还是0,省去...
分类:
其他好文 时间:
2014-08-10 15:48:40
阅读次数:
186
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930解题报告:斗地主,加了一个四张可以带两张不一样的牌,也可以带一对,判断打出一手牌之后,如果对手没有能够大过你的牌就输出Yes,或者如果你把手上的牌一次性打完也输出Yes,否则输出No,代码有280多...
分类:
其他好文 时间:
2014-08-10 01:36:09
阅读次数:
368