12 2013 档案

西二在线十五周年听学长演讲完后我的感想
摘要：关于今天西二在线十五周年感想1、 运气是成功者的谦词，失败者的借口。 林晓斌学长说自己是一路运气上去的，但机会总是给有准备的人。努力不一定换来机会，但换来抓住机会的能力，我们能做的唯有尽力。2、 不要看别人比你有天赋。“以我们现在的努力程度，还远远没有达到拼天赋的地步”3、 专业课看似无用实则有用，... 阅读全文
posted @ 2013-12-31 20:41 hr_whisper 阅读(316) 评论(0) 推荐(0)
2013 再见~
摘要：一、2013收获了什么收货了一个学霸的称号。--虽然我不喜欢这个称号。拿到国家奖学金。8000大洋。也许这个才是给我的最好的礼物，是我几乎天天努力奋斗的结果吧。哈哈，姑且这么认为~数学建模三等奖。这个水的不能再水的比赛不提。蓝桥杯程序设计三等奖。又是三等，好吧。QAQ，因为你怕输，不敢放手去做。还有... 阅读全文
posted @ 2013-12-31 20:41 hr_whisper 阅读(123) 评论(0) 推荐(0)
POJ 1511 Invitation Cards (ZOJ 2008) 使用优先队列的dijkstra
摘要：传送门：http://poj.org/problem?id=1511http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1008题目大意：给定p个点，还有他们的边q，（有向图）求从结点1出发到所有结点和所有结点到1的最短路径之和。其中... 阅读全文
posted @ 2013-12-31 19:47 hr_whisper 阅读(174) 评论(0) 推荐(0)
POJ 2014 Flow Layout 模拟
摘要：http://poj.org/problem?id=2014嘻嘻2014要到啦，于是去做Prob.ID 为2014的题~~~~祝大家新年快乐~~题目大意：给你一个最大宽度的矩形，要求把小矩形排放在内，只有当这一行小矩形的宽度超过最大宽度后，才能放入下一行。求最后放好后的宽度和高度。（具体看题目吧，好... 阅读全文
posted @ 2013-12-31 10:31 hr_whisper 阅读(132) 评论(0) 推荐(0)
HDU 1800 Flying to the Mars Trie或者hash
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1800题目大意：又是废话连篇给你一些由数字组成的字符串，判断去掉前导0后那个字符串出现频率最高。一开始敲hash数组开大点嘛。。TLE，开小WA。。肯定是我hash函数写得不好。QAQ然后我就直接上字典树了。。。再... 阅读全文
posted @ 2013-12-29 10:27 hr_whisper 阅读(147) 评论(0) 推荐(0)
HDU 1425 sort hash+加速输入
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意：给你n个整数，请按从大到小的顺序输出其中前m大的数。其中n和m都是位于[-500000,500000]。你说sort?嗯，速度太慢！是的，水题。sort可以直接过。但是时间不忍直视！500+MS那么... 阅读全文
posted @ 2013-12-27 17:46 hr_whisper 阅读(173) 评论(0) 推荐(0)
POJ 2785 4 Values whose Sum is 0 Hash！
摘要：http://poj.org/problem?id=2785题目大意：给你四个数组a,b,c,d求满足a+b+c+d=0的个数其中a,b,c,d可能高达2^28思路：嗯，没错，和上次的HDU 1496 Equations hash（见http://blog.csdn.net/murmured/art... 阅读全文
posted @ 2013-12-27 14:50 hr_whisper 阅读(146) 评论(0) 推荐(0)
HDU 1496 Equations hash HDU上排名第一！
摘要：看题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1496题目大意：给定a,b,c,d。a*x1^2+b*x2^2+c*x3^2+d*x4^2=0其中x1~x4 在[-100,100]区间内，a,b,c,d在[-50,50] 区间内。求满足上面那个式子的... 阅读全文
posted @ 2013-12-27 00:00 hr_whisper 阅读(170) 评论(0) 推荐(0)
HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1407计算方程x^2+y^2+z^2= num的一个正整数解。num为不大于10000的正整数思路：方法一、直接三重循环暴力 234MS方法二、枚举x和y，对z进行二分查找。62MS方法三、枚举x和y，对z用has... 阅读全文
posted @ 2013-12-26 22:58 hr_whisper 阅读(151) 评论(0) 推荐(0)
HDU 1222 Wolf and Rabbit
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1222题目大意：大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈，大灰狼从0这个点出发，每次走m个，问这些洞有木有可以不被狼找到的。思路：如果n和m没有公约数，那么说明n,m互质也就是他们的lcm(最小公倍数）为n*... 阅读全文
posted @ 2013-12-26 13:49 hr_whisper 阅读(159) 评论(0) 推荐(0)
嗯，加油。
摘要：院赛被虐得一塌糊涂。各种混乱的状态。是吧，他题目出得没有一点梯度，是吧，人家找ACM大牛大腿，是吧，结果出错了。你就找借口吧，我是觉得十分的丢脸。归根到底就是我不够强。我还很弱，我还需要努力，要比以往更加的努力！人家是专心的编程，搞ACM，不在乎成绩。你是这边要把成绩搞好，要搞ACM，要读文学书陶冶... 阅读全文
posted @ 2013-12-25 23:38 hr_whisper 阅读(161) 评论(0) 推荐(0)
ZOJ 1796 Euchre Results 数学水题
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1796题意：四个人玩游戏，已知三个人的输赢情况，求第四个人的输赢情况。思路：设第一个人赢的次数为x输的次数为y则x+a1+a2+a3=y+b1+b2+b3x+y=a1+b1所以... 阅读全文
posted @ 2013-12-25 23:07 hr_whisper 阅读(180) 评论(0) 推荐(0)
POJ 2590 Steps （ZOJ 1871）
摘要：http://poj.org/problem?id=2590http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1871题目大意：给两个点a,b，要求从a移动到b，每次移动步数要比前面的一步大或者等于或者小1。求最小的步数。（起始... 阅读全文
posted @ 2013-12-24 13:40 hr_whisper 阅读(126) 评论(0) 推荐(0)
HDU 1421 搬寝室 DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1421题目：搬寝室是很累的(T T ,这学期才搬寝室），xhd要从n件物品中搬走2*k件，（左右手各拿一件），他的每次疲劳度和左右手的物品的重量差的平方成正比，求搬完后最小的疲劳度。设dp[i][j]为i件物品中选... 阅读全文
posted @ 2013-12-24 09:49 hr_whisper 阅读(146) 评论(0) 推荐(0)
ZOJ 1494 Climbing Worm 数学水题
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=494题目大意：一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。吐槽：小学的数学题编程了编程题，简直丧心病狂。思路... 阅读全文
posted @ 2013-12-24 00:01 hr_whisper 阅读(179) 评论(0) 推荐(0)
ZOJ 1076 Gene Assembly LIS
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76题目大意：题目前面都是废话。给你一串基因，然后给你上面的外显子的起始和终止位置，求最长上升子序列(LIS)并且输出这些外显子的序号思路：直接DP，DP更新的时候用一个数组记录当前... 阅读全文
posted @ 2013-12-23 22:01 hr_whisper 阅读(181) 评论(0) 推荐(0)
HDU 2151 Worm DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2151题目大意：因为平安夜苹果涨价（嘻嘻，明天恰好平安夜有木有，提前祝大家平安夜快乐)Lele就在他家门口水平种了一排苹果树，共有N棵。他发现在左起第P棵树上的一只毛毛虫每1分钟毛毛虫会随机从一棵树爬到相邻的一棵树... 阅读全文
posted @ 2013-12-23 20:19 hr_whisper 阅读(116) 评论(0) 推荐(0)
POJ 1458 Common Subsequence (zoj 1733 ) LCS
摘要：POJ:http://poj.org/problem?id=1458ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=733HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1159... 阅读全文
posted @ 2013-12-23 19:57 hr_whisper 阅读(138) 评论(0) 推荐(0)
HDU 2577 How to Type DP也可以模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2577大意：大家都打过字吧，现在有个有趣的问题：给你一串字符串，有大写有小写，要求你按键次数最少来输出它，输出按键次数。大写字母可以通过caps lock 也可以用shift得到，小写也是。但是起始状态和最后cap... 阅读全文
posted @ 2013-12-23 19:54 hr_whisper 阅读(126) 评论(0) 推荐(0)
HDU 2084 数塔 DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084题目：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？水题。显然动态转移方程为：dp[i]... 阅读全文
posted @ 2013-12-22 13:59 hr_whisper 阅读(104) 评论(0) 推荐(0)
HDU 1176 免费馅饼 DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1176大意：XXX在玩真人版的接馅饼游戏，她只能在0~10这11个位置上移动（间隔1米），初始在5。并且每秒种只有在移动不超过一米的范围内接住坠落的馅饼。馅饼只会掉在那11个位置上，求他最多能接住多少馅饼？思路：我... 阅读全文
posted @ 2013-12-22 13:24 hr_whisper 阅读(117) 评论(0) 推荐(0)
POJ 3090 Visible Lattice Points （ZOJ 2777)
摘要：http://poj.org/problem?id=3090http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1777题目大意：给你一个坐标系和一个范围，求x、y在[0,N]这个范围内，未被挡住点的个数。被挡住的点定义为：从原点引一... 阅读全文
posted @ 2013-12-21 23:15 hr_whisper 阅读(136) 评论(0) 推荐(0)
ZOJ 1101 Gamblers 二分
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101让你在一堆互不相同的数中查找是否有a=b+c+d，若有不同的解，则输出最大的。思路：排序后二分，从大到小枚举。设sum=a[index]-a[i]-a[j]，然后查找sum是否... 阅读全文
posted @ 2013-12-20 23:36 hr_whisper 阅读(135) 评论(0) 推荐(0)
ZOJ 2405 Specialized Four-Digit Numbers
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1405要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。#includeint getsum(int n,int k){ int sum=0; while(n) ... 阅读全文
posted @ 2013-12-20 21:58 hr_whisper 阅读(128) 评论(0) 推荐(0)
POJ 3268 Silver Cow Party (Dijkstra~)
摘要：http://poj.org/problem?id=3268N只母牛（起始地点不同）要去X这个地方，给出有向图，要求求出他们到x后并且返回（不一定原路，有向图）的路程最大的母牛（算的是来回），其中他们走到x和从x返回走的路径均是最短的。思路：从x到每个点的最短路径还算好求。直接Dijkstra即可但... 阅读全文
posted @ 2013-12-19 16:51 hr_whisper 阅读(177) 评论(0) 推荐(0)
HDU 3974 Assign the task 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3974题目大意：一个公司有N个员工，对于每个员工，如果他们有下属，那么他们下属的下属也是他的下属。公司会给员工安排任务，分配给一个员工后，他也会把这个任务分配给下属。被分配到任务的人立刻停止 当前在做的工作，接受新... 阅读全文
posted @ 2013-12-18 23:38 hr_whisper 阅读(186) 评论(0) 推荐(0)
POJ 1679 The Unique MST
摘要：http://poj.org/problem?id=1679题目大意：给你一些点，判断MST（最小生成树）是否唯一。--------------------------------------------------------此题已更新最新题解报告-------------------------... 阅读全文
posted @ 2013-12-17 23:16 hr_whisper 阅读(151) 评论(0) 推荐(0)
ZOJ 1914 Arctic Network （POJ 2349 UVA 10369） MST
摘要：ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914POJhttp://poj.org/problem?id=2349UVAhttp://uva.onlinejudge.org/index.php?option=co... 阅读全文
posted @ 2013-12-17 00:26 hr_whisper 阅读(202) 评论(0) 推荐(0)
ZOJ 1203 Swordfish MST
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203大意：给出一些点，求MST把这几天的MST一口气发上来。kruskal#include#include#includeusing namespace std;const ... 阅读全文
posted @ 2013-12-17 00:12 hr_whisper 阅读(120) 评论(0) 推荐(0)
POJ 1751 Highways （ZOJ 2048 ） MST
摘要：http://poj.org/problem?id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2048题目大意：给你n个点的坐标，并且m个点之间已经建立起连接，让你输出剩下的MST的连接点。两题其实一样。就输入一... 阅读全文
posted @ 2013-12-17 00:08 hr_whisper 阅读(131) 评论(0) 推荐(0)
ZOJ 3204 Connect them 继续MST
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3367题目大意：让你求最小生成树，并且按照字典序输出哪些点连接。无解输出-1这里的字典序定义为：（不翻译啦~，详见我的比较函数）A solution A is a line of ... 阅读全文
posted @ 2013-12-16 09:21 hr_whisper 阅读(128) 评论(0) 推荐(0)
POJ 1258 Agri-Net|| POJ 2485 Highways MST
摘要：POJ 1258 Agri-Nethttp://poj.org/problem?id=1258水题。题目就是让你求MST，连矩阵都给你了。prim版#includeconst int MAXN=101;const int INF=100000+10;int map[MAXN][MAXN];int d... 阅读全文
posted @ 2013-12-15 12:04 hr_whisper 阅读(119) 评论(0) 推荐(0)
HDU 1227 Fast Food DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：n个饭店在一条直线上，要在这条直线上建立k个仓库，使各个仓库到商店距离和最小。（仓库可以自己选择到哪个商店）看题解的。。。嗯先存着，以后在来自己做一遍。下面转自http://blog.sina.co... 阅读全文
posted @ 2013-12-14 11:08 hr_whisper 阅读(208) 评论(0) 推荐(0)
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的阶乘，... 阅读全文
posted @ 2013-12-13 14:33 hr_whisper 阅读(205) 评论(0) 推荐(0)
POJ 1006 Biorhythms 中国剩余定理
摘要：http://poj.org/problem?id=1006 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日... 阅读全文
posted @ 2013-12-11 22:05 hr_whisper 阅读(150) 评论(0) 推荐(0)
中国剩余定理
摘要：转载至：http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这... 阅读全文
posted @ 2013-12-11 22:03 hr_whisper 阅读(176) 评论(0) 推荐(0)
FZU 1650 1752 a^b mod c
摘要：http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的方法。。位运算好强大~以后干脆当模版用好了- -|||#include typedef ... 阅读全文
posted @ 2013-12-11 09:53 hr_whisper 阅读(155) 评论(0) 推荐(0)
FOJ (FZU) 1476 矩形的个数 排列组合。
摘要：http://acm.fzu.edu.cn/problem.php?pid=1476Problem Description在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找... 阅读全文
posted @ 2013-12-11 08:12 hr_whisper 阅读(326) 评论(0) 推荐(0)
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;con... 阅读全文
posted @ 2013-12-09 22:38 hr_whisper 阅读(140) 评论(0) 推荐(0)
HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水
摘要：麻痹，感冒了。------------------------------------------------感冒了的分割线------------------------------------------------HDU 1210 也就是 FOJ1062http://acm.hdu.edu.c... 阅读全文
posted @ 2013-12-07 16:22 hr_whisper 阅读(234) 评论(0) 推荐(0)
POJ 1287 Networking (ZOJ 1372) MST
摘要：http://poj.org/problem?id=1287http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372和上次那题差不多。边和好久不联系的笔友聊天边敲~哈哈哈哈，一次AC，水Kruskal#include#include... 阅读全文
posted @ 2013-12-06 23:28 hr_whisper 阅读(130) 评论(0) 推荐(0)
纪念曼德拉
摘要：1994年5月10号，也就是我出生的那一天，你正好当上了南非的总统。这是我写给你的赞歌，也是挽歌。“钟声响起归家的讯号，在他生命里，彷佛带点唏嘘，黑色肌肤给他的意义，是一生奉献，肤色斗争中，年月把拥有变做失去，疲倦的双眼带著期望，今天只有残留的躯壳，迎接光辉岁月，风雨中抱紧自由，一生经过彷徨的挣扎，... 阅读全文
posted @ 2013-12-06 13:22 hr_whisper 阅读(146) 评论(0) 推荐(0)
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的数据多了个空格什么的。1.pri... 阅读全文
posted @ 2013-12-05 23:00 hr_whisper 阅读(142) 评论(0) 推荐(0)
数据结构与算法实验题 7.2 连环计
摘要：问题描述：赤壁之战前夕,庞统向周瑜献连环计，瑜设计使蒋干邀庞统到曹营。操与统同观营寨，又共论兵法。统对答如流使操敬服。统乘机提出：大江中风浪不息使北兵易生疾病。可将大小船配搭，首尾用铁环连锁，铺阔板以便人马行走。操闻之大喜，派人连夜打造连环大钉，锁住船只。每打造一单位长度的铁索要花费一单位的钱，曹操... 阅读全文
posted @ 2013-12-05 12:28 hr_whisper 阅读(233) 评论(0) 推荐(0)
数据结构与算法实验题 7.1 M 商人的求救
摘要：问题描述：A 国正面临着一场残酷的战争，城市被支持不同领导的两股势力占据，作为一个商人,M先生并不太关心政治，但是他知道局势很严重，他希望你能救他出去。M 先生说：“为了安全起见，我们的路线最多只能包含一条连接两股不同势力城市的道路”。M 先生想知道最快多久能到达目的地。数据输入：第一行 N(2co... 阅读全文
posted @ 2013-12-05 12:25 hr_whisper 阅读(178) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana DP LIS
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意一群研究员在研究猴子的智商(T T禽兽啊，欺负猴子！！！），他们决定在房顶放一串香蕉，并且给猴子n种砖块。砖块长宽高分别为xyz，每一种可以取任意个，并且他们可以随意的摆放。然后要求堆叠起来的砖块上面... 阅读全文
posted @ 2013-12-03 21:32 hr_whisper 阅读(153) 评论(0) 推荐(0)
ZOJ Special AC String 水
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3702题目大意：对于给定的一个字符串，满足如下要求输出AC，否则WA（好吧我简写）给定字符串只有ZOJ三个字母组成。Z和J只能有一个并且Z在左边J之后的O个数必须大于Z之前的O个数... 阅读全文
posted @ 2013-12-01 20:51 hr_whisper 阅读(138) 评论(0) 推荐(0)
HDU 2059 龟兔赛跑 DP
摘要：早上蓝桥杯就有这题，做了两小时没做出来，结果一共才做了五题，哭瞎了，又被虐QAQDP.....DP..........DP我还傻傻的模拟。T T哥哥竟然被杭电第11页水题虐了！！！---------------------------------------------------被虐的分割线---... 阅读全文
posted @ 2013-12-01 20:15 hr_whisper 阅读(125) 评论(0) 推荐(0)