自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除