- 博客(20)
- 收藏
- 关注
RSS订阅原创 记NOIP2014
难道NOIP已经结束了么？这几天比赛的场景不停的浮现在我的脑海里。打开电脑，阅读题目，编写着自己钟爱的程序，有时碰到几个难点，即使困难，也努力将它写出，我想return 0;是我写程序最愿意也是最不愿意看到的语句了，因为它是这个程序的结束，却也是程序调试的开始。在眼前的依旧是不停的调试，确认程序的正确性。回想OI的道路，从初中就去参赛，到高中参加提高组。这题路不失趣味，却又充满了艰辛。我是从今
2014-11-09 22:03:18
1065
原创 money 最小花费(spfa)
问题描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要扣除z%的
2014-11-03 21:43:59
1615
原创 NOIP2013提高组 B.火柴排队 （逆序对）
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：， 其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。 请问得到这个最小的距离，最少需要交
2014-10-09 16:58:18
740
原创 三个水杯
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3
2014-10-05 16:35:52
450
原创 NOIP2012提高组day2第2题 借教室
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj，sj，tj，表示某租借者需要从第sj天到第
2014-10-03 16:36:02
1406
1
转载 快速幂（转自百度百科 自用）
把b转换成二进制数。该二进制数第i位的权为例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此，我们将a¹¹转化为算
2014-09-07 11:19:27
526
原创 乘电梯（DP）
题目描述你拼命地工作到半夜，该回家了。你的办公室在摩天大楼的顶层。大楼有电梯系统。每部电梯工作的楼层是不一样的。每个电梯匀速运动，每上下一层的时间都是一个单位。现在你是大楼里唯一使用电梯的人。电梯随机地停在任意一个可能的位置。按下按钮，等一会儿电梯就会到了。显然电梯到的快慢取决于你在哪一层楼。你在某电梯服务范围的最高层会比在中间的时候等待更长的时间。更精确地，如果你的上面有a层楼，你的下面有b
2014-08-31 12:14:58
1216
1
原创 胖男孩（DP经典）
题目描述麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道自己的手指有问题，因此他在打字的时候很小心，以确保每打一个想要的字符时误打的字符不超过3个，误打的字符可能在
2014-08-31 10:34:05
2318
4
原创 最小交换合并问题（合并类问题的两种解法）
题目描述在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。输入格式输入数据共有二行，其中，第1行是石子堆数n≤100； 第2行是顺序排列的各堆石子数（≤20），每
2014-08-31 10:30:07
1279
原创 HDOJ1863畅通工程（并查集）
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入格式测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (
2014-08-23 23:29:13
417
原创 图论基本算法1之宽搜
参考程序：#include#includeusing namespace std;const int N = 10005;struct node{ int no; node *next;};node *g[N]={0};int n;bool visited[N]={0};queue q;void bfs(int x){ cout<<x<<" "; visited[x]=
2014-08-23 22:51:38
501
原创 3031:筷子（stick) 动态规划
题目描述中国人吃饭必须要用筷子。C先生与常人不同，他的一副筷子有3只，一对再加上一根比较长的，用来穿比较大的食物。两只较短的筷子的长度应该尽可能接近，但是最长的那根的长度是无所谓的。如果一副筷子的长度分别是A,B,C(A2的值表示这副筷子的质量，显然这个值越小，质量越高。 C先生邀请了K个朋友去吃饭，而且他要为每个人准备一副这种特殊的筷子。C先生的家里有8个人，因此你总共必须准
2014-08-23 22:32:04
1999
转载 POJ1236Network of Schools（tarjan 算法）
题目描述A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiv
2014-08-14 16:03:01
458
原创 HDOJ2061过山车（二分图）
题目描述RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做part
2014-08-14 15:58:39
557
原创 tyvj1051选课
描述 Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每门课的直接
2014-08-14 15:34:43
1287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人