奶牛-CSDN博客

原创狗狗40题

长春赛之前拿来了练练手。这些题都比较简单，放在区预赛大部分应该都是可以看到直接开的题，不过因为毕竟代码量都不少，所以有时却能帮自己发现的点问题所在。在这里做个简单的题解。zju1021.The Willy Memorial Programhttp://www.shaidaima.com/source/view/11171管数目不多，管的长度也不多，那么总的蓄水量也很

2012-10-18 21:30:40 1121

原创 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 923

原创 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 669

原创 hdu4126.Genghis Khan the Conqueror

http://acm.hdu.edu.cn/showproblem.php?pid=4126题意：给一个图（V思路：一个不知道怎么证的引用：新的生成树可以与原生成树相最多只有一条边的不同，而且不同的那条边就是被修改的边。那么每次修改后的询问就是去掉被修改的边，然后求出两个树最近的点。又有其中一棵子树一定包含他所有的子节点，那么就可以先用树dp求出一个点与一棵子树的最小距离，即求出dp[i]

2011-12-02 18:45:54 2210

原创 hdu4117.GRE Words

http://acm.hdu.edu.cn/showproblem.php?pid=4117题意，给一组固定顺序的字符串，每个字符串有一个价值，现在要你去除一些字符串，使得(1)剩下的字符串序列满足相邻的两个前一个是后一个的字串;(2)满足(1)的情况下剩下的字符串的价值和最大。先说明一下：hdu的数据有可能含有非小写字母字符……思路，把字符串做个自动机和按顺序合成一个大串，那么大串的

2011-11-26 16:09:05 1561

原创 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 1584

转载 getaddrinfo函数详解

转自：http://blog.csdn.net/andyxie407/article/details/1672325 有这样一个C/S程序，server提供一个叫做ruptime的服务，功能是当有客户端连接时调用uptime程序，并将结果发送到client。可是现在的问题是，这个服务系统本来是没有的，所以调用getaddrinfo的时候会返回如下错误：代码:Servna

2011-11-13 15:46:26 660

原创 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 748

原创 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 703

原创 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 855

原创 hdu4035.Maze

http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：给一个树状的迷宫，某个人一开始在第1个点，他想逃出这个迷宫，若他在第i个点，他有e[i]%的机会逃出迷宫，k[i]%被杀（若他被杀，则回到第一个点），或者等概率地走向一个相邻的点

2011-09-13 22:07:36 1175

转载 hdu1350.Taxi Cab Scheme

本文转载自 http://www.cppblog.com/linyangfei/archive/2008/09/15/61878.html?opt=adminPOJ2060与hdu1350为同一题。---------------------------------

2011-08-20 21:47:24 1028

原创浅尝pyqt(2)

站在巨人的肩膀上, 学了一点, 分享一下...a) connects.connect(w, SIGNAL("signalSignature"), functionName)s.connect(w, SIGNAL("signalSignature"), instance

2011-08-12 13:24:58 566

原创 hdu1299.Diophantus of Alexandria

http://acm.hdu.edu.cn/showproblem.php?pid=1299

2011-08-11 12:11:59 1120

原创 hdu1270.小希的数表

http://acm.hdu.edu.cn/showproblem.php?pid=1270

2011-08-05 16:32:19 2539 1

原创浅尝pyqt(1)

无意中看见了这本书《Rapid GUI Programming with Python and Qt》，上网down了一个pdf。里面讲的不算太详细，不过很清晰，不错。part I 的 python programming 因为以前接触过python，所以看得比较粗糙。很快

2011-07-30 18:25:17 721

原创 POJ3657.Haybale Guessing

http://poj.org/problem?id=3657

2011-07-24 17:04:33 1518

原创 ZOJ1007.Numerical Summation of a Series

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=7

2011-07-23 14:53:45 2489 1

原创 hdu3333.Turing Tree

http://acm.hdu.edu.cn/showproblem.php?pid=3333

2011-07-19 21:18:41 842

原创 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 2131 1

原创 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 1889 1

原创某类Nim游戏

今天某个比赛挂了，现在还很痛...直接扣题：最经典的nim游戏，n堆石子，每次选一堆，问先手是否有必胜测略。现在略为改动：每次可以选1..k堆，每堆选若干，先手是否必胜。一开始各种百度题解不过无解，至少我没找到。然后类比了一晚上，想想xor的那个证明的大概思路得出结论，把每堆石子的个数换成2进制，相应的位求出1的个数，如果所以的位的1的个数mod (k+1) 为0, 则sg=0, 先手必败

2011-06-25 23:50:00 762

原创 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 1704

初赛的题做得还比较顺，不过初赛A的第三题到现在还是没有很好的思路。简单的个人思路：初赛A第一题对于同一种图标，假设位置问x1, x2, x3...xn，那么效果值总和就为(x2-x1)+(x3-x2)+...+(xn-xn-1) = xn-x1。所以对于每一种图标，考虑第一个和最后一个。自然地，为了求最大值肯定都放最前和最后。而两种不同图标AB...BA和AB...AB结果是一样的，所以最后总结答

2011-06-20 00:04:00 821

原创 [USACO 2011Jan Gold]道路与航线

Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 了一些政策保证：如果有一条航线可以从A_i到B_i，那么保证不可能通过一些道路和航线从B_i回到A_i。由于FJ的奶牛世界公认十分给力，他需要运送奶牛到每一个城镇。他想找到从发送中心城镇S(1 ***************************************************

2011-06-11 00:40:00 1684

原创 sigma(n^m)

12+22+32+……+n2 = n*(n+1)*(2n+1)/6 = n3/3+n2/2+n/6 ; 这条式子相信很多人应该都知道吧，不过证明呢？前几天一个朋友问了我一下，我证了好一阵子，现在讲讲我的思路…… 先引用另外两条式子：A. 1+2+3+……+n = n*(n+1)/2 = n2/2+n/2 ;B. (n+1)3-n3 = 3n2+3n+1; （是不是想到

2011-06-07 21:30:00 1032

原创 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 663

原创 SOJ2646.Periodic points

http://soj.me/2646

2011-06-02 19:39:00 781

Grastyele