2015年09月_yuyanggo

转载 c/c++ 基本数据类型长度

原文链接：http://blog.csdn.net/koudaidai/article/details/7401857熟知基本数据类型是我们正确表达实际问题中各种数据的前提，因此我分类总结了一下C/C++/Windows /C#基本数据类型，以便日后查阅。 ANSI C/C++基本数据类型：TypeSize

2015-09-29 11:23:15 718

转载 c++ 运算符优先级

原文地址：http://en.cppreference.com/w/cpp/language/operator_precedenceC++ Operator PrecedenceThe following table lists the precedence and associativity of C++ operators. Operators are list

2015-09-29 11:02:44 1115

原创 noip2011 观光公交（贪心）

P1741观光公交Accepted标签：贪心数据结构NOIP提高组2011描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。

2015-09-28 18:52:51 1371

原创 noip2011 聪明的质监员（二分+前缀和处理+读入优化）

P1740聪明的质检员Accepted标签：其他二分查找NOIP提高组2011描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区

2015-09-28 18:41:54 1098

原创 noip2011 计算系数（幂方取模+组合数取模）

P1739计算系数Accepted标签：数论NOIP提高组2011描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含

2015-09-28 16:24:22 950

原创 noip2011 mayan游戏（深搜）

P1738Mayan游戏Accepted标签：搜索NOIP提高组2011描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动

2015-09-28 16:16:15 1357

原创 noip2011 选择客栈（枚举）

P1737选择客栈Accepted标签：数据结构单调队列NOIP提高组2011描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的

2015-09-28 16:04:56 884

原创 noip2011 铺地毯（枚举）

P1736铺地毯Accepted标签：搜索枚举NOIP提高组2011描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺

2015-09-27 22:16:24 799

原创 noip2011 表达式的值（模拟）

P1691 表达式的值时间: 1000ms / 空间: 131072KiB / Java类名: Main背景全国信息学奥林匹克联赛（NOIP2011）复赛普及组第四题描述对于 1 位二进制变量定义两种运算：运算符运算规则⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1

2015-09-27 17:47:36 3138

原创 noip2011 瑞士轮（归并排序）

P1690 瑞士轮时间: 1000ms / 空间: 131072KiB / Java类名: Main背景全国信息学奥林匹克联赛（NOIP2011）复赛普及组第三题在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中

2015-09-27 17:22:31 4103

原创 noip2011 统计单词数（模拟）

P1689 统计单词数时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2011普及组第二题描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在

2015-09-27 17:05:06 3985

原创 noip2011 数字反转（模拟）

P1688 数字反转时间: 1000ms / 空间: 131072KiB / Java类名: Main背景全国信息学奥林匹克联赛（NOIP2011）复赛普及组第一题描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

2015-09-27 16:58:47 3606

原创 noip2010 引水入城（bfs染色+贪心）

P1777引水入城Accepted标签：动态规划NOIP提高组2010描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水

2015-09-27 16:50:22 1067

原创 noip2010 关押罪犯（并查集处理二分图分配）

P1776关押罪犯Accepted标签：图结构二分图NOIP提高组2010描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯

2015-09-27 16:12:27 1450

原创 noip2010 乌龟棋（四维动态规划）

P1775乌龟棋Accepted标签：动态规划NOIP提高组2010描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张

2015-09-27 16:05:57 2476

原创 noip2010 机器翻译（模拟）

P1774机器翻译Accepted标签：模拟NOIP提高组2010描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；

2015-09-27 11:27:14 1269 2

原创 noip2010 导弹拦截（贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，

2015-09-25 22:49:21 5452

原创 noip2010 接水问题（模拟）

P1811接水问题Accepted标签：NOIP普及组2010描述学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙

2015-09-25 21:04:38 1860 2

原创 noip2010 数字统计（统计某一数字区间中，2出现的次数）

P1784数字统计Accepted标签：模拟NOIP普及组2010背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出

2015-09-25 20:55:07 14450

原创 noip2009 靶形数独（搜索）

1755靶形数独Accepted标签：搜索NOIP提高组2009描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。靶形数独的方

2015-09-24 15:20:20 2377

原创 noip2009 最优贸易（spafa+链表）

P1754最优贸易Accepted标签：图结构最短路NOIP提高组2009描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条

2015-09-24 15:09:57 934

原创 noip2009 hankson的趣味题（扩展欧几里得求最大公约数，最小公倍数与最大公约数）

P1753HackSon的趣味题Accepted标签：数论NOIP提高组2009描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最

