2015 年 10月随笔档案 - hahalidaxin

洛谷2344 奶牛抗议（DP+BIT+离散化）

摘要：洛谷2344 奶牛抗议本题地址：http://www.luogu.org/problem/show?pid=2344题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可... 阅读全文

posted @ 2015-10-30 19:59 hahalidaxin

BZOJ2875 [Noi2012]随机数生成器

摘要：2875: [Noi2012]随机数生成器Time Limit:10 SecMemory Limit:512 MBSubmit:1388Solved:772[Submit][Status][Discuss]Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性... 阅读全文

posted @ 2015-10-30 15:29 hahalidaxin

vijosP1603迷宫

摘要：vijosP1603迷宫链接：https://vijos.org/p/1603【思路】参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, this->c=c;17 ... 阅读全文

posted @ 2015-10-30 11:31 hahalidaxin

vijosP1194 Domino

摘要：vijosP1194 Domino链接：https://vijos.org/p/1194【思路】矩阵相乘。参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, th... 阅读全文

posted @ 2015-10-30 10:33 hahalidaxin

vijosP1067Warcraft III 守望者的烦恼

摘要：vijosP1067Warcraft III 守望者的烦恼链接：https://vijos.org/p/1067【思路】矩阵乘法。可以得出递推式： f[i]=sum{ f[n-1],f[n-2]…f[n-k] } 矩阵乘法加速转移如下：1、原始矩阵F 1 x k： | 1,0,0,0,0... 阅读全文

posted @ 2015-10-30 09:26 hahalidaxin

BZOJ1057 [ZJOI2007]棋盘制作（极大化思想）

