上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83295#problem/I最多18个点,选3个点,能够成的三角形不超过1000个,O(n2)暴力就可以。思路就是枚举三个点点,对于每一个构成的三角形,把这个三角形的最小角和次小角存起来。然... 阅读全文
posted @ 2015-07-22 16:53 111qqz 阅读(177) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2398题意大概是说将一个盒子用n个board分成n+1 部分然后往里面放toy,给定盒子,board,和toy的坐标问所有的toy放完后,有多少部分中有t个toy;简单计算几何需要判断的是点和直线的关系.判断 某一点在直线左右侧左右方向是相对前进... 阅读全文
posted @ 2015-07-21 21:13 111qqz 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2251简单bfs,只不过是三维的。。。唯一的坑点在输出上...Escaped in %d minute(s)这意思是答案为1输出minute,不为1输出minutes还是说是不是1都输出minute(s)?试了下,答案是后者。另:终于找到了好的读... 阅读全文
posted @ 2015-07-21 13:02 111qqz 阅读(132) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/558/problem/C题目大意是说,给定N个数,可以对任意数进行任意次两种操作,×2,和/2(整除)问最少操作多少次,可以让所有数相等。嘛,前半个小时A掉了前两个提,d E貌似都是线段树。。并不会。。。就一直搞C。。。。然而并没有做出来... 阅读全文
posted @ 2015-07-21 11:00 111qqz 阅读(304) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: code/2015summer/0720/H.cpp > Author: 111qqz > Email: ... 阅读全文
posted @ 2015-07-20 10:33 111qqz 阅读(207) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1564dfs三个参数 x,sum,k, x表示开始的坐标,sum表示当前的和,k表示这是一组答案中的第几个数,是用来记录路径的...调了好久没写出来...我写完之后答案会有重复.一开始想开一个boolean数组记录,这样第一组样例的3+1就只会... 阅读全文
posted @ 2015-07-17 15:17 111qqz 阅读(190) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: code/2015summer/0716/H.cpp > Author: 111qqz > Email: ... 阅读全文
posted @ 2015-07-16 11:57 111qqz 阅读(285) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/F中国剩余定理666转载一遍题解,说的比较详细。POJ1006: 中国剩余定理的完美演绎问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33... 阅读全文
posted @ 2015-07-15 17:03 111qqz 阅读(163) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/C14年鞍山区域赛的题...记得是当时全场过得第四多的题...讲题的时候丽洁姐说“莫比乌斯反演blablabla”当时完全不懂==嗯,第一次接触了莫比乌斯反演这个东... 阅读全文
posted @ 2015-07-15 16:49 111qqz 阅读(148) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: code/2015summer/0714/C_DFS.cpp > Author: 111qqz > Email: rkz20... 阅读全文
posted @ 2015-07-15 09:32 111qqz 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页