03 2014 档案

HDU 4535 吉哥系列故事——礼尚往来
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4535题目大意：有n个妹纸没人送给吉哥一个礼物，他决定进行合理的分配，即将这些礼物送回去，就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法？（回送的礼物不能是之前那个人送的）思路：错排公式。。。下面... 阅读全文
posted @ 2014-03-31 18:10 hr_whisper 阅读(144) 评论(0) 推荐(0)
FZU Problem 2156 Climb Stairs DP
摘要：http://acm.fzu.edu.cn/problem.php?pid=2156题目大意：爬楼梯，要爬到n这个位置，每次可以走x也可以走y，然后一定要经过A和B两点，求最终到达n的方案数。思路：昨天FZU月赛题，今天小伙伴问我的- -|||，晚上回来敲完，发现有校！！选！！！课！！！！！哭因为一... 阅读全文
posted @ 2014-03-24 18:08 hr_whisper 阅读(146) 评论(0) 推荐(0)
HDU 2473 Junk-Mail Filter 并查集删除(FZU 2155盟国)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2473http://acm.fzu.edu.cn/problem.php?pid=2155题目大意：编号0~n-1的电子邮件，让你进行归类。M X Y表示x y是同一类的，而S X则取消之前X的分类。问你经过M次这... 阅读全文
posted @ 2014-03-23 16:47 hr_whisper 阅读(162) 评论(0) 推荐(0)
FZU《C语言程序综合设计》
摘要：一年前的玩意。老是有人找我要。。一年前写得这么搓都不敢拿出来。。。。但是好多人要啊。。。。。直接发blog，省得下次还要发压缩文件。。就不要吐槽我代码烂了，我也觉得很烂，至少现在看来确实很烂。。我又懒得改 - -||||||||||||||||||||||||代码仅供参考。给学弟学妹们谋福利~（一）... 阅读全文
posted @ 2014-03-22 14:52 hr_whisper 阅读(382) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers 线段树区间修改
摘要：http://poj.org/problem?id=3468题目大意：给你N个数还有Q组操作（1 ≤ N,Q ≤ 100000）操作分为两种，Q A B 表示输出[A,B]的和 C A B X表示把[A,B]的所有数加上X思路：线段树的区间修改。。。。。昨天晚上改了老半天。然后关机准备睡觉毕竟今天... 阅读全文
posted @ 2014-03-16 11:38 hr_whisper 阅读(121) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 树状数组||线段树
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：给定n个数的区间N#includeconst int MAXN=50000+10;int sum[MAXN];inline int lowbit(int x){ return x&-x;}int g... 阅读全文
posted @ 2014-03-15 00:01 hr_whisper 阅读(135) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup 线段树RMQ
摘要：http://poj.org/problem?id=3264题目大意：给定N个数，还有Q个询问，求每个询问中给定的区间[a,b]中最大值和最小值之差。思路：依旧是线段树水题~#include#include#includeusing namespace std;const int MAXN=5000... 阅读全文
posted @ 2014-03-14 23:31 hr_whisper 阅读(129) 评论(0) 推荐(0)
HDU 1754 I Hate It 线段树RMQ
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时... 阅读全文
posted @ 2014-03-14 22:07 hr_whisper 阅读(126) 评论(0) 推荐(0)
POJ 3320 Jessica's Reading Problem 尺取法
摘要：http://poj.org/problem?id=3320题目大意：某人读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知识点都有一个整数编号）。全书同一个知识点可能会被提到多次，他希望阅读其中一些连续的页把所有知识点都读到，给定每页所读到的知识点，求最少的阅读页... 阅读全文
posted @ 2014-03-11 08:55 hr_whisper 阅读(116) 评论(0) 推荐(0)
POJ 3061 Subsequence 二分或者尺取法
摘要：http://poj.org/problem?id=3061题目大意：给定长度为n的整列整数a[0],a[1],……a[n-1]，以及整数S，求出总和不小于S的连续子序列的长度的最小值。思路:方法一：首先求出各项的和sum[i]，这样可以在O(1)的时间内算出区间上的总和，这样，枚举每一个起点i，然... 阅读全文
posted @ 2014-03-11 08:49 hr_whisper 阅读(141) 评论(0) 推荐(0)
POJ 1182 食物链 并查集
摘要：http://poj.org/problem?id=1182题目大意：N只动物编号为1~N，所有动物都属于A,B,C中的一种，已知A吃B，B吃C，C吃A。现在给你两种信息 1 x y表示x和y为同一种，2 x y表示x吃y。给你K条这样的信息，让你判断有多少信息有错（x和y超过N也算错）思路：看书上... 阅读全文
posted @ 2014-03-08 20:11 hr_whisper 阅读(140) 评论(0) 推荐(0)
UVA 10006 - Carmichael Numbers 快速幂
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947题目大意：我们把对任意的1#includetypedef long long LL;const int ... 阅读全文
posted @ 2014-03-08 19:54 hr_whisper 阅读(180) 评论(0) 推荐(0)
GCJ 2009 Round 2 Problem A. Crazy Rows
摘要：https://code.google.com/codejam/contest/204113/dashboard题目大意：给你一个矩阵，让你转化为下三角矩阵，每次只能交换相邻的行，求最小的交换次数。思路：一开始觉得记录每一行最后一个1的位置，然后相邻交换排序可以直接冒泡法（甚至可以nlogn的合并排... 阅读全文
posted @ 2014-03-07 18:38 hr_whisper 阅读(168) 评论(0) 推荐(0)
GCJ 2008 Round 1A Minimum Scalar Product
摘要：https://code.google.com/codejam/contest/32016/dashboard题目大意:GCJ(google code jam)上的水题。下周二有比赛，来熟悉熟悉。有两个向量V1=（x1,x2……xn）和v2=(y1,y2……yn），允许任意交换v1和v2各自的分量顺... 阅读全文
posted @ 2014-03-06 23:52 hr_whisper 阅读(159) 评论(0) 推荐(0)
POJ 3255 Roadblocks 次短路
摘要：http://poj.org/problem?id=3255题目大意：有N条道路和N个路口，道路是双向的，问1号路口到N号路口的次最短路径是多少？次最短路径是比最短路径长的次短的路径。同一条边可已经过多次。思路：最短路和次短路不会重合，而次短路可以从最短路的某个点绕一个点得到。为啥是一个点？如果绕两... 阅读全文
posted @ 2014-03-05 23:33 hr_whisper 阅读(159) 评论(0) 推荐(0)
POJ 3723 Conscription MST
摘要：http://poj.org/problem?id=3723题目大意：需要征募女兵N人，男兵M人，没征募一个人需要花费10000美元，但是如果已经征募的人中有一些关系亲密的人，那么可以少花一些钱，给出若干男女之间的1~9999之间的亲密度关系，征募某个人的费用是10000-（已经征募的人中和自己的亲... 阅读全文
posted @ 2014-03-04 23:11 hr_whisper 阅读(149) 评论(0) 推荐(0)