01 2014 档案

UVA 11461 - Square Numbers 数学水题
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456题目大意：给出两个数a,b（a#include#includeconst int MAXN=10000... 阅读全文
posted @ 2014-01-29 23:14 hr_whisper 阅读(155) 评论(0) 推荐(0)
POJ 1679 The Unique 次最小生成树 MST
摘要：http://poj.org/problem?id=1679题目大意：给你一些点，判断MST（最小生成树）是否唯一。思路：以前做过这题，不过写的是O(n^3)的，今天学了一招O(n^2)的，哈哈~方法一：首先先建立MST，然后把这个MST的边一个个尝试不使用，构建另外一颗MST，然后判断权值是否相等... 阅读全文
posted @ 2014-01-29 22:46 hr_whisper 阅读(170) 评论(0) 推荐(0)
LA 5713 - Qin Shi Huang's National Road System(HDU 4081) MST
摘要：LA:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714HDU:http://acm.hdu.edu.cn/showproblem.ph... 阅读全文
posted @ 2014-01-29 20:17 hr_whisper 阅读(226) 评论(0) 推荐(0)
ZOJ 2679 Old Bill ||ZOJ 2952 Find All M^N Please 两题水题
摘要：2679：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=16792952：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1951ZOJ:2679先来~水题大... 阅读全文
posted @ 2014-01-28 23:55 hr_whisper 阅读(210) 评论(0) 推荐(0)
UVA 11367 - Full Tank? dijkstra+DP
摘要：传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2352题目大意：n个城市有m条道路。每个城市的油价不一样，给出起点s和终点t，以及汽车的油箱的容量，... 阅读全文
posted @ 2014-01-28 21:23 hr_whisper 阅读(190) 评论(0) 推荐(0)
UVA 11478 - Halum 差分约束
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9题目大意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点v和整数d，把所有以v为终点的边权值减少d,把所有以v为起点的边权值增加d，最后要让所有的边权值... 阅读全文
posted @ 2014-01-28 16:27 hr_whisper 阅读(158) 评论(0) 推荐(0)
POJ 3169 Layout （HDU 3592） 差分约束
摘要：http://poj.org/problem?id=3169http://acm.hdu.edu.cn/showproblem.php?pid=3592题目大意：一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以... 阅读全文
posted @ 2014-01-27 20:32 hr_whisper 阅读(140) 评论(0) 推荐(0)
POJ 3159 Candies 还是差分约束（栈的SPFA）
摘要：http://poj.org/problem?id=3159题目大意：n个小朋友分糖果，你要满足他们的要求（a b x 意思为b不能超过a x个糖果）并且编号1和n的糖果差距要最大。思路：嗯，我先揭发一下，1号是分糖果的孩子，班长大人！（公报私仇啊。。。，欺负N号的小朋友~ 好吧，我开玩笑的）嗯，这... 阅读全文
posted @ 2014-01-27 16:53 hr_whisper 阅读(169) 评论(0) 推荐(0)
POJ 1275 Cashier Employment 挺难的差分约束题
摘要：http://poj.org/problem?id=1275题目大意：一商店二十四小时营业，但每个时间段需求的雇员数不同（已知，设为R[i]），现有n个人申请这份工作，其可以从固定时间t连续工作八个小时，问在满足需求的情况下最小需要多少个雇员。思路：挺难的。。看了别人的思路搞半天。。设num[ i ... 阅读全文
posted @ 2014-01-27 11:28 hr_whisper 阅读(157) 评论(0) 推荐(0)
POJ 2983 Is the Information Reliable? 依旧差分约束
摘要：http://poj.org/problem?id=2983题目大意：星际大战开始了。你购买了情报，需要判断它的准确性。已知地方的根据地在由南向北排成一条直线。P A B X，表示A在B北面距离X光年的地方，另一种是V A B，表示只知道A在B的北面至少1光年的地方。思路：可转化为差分约束。对于P ... 阅读全文
posted @ 2014-01-26 21:17 hr_whisper 阅读(138) 评论(0) 推荐(0)
POJ 1364 King (UVA 515) 差分约束
摘要：http://poj.org/problem?id=1364http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=456题目大意：有一串序列，A={a1,a2,……... 阅读全文
posted @ 2014-01-26 13:36 hr_whisper 阅读(130) 评论(0) 推荐(0)
POJ 1201 Intervals || POJ 1716 Integer Intervals 差分约束
摘要：POJ 1201http://poj.org/problem?id=1201题目大意：有一个序列，题目用n个整数组合 [ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。思路：设s... 阅读全文
posted @ 2014-01-26 11:44 hr_whisper 阅读(155) 评论(0) 推荐(0)
ZOJ 2770 Burn the Linked Camp 差分约束 ZOJ排名第一~
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770题目大意：陆逊为了火烧连营七百里，派出了间谍刺探敌情，得之刘备的军营以1~n编号一字排开，第i个大营最多能容纳Ci个士兵。而且通过观察刘备军队的动静，陆逊可以估计到从第i个大... 阅读全文
posted @ 2014-01-26 00:30 hr_whisper 阅读(235) 评论(0) 推荐(0)
UVA 11090 - Going in Cycle!! SPFA
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意：给定一个n个点m条边的加权有向图，求平均权值最小的回路。思路：用二分法求解。假设答案为mid... 阅读全文
posted @ 2014-01-25 21:09 hr_whisper 阅读(179) 评论(0) 推荐(0)
UVA 10603 - Fill BFS~
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1544&mosmsg=Submission+received+with+ID+13026... 阅读全文
posted @ 2014-01-25 17:49 hr_whisper 阅读(169) 评论(0) 推荐(0)
UVA 10917 Walk Through the Forest SPFA
摘要：uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1858题目大意：Jimmy下班后决定每天沿着一条不同的路径回家，欣赏不同的风景。他打算只沿着满足如下条件的（A,B）道路走... 阅读全文
posted @ 2014-01-24 20:14 hr_whisper 阅读(213) 评论(0) 推荐(0)
POJ 1270 Following Orders 拓扑排序
摘要：http://poj.org/problem?id=1270题目大意：给你一串序列，然后再给你他们部分的大小，要求你输出他们从小到大的所有排列。如a b f g 然后a#include#include#includeusing namespace std;const int MAXN=30;char... 阅读全文
posted @ 2014-01-23 23:13 hr_whisper 阅读(138) 评论(0) 推荐(0)
UVA 11374 Airport Express SPFA||dijkstra
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369DescriptionProblem D: Airport ExpressIn a small cit... 阅读全文
posted @ 2014-01-23 10:23 hr_whisper 阅读(173) 评论(0) 推荐(0)
POJ 3259 Wormholes 邻接表的SPFA判断负权回路
摘要：http://poj.org/problem?id=3259题目大意：一个农民有农场，上面有一些虫洞和路，走虫洞可以回到 T秒前，而路就和平常的一样啦，需要花费时间走过。问该农民可不可能从某个点出发后回到该点，并且于出发时间之前?思路：就是让我们判断存不存在一条总权值未负的回路。你想想，如果我们一直... 阅读全文
posted @ 2014-01-22 19:33 hr_whisper 阅读(138) 评论(0) 推荐(0)
POJ 1932 XYZZY (ZOJ 1935)SPFA+floyd
摘要：http://poj.org/problem?id=1932http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1935题目大意：看到XYZZY可不要以为是在玩扫雷哦。给你一张图，初始你在房间1，初始生命值为100，进入每个房间会... 阅读全文
posted @ 2014-01-22 15:32 hr_whisper 阅读(188) 评论(0) 推荐(0)
HDU 1214 圆桌会议 圆环逆序
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1214题目大意：一群人围着桌子座，如果在一分钟内一对相邻的人交换位置，问多少分钟后才能得到与原始状态相反的座位顺序。（相反顺序：即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面）思路：如果是一条... 阅读全文
posted @ 2014-01-22 12:42 hr_whisper 阅读(252) 评论(0) 推荐(0)
HDU 1212 Big Number 大数模小数
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1212题目大意：给你一个长度不超过1000的大数A，还有一个不超过100000的B，让你快速求A % B。什么？你说用大数的模板？那太慢了！思路：举个例子，1314 % 7= 5由秦九韶公式：1314= （（1*1... 阅读全文
posted @ 2014-01-21 23:38 hr_whisper 阅读(190) 评论(0) 推荐(0)
HDU 1874 畅通工程续 SPFA || dijkstra||floyd
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：给你一些点，让你求S到T的最短路径。我只是来练习一下SPFA的dijkstra+邻接矩阵#include#includeconst int MAXN=200+10;const int INF=100... 阅读全文
posted @ 2014-01-20 23:22 hr_whisper 阅读(140) 评论(0) 推荐(0)
HDU 1405 The Last Practice 数学水题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1405题目大意：给你一个数，让你分解素因子，输出它的各次幂。如60 输出：2 2 3 1 5 1 (60=2^2*3^1*5^1)思路：先筛选出素数，然后除以每个素数，看看有几个。。注意格式坑爹，每次幂之后都要有空... 阅读全文
posted @ 2014-01-20 22:12 hr_whisper 阅读(176) 评论(0) 推荐(0)
HDU 1406 完数 因子的和
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1406完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。今天做的这题也是昨天... 阅读全文
posted @ 2014-01-20 13:22 hr_whisper 阅读(192) 评论(0) 推荐(0)
HDU 1408 盐水的故事 数学水题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1408题目：挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花... 阅读全文
posted @ 2014-01-20 13:03 hr_whisper 阅读(155) 评论(0) 推荐(0)
HDU 1287 破译密码 异或运算
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1287题目：有个叫“猪头帮”的国家，采用一种简单的文法加密，他们所用的语言里面只有大写字母，没有其他任何字符；现在还知道他们加密的方法是：只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。思路：直接枚举。。... 阅读全文
posted @ 2014-01-19 23:31 hr_whisper 阅读(212) 评论(0) 推荐(0)
HDU 1280 前m大的数 基数排序
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1280题目大意：给你N（Nconst int MAXN=10000+2;int data[3001];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int ... 阅读全文
posted @ 2014-01-19 19:53 hr_whisper 阅读(183) 评论(0) 推荐(0)
HDU 1215 七夕节 数学题~
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1215题目大意：找对象的题。。。汗。。将你的编号（唯一）的所有因子加起来，所得到的的另一个编号的主人就是你的另一半。给出你的编号，要求找到你的对象的编号。一开始直接模拟TLE。然后后来看到别人是这么做的：#incl... 阅读全文
posted @ 2014-01-19 19:14 hr_whisper 阅读(245) 评论(0) 推荐(0)
POJ 1979 Red and Black (zoj 2165) DFS
摘要：传送门：poj:http://poj.org/problem?id=1979zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165题目大意：给你初始坐标，标记为'#'的格子不能走，求你能走的所有格子的个数（能走的为‘.’... 阅读全文
posted @ 2014-01-18 22:46 hr_whisper 阅读(147) 评论(0) 推荐(0)
ZOJ 3336 Friend Number II
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3780题目大意：给你一个正整数x，要求每个数字上的总和和x相同且比x大的最小整数。如x=12 答案为21 x=10 答案为100思路：因为要比x大的最小，我们很自然的想到个位-1十... 阅读全文
posted @ 2014-01-08 12:27 hr_whisper 阅读(132) 评论(0) 推荐(0)
POJ 3086 Triangular Sums （ZOJ 2773)
摘要：http://poj.org/problem?id=3086http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1773让你计算两个递推式：T（n)=sum[1……n]W(n) = SUM[k = 1…n; k * T(k + 1)]... 阅读全文
posted @ 2014-01-04 22:20 hr_whisper 阅读(153) 评论(0) 推荐(0)
ZOJ 2476 Total Amount 字符串
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1476题目大意：给你n串数字组成的字符串，要求输出他们相加的和。如：n=2输入$1,123.45和$2,890.23要求输出$4,013.68思路：先存入字符数组，然后在转化为do... 阅读全文
posted @ 2014-01-03 23:45 hr_whisper 阅读(165) 评论(0) 推荐(0)
ZOJ List the Books 水~
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1727题目大意：给你书名、出版时间、价格，让你按照一定的顺序排序。。其中题目会给出优先级最高的，剩下两个按书名优先级>出版时间>价格来排序。思路：练习sort重载的。。。不过sor... 阅读全文
posted @ 2014-01-02 21:54 hr_whisper 阅读(135) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors LCA
摘要：http://poj.org/problem?id=1330给你一棵树，让你求LCA（Least Common Ancestors最近公共祖先）去年（好吧，就前几天，时间真的好快）数据结构上机考就是考了LCA，结果不懂。。。T T ，来研究下有个tarjan算法正在研究中，然后看到有大牛的思路。。。... 阅读全文
posted @ 2014-01-01 23:02 hr_whisper 阅读(177) 评论(0) 推荐(0)