自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Grastyele

.y酱. Mahō shōjo

  • 博客(28)
  • 收藏
  • 关注

原创 狗狗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 922

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

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

原创 Astar2011

初赛的题做得还比较顺,不过初赛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 1031

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除