sicily
文章平均质量分 56
luowenzhu
这个作者很懒,什么都没留下…
展开
-
sicily 4190 Prime Palindromes
#include #include #include #include using namespace std;#define MAX 10000005bool not_prime[MAX];int res[MAX];//判断是否为回文数bool is_palindrome(int n){ int res = 0; int temp; int原创 2012-12-10 19:41:57 · 657 阅读 · 0 评论 -
sicily 1002 Anti-prime Sequence
这道题用深搜,其中有个地方需要注意的是:所求得的序列必须满足任意i(i = 1,2,3,...,k)个连续的数的和为合数。一开始自己写,过了,但是时间却是0.65s,效率不高,看了师兄师姐的代码才知道,有个卡时的方法:当深度搜索达到了一定的次数,可以认为继续沿着这条路径搜下去不会有答案了。于是可以用个计数dfs的次数来提前返回,用了卡时之后,效率大大提高,0s/** * Problem:原创 2012-12-10 19:39:26 · 820 阅读 · 1 评论 -
sicily 1022 Poor contestant Prob
/** * Problem: sicily 1022 * Description: * * Author: Wenzhu Luo @ Loen * Date: 12.08.2012 */ #include #include #include #include #include using namespace std; s原创 2012-12-08 21:21:09 · 383 阅读 · 0 评论 -
sicily 1562 LVM
其实这道题挺简单,不过需要注意几个问题:1. STORE操作要将栈顶元素pop掉2. IFZERO 操作不管跳不跳转都需要将栈顶元素pop掉,另外指令是从下标0开始计算的3. DONE指令直接结束,最后输出的是栈顶的元素//1562#include #include #include #include using namespace std;stru原创 2012-11-24 22:36:49 · 319 阅读 · 0 评论 -
sicily 1509 Rails
// Problem#: 1509// Submission#: 1278196// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:46:17 · 520 阅读 · 0 评论 -
sicily 1763 传球游戏
// Problem#: 1763// Submission#: 1660942// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:32:39 · 319 阅读 · 0 评论 -
sicily 1426 Phone List
// Problem#: 1426// Submission#: 1663136// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:22:11 · 442 阅读 · 0 评论 -
sicily 1485 Hanoi双塔问题
// Problem#: 1485// Submission#: 1663154// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:18:50 · 481 阅读 · 0 评论 -
sicily 1052 Candy Sharing Game
// Problem#: 1052// Submission#: 1682917// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:13:16 · 397 阅读 · 0 评论 -
sicily 1210 二叉树
//1210#include #include using namespace std;int main(){ string pre,post; cin >> pre >> post; int len = pre.size(); int res = 1; for (int i = 0; i < len - 1; i++) { int原创 2012-11-21 22:59:31 · 395 阅读 · 0 评论 -
sicily 1688 Soldiers
// Problem#: 1688// Submission#: 1657719// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:38:11 · 515 阅读 · 0 评论 -
sicily 1694 Spiral
// Problem#: 1694// Submission#: 1662655// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:28:50 · 383 阅读 · 0 评论 -
sicily 1564 HOUSING
// Problem#: 1564// Submission#: 1663047// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses原创 2012-11-21 23:24:09 · 331 阅读 · 0 评论 -
sicily 1141 猴子的争斗
将问题抽象出来后,就是求完全图最小生成树的方法数,n! * n^(n-2),再利用同余定理求得结果// Problem#: 1141// Submission#: 1857876// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported L原创 2013-01-05 23:43:44 · 705 阅读 · 0 评论