- 博客(10)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 UVA 11796 - Dog Distance
代码打错了好多次,结果好多次WA。 代码如下: #include #include #include using namespace std; struct point{ double x,y; point(double x=0,double y=0):x(x),y(y){} }; typedef point vector; vector operator + (vector a,v
2014-03-31 08:57:01 499
原创 LA 3263 - That Nice Euler Circuit
这是刘汝佳训练指南上面的例题。 这是一道几何计算题目,在判断两个数是否相等的时候,使用了函数dcmp而不是直接==,原因是计算的精度会带来一定的误差,当一个数小于一定量的时候,就认为它是零,这样就允许了一定量的误差。unique函数可以将数组中重复的元素去掉,返回末尾元素的地址。 代码如下: #include #include #include #include using namesp
2014-03-30 09:15:45 538
原创 UVAOJ 11178——Morley’s Theorem
这是一道计算几何的模板题,求点D的时候,就把角ABC求出来,然后除以三,然后把BC边旋转一下,同理求出BCA的度数,然后除以三,再把CB旋转一下,两个旋转以后的交点就是D。用同样的方法求出E和F。 代码如下: #include #include #include using namespace std; struct point{ double x,y; point (double x=0
2014-03-28 07:53:41 492
原创 Codeforces round #237
这一次比赛发现了我对代码的驾驭能力还不足。第三题思路不算难,但是实现了好长时间,而且忽略了好多特殊处理。 做第一题的时候忽略了其他的地方的字母不能跟对角线上的字母一样的条件,导致第一次提交错误。代码如下: #include using namespace std; int main(){ // freopen("data.txt","r",stdin); ios::sync_with
2014-03-20 21:11:47 433
原创 HDU 3652——B-number(数位DP)
这道题参考了百度文库中的课件http://wenku.baidu.com/link?url=zZWAUhUwQPzg1s6s4N1AAi-hv3hHaVf83-Wxp4zCWGBeerEHOddF1V1miCLNrZnVvARM2vTBaWAkKqgZXx26h8SHw82-rB7wxa3rDSskZjW 题意是找到从1到n中间包含“13”以及可以被13整除的数字的个数。 dfs(len,
2014-03-16 14:49:41 654
原创 POJ 1028——Web Navigation
一道模拟题。当用cin读入字符串的时候会被空格打断。 代码如下: #include #include using namespace std; stack backward; stack forward; string web[100]; int main(){ ios::sync_with_stdio(false); // freopen("data.txt","r",stdin);
2014-03-15 11:08:13 453
原创 HDU 2089——不要62(数位DP)
题目要求就是求出从n到m之间所有不包含4跟62的数目的个数。 参考了别人的文章以后用dfs写的动态规划。 http://blog.csdn.net/dgq8211/article/details/9296953 在dfs过程中加入记忆化搜索。dp(len,top)表示剩余len位的时候最高位是否为6(top==1为是)时,可以有的数字的个数。dfs(len,top,flag)中len表示剩余
2014-03-14 10:31:58 535
原创 codeforces round#235 (div.2) A,B,C
这次的比赛感觉超级马虎,第三题本来是可以过去的,在前面特殊处理的时候竟然会出错,pretest还没有查出来。 第一题代码: #include using namespace std; int main(){ // freopen("data.txt","r",stdin); ios::sync_with_stdio(false); int n,x; cin>>n>>x
2014-03-11 16:54:17 530
原创 ZOJ 3761——Easy billiards(DFS,并查集)
题目的意思是桌子上有几个小球,要求互相碰撞使得最后剩下的小球最少。 当两个小球横坐标或者纵坐标相等时,两个小球可以互相碰撞,如果一个小球前面没有小球的话, 它就会跑到无限远的地方。可以把能够碰撞的小球放到一个集合里面,最终的集合的数量就是剩下的小球的数量。 求集合的方法是用并查集,求最后路径的方法是用树的后根便利。 并查集是一种处理不同集合的数据结构。用一种树形的结构,将每棵树当做一个集合,
2014-03-10 09:06:19 631
原创 HDU 3496——Watch The Movie
这道题是一个二维的背包问题,和0-1背包问题极其类似,只不过多了一个维度而已。 第一遍做的时候错误,是因为没有分清楚数组每一维的含义。在这里,dp(i,j,g)的i表示取到第i个物品的时候,j表示到达时刻j的时候,g表示取得的物品的数目。最开始把j有时候当做小于等于时刻j的时候,有时候当做正好时刻k的时候,导致了开始的错误。 改正了这个错误以后,提交还是一直不对。发现在ans比较的时候出问题了
2014-03-06 09:44:38 550
实验室安全.txt
2019-08-17
Visual C++里面的重复定义
2013-05-31
C++字符串问题,char type[10]跟string type 有什么区别?
2013-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人