2015-09-23 21:23:56 1177 2

原创 noip2009 潜伏者（模拟）

P1752潜伏者Accepted标签：模拟NOIP提高组2009描述R 国和 S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的

2015-09-23 21:01:16 993

原创 noip2009 道路游戏（单调队列优化动态规划）

1815道路游戏Accepted标签：NOIP普及组2009描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机

2015-09-23 20:57:16 2333

原创 noip2009 细胞分裂（质因数分解，处理大数间能否整除）

P1814细胞分裂Accepted标签：NOIP普及组2009描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数

2015-09-23 16:33:48 3048

原创 noip2009 分数线划定（模拟）

P1104 分数线划定时间: 1000ms / 空间: 131072KiB / Java类名: Main描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向

2015-09-23 16:24:33 2245 1

原创 noip2009 多项式输出（模拟）

P1103 多项式输出时间: 1000ms / 空间: 131072KiB / Java类名: Main描述一元 n 次多项式可用如下的表达式表示： f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an其中，ai*a^x 称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1

2015-09-23 16:21:44 3036

原创 noip2008 双栈排序（二分图染色）

P1605双栈排序Accepted标签：图结构二分图NOIP提高组2008描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列

2015-09-22 15:42:40 877

原创 noip2008 传纸条（动态规划寻找最优路径）

P1493传纸条Accepted标签：动态规划NOIP提高组2008描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方

2015-09-22 15:27:35 1380

原创 noip2008 火柴棒等式（暴力枚举）

P1496火柴棒等式Accepted标签：搜索NOIP提高组2008描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A

2015-09-22 15:20:45 1785

原创 noip2008 笨小猴（模拟）

P1495笨小猴Accepted标签：模拟NOIP提高组2008背景笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！描述这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单

2015-09-22 15:11:24 943

原创 noip2008 立体图（字符串+模拟）

P1497立体图Accepted标签：字符串模拟NOIP普及组2008描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小

2015-09-22 15:08:53 2048

原创 noip2008 传球游戏（数论，求组合数）

A1165. 传球游戏时间限制：1.0s 内存限制：256.0MB 总提交次数：1153 AC次数：343 平均分：53.56将本题分享到：查看未格式化的试题提交试题讨论试题来源　　NOIP2008 普及组问题描述　　上体育课的时候，小蛮的老师经常带着同学

2015-09-22 14:51:53 922

原创 noip2008 排座椅（贪心）

A1164. 排座椅时间限制：1.0s 内存限制：256.0MB 总提交次数：574 AC次数：178 平均分：38.26将本题分享到：查看未格式化的试题提交试题讨论试题来源　　NOIP2008 普及组问题描述　　上课的时候总有一些同学和前后左右的人交头接

2015-09-20 10:34:14 2843

原创 noip2008 ISBN号码（模拟）

A1163. ISBN号码时间限制：1.0s 内存限制：256.0MB 总提交次数：691 AC次数：268 平均分：62.95将本题分享到：查看未格式化的试题提交试题讨论试题来源　　NOIP2008 普及组问题描述　　每一本正式出版的图书都有一个ISBN

2015-09-20 10:00:02 2072

原创 noip2007 树网的核（floyd预处理+暴力枚举）

P1362树网的核Accepted标签：树结构NOIP提高组2007描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在

2015-09-19 10:39:38 796

原创 noip2007 矩阵取数游戏（动态规划+高精度）

P1378矩阵取数游戏Accepted标签：动态规划高精度NOIP提高组2007描述帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2. 每次取走的各个元素只能是该元素所在行

2015-09-19 10:23:46 1263

原创 noip2007 字符串展开（模拟）

1379字符串的展开Accepted标签：模拟NOIP提高组2007描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“

2015-09-19 10:13:24 3491 3

原创 noip2007 统计数字（排序）

P1816统计数字Accepted标签：NOIP提高组2007描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行

2015-09-19 10:10:37 820

原创 noip2007 Hanoi双塔问题（动态规划，汉诺塔问题，高精乘低精）

A1162. 汉诺双塔时间限制：1.0s 内存限制：256.0MB 总提交次数：1164 AC次数：360 平均分：51.25将本题分享到：查看未格式化的试题提交试题讨论试题来源　　NOIP2007 普及组问题描述　　给定A、B、C三根足够长的细柱，在A柱

2015-09-19 09:43:40 4813

hotel测试数据

试题安排数据

sbt学习资料

scoi2006动态最值minmax测试数据

奶牛分配测试数据

easy评测数据

空空如也