![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sicily
cvanchen
学如登山,朝夕不倦!
展开
-
Sicily1424. 奖金
拓扑排序// Problem#: 1424// Submission#: 1213091// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/li原创 2012-02-23 11:54:52 · 1815 阅读 · 0 评论 -
sicily1029. Rabbit (高精度加法+公式递推)
由此题得到一个很类似的状态转移方程:rabbit[i]=rabbit[i-1]+rabbit[i-m],理解为当前月的成年兔子是上一个月已经成年的兔子加上这个月刚成年的兔子。同时由于结果太大,所以要用到高精度加法来辅助一下。。#include#includeusing namespace std;//用二维数组来解决高精度加法的问题int num[150][150];int原创 2012-03-21 17:03:46 · 2005 阅读 · 0 评论 -
sicily1381 a*b (高精度乘法)
一道高精度乘法的题,挺基础的,不过这道题我WA了好几次了,后来才发现原来是忘了处理当输入的a或b任何一个为0的时候都要输出0这种情况了,唉,思维还是不够缜密啊,Acm的路还很长。。。#include#include#includeusing namespace std;int num[10000];int string_a[10000];int string_b[100原创 2012-03-20 21:58:53 · 1918 阅读 · 0 评论 -
Sicily1530 The Seven Percent Solution
sicily的一道水题,不过要注意结束条件的判断。原创 2012-02-22 17:26:52 · 491 阅读 · 0 评论 -
sicily1298 数制转换
#include#includeusing namespace std;int a[1000];int main(){ int num; while(cin>>num) { if(num==0||num==-0) cout else { memset(a,0,sizeof(a)); int n=0; while(nu原创 2012-03-26 19:40:09 · 562 阅读 · 0 评论 -
sicily1128.DICE
1128. DICEDescriptionImagine looking at a six-sided die so two sides face east-west, two face north-south, and the last two sides face up-down. You could write down the number of dots on each si原创 2012-03-06 14:34:04 · 659 阅读 · 0 评论 -
Sicily1133.SPAM
#include#include#includeusing namespace std;int getchar(char c) //判断当前字符是否符合条件{ if((c>='a'&&c='A'&&c='0'&&c return 1; else return 0;}int main(){ string str; int j,k;原创 2012-03-02 17:13:42 · 637 阅读 · 0 评论 -
sicily1344数列
还有一种把n转化成二进制数的方法,在这里我就不写出来了。// Problem#: 1344// Submission#: 1230546// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http:原创 2012-03-03 12:26:40 · 835 阅读 · 0 评论 -
sicily1813. M进制数问题
今天在sicily上面做了这道题,过了之后感觉我的方法还是繁琐了点,代码比较长,所以就百度了一下大牛的好方法。// 解题思路:先将a,b转换为10进制数,做求模等运算后,再将结果转换为m进制数#include #include #include using namespace std;string dec(int num,int base){ string d原创 2012-03-01 14:12:47 · 146 阅读 · 0 评论 -
sicily1036. Crypto Columns
sicily上一道挺简单的题,关键是搞清楚各字符之间的输出顺序。#include#include#includeusing namespace std;char a[11][11];int num[11];int main(){ string str1,str2; while(cin>>str1&&str1!="THEEND") { cin>>st原创 2012-03-01 01:11:38 · 759 阅读 · 0 评论 -
Sicily上机练习题
附录1:上机练习题参考题1. Programming BasicSicily 1830 SZ Fibonacci Sequence, 递归函数,难度 0Sicily 1795 Table tennis, 几何题, 难度0Sicily 1798 Alice and Bob, 策略, 难度0Sicily 1561 PRIME Number, 难度1Sicily 10转载 2012-02-27 22:40:28 · 4343 阅读 · 0 评论 -
子集生成(位向量法)
今晚在刘汝佳的算法竞赛里面学到了子集生成的位向量法,感觉这方法比较直观,只要把递归理解好就ok了,下面是我在看了他的方法之后自己编的求子集的代码,拿出来和大家交流一下,多多指教。//位向量法,当b[i]=1当且仅当i在子集中#include#includeusing namespace std;int b[20],a[20]; //假设集合的元素最多有20个原创 2012-02-27 22:16:27 · 1807 阅读 · 0 评论 -
Sicily1024. Magic Island
这是一道深搜的题,WA了好多次,最后还是参考大牛的代码自己重编一次才AC的,惭愧惭愧。#include#include#includeusing namespace std;//用结构体保存每条道路的信息struct road{ int roadnum; int end; int dis;};vector a[10005];int visit[1原创 2012-02-23 19:14:28 · 896 阅读 · 0 评论 -
Sicily1031. Campus
最短路径问题// Problem#: 1031// Submission#: 1165830// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/原创 2012-02-23 11:47:47 · 408 阅读 · 0 评论 -
Sicily1781. Knight
宽度优先搜索// Problem#: 1781// Submission#: 1213022// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/原创 2012-02-23 11:56:40 · 518 阅读 · 0 评论 -
Sicily1010. Zipper
看到这道题我第一时间就想到用深搜,一开始我的思路是从头开始递归的,但是始终是TLE,后来百度一下看见某位大牛说要从后面开始递归才能AC,后来就改了,至于为什么要从后面开始递归才能AC,由于本人水平有限,这里无法解释。// Problem#: 1010// Submission#: 1216733// The source code is licensed under Creative原创 2012-02-23 14:44:34 · 636 阅读 · 0 评论 -
Sicily1083. Networking
最小生成树问题// Problem#: 1083// Submission#: 1167864// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org原创 2012-02-23 11:52:13 · 518 阅读 · 0 评论 -
1190. Reduced ID Numbers (求余)
//这道题不难,关键是要明白题意,题意是输入n个数后,从n开始递增,找出最小的n令输入的每个数对n求余的答案都不相同#include#includeusing namespace std;int num[305];int flag[99999];int main(){ int t; cin>>t; while(t--) { int G; ci原创 2012-03-22 21:43:14 · 836 阅读 · 0 评论