hr_whisper-CSDN博客

院赛被虐得一塌糊涂。各种混乱的状态。是吧，他题目出得没有一点梯度，是吧，人家找ACM大牛大腿，是吧，结果出错了。你就找借口吧，我是觉得十分的丢脸。归根到底就是我不够强。我还很弱，我还需要努力，要比以往更加的努力！人家是专心的编程，搞ACM，不在乎成绩。你是这边要把成绩搞好，要搞ACM，要读文学书陶冶情操。三线作战。。呵呵。我希望这学期不再是年级第一，那我就可以放

2013-12-25 23:38:42 940 2

原创 ZOJ 1796 Euchre Results 数学水题

四个人玩游戏，已知三个人的输赢情况，求第四个人的输赢情况。

2013-12-25 23:07:50 1022

原创 POJ 2590 Steps （ZOJ 1871）

给两个点a,b，要求从a移动到b，每次移动步数要比前面的一步大或者等于或者小1。求最小的步数。（起始和终点必须步数为1）

2013-12-24 13:40:14 1232

原创 HDU 1421 搬寝室 DP

搬寝室是很累的，xhd要从n件物品中搬走2*k件，（左右手各拿一件），他的每次疲劳度和左右手的物品的重量差的平方成正比，求搬完后最小的疲劳度。

2013-12-24 09:49:09 1057

原创 ZOJ 1494 Climbing Worm 数学水题

一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。

2013-12-24 00:01:24 1527

原创 ZOJ 1076 Gene Assembly LIS

给你一串基因，然后给你上面的外显子的起始和终止位置，求最长上升子序列(LIS)并且输出这些外显子的序号

2013-12-23 22:01:04 1132

原创 HDU 2151 Worm DP

因为平安夜苹果涨价（嘻嘻，明天恰好平安夜有木有，提前祝大家平安夜快乐)Lele就在他家门口水平种了一排苹果树，共有N棵。他发现在左起第P棵树上的一只毛毛虫每1分钟毛毛虫会随机从一棵树爬到相邻的一棵树上，求M分钟后到达T棵树的方案数。

2013-12-23 20:19:06 840

原创 POJ 1458 Common Subsequence (zoj 1733 ) LCS

给定两串子序列，求最长的公共字串（LCS）

2013-12-23 19:57:49 1118

原创 HDU 2577 How to Type DP也可以模拟

大家都打过字吧，现在有个有趣的问题：给你一串字符串，有大写有小写，要求你按键次数最少来输出它，输出按键次数。大写字母可以通过caps lock 也可以用shift得到，小写也是。但是起始状态和最后caps lock都是不锁定的。求最少的按键次数。不用DP的方法：当有

2013-12-23 19:54:22 1066 2

原创 HDU 2084 数塔 DP

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？

2013-12-22 13:59:31 2821

原创 HDU 1176 免费馅饼 DP

XXX在玩真人版的接馅饼游戏，她只能在0~10这11个位置上移动（间隔1米），初始在5。并且每秒种只有在移动不超过一米的范围内接住坠落的馅饼。馅饼只会掉在那11个位置上，求他最多能接住多少馅饼？

2013-12-22 13:24:40 969

原创 POJ 3090 Visible Lattice Points （ZOJ 2777)

给你一个坐标系和一个范围，求x、y在[0,N]这个范围内，未被挡住点的个数。被挡住的点定义为：从原点引一条射线到某个点，若之前经过其他的点，则被挡住。

2013-12-21 23:15:06 821

原创 ZOJ 1101 Gamblers 二分

让你在一堆互不相同的数中查找是否有a=b+c+d，若有不同的解，则输出最大的。

2013-12-20 23:36:46 1134

原创 ZOJ 2405 Specialized Four-Digit Numbers

要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。

2013-12-20 21:58:39 1336

原创 POJ 3268 Silver Cow Party (Dijkstra~)

N只母牛（起始地点不同）要去X这个地方，给出有向图，要求求出他们到x后并且返回（不一定原路，有向图）的路程最大的母牛（算的是来回），其中他们走到x和从x返回走的路径均是最短的。思路：从x到每个点的最短路径还算好求。直接Dijkstra即可但是从每个点到x呢？难道要n次Dijkstra？或者floyd？不，那样效率太低了！有一个巧妙的办法只要两次Dijkstra即可。

2013-12-19 16:51:56 1483

原创 HDU 3974 Assign the task 并查集

一个公司有N个员工，对于每个员工，如果他们有下属，那么他们下属的下属也是他的下属。公司会给员工安排任务，分配给一个员工后，他也会把这个任务分配给下属。被分配到任务的人立刻停止当前在做的工作，接受新的任务。对于给定的M个操作C x 输出编号为x的任务T x y 分配任务y给x

2013-12-18 23:38:58 840

原创 POJ 1679 The Unique MST

给你一些点，判断MST（最小生成树）是否唯一。

2013-12-17 23:16:52 881

原创 ZOJ 1914 Arctic Network （POJ 2349 UVA 10369） MST

给定一些点的坐标，求MST，然后要求求去掉最大的k条边后，最大的边

2013-12-17 00:26:37 2016

