C++
程序与算法
我不聪明但很努力
展开
-
sicily1321. Robot
1321. RobotConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionKarell Incorporated has designed a new exploration robot that has the ability to explore new terrains, this new robot原创 2013-08-19 21:52:29 · 1062 阅读 · 0 评论 -
sicily1137. 河床
//这道题目有点水,读懂题目,一次搜索,然后//然后,标记好每一个位置的最大连续长度即可。。#include #include #include using namespace std;int main(){ int n, k; int a[30009]; cin >> n >> k;原创 2013-08-18 14:41:48 · 655 阅读 · 0 评论 -
sicily1146.采药
#include #include using namespace std;int max(int x, int y){ if (x > y) { return x; } else { return y; }}int main(){ int a[102], b[102]; int t, m原创 2013-08-18 14:41:23 · 463 阅读 · 0 评论 -
sicily8034. F7 Championship
DescriptionThe fictional World Championship of Formula 7 Drivers 2013 was characterized by exciting races and frequent shifts of driver positions on the leaderboard. Antun has missed most of it原创 2013-08-18 14:42:50 · 600 阅读 · 0 评论 -
sicily1750. 运动会
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionZEH是一名04级的学生,他除了绩点高,还有运动细胞。有一次学院举办运动会,ZEH发现里面的项目都是他所向披靡的,当然他想获得所有项目的No1,但是一个人的精力总是有限的,ZEH也是只有P(Power的简写,一个大于0且小于1000的整数)的精力。如果精力足原创 2013-08-18 14:54:46 · 859 阅读 · 0 评论 -
哈夫曼树的简单编程-Minimum Weight
DescriptionGiven a list of weights w1, w2, ..., wn, we can construct a binary tree with n leaves, where each leaf is marked with one weight. The is called a weighted binary tree. The weight of the原创 2013-09-02 16:24:22 · 1109 阅读 · 0 评论 -
【C++】常量与变量的区别
程序员面试或笔试,一般都会考到常量与变量的区别。 1. 常量的值不可以修改,任何尝试修改常量的操作都会导致编译错误。而变量可以通过赋值来改变。 2. 常量定义后就不可修改,所以常量在定义时就必须初始化。变量可以定义时暂时不进行初始化。常量初始化的时候必须直接赋值...更多...原创 2014-03-19 11:40:10 · 2135 阅读 · 0 评论 -
【C++】指针与引用的区别
1. 非空区别。在任何情况下都不能使用指向空值的引用。 一个引用必须指向某些对象。比如说说下面的程序为错误的。int &a; // error指针可以指向一个空的变量。int *p; // correctint *pp = NULL; // correct 2. 合法性区别。在使用引用之前不需要测试其合法性。相反,指针则应总被测试,防止其为空。3. 可修改区别。指针可以被重新原创 2014-03-14 11:12:24 · 461 阅读 · 0 评论 -
吝啬的国度
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N原创 2014-03-18 14:14:46 · 616 阅读 · 0 评论 -
sicily1010. Zipper
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order. For example, consider forming "原创 2013-08-19 21:53:10 · 524 阅读 · 0 评论 -
【C++】关于指针函数
指针函数的运用是面试中的经典题目。原创 2014-03-14 21:04:57 · 569 阅读 · 0 评论 -
sicily1294. 高级机密
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription 在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。 很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替换法显得不堪一击。因此密码研原创 2013-08-18 15:12:26 · 694 阅读 · 0 评论 -
sicily1190. Reduced ID Numbers
这道题目,个人认为比较水。只要利用合适的数据结构就可以很快的通过。个人算法能力不是很好,通过的时间为0.83s,题目要求的时间上限为2s。可以看出,我的以下这个算法并不是很好。代码仅供参考。若有更好的算法,欢迎私信我。共同学习,共同进步。。#include #include #include using namespace std;int main(){ int t;原创 2013-08-18 14:43:11 · 584 阅读 · 0 评论 -
sicily4086. 韩信点兵
水题一道,直接暴力解决就行啦。#include using namespace std;int main(){ int t; cin >> t; int a, b, c; while (t --) { cin >> a >> b >> c; int tem = -99; for (int原创 2013-08-18 14:42:17 · 593 阅读 · 0 评论 -
sicily1825. Nickname
其实,这道题目的意思简单的。 大概的意思就是,把找到每一个字符串出现的次数,然后,按照字典顺序把字符串和出现的次数依次输出来。。 题目的链接: http://soj.me/1825 下面是我的代码,还有优化的需要,通过的时间为2.3S,题目限定的时间为3S #include #include #include #inclu原创 2013-08-19 21:52:34 · 554 阅读 · 0 评论 -
sicily1703. Obstacle Course
一道很典型的最短路径的题目。 算法的思想来自于Dijkstra(迪杰斯特拉)算法,大家在这里对这个算法就不介绍了。 可以在学完最短经的算法后,用这道题目当做练手。。我的算法还需要优化一下,代码也需要优化,因为我的代码确实有点乱。。下面的代码仅供参考。。 题目的链接:http://soj.me/1703 #include #inclu原创 2013-08-19 21:52:40 · 486 阅读 · 0 评论 -
sicily1122. Prerequisites?
1122. Prerequisites?ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription Freddie the frosh has chosen to take k courses. To meet the degree requirements, he must take courses from原创 2013-08-19 21:52:45 · 490 阅读 · 0 评论 -
sicily1940. Ordering Tasks
1940. Ordering TasksConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only p原创 2013-08-19 21:52:24 · 963 阅读 · 0 评论 -
sicily1625. Binary Clock
1625. Binary Clock ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription A binary clock is a clock which displays traditional sexagesimal time (military format) in a binary forma原创 2013-08-19 21:53:00 · 530 阅读 · 0 评论 -
sicily6135. Blackjack
鉴于这道题目的数据量并不大,所以,暴力解决就可以啦。。所谓暴力,也就说,三重循环。。题目的链接: http://soj.me/6135 #include #include using namespace std;int main(){ int n, m; int count = 1; while (scanf("%d%d", &n, &原创 2013-08-19 21:52:19 · 669 阅读 · 0 评论 -
sicily1155. Can I Post the lette
1155. Can I Post the lette ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription I am a traveler. I want to post a letter to Merlin. But because there are so many roads I can wal原创 2013-08-19 21:52:55 · 616 阅读 · 0 评论 -
sicily7911. Windows
这道题目,其实不用怎么想,数据有大,不过一次遍历搜索就可以完成。 首先读入数据,储存在数组中,然后从数组的尾部向前面搜索判断,就可以了。。 #include #include using namespace std;int main(){ int t; int n, m; int r, c, w, h, cr, cc;原创 2013-08-19 21:52:14 · 414 阅读 · 0 评论 -
[置顶] sicily1007. To and Fro
1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and w原创 2013-08-19 21:53:05 · 457 阅读 · 0 评论 -
sicily1762 排座椅
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列 的同学原创 2013-08-24 15:05:02 · 692 阅读 · 0 评论