http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83295#problem/I
最多18个点,选3个点,能够成的三角形不超过1000个,O(n2)暴力就可以。
思路就是枚举三个点点,对于每一个构成的三角形,把这个三角形的最小角和次小角存起来。
阅读更多http://poj.org/problem?id=2398
题意大概是说将一个盒子用n个board分成n+1 部分
然后往里面放toy,给定盒子,board,和toy的坐标
问所有的toy放完后,有多少部分中有t个toy;
阅读更多http://poj.org/problem?id=2251
简单bfs,只不过是三维的。。。
唯一的坑点在输出上...
Escaped in %d minute(s)
这意思是答案为1输出minute,不为1输出minutes还是说是不是1都输出minute(s)? 试了下,答案是后者。
阅读更多http://codeforces.com/contest/558/problem/C
题目大意是说,给定N个数,可以对任意数进行任意次两种操作,×2,和/2(整除)
问最少操作多少次,可以让所有数相等。
嘛,前半个小时A掉了前两个提,d E貌似都是线段树。。并不会。。。就一直搞C。。。。
阅读更多http://poj.org/problem?id=1564
dfs
三个参数 x,sum,k, x表示开始的坐标,sum表示当前的和,k表示这是一组答案中的第几个数,是用来记录路径的...
调了好久没写出来...我写完之后答案会有重复.一开始想开一个boolean数组记录,这样第一组样例的3+1就只会输出一遍,但是这样,2+2就不会被记录到答案中了.
阅读更多hust2015暑假集训 0713 A a dangerous trip
2015-07-13 · 1 min readhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/A
Zk的解法:拆点,把每一个点存成两份,r[i]和r[n+i]
连边的时候如果u和v相连,我们就分别连 u&&v; 和 u+n&&v;+n 和 u&&v;+n 其中最后一个存法是要使用魔法的情况...
阅读更多cf 556C Case of Matryoshkas
2015-07-12 · 1 min readhttp://codeforces.com/contest/556/problem/C
果然一晚上不睡觉会导致读错题么...
需要注意的是 如果有一个是 1 2 4 6 那么 1,2是不必拆开的....
然后我们发现,只有以1为开始且连续的套娃不必拆开....
阅读更多最大连续区间和的算法总结
2015-07-11 · 2 min read最大连续区间和是一个经典的问题。给定一个长度为 n 的序列 a[1],a[2]...a[n-1],a[n],求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j],使得 a[i]+a[i+1]...a[j-1]+a[j]最大。
阅读更多http://poj.org/problem?id=3278
bfs,用到了stl的queue
1 2 3 /* *********************************************** 4 Author :111qqz 5 Created Time :2016年02月19日 星期五 15时45分05秒 6 File Name :3278.cpp 7 ************************************************ */ 8 9 #include <algorithm> 10 #include …
阅读更多http://poj.org/problem?id=1028
1 2 3 4 /* *********************************************** 5 Author :111qqz 6 Created Time :2016年02月19日 星期五 15时45分01秒 7 File Name :1028.cpp 8 ************************************************ */ 9 10 #include <algorithm> 11 #include …
阅读更多