- 博客(7)
- 收藏
- 关注
原创 关于sqrt()函数的一个很尴尬的细节……
刚刚在poj上做题,有道题在自己的编译器上没问题可是提交上去后一直是CE,看了看错误报告才发现—— 原来sqrt()内的参数只能是double/float等实数类型,int等整数类型是会报错的。而且不止sqrt(),pow()函数的第一个参数也需要是实数类型。DEV C++的容错性太强,所以这种细节常常会被无视掉……
2016-07-16 20:07:03 7252 3
原创 【解题报告】CodeVS3728 联合权值
先看原题: 题目描述 Description 输入描述 Input Description 输出描述 Output Description 样例输入 Sample Input 样例输出 Sample Output 数据范围及提示 Data Size &
2016-07-13 16:01:15 281
原创 并查集的学习
概念:在某些应用中,我们要检查两个元素是否属于同一个集合,或者将两个不同的集合合并为一个集合。这是不相交集合经常处理的两种操作:查找和合并,我们成为并查集。 基本思想: 1.标示一个集合 选择集合中某个固定的元素作为集合的代表,让它作为整个集合唯一的标识。一般来说,选取的代表是任意的。也就是说,到底选择集合中的哪个元素作为它的代表是无关紧要的。 2.树的思想 在并查集中,我们对于集合的表
2016-07-10 20:22:49 284
原创 【解题报告】CodeVS 4600 程序自动分析
首先看原题: 题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=
2016-07-10 19:27:03 457
原创 《算法竞赛入门经典(第二版)》第三章 习题(6-9)
习题3-6 纵横字谜的答案 (UVa232 Crossword Answers) 解题思路 首先读入整张字谜图,同时根据读入情况设置一个head[i][j][0],里面记录了坐标[i,j]作为起始格的编号。(如果不是则记为0)同时为了区分横行与纵列,利用head[i][j][1]记录是否是横行起始格,用head[i][j][2]记录是否是纵列起始格,然后利用一个循环嵌套while进行输出。
2016-06-23 21:05:41 517
原创 《算法竞赛入门经典(第二版)》第三章 习题(1-5)
习题3-1 得分(UVa1585 Score) #include #include #include using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ char s[100]={0}; scanf("%s",s); int n=strlen(s),count=0,sum=0; for(i
2016-06-23 14:15:11 782
原创 noi1789 算24 解题报告
半年前看到过这道题,当时是用了一段很暴力的代码骗过去的;今年学习数据结构时在深搜板块中发现这道题,这才醒悟它原来是个搜索题——套用了深搜的模板,带着许多投机取巧的要素和笨办法,总算是写好了。这道题作为搜索题有它的独特之处——先不说减法和除法的方向性,光是计算结果又要插回去继续参与接下来的搜索这一点就令人心烦。为了解决这个问题,我设置了一个数组x[4],用于存储待处理的a[]中的数字:一开始时将四个
2016-06-23 13:06:12 1492 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人