stupid_one - 博客园

D. PolandBall and Polygon BIT + 欧拉公式

摘要： http://codeforces.com/contest/755/problem/D // 我也觉得非平面图不能用欧拉公式，但是也能过，不知道为什么。求大佬留言。这题其实就是平面图，因为它有很多个交点。中途的交点使得图的阶数变大了所以我的思路就是求出V、E、然后解出F。V - E + F = 阅读全文

posted @ 2017-01-16 15:31 stupid_one 阅读(190) 评论(0) 推荐(0) 编辑

51NOD 1639 绑鞋带数学

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 假如一开始有一根绳子。那么增加一根的时候，可以插在它的尾部，也可以左端头开始插，或者右端头开始插。但是不能从头部开始插，因为这样和前面的重复了。因为它是环，旋转一下阅读全文

posted @ 2017-01-15 22:42 stupid_one 阅读(144) 评论(0) 推荐(0) 编辑

D. Fedor and coupons 二分暴力

摘要： http://codeforces.com/contest/754/problem/D 给出n条线段，选出k条，使得他们的公共部分长度最大。公共部分的长度，可以二分出来，为val。那么怎么判断有k条线段有共同的这个长度，而且选他们出来呢？可以把右端点减去val - 1，那么以后就只需要k条线段至阅读全文

posted @ 2017-01-10 22:44 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

hdu 4104 Discount

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4104 一开始还以为这题是背包，然后优化下这个背包，但是一直都优化不出来。然后题解是直接模拟而已，唉先从小到大排序后设【L, R】表示前i个数能组合成这个区间里面的任何一个数。那么，枚举一个数a[i + 1 阅读全文

posted @ 2017-01-10 21:08 stupid_one 阅读(160) 评论(0) 推荐(0) 编辑

bnu 51640 Training Plan DP

摘要： https://www.bnuoj.com/bnuoj/problem_show.php?pid=51640 dp[i][j]表示前j个数，分成了i组，最小需要多少精力。那么，求解订票dp[i][j]的时候，要么，第i组不做题，要么，第i组做1题、2题、3题....j题先把数组排好序。然后暴力阅读全文

posted @ 2017-01-09 22:40 stupid_one 阅读(193) 评论(0) 推荐(0) 编辑

hdu 5745 La Vie en rose DP + bitset优化

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5745 这题好劲爆啊。dp容易想，但是要bitset优化，就想不到了。先放一个tle的dp。复杂度O(n * m)的第一个串，记作str[]，第二个记作sub[] 思路就是，设dp[i][j][k]表示，匹配了阅读全文

posted @ 2017-01-09 03:32 stupid_one 阅读(152) 评论(0) 推荐(0) 编辑

hdu 5036 Explosion bitset优化floyd

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。比如一副图是1-- 阅读全文

posted @ 2017-01-08 22:36 stupid_one 阅读(250) 评论(0) 推荐(0) 编辑

1354 选数字 DP背包 + 数学剪枝

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1354&judgeId=187448 其实这题和在若干个数字中，选取和为val，有多少种不同的选法是一样的。只不过不能直接枚举背包容量，只能用map的iterate来枚举，阅读全文

posted @ 2017-01-08 13:00 stupid_one 阅读(169) 评论(0) 推荐(0) 编辑

HDU 1285 确定比赛名次拓扑排序模板题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include 阅读全文

posted @ 2017-01-06 21:33 stupid_one 阅读(116) 评论(0) 推荐(0) 编辑

POJ 1015 Jury Compromise 2个月后重做，其实这是背包题目

摘要： http://poj.org/problem?id=1015 题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分阅读全文

posted @ 2017-01-06 20:25 stupid_one 阅读(165) 评论(0) 推荐(0) 编辑