08 2014 档案

FZU 2150 Fire Game（BFS）
摘要：Fire GameTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionFat brother and Maze are playing a kind of special (hentai) game... 阅读全文
posted @ 2014-08-24 10:53 sola94 阅读(225) 评论(0) 推荐(1)
hdu 2795 Billboard（线段树）
摘要：题意：有一块h*w 的广告牌用来贴广告 每个广告 1*w 并且优先贴于左上方 现在给出n个广告的n 问分别贴于第几行 贴不了输出 -1思路：把1-h 作为 l-r 值 套用线段树模版#include#include#include#include#include#include#i... 阅读全文
posted @ 2014-08-23 00:11 sola94 阅读(91) 评论(0) 推荐(0)
ZOJ 3600 Taxi Fare（精度误差）
摘要：题意：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600思路：注意精度向上进位#include#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2014-08-21 11:18 sola94 阅读(283) 评论(0) 推荐(0)
poj 1014||hdu 1059 dividing（多重背包 二进制优化）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意： 有两个人一起收集石头 石头的重量有六种 每种都有一定的数量 现在两人想要将所有石头按重量来平分 问 可不可以做到思路：这题可以用多重背包解决把多重背包转化为01背包 如果dp[tot/2]==... 阅读全文
posted @ 2014-08-21 11:14 sola94 阅读(140) 评论(0) 推荐(0)
hdu 1019 Least Common Multiple（最小公倍数）
摘要：题意 ： 求n个数的最小公倍数思路： 这题直接枚举是不可能的 所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm sum=sum*a/(gcd(sum,a));#include#include#include#include#include#includ... 阅读全文
posted @ 2014-08-20 01:38 sola94 阅读(116) 评论(0) 推荐(0)
HDU 1800 Flying to the Mars（Trie字典树 upper_bound）
摘要：题意：有一个序列 要组成多个子序列 每个子序列必须单调递增 问最少组成多少个子序列思路1： 因为严格递增 所以每个数只能在一个子序列中出现一次 出现次数最多的数的次数就是答案 运用 upper_bound(a,a+n,a[i])-lower_bound(a,a+n,a[i]) 求出 （由于数据较水 ... 阅读全文
posted @ 2014-08-20 01:35 sola94 阅读(134) 评论(0) 推荐(0)
POJ 3624 Charm Bracelet(01背包 基础)
摘要：题意： n个装饰品 容量m的背包 每个装饰品 重wi 价值 di 求能装的最大价值思路：基础01背包#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))using ... 阅读全文
posted @ 2014-08-20 01:32 sola94 阅读(173) 评论(0) 推荐(0)
hdu 1005 (规律 循环节)
摘要：题意：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 求 f（n）思路：这题根据公式可以得出规律当出现 1 1时 表示达到循环节点因此可以打表求余得出结果但是至于为什么49 是最大周期找到了点资料是说每个数是有前两... 阅读全文
posted @ 2014-08-20 01:30 sola94 阅读(256) 评论(0) 推荐(0)
ZOJ 3710 friends(暴力 枚举 水)
摘要：题意：有n个人 m对关系 如果两个人之间有不少于k个好友的话就会成为朋友 问 长此以往会有多少对新关系形成思路：一直暴力到没有新关系为止#include #include #include #include using namespace std;const int maxn = 100 + 1;b... 阅读全文
posted @ 2014-08-19 00:22 sola94 阅读(120) 评论(0) 推荐(0)
zoj 3714 Java Beans（枚举 水）
摘要：题意：n个人围成一个圈 从中选择连续的m个人 求他们的最大和思路：直接暴力枚举 注意取模 if(j>n) temp%=n;#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,s... 阅读全文
posted @ 2014-08-19 00:19 sola94 阅读(200) 评论(0) 推荐(0)
hdu 1108 最小公倍数(数论基础 水)
摘要：思路： lcm=a*b/gcd(a,b)#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#... 阅读全文
posted @ 2014-08-19 00:16 sola94 阅读(140) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation(dijkstra )
摘要：题意：从1 到n选择一条载重最大的路并求出最大值思路：要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 d... 阅读全文
posted @ 2014-08-19 00:13 sola94 阅读(124) 评论(0) 推荐(0)
poj 3984 迷宫问题（bfs 打印路径）
摘要：http://poj.org/problem?id=3984思路： 最基础的bfs 记录父节点坐标 并在最后打印路径stl queue:#include#include#include#include#include#include#include#define mem(a,b) mems... 阅读全文
posted @ 2014-08-16 00:48 sola94 阅读(238) 评论(0) 推荐(0)
报数游戏(模拟 枚举)
摘要：B - 报数游戏Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，... 阅读全文
posted @ 2014-08-16 00:46 sola94 阅读(1099) 评论(0) 推荐(0)
盒子游戏(博弈)
摘要：E - 盒子游戏有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两... 阅读全文
posted @ 2014-08-16 00:45 sola94 阅读(498) 评论(0) 推荐(0)
csu 1100 一二三（水）
摘要：A - 一二三Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二... 阅读全文
posted @ 2014-08-16 00:43 sola94 阅读(376) 评论(0) 推荐(0)
HDU 1085（dp 母函数）
摘要：题意： 拉登有面值 1 2 5 的钱币 分别 n1 n2 n5 个 求出最大能连续组合到多大 思路： 想来想去都有bug 最后简单粗暴的一个一个来处理了#include#include#include#include#include#include#include#define mem... 阅读全文
posted @ 2014-08-16 00:41 sola94 阅读(124) 评论(0) 推荐(0)
hdu 1599 floyd 最小环（floyd）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd真的是水很深啊 各种神奇ans=min(ans,g[i][k]+g[k][j]+d[i][j]);#include#include#include#include#include#include#i... 阅读全文
posted @ 2014-08-15 00:25 sola94 阅读(125) 评论(0) 推荐(0)
poj 1328 Radar Installation(贪心)
摘要：DescriptionAssume the coasting is an infinite straight line.Land is in one side of coasting, sea in the other.Each small island is a point locating in... 阅读全文
posted @ 2014-08-15 00:21 sola94 阅读(135) 评论(0) 推荐(0)
poj 2488 A Knight's Journey（dfs）
摘要：DescriptionBackgroundOur knight lives on a chessboard that has a smaller area than a regular 8 * 8 board,but it is still rectangular.Can you help this... 阅读全文
posted @ 2014-08-14 01:29 sola94 阅读(165) 评论(0) 推荐(0)
hdu 2544 最短路 （dijkstra）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2544最简单的最短路了吧 改天试试优化版本的#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,s... 阅读全文
posted @ 2014-08-14 01:21 sola94 阅读(103) 评论(0) 推荐(0)
hdu 2015 偶数求和（水）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2015水题啦 直接贴代码#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#... 阅读全文
posted @ 2014-08-14 01:19 sola94 阅读(142) 评论(0) 推荐(0)
hdu 2063 过山车(二分图最大匹配基础)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063思路：先给一个女生1找个对应的男生再到下个女生2 如果这个女生找到的男生已经有对应的女生1再找女生1的增广路到最后得到最大匹配#include#include#include#include#include#... 阅读全文
posted @ 2014-08-14 01:12 sola94 阅读(232) 评论(0) 推荐(0)
hdu 1052 Tian Ji -- The Horse Racing（贪心）
摘要：Descriptiontwo hundred silver dollars from the loser.""Being the most powerful man in the country,the king has so nice horses that in each class his h... 阅读全文
posted @ 2014-08-13 11:03 sola94 阅读(180) 评论(0) 推荐(0)
hdu 2122 Ice_cream’s world III（最小生成树）
摘要：感觉就是 畅通工程的改版 直接贴代码了#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#d... 阅读全文
posted @ 2014-08-13 00:48 sola94 阅读(132) 评论(0) 推荐(0)
HDU 1598 find the most comfortable road(最小生成树 kruskal )
摘要：DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,但XX星人对时间却没那么多要求。要你找出一条城市间的... 阅读全文
posted @ 2014-08-13 00:38 sola94 阅读(143) 评论(0) 推荐(0)
hdu 3832 Earth Hour（最短路 spfa dijkstra）
摘要：StatusEach street light can be viewed as a point in a plane,which casts flash in a circular area with certain radius.What's more,if two illuminated ci... 阅读全文
posted @ 2014-08-11 23:46 sola94 阅读(164) 评论(0) 推荐(0)
hdu 1875 畅通工程再续(最小生成树 kruskal)
摘要：Description经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。Input输入包括多组数据。输入首先... 阅读全文
posted @ 2014-08-11 01:04 sola94 阅读(164) 评论(0) 推荐(0)
HDU 1879 继续畅通工程(并查集 kruskal)
摘要：Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包... 阅读全文
posted @ 2014-08-10 21:31 sola94 阅读(189) 评论(0) 推荐(0)
tyvj p1016 装箱问题（ 简单DP 01背包）
摘要：装箱问题From admin描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)， 每个物品有一个体积 (正整数)。 要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 InputFormat第一行，一个... 阅读全文
posted @ 2014-08-10 21:25 sola94 阅读(294) 评论(0) 推荐(0)
poj 1088 滑雪(记忆化搜索)
摘要：http://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组... 阅读全文
posted @ 2014-08-10 00:25 sola94 阅读(137) 评论(0) 推荐(0)
hdu 1856 more is better(并查集基础)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1856题意：有n 对小朋友 两两彼此认识 如果间接认识也可认为认识 问最多能有多人人认识 （注意：在n==0时 ans=1）思路： 通过并查集合并 并在父节点记录朋友个数 #includ... 阅读全文
posted @ 2014-08-10 00:06 sola94 阅读(132) 评论(0) 推荐(0)
hdu 1874 通畅工程续（最短路 dijkstra floyd）
摘要：Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题... 阅读全文
posted @ 2014-08-09 23:29 sola94 阅读(114) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number（归并排序 线段树 逆序数）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394DescriptionThe inversion number of a given number sequencea1, a2, ..., an is the number of pairs (ai, aj... 阅读全文
posted @ 2014-08-09 20:30 sola94 阅读(205) 评论(0) 推荐(0)
hdu 1863 通畅工程（并查集 kruskal）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1863Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成... 阅读全文
posted @ 2014-08-09 17:48 sola94 阅读(230) 评论(0) 推荐(0)
hdu 1496 equations（哈希）
摘要：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的排列数思路：将公式化为a*x1^2+b*x2^2=-c*x3^2+-d*x4^2哈希求左式的值再哈希右式... 阅读全文
posted @ 2014-08-09 00:42 sola94 阅读(173) 评论(0) 推荐(0)
hdu 1789 doing homework again（贪心）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1789题意： 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况思路：是一题典型的贪心把扣除分数多的科目排在前面并排在尽量晚的位置#include#include#include#incl... 阅读全文
posted @ 2014-08-09 00:33 sola94 阅读(127) 评论(0) 推荐(0)
FZU 2168 防守阵地 I （递推）
摘要：http://acm.fzu.edu.cn/problem.php?pid=2168Description部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地... 阅读全文
posted @ 2014-08-09 00:20 sola94 阅读(724) 评论(0) 推荐(0)
FZU 2171 防守阵地 II（线段树区间修改）
摘要：http://acm.fzu.edu.cn/problem.php?pid=2171Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间... 阅读全文
posted @ 2014-08-09 00:05 sola94 阅读(357) 评论(0) 推荐(0)
FZU 2167 大王叫我来巡山呐（水）
摘要：第一篇 先水一题吧Problem Description 大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？Input 每组输入数据包含一个整数N（0#in... 阅读全文
posted @ 2014-08-08 23:57 sola94 阅读(180) 评论(0) 推荐(0)