PAT 1088 1089. Insert or Merge (25)（排序啊）...
分类：
编程语言 时间：
2015-04-19 19:31:11
阅读次数：
131
题目的描述非常好理解。不算难的模拟题，也没有坑，思路清晰即可。（某丁学长在前年省赛时萎在这道模拟，其实好好想还是可以A 的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include...
分类：
移动开发 时间：
2015-04-19 17:31:08
阅读次数：
144
zoj 3778 Talented Chef
题意：
有n个饼，给出完成每个饼所需要的时间t1,t2,...,tn，现在有m个锅(也就是说可以同时煎m个饼)，问完成所有饼至少需要多少时间。
限制：
1
思路：
贪心
ans=max(ceil(sigma(1~n,ti)/m),max(ti))
/*zoj 3778 Talented Chef
题意：
有n个饼，...
分类：
其他好文 时间：
2015-04-19 16:14:59
阅读次数：
135
题意：找出比n大的 最小的数，要求每个位上的数字 乘积 与n每个位上的数字 乘积要相等。
参考了别人的题解
做法：如果有0 ，特殊处理。分为末尾只有一个0，不是这种情况。
1、如果只有个位一个0，就从十位上往高位找，找不是9的，找到加1，结束。找的过程遇到9，都改为0。如果都是9，就在数字最左边加一个1。
2、如果有0，且不是上诉情况，那就直接从个位往高位走，遇到9，变0，遇到非9 ，加1，结束。
3、如果没有0的话，把从个位开始，素数分解，并记录所有的素数。分解完一位，就判断下分解出来的素数能不能组...
分类：
其他好文 时间：
2015-04-19 11:36:23
阅读次数：
134
Description
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and ...
分类：
其他好文 时间：
2015-04-19 06:33:12
阅读次数：
115
ZOJ 3327 Friend Number（数学啊 ）...
分类：
其他好文 时间：
2015-04-18 23:51:14
阅读次数：
278
ZOJ 3490 String Successor（模拟啊 ）...
分类：
其他好文 时间：
2015-04-18 22:04:28
阅读次数：
126
ZOJ 3488 Conic Section（数学啊 ）...
分类：
其他好文 时间：
2015-04-18 20:41:42
阅读次数：
136
题意：给你一个n*m矩阵，每个点有四个方向可以走。室友说自己用p步走到了终点，问是一定还是可能，还是不可能。
做法：把每个点化做一数，i行j列为（i*m+j）。 然后把每个点的转移写在构造矩阵中，比如第二个案例，就只用建一条边，0->1，所以mp.a[0][1]=1。
如果到了终点，就不再走了，所以构造矩阵第一维不能是终点数字。然后p次快速幂，结果的第一行，为p步能到达的点。如果快速幂后，[0][n*m-1]不为1，那就是false。
如果为1，判断第一行其他点是否为1，如果有为1的，那么他就是可能撒谎，...
分类：
其他好文 时间：
2015-04-18 20:39:39
阅读次数：
143