原创 ZOJ 1203 Swordfish MST

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203把这几天的MST一口气发上来。kruskal#include#include#includeusing namespace std;const int MAXN=101;const int INF=9999999;int fa[MAXN];s

2013-12-17 00:12:58 870

原创 POJ 1751 Highways （ZOJ 2048 ） MST

http://poj.org/problem?id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2048题目大意：给你n个点的坐标，并且m个点之间已经建立起连接，让你输出剩下的MST的连接点。两题其实一样。就输入一点点不同。因为题目采用Special Judge故水题一题。

2013-12-17 00:08:54 987

原创 ZOJ 3204 Connect them 继续MST

zoj上的一题：让你求最小生成树，并且按照字典序输出哪些点连接。无解输出-1

2013-12-16 09:21:39 1202

原创 POJ 1258 Agri-Net|| POJ 2485 Highways MST

http://poj.org/problem?id=1258水题。题目就是让你求MST，连矩阵都给你了。prim版#includeconst int MAXN=101;const int INF=100000+10;int map[MAXN][MAXN];int dis[MAXN];int n;void prim(){ bool vis

2013-12-15 12:04:19 621

原创 HDU 1227 Fast Food DP

http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：n个饭店在一条直线上，要在这条直线上建立k个仓库，使各个仓库到商店距离和最小。（仓库可以自己选择到哪个商店）看题解的。。。嗯先存着，以后在来自己做一遍。下面转自http://blog.sina.com.cn/s/blog_7ef869630100uzhj.htm

2013-12-14 11:08:17 766

原创 POJ 1775 Sum of Factorials （ZOJ 2358)

http://poj.org/problem?id=1775http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1334题目大意：给一个数n看看n是否能够拆成几个阶乘的和如9=1！+2！+3！贪心。。直接打出0~10的阶乘，10的阶乘已经大于n的范围然后把不超过n的阶乘减去，看最后n是不是为0。

2013-12-13 14:33:03 864

原创 POJ 1006 Biorhythms 中国剩余定理

http://poj.org/problem?id=1006 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。中

2013-12-11 22:05:32 675

转载中国剩余定理

转载至：http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“

2013-12-11 22:03:18 677

原创 FZU 1650 1752 a^b mod c

http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的code~#include typedef unsigned long long LL;LL mod;LL mul(LL a,LL b,LL c) {

2013-12-11 09:53:58 984

原创 FOJ (FZU) 1476 矩形的个数排列组合。

http://acm.fzu.edu.cn/problem.php?pid=1476 Problem Description在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。 Input本题有多组输入数据，你必须处理到EO

2013-12-11 08:12:01 1300

原创 POJ 2387 Til the Cows Come Home (Dijkstra)

传送门：http://poj.org/problem?id=2387题目大意：给定无向图，要求输出从点n到点1的最短路径。注意有重边，要取最小的。水题。。对于无向图，从1到n和n到1是一样的。直接Dijkstra即可#include#includeconst int MAXN=1000+10;const int INF=999999;int map[MA

2013-12-09 22:38:42 4598

原创 HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水

麻痹，感冒了。------------------------------------------------感冒了的分割线------------------------------------------------http://acm.hdu.edu.cn/showproblem.php?pid=1210Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他

2013-12-07 16:22:47 1058

原创 POJ 1287 Networking (ZOJ 1372) MST

http://poj.org/problem?id=1287http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372和上次那题差不多。边和好久不联系的笔友聊天边敲~哈哈哈哈，一次AC，水#include#includeusing namespace std;const int N=55;cons

2013-12-06 23:28:29 709

原创纪念曼德拉

1994年5月10号，也就是我出生的那一天，你正好当上了南非的总统。这是我写给你的赞歌，也是挽歌。“钟声响起归家的讯号，在他生命里，彷佛带点唏嘘，黑色肌肤给他的意义，是一生奉献，肤色斗争中，年月把拥有变做失去，疲倦的双眼带著期望，今天只有残留的躯壳，迎接光辉岁月，风雨中抱紧自由，一生经过彷徨的挣扎，自信可改变未来，问谁又能做到”听一曲光辉岁月，想起那句“生命中最伟大的光辉不在于永不坠落

2013-12-06 13:22:08 657

原创 POJ 1251 Jungle Roads (zoj 1406) MST

传送门：http://poj.org/problem?id=1251http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406POJ RE死了，改成cin救过了。。不过ZOJ原来的就能过，估计是POJ的数据多了个空格什么的。#include#include#includeusing namespace st

2013-12-05 23:00:36 687

原创数据结构与算法实验题 7.2 连环计

问题描述：赤壁之战前夕,庞统向周瑜献连环计，瑜设计使蒋干邀庞统到曹营。操与统同观营寨，又共论兵法。统对答如流使操敬服。统乘机提出：大江中风浪不息使北兵易生疾病。可将大小船配搭，首尾用铁环连锁，铺阔板以便人马行走。操闻之大喜，派人连夜打造连环大钉，锁住船只。每打造一单位长度的铁索要花费一单位的钱，曹操希望用最少的花费将 n 艘战船连接起来（任意两艘战船直接或间接被铁索连接），每艘战船可以

2013-12-05 12:28:21 1378

Twitter Data Analytics

ADT-22.0.1 安卓开发工具

背包九讲PDF版

空空如也