ACM
文章平均质量分 85
奶牛
好像懂点皮毛,其实什么都不懂……
展开
-
[USACO 2011Jan Gold]道路与航线
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 了一些政策保证:如果有一条航线可以从A_i到B_i,那么保证不可能通过一些道路和航线从B_i回到A_i。由于FJ的奶牛世界公认十分给力,他需要运送奶牛到每一个城镇。他想找到从发送中心城镇S(1 ***************************************************原创 2011-06-11 00:40:00 · 1662 阅读 · 0 评论 -
zoj2432.Greatest+Common+Increasing+Subsequence
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2432题意:给两个含正负数的序列,求最长公共上升子序列思路:f[i][j]表示长度为j, a[i]结尾的子序列,相应地在b序列结尾出现最早的位置。那原创 2011-10-12 18:33:02 · 844 阅读 · 0 评论 -
hdu3851.Beat It!
http://acm.hdu.edu.cn/showproblem.php?pid=3851题意:有一只怪兽,在白天攻击一次能损失它pd点血,晚上攻击则损失它pn点血,每次攻击的间隔为t,每天的白天时间与晚上时间分别为t1i, t2i,问N天内最多攻击它多少血。n 思路:原创 2011-10-16 21:26:21 · 692 阅读 · 0 评论 -
hdu3854.Glorious Array
http://acm.hdu.edu.cn/showproblem.php?pid=3854题意:定义dist(x, y) = (c[x] ^ c[y]) * min{a[k] | x 思路,把序列以(a[i] #include #include #include原创 2011-10-17 00:39:54 · 736 阅读 · 0 评论 -
hdu4114.Disney's FastPass
http://acm.hdu.edu.cn/showproblem.php?pid=4114题意:给定一个带权无向同(思路,状态压缩dp,f[i][j][mark]表示当前在j这个点,已经‘游’过的点的2进制状态为i,手上有fastpass的2进制为mark的最少时间则f[i][j][mark] => f[i | (1同理f[i][j][mark] => f[i][j'][ne原创 2011-11-17 00:40:32 · 1574 阅读 · 0 评论 -
hdu4117.GRE Words
http://acm.hdu.edu.cn/showproblem.php?pid=4117题意,给一组固定顺序的字符串,每个字符串有一个价值,现在要你去除一些字符串,使得(1)剩下的字符串序列满足相邻的两个前一个是后一个的字串;(2)满足(1)的情况下剩下的字符串的价值和最大。先说明一下:hdu的数据有可能含有非小写字母字符……思路,把字符串做个自动机和按顺序合成一个大串,那么大串的原创 2011-11-26 16:09:05 · 1549 阅读 · 0 评论 -
hdu4126.Genghis Khan the Conqueror
http://acm.hdu.edu.cn/showproblem.php?pid=4126题意:给一个图(V思路:一个不知道怎么证的引用:新的生成树可以与原生成树相最多只有一条边的不同,而且不同的那条边就是被修改的边。那么每次修改后的询问就是去掉被修改的边,然后求出两个树最近的点。又有其中一棵子树一定包含他所有的子节点,那么就可以先用树dp求出一个点与一棵子树的最小距离,即求出dp[i]原创 2011-12-02 18:45:54 · 2179 阅读 · 0 评论 -
codeforces185D.Visit of the Great
http://codeforces.com/contest/185/problem/D题意: 求LCM(k^(2^l)+1, k^(2^(l+1)) + 1, k^(2^(l+2)) + 1, ... , k^(2^r) + 1) mod p. l, r都很大,不能直接求。思路:假设x=k^(2^l)+1,那么k^(2^(l+1))+1 = (x-1)^2+1 = x^2-2^x+2, 而原创 2012-05-08 10:34:23 · 656 阅读 · 0 评论 -
codeforces193E.Fibonacci Number
http://codeforces.com/problemset/problem/193/E题意,给出一个n(0 Fibonacci数是多少,Fibonacci数就是0,1,1,2,3,5就是说第一个是0,第二个是1,然后后面每一个数是前两个的和。思路:枚举发现Fibonacci最后一位数的循环节长为60,自然而然会觉得后两位循环节长肯定是60的倍数,后三位循环节长肯定是后两位的倍数,那么原创 2012-06-06 00:24:13 · 914 阅读 · 0 评论 -
hdu1350.Taxi Cab Scheme
本文转载自 http://www.cppblog.com/linyangfei/archive/2008/09/15/61878.html?opt=adminPOJ2060与hdu1350为同一题。---------------------------------转载 2011-08-20 21:47:24 · 1021 阅读 · 0 评论 -
hdu1299.Diophantus of Alexandria
http://acm.hdu.edu.cn/showproblem.php?pid=1299原创 2011-08-11 12:11:59 · 1090 阅读 · 0 评论 -
hdu1207.汉诺塔II
http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道原创 2011-07-01 00:45:00 · 2123 阅读 · 1 评论 -
某类Nim游戏
今天某个比赛挂了,现在还很痛...直接扣题:最经典的nim游戏,n堆石子,每次选一堆,问先手是否有必胜测略。现在略为改动:每次可以选1..k堆,每堆选若干,先手是否必胜。一开始各种百度题解不过无解,至少我没找到。然后类比了一晚上,想想xor的那个证明的大概思路得出结论,把每堆石子的个数换成2进制,相应的位求出1的个数,如果所以的位的1的个数mod (k+1) 为0, 则sg=0, 先手必败原创 2011-06-25 23:50:00 · 752 阅读 · 0 评论 -
POJ3657.Haybale Guessing
http://poj.org/problem?id=3657原创 2011-07-24 17:04:33 · 1507 阅读 · 0 评论 -
hdu3333.Turing Tree
http://acm.hdu.edu.cn/showproblem.php?pid=3333原创 2011-07-19 21:18:41 · 833 阅读 · 0 评论 -
hdu1204.糖果大战
http://acm.hdu.edu.cn/showproblem.php?pid=1204糖果大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakle原创 2011-06-27 12:46:00 · 1881 阅读 · 1 评论 -
hdu1145.So you want to be a 2^n-aire?
http://acm.hdu.edu.cn/showproblem.php?pid=1145So you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94 Accepted Submis原创 2011-06-24 23:47:00 · 1686 阅读 · 0 评论 -
SOJ2658.LineDist
http://soj.me/2658 2658. LineDist Time Limit: 1sec Memory Limit:256MBDescriptionIn n-dimension space, a line can be determined by two distinct points. Your task is to calculate the distance原创 2011-06-07 20:47:00 · 653 阅读 · 0 评论 -
SOJ2646.Periodic points
http://soj.me/2646原创 2011-06-02 19:39:00 · 767 阅读 · 0 评论 -
ZOJ1007.Numerical Summation of a Series
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=7原创 2011-07-23 14:53:45 · 2478 阅读 · 1 评论 -
hdu1270.小希的数表
http://acm.hdu.edu.cn/showproblem.php?pid=1270原创 2011-08-05 16:32:19 · 2522 阅读 · 1 评论 -
狗狗40题
长春赛之前拿来了练练手。这些题都比较简单,放在区预赛大部分应该都是可以看到直接开的题,不过因为毕竟代码量都不少,所以有时却能帮自己发现的点问题所在。在这里做个简单的题解。zju1021.The Willy Memorial Programhttp://www.shaidaima.com/source/view/11171管数目不多,管的长度也不多,那么总的蓄水量也很原创 2012-10-18 21:30:40 · 1112 阅读 · 0 评论