xiaxiaosheng - 博客园

2014年7月28日

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最... 阅读全文

posted @ 2014-07-28 17:27 xiaxiaosheng 阅读(154) 评论(0) 推荐(0) 编辑

HNU 12845 Ballot Analyzing Device

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个... 阅读全文

posted @ 2014-07-28 09:11 xiaxiaosheng 阅读(265) 评论(0) 推荐(0) 编辑

HDU 4883 TIANKENG’s restaurant

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波 k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时... 阅读全文

posted @ 2014-07-28 09:05 xiaxiaosheng 阅读(293) 评论(0) 推荐(0) 编辑

2014年7月26日

HDU 1062 Text Reverse（水题，字符串处理）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062解题报告：注意一行的末尾可能是空格，还有记得getchar()吃回车符。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

posted @ 2014-07-26 20:45 xiaxiaosheng 阅读(218) 评论(0) 推荐(0) 编辑

HDU 2204 Eddy's爱好（容斥原理）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204解题报告：输入一个n让你求出[1，n]范围内有多少个数可以表示成形如m^k的样子。不详细说了，自己一开始也忽略了三个素数的乘积的乘方的情况。 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2014-07-26 16:54 xiaxiaosheng 阅读(260) 评论(0) 推荐(0) 编辑

2014年7月25日

HDU 4858 项目管理（邻接表暴力模拟）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这... 阅读全文

posted @ 2014-07-25 19:48 xiaxiaosheng 阅读(250) 评论(0) 推荐(0) 编辑

codeforces 258div2C Predict Outcome of the Game

摘要：题目链接：http://codeforces.com/contest/451/problem/C解题报告：三个球队之间一共有n场比赛，现在已经进行了k场，不知道每个球队的胜场是多少，如三个球队的胜场分别为a,b,c,那么已知的是:|a - b | = d1|b -c | = d2输入n,k,d1,d... 阅读全文

posted @ 2014-07-25 15:10 xiaxiaosheng 阅读(182) 评论(0) 推荐(0) 编辑

codeforces 258div2 B Sort the Array

摘要：题目链接：http://codeforces.com/contest/451/problem/B解题报告：给出一个序列，要你判断这个序列能不能通过将其中某个子序列翻转使其成为升序的序列。我的做法有点不一样，我是将原来的序列先按照升序排好序，然后分别从头和尾开始扫，找到跟原来的数组不一样的子序列的区间... 阅读全文

posted @ 2014-07-25 15:05 xiaxiaosheng 阅读(162) 评论(0) 推荐(0) 编辑

codeforces 258div2 A Game With Sticks(DP)

摘要：题目链接：http://codeforces.com/contest/451/problem/A解题报告：有n跟红色的棍子横着放，m根蓝色的棍子竖着放，它们形成n*m个交点，两个人轮流在里面选择交点，选到的交点将把经过这个点的棍子都拿掉，最后没有点可选的人输，另一方赢。n*m个交点不管选哪个点取效果... 阅读全文

posted @ 2014-07-25 15:01 xiaxiaosheng 阅读(141) 评论(0) 推荐(0) 编辑

2014年7月24日

HDU 4864 Task (贪心+STL多集（二分）+邻接表存储）（杭电多校训练赛第一场1004）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时... 阅读全文

posted @ 2014-07-24 16:42 xiaxiaosheng 阅读(680) 评论(0) 推荐(0) 编辑

夏笑声

公告