11 2016 档案
摘要：哎呀NOIP考完一周了才开始写总结呢。。 有很多想说的，但总觉得说不出来。这一年经历了太多。没有周神那么好的文学功底，只能以简单粗糙的文字表达我的内心。 一年真的过得很快。。。 还记得高一刚开始考完入学考试的时候，物理可能考的还可以吧，刘为老师喊我选修课转到物理竞赛去。当时我觉得应该没什么吧于是就同
阅读全文
摘要：问题描述 一本书的页码是从1-n编号的连续整数：1,2,3，……，n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。 输入数据 一行为n(1<=n<=10^9)。 输出数据 一行，代表所有单个数字的和。 样例输入 3456789 样例输出 96342015 先打表求n
阅读全文
摘要：问题描述 给定区间[L,R](L<=R<=2147483647,R-L<=1000000)，请计算区间中素数的个数。 输入数据 两个数L和R 输出数据 一行，区间中素数的个数。 样例输入 2 11 样例输出 5 L和R范围很大，但区间长度反而很小。 考虑平移区间，将L和R的下标缩小(L是0，L+1是
阅读全文
摘要：如题。 当遇到单点更新时，树状数组往往比线段树更实用。 算法: 设原数序列为a[i]，最大值为h[i](树状数组)。 1。单点更新： 直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn*
阅读全文
摘要：背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... SuperBro
阅读全文
摘要：描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威
阅读全文
摘要：描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去
阅读全文
摘要：描述 河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人
阅读全文
摘要：Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspiri
阅读全文
摘要：LGTB新买了一张n*m的矩(桌)阵(子)，他想给某些1*1的小矩形染色，使得染色之后，原矩阵的每个n*n的子矩阵中都包含恰好k个被染色了的小矩形。他想知道有多少种染色方案能让他满足上述要求。因为答案肯呢个很大，请输出方案数膜1e9+7的值 输入 输入第一行包含三个整数n，m，k，意义如题面所示 对
阅读全文
摘要：LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度，如果没有这样的序列，输出1输入输入第一行包含一个整数n 代表序列大小接下来一行，包含n 个整数a1, a2, ..., an，代表序列对于50% 的数据，1 n
阅读全文
摘要：描述 一些学校的校园网连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校a支援学校b，并不表示学校b一定支援学校a）。当某校获得一个新软件时，无论是直接得到的还是从网络得到的，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，若需要让所有连接在网络上的学校
阅读全文
摘要：【题目描述】 小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！ 但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520那天给妹子一个惊喜！（虽
阅读全文
摘要：【题目描述】 小L通过泥萌的帮助，成功解决了二叉树的修改问题，并因此写了一篇论文， 成功报送了叉院（羡慕不？）。勤奋又勤思的他在研究生时期成功转系，考入了北京大学光华管理学院！毕业后，凭着自己积累下的浓厚经济学与计算机学的基础，成功建设了一个现代化奶牛场！ 奶牛们十分聪明,于是在牛场建围栏时打算和小
阅读全文
摘要：【题目描述】勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索
阅读全文
摘要：【Description】K理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天，K理事长突发奇想，想要设计一个用’J’，’O’，’I’三种文字环形排列的logo，意为希望选手能从JOI中收获快乐的意思。(注：“环形地”在日文中的表述为“円状に”，“円”读作“en”，再加上“JOI
阅读全文
摘要：【Description】文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序来完成这项工作
阅读全文
摘要：2. Landscaping题目描述N(1 <= N <= 100)个数排成一行，值分别为A_i，现在希望把每个数对应地改成B_i。(A_i,B_i的值均在0..10之间)。改变的方式有3种：(1)把A_i增加到B_i，每增加1，花费$X(2)把A_i减少到B_i，每减少1，花费$Y(3)把第i个数
阅读全文
摘要：1. tractor题目描述农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且
阅读全文
摘要：描述 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都
阅读全文
摘要：描述 n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，
阅读全文
摘要：背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是
阅读全文
摘要：【题目描述】我们要从n种食物选m个出来，安排一个顺序吃掉它（们），每种食物有个美味值ai，然后我们有k个规则，每个规则有 xi, yi 和 ci三个数，如果吃完第xi种食物接下来马上吃第yi种食物，第j种食物的美味值会增加ci。每种食物至多吃一个，求美味值最大的和是多少？【输入格式】第一行有三个数n
阅读全文
摘要：AStatement给出一个长度不超过100只包含'B'和'R'的字符串，将其无限重复下去。比如，BBRB则会形成BBRBBBRBBBRB现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始)Input第一行为一个只包含'B'和'R'的字符串第二行为两个整数，表示l和rOutp
阅读全文
摘要：描述 十八居士做的第4个梦是成为了一名火炬手。恰巧奥组委还有最后一个火炬手的名额，于是各路高手群雄逐鹿争夺这个名额，clever的十八居士过五关斩六将，与另一高手会师决赛。裁判把他们带到一个神秘密码门前，只要谁先打开这个门，门里的祥云火炬就属于谁。只见密码门上写着一个提示：“密码：f(x)=sqrt
阅读全文
摘要：描述 在一个N*N的正方形棋盘上，放置了一些骑士。我们将棋盘的行用1开始的N个自然数标记，将列用'A'开始的N个大写英文字母标记。举个例子来说，一个标准的8*8的国际象棋棋盘的行标记为1..8，列标记为A..H，D3、H1分别表示棋盘上第3行第4列和第1行第8列的格子。 骑士是这样一类棋子。若一个骑
阅读全文
摘要：描述 在YYHS有一种奇异的汉诺塔，在汉诺塔中存放的圆盘式上大下小的，且在同一塔上的相邻两个圆盘大小之和，恰为一个质数，现有N根汉诺塔，问最多能将大小从1开始连续的圆盘放入这N个汉诺塔中。注意放入的顺序必须是从1~N。 描述 在YYHS有一种奇异的汉诺塔，在汉诺塔中存放的圆盘式上大下小的，且在同一塔
阅读全文
摘要：背景 听完了美妙的葱歌版<两个人的焰火>,F慢慢从石化中恢复了回来(= =!你以为是溪风和水碧啊).复原后的F悲哀地发现已经早晨了,他要去上学了.............放学后F(回到家):= =||||||无数黑线葱歌:What happened,怎么这么囧啊?F:我们学校......搞唱歌比赛.
阅读全文
摘要：http://blog.csdn.net/bobodem/article/details/52330316 “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路
阅读全文
摘要：【问题描述】定义两个素数是连续的当且仅当这两个素数之间不存在其他的素数（如 7,11 ,(23,29)。给定N,K，在不超过N的正整数中求能够分解为K个连续的素数的和的最大的那个是多少。【输入格式】第一行一个正整数T代表数据组数。接下来T行每行两个正整数N,K代表一组询问。【输出格式】输出共T行，每
阅读全文
摘要：描述给定3个字符串，求它们的最长公共子序列。输入第一行一个整数n，表示三个字符串的长度接下来三行，每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30% n<=10100% n<=120 三维DP，道理和两个字符串的LCS差不多
阅读全文
摘要：背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样
阅读全文
摘要：Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob
阅读全文
摘要：描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正
阅读全文
摘要：描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个单位时间（系数Ai
阅读全文
摘要：描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮
阅读全文
摘要：描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水
阅读全文
摘要：描述 经过抽签选择，小智将军第一个进入考场。 菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。 菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要
阅读全文
摘要：背景 顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。 顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书
阅读全文
摘要：描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点
阅读全文
摘要：【问题描述】 油库里是幻想乡特有的一种生物。每只油库里都有一个战斗力值和一个能量值。当两只油库里战斗时，总是战斗力值高的一位获胜。获胜者的战斗力值将变成自己的原战斗力值-对手的战斗力值+对手的能量值。败者将死去。若两者战斗力值一样，则同归于尽。 思考熊发现了很多油库里，他想知道通过互相战斗之后油库里
阅读全文
摘要：描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边
阅读全文
摘要：描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。 在 DD 看来，合理的背包安排方案是这样的： 每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件，
阅读全文
摘要：【问题描述】小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。每秒，小 A 的每个细胞都会分裂成 2 个细胞。 已知：现在离“最初”已经过去了x秒，那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。小 A 知道他养的细胞的习性：每 y 个细胞会聚成一团。经常会有剩下的细
阅读全文
摘要：【题目描述】我们都爱奎奎，最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点，在这个矩阵中的点可以连接成很多线，求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t，第2-t+1 行为所求Wi。【输出】输出1 行，共t 个数，第i 个数为满足长度Wi 的条数。【输入样例1】3
阅读全文
摘要：【题目描述】最近小K大牛经过调查发现，在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象，小K 大牛亲自出马，来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有好奇心，小K大牛想打开这扇神秘大门，看门的后
阅读全文
摘要：【题目描述】雄心勃勃的企业家达伦·克劳斯发现了皮姆博士有关缩小原子间距离的公式并研发出新一代微型“黄蜂战士”，皮姆博士担忧武器会引发不可挽回的后果，于是找到斯科特并使他成为了新一代“蚁人”。正逢克劳斯与外商交易黄蜂战衣的那天，斯科特受命前往摧毁黄蜂战衣并销毁数据，然而一个人的力量是渺小的，斯科特需要
阅读全文
摘要：Description 给出N个矩形(1≤N≤100)和它的长和宽(不超过1000)，写一个程序找出最大的K，使得 有K个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含．一个矩形P1包含另一个 矩形P2，则P2的一边小于P1的一边，并且P9的另一边不超过P1的另一边．如果两个矩形相同，视为
阅读全文
摘要：【问题描述】我们 有一个序列 ，现在他里面有三个数 1,2,2。我们从第三个数开始考虑：1、第三个数是 2，所以我们在序列后面写 2个3，变成 1,2,2,3,3。2、第四个数是 3，所以我们在序列后面写 3个4，变成 1,2,2,3,3,4,4,4。那么你可以看到 ，这个序列应该是 1,2,2,3
阅读全文
摘要：【问题描述】 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 助一个栈，依次将数组 1,3,2 按顺序入栈或出，可对其从大到
阅读全文