摘要：1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1848Solved:936[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享... 阅读全文

posted @ 2015-10-30 07:19 hahalidaxin

BZOJ1015 [JSOI2008]星球大战starwar（并查集）

摘要：1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3895Solved:1750[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统... 阅读全文

posted @ 2015-10-29 19:07 hahalidaxin

洛谷1455 搭配购买（并查集）

摘要：洛谷1455 搭配购买本题地址：http://www.luogu.org/problem/show?pid=1455题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n... 阅读全文

posted @ 2015-10-29 17:18 hahalidaxin

BZOJ4195 [Noi2015]程序自动分析（离散化+并查集）

摘要：4195: [Noi2015]程序自动分析Time Limit:10 SecMemory Limit:512 MBSubmit:689Solved:296[Submit][Status][Discuss]Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑... 阅读全文

posted @ 2015-10-29 16:06 hahalidaxin

洛谷1196 银河英雄传说（并查集）

摘要：洛谷1196 银河英雄传说本题地址：http://www.luogu.org/problem/show?pid=1196公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争... 阅读全文

posted @ 2015-10-29 15:04 hahalidaxin

UVa816 Abbott's Revenge

摘要：Abbott's RevengeTime limit: 3.000 secondsAbbott’s RevengeAbbott’s RevengeThe 1999 World FinalsContest included a problem based on a “dicemaze.” At the... 阅读全文

posted @ 2015-10-29 08:51 hahalidaxin

洛谷1725 琪露诺（单调队列）

摘要：洛谷1725 琪露诺本题地址：http://www.luogu.org/problem/show?pid=1725题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定... 阅读全文

posted @ 2015-10-28 16:37 hahalidaxin

洛谷1901 发射站（单调栈）

摘要：洛谷1901 发射站本题地址：http://www.luogu.org/problem/show?pid=1901题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 ... 阅读全文

posted @ 2015-10-28 15:36 hahalidaxin

洛谷1419 寻找段落（单调队列）

摘要：洛谷1419 寻找段落本题地址：http://www.luogu.org/problem/show?pid=1419题目描述给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落... 阅读全文

posted @ 2015-10-28 15:03 hahalidaxin

洛谷2658 汽车拉力比赛

摘要：洛谷2658 汽车拉力比赛本题地址：http://www.luogu.org/problem/show?pid=2658题目描述博艾市将要举行一场汽车拉力比赛。赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义... 阅读全文

posted @ 2015-10-28 08:09 hahalidaxin

洛谷2657 低头一族

摘要：洛谷2657 低头一族本题地址：http://www.luogu.org/problem/show?pid=2657题目描述一群青年人排成一队，用手机互相聊天。每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射... 阅读全文

posted @ 2015-10-27 21:24 hahalidaxin

洛谷2656 采蘑菇

摘要：洛谷2656 采蘑菇本题地址：http://www.luogu.org/problem/show?pid=2656题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走... 阅读全文

posted @ 2015-10-27 20:03 hahalidaxin

UVa10047 The Monocycle

摘要：UVa10047 The Monocycle链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491（以上摘自http://blog.csdn.net/shuangde800/article/details/768600... 阅读全文

posted @ 2015-10-27 19:05 hahalidaxin

UVA10054 The Necklace

摘要：UVA10054 The Necklace链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18806【思路】欧拉回路。把每一种颜色看作结点，每一个珠子看作边，构图后求欧拉回路即用所有的珠子构成一条项链。需要注意的是a... 阅读全文

posted @ 2015-10-27 17:37 hahalidaxin

UVA1416 Warfare And Logistics

摘要：UVA1416 Warfare And Logistics链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36232【题意】给出一个无向图，定义C =∑(d[i][j]) ，其中d[][]表示两点间的最短距离，求出C并求... 阅读全文

posted @ 2015-10-27 15:42 hahalidaxin

UVa 10917 A Walk Through the Forest

摘要：A Walk Through the ForestTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:15DescriptionJimmy experiences a lot of stress at work these da... 阅读全文

posted @ 2015-10-27 11:11 hahalidaxin

UValive 5713 Qin Shi Huang's National Road System

摘要：Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1287Accepted S... 阅读全文

posted @ 2015-10-26 21:14 hahalidaxin

P1082丛林探险

摘要：P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出... 阅读全文

posted @ 2015-10-26 17:03 hahalidaxin

vijosP1053 Easy sssp

摘要：vijosP1053 Easy sssp链接：https://vijos.org/p/1053【思路】 SPFA。题目中的陷阱比较多，但是只要中规中矩的写SPFA诸如：s与负圈不相连，有重边的情况都可以解决。需要注意的有： 1、数据d用long long 2、如果没有负圈一个节点被更新的... 阅读全文

posted @ 2015-10-26 16:02 hahalidaxin

vijosP1046 观光旅游（最小环）

摘要：vijosP1046 观光旅游链接：https://vijos.org/p/1046【思路】 Floyd求解最小环。【代码】 1 #include 2 using namespace std; 3 4 const int maxn = 100+10; 5 const int INF=1e8; 6 ... 阅读全文

posted @ 2015-10-26 14:58 hahalidaxin

洛谷1726 上白泽慧音

摘要：洛谷1726 上白泽慧音本题地址：http://www.luogu.org/problem/show?pid=1726题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新... 阅读全文

posted @ 2015-10-26 11:40 hahalidaxin

洛谷1186 玛丽卡

摘要：洛谷1186 玛丽卡本题地址：http://www.luogu.org/problem/show?pid=1186题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到... 阅读全文

posted @ 2015-10-25 20:35 hahalidaxin

洛谷1522 牛的旅行

摘要：洛谷1522 牛的旅行本题地址：http://www.luogu.org/problem/show?pid=1522题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer J... 阅读全文

posted @ 2015-10-25 19:19 hahalidaxin

UVa11090 Going in Cycle!!

摘要：UVa11090 Going in Cycle!!链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34650【思路】二分+SPFA。二分平均值mid，如果有平均值小于mid的情况我们就缩小猜测值否则增大猜测值。如何判定... 阅读全文

posted @ 2015-10-25 18:41 hahalidaxin

洛谷1119 灾后重建

摘要：洛谷1119 灾后重建本题地址： http://www.luogu.org/problem/show?pid=1119题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成... 阅读全文

posted @ 2015-10-25 16:53 hahalidaxin

洛谷1828 香甜的黄油

摘要：洛谷1828 香甜的黄油本题地址： http://www.luogu.org/problem/show?pid=1828题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 2 #include 3 #include 4 #include 5 using n... 阅读全文

posted @ 2015-10-25 10:44 hahalidaxin

洛谷1462 通往奥格瑞玛的道路

摘要：洛谷1462 通往奥格瑞玛的道路本题地址： http://www.luogu.org/problem/show?pid=1462 题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡阅读全文

posted @ 2015-10-24 18:02 hahalidaxin

洛谷1341 无序字母对

摘要：洛谷1341 无序字母对本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第... 阅读全文

posted @ 2015-10-24 15:29 hahalidaxin

洛谷1339 热浪（最短路模板）

摘要：洛谷1339 热浪本题地址：http://www.luogu.org/problem/show?pid=1339题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐... 阅读全文

posted @ 2015-10-24 11:45 hahalidaxin

洛谷1265 公路修建

摘要：洛谷1265 公路修建本题地址：http://www.luogu.org/problem/show?pid=1265题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个... 阅读全文

posted @ 2015-10-24 10:20 hahalidaxin

洛谷1144 最短路计数

摘要：洛谷1144 最短路计数本题地址：http://www.luogu.org/problem/show?pid=1144题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接... 阅读全文

posted @ 2015-10-24 09:03 hahalidaxin

NOI题库05 派

摘要：05:派Description我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是... 阅读全文

posted @ 2015-10-23 20:29 hahalidaxin

NOI题库7624 山区建小学（162:Post Office / IOI2000 POST OFFICE [input] ）

摘要：7624:山区建小学Description政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 2 #include 3 #include 4 using namespace s... 阅读全文

posted @ 2015-10-23 20:05 hahalidaxin

vijosP1014 旅行商简化版

摘要：vijosP1014 旅行商简化版链接：https://vijos.org/p/1014【思路】双线DP。设ab，ab同时走。用d[i][j]表示ab所处结点i、j，且定义i>j，则有转移方程： d[i][j]=min{ d[i+1][j]+dist(i,i+1),d[i+1][i]+dist(... 阅读全文

posted @ 2015-10-23 18:45 hahalidaxin

vijosP1285 佳佳的魔法药水

摘要：vijosP1285 佳佳的魔法药水链接：https://vijos.org/p/1285【思路】图论思想。很巧妙。如A+B=C，将AB之间连边，边权为C，用以找相连物品与合成物。用Dijkstra的思想：找最小价值，如果相连物品中有已经得出最小价值的则共同更新其合成物。对于方案数用乘法原... 阅读全文

posted @ 2015-10-23 17:19 hahalidaxin

vijosP1071 新年趣事之打牌

摘要：vijosP1071 新年趣事之打牌链接：https://vijos.org/p/1071【思路】 01背包+路径输出。用d[][]记录[][]可转移的数目，>=2则输出-1,0输出0，否则输出路径。对于路径可以写一个递归过程print完成。本题的数据着实有些坑，需要注意的有数组的范围，使用LL... 阅读全文

posted @ 2015-10-23 16:13 hahalidaxin

vijosP1059 积木城堡

摘要：vijosP1059 积木城堡链接：https://vijos.org/p/1059【思路】 01背包。刚开始想麻烦了，想的是二分答案然后01背包判断是否可行，但是首先答案不满足单调性所以不能二分(这点以后做题之前一定要想清楚)，其次如果从大到小枚举依次判定的话会TLE。不得不说自己真是笨。其... 阅读全文

posted @ 2015-10-23 15:12 hahalidaxin

vijosP1471 教主的游乐场

摘要：vijosP1471 教主的游乐场链接：https://vijos.org/p/1471【思路】递推。首先找到最左边的可以一步跳到后方的L，那么L之后的点有两种情况：要么a足以跳到后方步数为1，要么可以一步调到L有L跳到后方步数为2。对于L之前的点而言，再进行相同的操作，相当于代码中缩小R为... 阅读全文

posted @ 2015-10-23 11:43 hahalidaxin

vijosP1195“非常男女”计划

摘要：vijosP1195“非常男女”计划链接：https://vijos.org/p/1195【思路】人数差。人数差相等的两点之间的区间一定有男女人数相等。计目前为止到i的1为sum1,0为sum0，则人数差为t，用l [t] 数组记录差值t出现的最左点，比较得ans。需要注意N是偏移量，化负为... 阅读全文

posted @ 2015-10-23 10:55 hahalidaxin

vijosP1037搭建双塔

摘要：vijosP1037搭建双塔链接：https://vijos.org/p/1037【思路】 DP。【代码】 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 100+10; 6 7 int a[maxn]; 8 i... 阅读全文

posted @ 2015-10-22 20:31 hahalidaxin

vijosP1159 岳麓山上打水

摘要：vijosP1159 岳麓山上打水链接：https://vijos.org/p/1159【思路】迭代加深搜索+完全背包判断。自己没有思路，看的别人代码。总体上讲就是不断增大桶的数目并以之为上界搜索，用DP判断搜索是否可行。貌似数据很水所以可以较快通过。其中DFSID(cur+1,dep)很奇... 阅读全文

posted @ 2015-10-22 18:36 hahalidaxin

vijosP1038 添加括号

摘要：vijosP1038 添加括号链接：https://vijos.org/p/1038【思路】区间DP。本题的关键在于如何输出解。对于求和表达式而言可以用一个p[][]记录决策然后递归输出，对于部分和而言可以在递归的同时用一个ans保存。本题需要注意的就是从左到右由里到外的输出顺序，就是如果部分... 阅读全文

posted @ 2015-10-22 14:44 hahalidaxin

BZOJP1003 [ZJOI2006]物流运输trans

摘要：BZOJP1003 [ZJOI2006]物流运输trans1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4755Solved:1977[Submit][Status][Discuss]Description物流... 阅读全文

posted @ 2015-10-22 11:57 hahalidaxin

vijosP1006 晴天小猪历险记之Hill

摘要：vijosP1006 晴天小猪历险记之Hill链接：https://vijos.org/p/1006【思路】图上DP。这个题的递推顺序是关键。先从上一行得到最小值，然后从本行比较最小值，注意本行、本行与上一行之间的第一段与最后一段是相通的。【代码】 1 #include 2 #include 3... 阅读全文

posted @ 2015-10-22 09:30 hahalidaxin

洛谷1043 数字游戏

摘要：洛谷1043 数字游戏本题地址：http://www.luogu.org/problem/show?pid=1043题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个）... 阅读全文

posted @ 2015-10-21 20:01 hahalidaxin

洛谷1440 求m区间内的最小值

摘要：洛谷1440 求m区间内的最小值本题地址：http://www.luogu.org/problem/show?pid=1440题目描述一个含有n项的数列(n=i-m+1 的序列，其中序列满足a值单调递增。2、注意边界，特别是初始情况下是否平凡。3、注意单调队列的维护添加与取值之间的顺序，取决于使用单... 阅读全文

posted @ 2015-10-21 19:07 hahalidaxin

洛谷1594 护卫队

摘要：洛谷1594 护卫队本题地址：http://www.luogu.org/problem/show?pid=1594题目描述护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。... 阅读全文

posted @ 2015-10-21 17:16 hahalidaxin

洛谷1613 跑路

摘要：洛谷1613 跑路本题地址：http://www.luogu.org/problem/show?pid=1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路... 阅读全文

posted @ 2015-10-21 16:14 hahalidaxin

洛谷1439 排列LCS问题

摘要：洛谷1439 排列LCS问题本题地址：http://www.luogu.org/problem/show?pid=1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最... 阅读全文

posted @ 2015-10-21 10:19 hahalidaxin

UVa10895 Placing Lampposts

摘要：UVa10895 Placing Lampposts链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34290【思路】树上DP+双重优化目标。本题的特点就是有两个优化目标分别为：在尽量少的结点放灯、在此前提下有被两盏灯... 阅读全文

posted @ 2015-10-20 21:27 hahalidaxin

洛谷1281 书的复制

摘要：洛谷1281 书的复制本题地址：http://www.luogu.org/problem/show?pid=1281题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同... 阅读全文

posted @ 2015-10-20 19:49 hahalidaxin

洛谷1273 有线电视网

摘要：洛谷1273 有线电视网本题地址：http://www.luogu.org/problem/show?pid=1273题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站... 阅读全文

posted @ 2015-10-20 18:03 hahalidaxin

洛谷1474 货币系统

摘要：洛谷1474 货币系统本题地址：http://www.luogu.org/problem/show?pid=1474题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和... 阅读全文

posted @ 2015-10-20 11:55 hahalidaxin

洛谷1309 瑞士轮

摘要：洛谷1309 瑞士轮本题地址：http://www.luogu.org/problem/show?pid=1309题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但... 阅读全文

posted @ 2015-10-20 11:20 hahalidaxin

洛谷1417 烹调方案

摘要：洛谷1417 烹调方案本题地址：http://www.luogu.org/problem/show?pid=1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于... 阅读全文

posted @ 2015-10-20 09:38 hahalidaxin

洛谷1156 垃圾陷阱

摘要：洛谷1156 垃圾陷阱本题地址：http://www.luogu.org/problem/show?pid=1156题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 2 #include 3 using name... 阅读全文

posted @ 2015-10-19 15:00 hahalidaxin

洛谷1377 M国王（SCOI2005互不侵犯King）

摘要：洛谷1377 M国王（SCOI2005互不侵犯King）本题地址：http://www.luogu.org/problem/show?pid=1377题目描述天天都是n皇后，多么无聊啊。我们来一道m国王游戏吧！题目是这样的，在n*n的格子里放m个国王，使他们不互相攻击，有多少种放法呢？（可以为... 阅读全文

posted @ 2015-10-19 11:48 hahalidaxin

洛谷1373 小a和uim之大逃离

摘要：洛谷1373 小a和uim之大逃离本题地址：http://www.luogu.org/problem/show?pid=1373题目背景小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打... 阅读全文

posted @ 2015-10-19 10:29 hahalidaxin

洛谷1310 表达式的值【探讨】

摘要：洛谷1310 表达式的值本题地址：http://www.luogu.org/problem/show?pid=1310题目描述对于1 位二进制变量定义两种运算：运算的优先级是： 1. 先计算括号内的，再计算括号外的。 2. “×”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计... 阅读全文

posted @ 2015-10-18 21:30 hahalidaxin

洛谷1352 没有上司的舞会

摘要：洛谷1352 没有上司的舞会本题地址：http://www.luogu.org/problem/show?pid=1352题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加... 阅读全文

posted @ 2015-10-18 17:50 hahalidaxin

洛谷1284 三角形牧场

摘要：洛谷1284 三角形牧场本题地址： http://www.luogu.org/problem/show?pid=1284 题目描述和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤4 阅读全文

posted @ 2015-10-18 17:14 hahalidaxin

洛谷1280 尼克的任务

摘要：洛谷1280 尼克的任务本题地址：http://www.luogu.org/problem/show?pid=1280题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，... 阅读全文

posted @ 2015-10-18 15:41 hahalidaxin

洛谷1140 相似基因

摘要：洛谷1140 相似基因本题地址：http://www.luogu.org/problem/show?pid=1140题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中... 阅读全文

posted @ 2015-10-18 14:18 hahalidaxin

洛谷1133 教主的花园

摘要：洛谷1133 教主的花园本题地址： http://www.luogu.org/problem/show?pid=1133题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜... 阅读全文

posted @ 2015-10-18 10:18 hahalidaxin

洛谷1130 红牌

摘要：洛谷1130 红牌本题地址： http://www.luogu.org/problem/show?pid=1130题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一... 阅读全文

posted @ 2015-10-17 22:14 hahalidaxin

洛谷1122 最大子树和

摘要：洛谷1122 最大子树和本题地址： http://www.luogu.org/problem/show?pid=1122题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。... 阅读全文

posted @ 2015-10-17 21:32 hahalidaxin

洛谷1103 书本整理

摘要：洛谷1103 书本整理本题地址： http://www.luogu.org/problem/show?pid=1103题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很... 阅读全文

posted @ 2015-10-17 20:44 hahalidaxin

洛谷1077 摆花

摘要：洛谷1077 摆花本题地址： http://www.luogu.org/problem/show?pid=1077题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过a... 阅读全文

posted @ 2015-10-17 20:02 hahalidaxin

【数学】数学知识习题小结（模板）

摘要：高精单精 1 void multi(Bign& a,int x) 2 3 { 4 5 for(int j=0;j10) {10 11 a.N[i+1] += a.N[i]/10;12 13 a.N[i] %= 10;14 15... 阅读全文

posted @ 2015-10-16 21:02 hahalidaxin

洛谷1458 顺序的分数

摘要：洛谷1458 顺序的分数本题地址：http://www.luogu.org/problem/show?pid=1458题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1 2 #include 3 #include 4 using namespace std; 5 6 ... 阅读全文

posted @ 2015-10-16 15:28 hahalidaxin

洛谷1775 古代人的难题

摘要：洛谷1775 古代人的难题_NOI导刊2010提高（02）本题地址：http://www.luogu.org/problem/show?pid=1775题目描述门打开了，里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔，周围几具骷髅外什么也没有。难道这就是王室的遗产？小FF不... 阅读全文

posted @ 2015-10-16 14:47 hahalidaxin

洛谷P1407 工资

摘要：洛谷P1407 工资本题地址：http://www.luogu.org/problem/show?pid=1407题目描述有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自... 阅读全文

posted @ 2015-10-16 08:59 hahalidaxin

BZOJ2705 [SDOI2012]Longge的问题

摘要：2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1654 Solved: 1042[Submit][Status][Discuss] Description Longge的数学成绩非常好，并且他非常乐于挑阅读全文

posted @ 2015-10-15 21:11 hahalidaxin

洛谷1076 寻宝

摘要：洛谷1076 寻宝本题地址：http://www.luogu.org/problem/show?pid=1076题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上... 阅读全文

posted @ 2015-10-15 17:53 hahalidaxin

洛谷1349 广义斐波那契数列【矩阵乘法】

摘要：洛谷1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在... 阅读全文

posted @ 2015-10-15 13:27 hahalidaxin

BZOJ1008 [HNOI2008]越狱

摘要：1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5846Solved:2494[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文

posted @ 2015-10-14 20:32 hahalidaxin

vijosP1629 八

摘要：vijosP1629 八链接：https://vijos.org/p/1629【思路】暴力容斥（看他们都这么叫=_=）+精度选择。总体思路是先统计LR区间内满足是8倍数的数目ans，再从ans中减去区间里8和一个a 的lcm的倍数的数目，再加上8和2个a的lcm的倍数，再减去…… 因为n最大为15... 阅读全文

posted @ 2015-10-14 16:13 hahalidaxin

vijosP1687 细菌总数

摘要：vijosP1687 细菌总数链接：https://vijos.org/p/1687 【思路】错排公式+高精度。题目要求排列数目而且不能有Pi==i的情况出现，可以看出这正是1,2,3,4,5,…n的错排数目。应用错排公式以及高精高精加、高精单精乘即可。【代码】 1 #include<ios 阅读全文

posted @ 2015-10-14 11:47 hahalidaxin

vijosP1388 二叉树数

摘要：vijosP1388 二叉树数链接：https://vijos.org/p/1388【思路】 Catalan数。根据公式h=C(2n,n)/(n+1)计算。首先化简为 (n+i)/i的积(1 2 #include 3 using namespace std; 4 5 struct Bign { 6... 阅读全文

posted @ 2015-10-14 09:33 hahalidaxin

vijosP1371 方程的解

摘要：vijosP1371 方程的解链接：https://vijos.org/p/1371【思路】组合公式+快速幂+高精单精。求x^x %1000：因为x最大为2^31-1所以用快速幂在O(logx)的时间内求解g。安排剩下的k个数：C(g-1,k-1) 相当于把g个数划分到k个不可空的集合中的数目... 阅读全文

posted @ 2015-10-14 09:03 hahalidaxin

vijosP1413 Valentine’s Present

摘要：vijosP1413 Valentine’s Present链接：https://vijos.org/p/1413【思路】组合公式。由题目知：每个箱子中的蛋糕要么与箱子颜色相同，要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己（箱子蛋糕颜色相同）的箱子，数目为C(n,i)... 阅读全文

posted @ 2015-10-14 08:20 hahalidaxin

vijosP1289 老板娘的促销方案

摘要：vijosP1289 老板娘的促销方案链接：https://vijos.org/p/1289【思路】组合公式+高精度。如果n-m 2 using namespace std; 3 struct Bign{ 4 int len; 5 long long N[101]; 6 ... 阅读全文

posted @ 2015-10-13 19:21 hahalidaxin

vijosP1092 全排列

摘要：vijosP1092 全排列链接：https://vijos.org/p/1092【思路】数学+搜索。根据序号依次确定每一个数。首先我们可以把未选的数看作一个可选择集合，其次把寻找过程看作一棵树上的操作，如果有n个数我们已经确定了d个数，那么无论第d+1个数为多少以当前可选择集合中的任意一个数... 阅读全文

posted @ 2015-10-13 15:51 hahalidaxin

vijosP1049 送给圣诞夜的礼品

摘要：vijosP1049 送给圣诞夜的礼品链接：https://vijos.org/p/1049【思路】快速幂+矩阵转换。将m次矩阵的转换看作是一次快速幂中的乘法操作，这样可以用O(log(k/m))的时间求出矩阵进行k/m次操作后的结果，然后把剩下的k%m次矩阵转换补上即可。【代码】 1 #inc... 阅读全文

posted @ 2015-10-13 14:31 hahalidaxin

vijosP1210 盒子与球

摘要：vijosP1210 盒子与球链接：https://vijos.org/p/1210【思路】 Stirling+全排列。因为第二类stirling所求是没有标明盒子顺序的方案数，所以最后需要乘一个全排列。【代码】 1 #include 2 using namespace std; 3 4 int... 阅读全文

posted @ 2015-10-13 11:15 hahalidaxin

Vijos P1060 盒子

摘要：Vijos P1060 盒子链接：https://vijos.org/p/1060【思路】组合公式+精度选择。首先解决将A个数放入N个集合的数目，其中集合可空。因为可以有球不放入集合，所以增加一个集合放置剩余的球，集合数为N+1。因为集合允许为空，所以可以把这个问题看作是有N+A个位置(N个挡板... 阅读全文

posted @ 2015-10-13 10:49 hahalidaxin

vijosP1137 组合数

摘要：vijosP1137 组合数链接：https://vijos.org/p/1137【思路】唯一分解定理。简化式子为 : C = (n*…*m) / (n-m)!。题目要求C质因子的数目，在质因子表上进行加减操作即数的乘除操作。步骤：1、构建素数表，注意不要越界。2、构造e数组。3、累计... 阅读全文

posted @ 2015-10-13 09:43 hahalidaxin

vijosP1115 火星人

摘要：vijosP1115 火星人链接：https://vijos.org/p/1115【思路】排列组合。题目要求为求第下m个排列。这里有两种方法，首选的是调用algorithm中的next_permutation函数，其次就是手写生成函数。【代码1】53ms 1 #include 2 #incl... 阅读全文

posted @ 2015-10-13 08:18 hahalidaxin

vijosP1543 极值问题

摘要：vijosP1543 极值问题链接：https://vijos.org/p/1543【题解】（网上）从简单情况人手：设定m＝1，将m代人方程②有(n2-n-1)2=1，可求出n=1；m＝2，代人②，有(n2-2n-4)2=1，可求出n=3；m＝3，代人②，有(n2-3n-9)2=1，可求出n=5；m... 阅读全文

posted @ 2015-10-12 21:35 hahalidaxin

vijosP1223麦森数

摘要：vijosP1223麦森数链接：https://vijos.org/p/1223【思路】快速幂+高精乘。计算2^p-1可以快速幂的方法在O(logn)的时间内出解，限于数据范围我们需要用到高精度。注意： 1、2^p-1的位数为 (int) (log10(2)*n-1)。 2、计算只要到达500... 阅读全文

posted @ 2015-10-12 19:42 hahalidaxin

vijosP1359 Superprime

摘要：vijosP1359 Superprime链接：https://vijos.org/p/1359【思路】搜索+数学。很明显的搜索，依次确定每一个数，用参数sum记录dfs即可。本题的关键在于如何快速判断大素数。这里素数的判定用到了一个O(sqrt(n))的筛选+试除法，如下：1、构造sqr... 阅读全文

posted @ 2015-10-12 16:21 hahalidaxin

vijosP1319 数列

摘要：vijosP1319 数列链接：https://vijos.org/p/1319【思路】数学。相当于交换进制2为k。【代码】 1 #include 2 using namespace std; 3 4 int n,k; 5 long long sq[11]; 6 7 int main() {... 阅读全文

posted @ 2015-10-12 15:22 hahalidaxin

vijosP1447 开关灯泡

摘要：vijosP1447 开关灯泡链接：https://vijos.org/p/1447【思路】数学+高精度。分析题目：题中有言，i时刻将其所有倍数的灯熄灭，由此得知一个数有多少个倍数就会被操作多少次，因为初始全部熄灭，所以操作数为奇的灯最后会亮着，再进一步，只有序号为平方数的灯在最后会亮着。由此... 阅读全文

posted @ 2015-10-12 11:56 hahalidaxin

vijosP1164 曹冲养猪

摘要：vijosP1164 曹冲养猪链接：https://vijos.org/p/1164【思路】数学。如果x不能满足模公式则+gcd，gcd=a的积（a互质）使加上gcd后依然满足前面的模公式。【代码】 1 #include 2 using namespace std; 3 4 int main(... 阅读全文

posted @ 2015-10-12 09:01 hahalidaxin

vijosP1016 北京2008的挂钟

摘要：vijosP1016 北京2008的挂钟题目链接：https://vijos.org/p/1016【思路】 Dfs。对操作搜索更加优秀，所以采用搜索每一个操作的使用次数，因为操作数为4则相当于没有操作，所以枚举上限为3。【代码】 1 #include 2 #include 3 #include 4... 阅读全文

posted @ 2015-10-11 19:46 hahalidaxin

洛谷P1457 城堡(The Castle)

摘要：洛谷1457 城堡本题地址：http://www.luogu.org/problem/show?pid=1457题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的... 阅读全文

posted @ 2015-10-10 10:14 hahalidaxin

洛谷P1294 高手去散步

摘要：洛谷1294 高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头... 阅读全文

posted @ 2015-10-10 08:51 hahalidaxin

洛谷P1220 关路灯

摘要：洛谷1220 关路灯题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张... 阅读全文

posted @ 2015-10-10 08:14 hahalidaxin

洛谷P1238 走迷宫

摘要：洛谷1238 走迷宫题目描述有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，... 阅读全文

posted @ 2015-10-09 17:28 hahalidaxin

洛谷P1141 01迷宫

摘要：洛谷1141 01迷宫题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行... 阅读全文

posted @ 2015-10-09 13:57 hahalidaxin

洛谷P1189 逃跑的拉尔夫(SEARCH)

摘要：洛谷1189 SEARCH题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能... 阅读全文

posted @ 2015-10-09 11:29 hahalidaxin

洛谷P1157 组合的输出

摘要：洛谷1157 组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r 2 #include 3 using namespace std; 4 5 const int maxn = 22; 6 7 int A[maxn]; 8 int n,r; 9 10 ... 阅读全文

posted @ 2015-10-09 10:30 hahalidaxin

洛谷P1126 机器人搬重物

摘要：洛谷1126 机器人搬重物题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方... 阅读全文

posted @ 2015-10-09 08:23 hahalidaxin

洛谷P1120 小木棍

摘要：洛谷1120 小木棍题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：输入文件共有二行。第一行为一... 阅读全文

posted @ 2015-10-08 17:02 hahalidaxin

洛谷P1118 数字三角形游戏

摘要：洛谷1118 数字三角形游戏题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：31 2 443 67916最后得到16这样一个数字。现在想要倒着玩... 阅读全文

posted @ 2015-10-08 11:57 hahalidaxin

洛谷P1117 棋盘游戏

摘要：洛谷1117 棋盘游戏题目描述在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说：“这么简单的题目，我都会做！”输入输出格式... 阅读全文

posted @ 2015-10-08 11:11 hahalidaxin

NOIP2000 单词接龙

摘要：题三．单词接龙（27分）问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变... 阅读全文

posted @ 2015-10-07 21:31 hahalidaxin

NOIP2000 方格取数

摘要：题四．方格取数（33分）问题描述设有N*N的方格图(Nusing namespace std;const int maxn = 15;int map[maxn][maxn];int d[maxn][maxn][maxn][maxn];int n;int main() { ios::syn... 阅读全文

posted @ 2015-10-07 21:31 hahalidaxin

NOIP2000 乘积最大

摘要：题二乘积最大（22分）问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为... 阅读全文

posted @ 2015-10-07 21:30 hahalidaxin

NOIP2000 进制转换

摘要：题一进制转换（18分）问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以... 阅读全文

posted @ 2015-10-07 21:29 hahalidaxin

NOIP2001 Car的旅行路线

摘要：题四 Car的旅行路线(30分)问题描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的... 阅读全文

posted @ 2015-10-07 21:28 hahalidaxin

NOIP2001 统计单词个数

摘要：题三统计单词个数(30分)问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 2 #include 3 using namespace std; 4 5 const int maxn = 20... 阅读全文

posted @ 2015-10-07 21:27 hahalidaxin

NOIP2001 数的划分

摘要：题二数的划分(20分)问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k (6 2 using namespace std; 3 4 int d[2... 阅读全文

posted @ 2015-10-07 21:26 hahalidaxin

NOIP2001 一元三次方程求解

摘要：题一一元三次方程求解（20分）问题描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空... 阅读全文

posted @ 2015-10-07 21:25 hahalidaxin

NOIP2002 矩形覆盖

摘要：题四矩形覆盖（存盘名NOIPG4）[问题描述]: 在平面上有 n 个点（n 2 #include 3 #define FOR(a,b,c) for(int a=(b);a=A.a && x=A.c && y=ans) return ;41 if(d>n) { ans=sum; ret... 阅读全文

posted @ 2015-10-07 21:24 hahalidaxin

NOIP2002 自由落体

摘要：题三自由落体（存盘名:NOIPG3）[问题描述]: 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小... 阅读全文

posted @ 2015-10-07 21:22 hahalidaxin

NOIP2002 字串变换

摘要：题二字串变换（存盘名: NOIPG2）[问题描述]: 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。例如：A... 阅读全文

posted @ 2015-10-07 21:21 hahalidaxin

NOIP2002 均分纸牌

摘要：题一均分纸牌（存盘名: NOIPG1）[问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号... 阅读全文

posted @ 2015-10-07 21:20 hahalidaxin

NOIP2003 侦探推理

摘要：题二侦探推理【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，... 阅读全文

posted @ 2015-10-07 21:19 hahalidaxin

NOIP2003 神经网络

摘要：题一神经网络【问题背景】人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你... 阅读全文

posted @ 2015-10-07 21:18 hahalidaxin

NOIP2003 传染病控制

摘要：题四传染病控制【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播... 阅读全文

posted @ 2015-10-07 21:17 hahalidaxin

NOIP2003 加分二叉树

摘要：题三加分二叉树【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： ... 阅读全文

posted @ 2015-10-07 21:14 hahalidaxin

NOIP2004 虫食算

摘要：四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：... 阅读全文

posted @ 2015-10-07 21:13 hahalidaxin

NOIP2004 合唱队列

摘要：三、合唱队形(chorus.pas／dpr／c／cpp)【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>... 阅读全文

posted @ 2015-10-07 21:12 hahalidaxin

NOIP2004 合并石子

摘要：二、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后... 阅读全文

posted @ 2015-10-07 21:11 hahalidaxin

NOIP2004 津津的储蓄计划

摘要：一、津津的储蓄计划(Save.pas／dpr／c／cpp)．【问题描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。... 阅读全文

posted @ 2015-10-07 21:10 hahalidaxin

NOIP2005 等价表达式

摘要：等价表达式(equal.pas/c/cpp)【问题描述】明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因... 阅读全文

posted @ 2015-10-07 21:09 hahalidaxin

NOIP2005 篝火晚会

摘要：篝火晚会(fire.pas/c/cpp)【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希... 阅读全文

posted @ 2015-10-07 21:08 hahalidaxin

NOIP2005 过河

摘要：过河(river.pas/c/cpp)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为... 阅读全文

posted @ 2015-10-07 21:07 hahalidaxin

NOIP2005 谁拿了最多奖学金

摘要：1谁拿了最多奖学金(scholar.pas/c/cpp)【问题描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金... 阅读全文

posted @ 2015-10-07 21:05 hahalidaxin

NOIP2006 2k进制数

摘要：2^k进制数题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k≤30000）是事先给定的。问：满... 阅读全文

posted @ 2015-10-07 21:04 hahalidaxin

NOIP2006 金明的预算方案

摘要：1．金明的预算方案(budget.pas/c/cpp)【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品... 阅读全文

posted @ 2015-10-07 21:02 hahalidaxin

NOIP2006 作业调度方案

摘要：1．作业调度方案(jsp.pas/c/cpp)【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到... 阅读全文

posted @ 2015-10-07 21:01 hahalidaxin

NOIP2006 能量项链

摘要：洛谷1063 能量项链本题地址： http://www.luogu.org/problem/show?pid=1063题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一... 阅读全文

posted @ 2015-10-07 21:00 hahalidaxin

NOIP2007 树网的核

摘要：4. 树网的核(core.pas/c/cpp) 【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有 n 个结点。路径：树网中任何两结点a,b... 阅读全文

posted @ 2015-10-07 20:59 hahalidaxin

NOIP2007 矩阵取数游戏

摘要：3. 矩阵取数游戏(game.pas/c/cpp) 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n*m 的矩阵，矩阵中的每个元素 aij 均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共 n 个。m 次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首... 阅读全文

posted @ 2015-10-07 20:58 hahalidaxin

NOIP2007 字符串展开

摘要：．字符串的展开(expand.pas/c/cpp) 【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为... 阅读全文

posted @ 2015-10-07 20:57 hahalidaxin

NOIP2007 统计数字

摘要：1．统计数字(count.pas/c/cpp) 【问题描述】某次科研调查时得到了 n 个自然数，每个数均不超过 1500000000（1.5*109）。已知不相同的数不超过 10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】输入文件count.i... 阅读全文

posted @ 2015-10-07 20:56 hahalidaxin

NOIP2008 双栈队列

摘要：1. 双栈排序(twostack.pas/c/cpp)Tom 最近在研究一个有趣的排序问题。如图所示，通过 2 个栈 S1 和 S2，Tom 希望借助以下 4 种操作实现将输入序列升序排序。操作 a如果输入序列不为空，将第一个元素压入栈 S1操作 b如果栈 S1 不为空，将 S1 栈顶元素弹出至输出... 阅读全文

posted @ 2015-10-07 20:54 hahalidaxin

NOIP2008 传纸条

摘要：1. 传纸条(wassage.pas/c/cpp)小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传... 阅读全文

posted @ 2015-10-07 20:53 hahalidaxin

NOIP2008 火柴棒等式

摘要：1. 火柴棒等式(matches.pas/c/cpp)给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果 A≠B，则 A+B=C 与... 阅读全文

posted @ 2015-10-07 20:52 hahalidaxin

NOIP2008 笨小猴

摘要：1. 笨小猴(wird.pas/c/cpp)笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次... 阅读全文

posted @ 2015-10-07 20:51 hahalidaxin

NOIP2009 靶形数独

摘要：4．靶形数独(sudoku.pas/c/cpp)【问题描述】小城和小华都是热爱数学的好学生，近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格... 阅读全文

posted @ 2015-10-07 20:49 hahalidaxin

NOIP2009 最优贸易

摘要：3．最优贸易(trade.pas/c/cpp)【问题描述】C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员... 阅读全文

posted @ 2015-10-07 20:47 hahalidaxin

NOIP2009 Hankson的趣味题

摘要：2．Hankson的趣味题(son.pas/c/cpp) 【问题描述】Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的大... 阅读全文

posted @ 2015-10-07 20:45 hahalidaxin

NOIP2009 潜伏者

摘要：1．潜伏者(spy.pas/c/cpp) 【问题描述】R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容... 阅读全文

posted @ 2015-10-07 20:44 hahalidaxin

NOIP2010 引水入城

摘要：4引水入城题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水... 阅读全文

posted @ 2015-10-07 20:42 hahalidaxin

NOIP2010 关押罪犯

摘要：3关押罪犯题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪... 阅读全文

posted @ 2015-10-07 20:40 hahalidaxin

NOIP2010 乌龟棋

摘要：2乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，... 阅读全文

posted @ 2015-10-07 20:38 hahalidaxin

NOIP2010 机器翻译

摘要：1机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在... 阅读全文

posted @ 2015-10-07 20:30 hahalidaxin

NOIP2011 观光公交

摘要：3．观光公交（bus.cpp/c/pas）风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景... 阅读全文

posted @ 2015-10-07 20:29 hahalidaxin

NOIP2011 聪明的质监员

摘要：2聪明的质监员小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的... 阅读全文

posted @ 2015-10-07 20:28 hahalidaxin

NOIP2011 计算系数

摘要：1计算系数给定一个多项式 (ax + by)k ，请求出多项式展开后 x n y m 项的系数。【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行，包含一个整数，表示... 阅读全文

posted @ 2015-10-07 20:27 hahalidaxin

NOIP2011 Mayan游戏

摘要：3 Mayan游戏题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向... 阅读全文

posted @ 2015-10-07 20:25 hahalidaxin

NOIP2011 选择客栈

摘要：2选择客栈题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因... 阅读全文

posted @ 2015-10-07 20:24 hahalidaxin

NOIP2011 铺地毯

摘要：1铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆... 阅读全文

posted @ 2015-10-07 20:23 hahalidaxin

NOIP2012 疫情控制

摘要：3疫情控制题目描述H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一... 阅读全文

posted @ 2015-10-07 20:22 hahalidaxin

NOIP2012 借教室

摘要：2借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共... 阅读全文

posted @ 2015-10-07 20:20 hahalidaxin

NOIP2012 同余方程

摘要：1同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：3 10输出样例#1：7说... 阅读全文

posted @ 2015-10-07 20:17 hahalidaxin

NOIP2012 开车旅行

摘要：开车旅行(drive.cpp/c/pas)【问题描述】小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海... 阅读全文

posted @ 2015-10-07 20:16 hahalidaxin

NOIP2012 国王游戏

摘要：2国王游戏(game.cpp/c/pas)【问题描述】恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每... 阅读全文

posted @ 2015-10-07 20:14 hahalidaxin

NOIP2012 Vigenère 密码

摘要：1．Vigenère 密码(vigenere.cpp/c/pas)【问题描述】16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码... 阅读全文

posted @ 2015-10-07 20:13 hahalidaxin

NOIP2013 华容道

摘要：3．华容道(puzzle.cpp/c/pas)【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1. 在一个... 阅读全文

posted @ 2015-10-07 20:12 hahalidaxin

NOIP2013 花匠

摘要：2．花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … ,... 阅读全文

posted @ 2015-10-07 20:10 hahalidaxin

NOIP2013 积木大赛

摘要：1．积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次操作，小朋友们可以选... 阅读全文

posted @ 2015-10-07 20:08 hahalidaxin

NOIP2013 货车运输

摘要：3．货车运输(truck.cpp/c/pas)【问题描述】A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入】输入文件名为 truck.in... 阅读全文

posted @ 2015-10-07 20:07 hahalidaxin

NOIP2013 火柴排队

摘要：2．火柴排队(match.cpp/c/pas)【问题描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每... 阅读全文

posted @ 2015-10-07 20:05 hahalidaxin

NOIP2013 转圈游戏

摘要：1．转圈游戏(circle.cpp/c/pas)【问题描述】n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小... 阅读全文

posted @ 2015-10-07 20:04 hahalidaxin

NOIP2014 飞扬的小鸟

摘要：3. 飞扬的小鸟（bird.cpp/c/pas)【问题描述】Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和... 阅读全文

posted @ 2015-10-07 20:03 hahalidaxin

10 2015 档案