08 2014 档案

codeforces 463B Caisa and Pylons 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/463/B题目意思：Caisa 站在 0 pylon 并且只有 0 energy，他需要依次跳过1 pylon、2 pylon，...直到最后的 n pylon，每个 pylon（第 i 个） 都有对应的 h... 阅读全文
posted @ 2014-08-31 08:34 windysai 阅读(524) 评论(0) 推荐(0)
codeforces 463A Caisa and Sugar 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/463/A题目意思：某个人有 s dollar的钱，有 n 种类型的糖果，第 i 种糖果的价值为 xi dollar + yi cent。这个商场比较古怪，如果收了顾客的cent，它不会找回相应的cent，而... 阅读全文
posted @ 2014-08-30 22:12 windysai 阅读(398) 评论(0) 推荐(0)
uva 10881 Piotr's Ants 解题报告
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822题目意思：有一条 L 厘米长的杆，上面有 n 只蚂蚁，给出每只蚂蚁的... 阅读全文
posted @ 2014-08-29 23:02 windysai 阅读(234) 评论(0) 推荐(0)
BestCoder6 1002 Goffi and Squary Partition(hdu 4982) 解题报告
摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=530（格式有一点点问题，直接粘下来吧） 题目意思：给出 n 和 k，问能否构造 k-1个不同的数使得这 k-1 个数（每个数都为正整数... 阅读全文
posted @ 2014-08-29 15:07 windysai 阅读(253) 评论(0) 推荐(0)
codeforces 31C Schedule 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/31/C题目意思：给出 n 个 lessons 你，每个lesson 有对应的 起始和结束时间。问通过删除一个lesson后能否使得所有lesson 持续的时间互不相交。注意，如果某个lesson结束的时刻恰... 阅读全文
posted @ 2014-08-27 22:02 windysai 阅读(406) 评论(0) 推荐(0)
codeforces 462C Appleman and Toastman 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/461/A题目意思：给出一群由 n 个数组成的集合你，依次循环执行两种操作： （1）每次Toastman得到一个集合，他计算所有数的和，并且将它加入到score里。之后他将这个集合传给Appleman。 （... 阅读全文
posted @ 2014-08-27 12:17 windysai 阅读(513) 评论(0) 推荐(0)
codeforces 460C. Present 解题报告
摘要：题目链接：http://codeforces.com/submissions/ywindysai题目意思：有 n 朵花，每朵花都有一定的高度（第 i 朵花对应 ai），m 天之后要把这些花送给别人。不过这 m 天里可以通过淋花来让花长得尽可能高啦（当然不希望把长得矮矮的花送给人啦），每天只能淋一次，... 阅读全文
posted @ 2014-08-25 22:05 windysai 阅读(1035) 评论(0) 推荐(0)
BestCoder3 1002 BestCoder Sequence(hdu 4908) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908题目意思：给出 一个从1~N 的排列你和指定这个排列中的一个中位数m，从这个排列中找出长度为奇数，中位数是m的子序列有多少个。 我的做法被discuss 中的测试数据一下子就否定了。 这... 阅读全文
posted @ 2014-08-23 21:39 windysai 阅读(280) 评论(0) 推荐(0)
BestCoder3 1001 Task schedule(hdu 4907) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907题目意思：给出工作表上的 n 个任务，第 i 个任务需要 ti 这么长的时间（持续时间是ti ~ ti+1）来完成。有m 个询问，每个询问是一个数字q，表示q 时间上有一个非 n 个任务之外的任务请... 阅读全文
posted @ 2014-08-23 10:08 windysai 阅读(222) 评论(0) 推荐(0)
poj 1195 Mobile phones 解题报告
摘要：题目链接：http://poj.org/problem?id=1195题目意思：有一部 mobie phone 基站，它的面积被分成一个个小正方形（1 * 1 的大小），所有的小正方形的面积构成了一个 S * S 大小的矩阵（下标都是从 0 ~ S-1 变化的）。 有四种指令： 第 一 行的指令... 阅读全文
posted @ 2014-08-22 21:15 windysai 阅读(304) 评论(0) 推荐(0)
二维树状数组 探索进行中
摘要：为了做一条题 poj 1195Mobile phones 学的二维树状数组 这个人写得不错： 知识点链接：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804 人家写的 java 改头换面版，呵呵，挺神奇的~... 阅读全文
posted @ 2014-08-21 22:26 windysai 阅读(182) 评论(0) 推荐(0)
codeforces 460B Little Dima and Equation 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/460/B题目意思：给出a, b, c三个数，要你找出所有在 1≤x ≤ 1e9范围内满足 x = b·s(x)a + c这条等式的x的个数，并输出相应的 x 具体是多少。 不看tutorial 都不知道，... 阅读全文
posted @ 2014-08-21 09:42 windysai 阅读(310) 评论(0) 推荐(0)
codeforces 460A Vasya and Socks 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/460/A题目意思：有一个人有 n 对袜子，每天早上会穿一对，然后当天的晚上就会扔掉，不过他会在 m 的倍数所代表的天数（1m,2m,3m...）会购入一双袜子，不过是在那一天的晚上买。问他拥有的袜子够他穿几... 阅读全文
posted @ 2014-08-21 07:30 windysai 阅读(478) 评论(0) 推荐(0)
hdu 1541 Stars 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目意思：有 N 颗星星，每颗星星都有各自的等级。给出每颗星星的坐标(x, y)，它的等级由所有比它低层（或者同层）的或者在它左手边的星星数决定。计算出每个等级（0 ~ n-1）的星星各有多少颗。 ... 阅读全文
posted @ 2014-08-20 22:38 windysai 阅读(242) 评论(0) 推荐(0)
hdu 1166 敌兵布阵 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思：给出 N 个数你，通过对某些数进行更改（或者 + 或者 -），当输入的是 Query 的时候，需要计算出 某个区间的和。 树状数组第一题，算是模板吧 ^_^ 这个人写得比较容易理解：h... 阅读全文
posted @ 2014-08-19 23:34 windysai 阅读(216) 评论(0) 推荐(0)
poj 2771 Guardian of Decency 解题报告
摘要：题目链接：http://poj.org/problem?id=2771题目意思：有一个保守的老师要带他的学生来一次短途旅行，但是他又害怕有些人会变成情侣关系，于是就想出了一个方法：1、身高差距 > 40cm2、相同性别3、喜欢的音乐种类 不同4、有共同喜爱的 运动 只要满足其中这4个条件中的一个... 阅读全文
posted @ 2014-08-19 15:06 windysai 阅读(383) 评论(0) 推荐(0)
hdu 1514 Free Candies 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思：有4堆糖果，每堆糖果有n个，从上到下排好，取糖果只能从上往下取，取完的糖果放在篮子里，篮子里最多放5个，如果篮子里有两个颜色相同的糖果则可以取走放进口袋里，问最多能取走多少对糖果放进口袋。... 阅读全文
posted @ 2014-08-18 23:13 windysai 阅读(625) 评论(1) 推荐(0)
poj 3020 Antenna Placement 解题报告
摘要：题目链接：http://poj.org/problem?id=3020题目意思：首先，请忽略那幅有可能误导他人成分的截图（可能我悟性差，反正有一点点误导我了）。 给出一幅 h * w 的图， “ * ” 表示 point of interest，“ o ” 忽略之。你可以对 " * " （假设这... 阅读全文
posted @ 2014-08-18 22:00 windysai 阅读(186) 评论(0) 推荐(0)
BestCoder5 1001 Poor Hanamichi(hdu 4956) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4956（它放在题库后面的格式有一点点问题啦，所以就把它粘下来，方便读者观看） 题目意思：给出一个范围 [l, r] 你， 问是否能从中找到一个数证明Hanamichi’s solution 的解法是错... 阅读全文
posted @ 2014-08-17 22:07 windysai 阅读(354) 评论(0) 推荐(0)
poj 1325 Machine Schedule 解题报告
摘要：题目链接：http://poj.org/problem?id=1325题目意思：有 k 个作业，机器A有 n 个模式：0 ~ n-1，机器B 有 m 个模式：0~ m-1。每一个作业能运行在 A 的 某一个模式（假设为 i (0 2 #include 3 #include 4 using na... 阅读全文
posted @ 2014-08-17 16:03 windysai 阅读(141) 评论(0) 推荐(0)
poj 1469 COURSES 解题报告
摘要：题目链接：http://poj.org/problem?id=1469题目意思：有 N 个人，P个课程，每一个课程有一些学生参加（0个、1个或多个参加）。问 能否使得 P 个课程 恰好与 P 个学生相匹配。 受之前第一道匹配题（POJ 1274 The Perfect Stall）的影响，没有仔细... 阅读全文
posted @ 2014-08-16 23:20 windysai 阅读(246) 评论(0) 推荐(0)
poj 1274 The Perfect Stall 解题报告
摘要：题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识... 阅读全文
posted @ 2014-08-16 21:43 windysai 阅读(228) 评论(0) 推荐(0)
codeforces 459 A. Pashmak and Garden 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/459/A题目意思：给出两个点的坐标你，问能否判断是一个正方形，能则输出剩下两点的坐标，不能就输出 -1。 这题更傻了，在考虑对角线的两点时，少考虑了一种情况：两个点分属不同象限：这时需要用到绝对值函数 a... 阅读全文
posted @ 2014-08-16 09:44 windysai 阅读(345) 评论(0) 推荐(0)
codeforces 459 B.Pashmak and Flowers 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/459/B题目意思：有 n 朵 flowers，每朵flower有相应的 beauty，求出最大的beauty 差 和 要达到这个最大的差 的取法有多少种。 一下子wa，是因为没考虑到整个序列都是相同的bea... 阅读全文
posted @ 2014-08-16 09:32 windysai 阅读(530) 评论(0) 推荐(0)
poj 1789 Truck History 解题报告
摘要：题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为... 阅读全文
posted @ 2014-08-15 22:44 windysai 阅读(191) 评论(0) 推荐(0)
poj 1258 Agri-Net 解题报告
摘要：题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1... 阅读全文
posted @ 2014-08-15 21:50 windysai 阅读(523) 评论(0) 推荐(0)
poj 1860 Currency Exchange 解题报告
摘要：题目链接：http://poj.org/problem?id=1860题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, Rab, Cab, Rba, Cba。其中... 阅读全文
posted @ 2014-08-14 22:31 windysai 阅读(385) 评论(0) 推荐(1)
poj 1094 Sorting It All Out 解题报告
摘要：题目链接：http://poj.org/problem?id=1094题目意思：给出 n 个待排序的字母 和 m 种关系，问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方，又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式： 字母1 2 #include ... 阅读全文
posted @ 2014-08-14 09:23 windysai 阅读(370) 评论(0) 推荐(0)
poj 3368 Frequent values 解题报告
摘要：题目链接：http://poj.org/problem?id=3368题目意思：给出一段 n 个数的序列你，对于区间 [l, r] 的询问，找出 出现频率最高的数的次数。考虑到序列中的数是非递减的，也就是相同的数会连续不间断地在一起，于是就才有了代码中这个部分来预判了： if (s > t) ... 阅读全文
posted @ 2014-08-12 23:18 windysai 阅读(299) 评论(0) 推荐(0)
hdu 1548 A strange lift 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目意思：给出 n 个 floor 你，每个floor 有一个数k，按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor B 最少的按lift 次数... 阅读全文
posted @ 2014-08-11 23:23 windysai 阅读(258) 评论(0) 推荐(0)
BestCoder4 1002 Miaomiao's Geometry (hdu 4932) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度... 阅读全文
posted @ 2014-08-11 21:50 windysai 阅读(262) 评论(0) 推荐(0)
hdu 1400 Mondriaan's Dream 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1400题目意思：给出一个h * w的 大 矩形，需要用 1 * 2 的砖块去填充这个大矩形，问填充的方案数是多少。 这题参考这里的： http://www.informatik.uni-ulm.de... 阅读全文
posted @ 2014-08-07 15:14 windysai 阅读(451) 评论(0) 推荐(0)
poj 2923 Relocation 解题报告
摘要：题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的... 阅读全文
posted @ 2014-08-06 23:12 windysai 阅读(227) 评论(0) 推荐(0)
poj 2253 Frogger 解题报告
摘要：题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。 很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j... 阅读全文
posted @ 2014-08-05 23:31 windysai 阅读(512) 评论(0) 推荐(0)
poj 1062 昂贵的聘礼 解题报告
摘要：题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条... 阅读全文
posted @ 2014-08-05 22:14 windysai 阅读(232) 评论(0) 推荐(0)
hdu acm 2844 Coins 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题目意思：有A1，A2，...，An 这 n 种面值的钱，分别对应的数量是C1，C2，...，Cn。问根据这么多数量的钱 能组成多少个 2 #include 3 #include 4 usin... 阅读全文
posted @ 2014-08-03 13:49 windysai 阅读(576) 评论(0) 推荐(0)
hdu 1963 Investment 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963题目意思：有 本金 money，还有一些股票的种类，第 i 种股票买入需要 value[i] 这么多钱，相应会有一定的利息interest[i]，问经过若干年 year 后，每年都以最优的方案投资，... 阅读全文
posted @ 2014-08-02 15:36 windysai 阅读(246) 评论(0) 推荐(0)
codeforces 454B. Little Pony and Sort by Shift 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/454/B题目意思：给出一个序列你 a1, a2, ..., an。 问每次操作只能通过将最后一个数拿出来插到队首，即 a1, a2, ..., an 变成 an, a1, a2, ..., an - 1。求... 阅读全文
posted @ 2014-08-02 11:36 windysai 阅读(518) 评论(0) 推荐(0)
广大暑假训练1 E题 Paid Roads(poj 3411) 解题报告
摘要：题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r... 阅读全文
posted @ 2014-08-01 22:57 windysai 阅读(256) 评论(0) 推荐(0)
hdu acm 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背... 阅读全文
posted @ 2014-08-01 16:36 windysai 阅读(209) 评论(0) 推荐(0)
hdu acm 1114 Piggy-Bank 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意... 阅读全文
posted @ 2014-08-01 15:23 windysai 阅读(325) 评论(0) 推荐(0)