とある黄鱼のOIブログ

——暨GDKOI校队选拔赛T1: 简单题给出N个整数X1,X2,X3,⋯,XnX_1,X_2,X_3,\cdots,X_n,将这NN个数从小到大排序为A1,A2,A3,⋯,AnA_1,A_2,A_3,\cdots,A_n,记数列X1,X2,X3,⋯,XnX_1,X_2,X_3,\cdots,X_n的奇数项之和为PP,偶数项之和为QQ,令T=∣∣P－Q∣∣T=\left|P－Q\right|,求出TT

水炸了。。。T1: Word给出一个原串和n个字符串。 判断原串是否存在两个不相交子串按顺序连接起来在n个字符串中存在一样的。 输出一样的个数。【输入样例】ABCBABA 2 BAAB ABBA【输出样例】1【样例解释】BAAB这个单词是无法出现在句子中的。 ABBA这个单词则可以出现在句子中，当a=1,b=2,c=4,d=5或者a=1,b=2,c=6,d=7时即可。【数据约定】40%数

T1: brojBZOJ 3181T2: Fence【题目描述】在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100【输入输出描述】第一行给出n,m 下面开始n行，给出固定的坐标

milk4 【描述】 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合，使得能够刚好用

难题N*N的棋盘，每格有个权值，初始位置(x,y)，每次可以移动到相邻的4个格子中，走过多次的格子的权值只算一次。求能获得的最大权值。输入第一行n,x,y 接下来n*n的矩阵 2组数据之间有一空行隔开输入样例2 1 1 -10 -10 5 62 1 1 5 -10 -9 10输出样例1 6数据约定10%数据：n<=3 100%数据：n<=8Solution插头DP？

crypt1【描述】下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“

本次比赛为真·水题欢乐赛Parliament【题目描述】给出一个正整数N,把N分解成若干个不同的正整数相加,使得这若干个正整数的乘积最大.按升序输出这若干个正整数.【输入样例】7【输出样例】3 4【数据范围】20% 的数据 N<=20 40% 的数据 N<=200 60% 的数据 N<=1000 100%的数据 N<=10000Solution尽量分到根号N处即可。。Oneperson【题目描

Day 0感觉NOIP 2014那么水15嘛。。Day 1T1 10分钟水完了，效率略低。T2 时间戳判环，然而只写了从入度0的点开始，幸好数据是随机没卡我程序T3 实力暴力水分。。Day 2T1 大概30分写完，一开始卡在纯贪心真是逗。。。T2 一个水dp，“前缀和”维护一下就O(nmk)了，还得上滚动数组真是麻烦→_→T3 一开始写了个nmlogn的暴力。。

Command【题目描述】我们现在来讨论一种机器的抽象模型。这种机器有一个有限的状态集S={s0,s1,s2..sn} 和一个有限的指令集C={c0,c1,c2…cm} 。机器在任意时刻都处于某 一种状态s∈S 。同时，机器还有一个转移函数f : S x C->S ，表示机器在当前状态下接 到某个指令之后会转移到的状态，亦即机器在状态s下接到指令c后状态会变成f (s,c)。 现在对于一个机

九月的彩笔Color【题目描述】九月的桌面上有一行调色板，上面有n个格子，每个格子都涂上了k种颜色中的其中一种，颜色用’A’到’Z’编号。九月想给其中一些格子重新染色，使得没有相邻格子是同一种颜色，她想知道最少需要染多少个格子可以做到。【输入描述】第一行n,k 第二行一个字符串，为初始时的颜色【输出描述】一行为答案【输入样例1】6 3 ABBACC【输出样例1】2【输入样例2】3 2 BBB【

水炸了。。Asteroids【题目描述】N*N的方阵中有k个怪兽，每开一枪可以杀死一行或者一列中的所有怪兽。至少要开多少枪。【输入描述】第一行n,k 接下来k行，每一行一个坐标，表示对应的位置有怪兽【输出描述】一行为答案【输入样例】3 4 1 1 1 3 2 2 3 2【输出样例】2【样例解释】输入如下 X.X .X. .X. X表示怪兽所在位置【数据约定】100%数据：N<

由于题目太水。。 一道题都没有打。。Mobile Service (CodeVS 1383)service，3 sec，64mb 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工）某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0

待完善twofive【描述】有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A～Y这25个字母各一个组成。但是，并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件：把它的25个字母排成一个5*5的矩阵，它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY，它排成的矩阵如下所示： A C E P T B D H Q U F

——暨GDKOI校队选拔赛T1: WXYZ与绿豆饼描述WXYZ很喜欢吃绿豆饼，而且每次都能吃很多。但是担心WXYZ长的太胖，妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的)，规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。 可怜的WXYZ发现，根据这个规则，每次他只能拿到很少的绿豆饼，于是他想到了一个办法：趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)

——暨GDKOI校队选拔赛T1: 积木分发单个测试点时间限制: 1s 内存限制: 128MB描述歌手Pancakes到幼儿园跟小朋友们玩，他到达时小朋友们正在争抢积木，小朋友都想要更多的积木砌一个自己喜欢的图形，砌完后就可以和Pancakes合照。同时，Pancakes手上还有一些积木，他可以把手上的积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原有的积木。但她不知道能否让

——暨校GDKOI集训赛T1: 数字统计给出N个正整数，其中有且只有有一个数字出现超过n/2次，求这个数字Input第一行为N，接下来一行，有N个正整数。Output出现n/2次的数字。Sample Input51 2 3 3 3Sample Input3Hint20%：n≤1000n\leq 1000 40%: n≤10000n\leq 10000 60%: n≤10000000n\leq

明天就要去参加GDKOI了怎么办好虚QAQCodeForces 283 一日游：T1: Seghttp://blog.youkuaiyun.com/huanghongxun/article/details/50686941T2: Programhttp://blog.youkuaiyun.com/huanghongxun/article/details/50687100T3: Coinhttp://blog.csdn.ne

考试时题面用pdf格式给却不是latex生成的，严重吐槽T1: 数字给你N个数，编号1~N，从某个区间[L,R]中，任意选择二个数字，它们相同的概率是多少。Input第一行一个整数N 接下来一行，N个整数。 第三行一个整数M，表示询问次数。 接下来M行，每行两个整数L,ROutputM行，每行一个分数，表示两个数字是相同的概率，必须为最简分数。Sample Input6 41 2 3 3 3

果然还是太弱了233 应该是QAQ 本文使用markdownx。。csdn在线编辑一离线好像就跪了。。Day 0西苑宾馆的网线插口什么鬼。。插座还在，口 不见了。。 预感Day1会跪。。Day 1早餐的粥真的好稀 平常没人的地铁站瞬间变大站。 六中再次被其他学校占领 学长竟然gdoi委员会的T1：给出一个数列，询问区间内各子串异或值的和，以及单点修改。 N≤106ai≤1000N\le

以下为机房统一布置题目记录。2016-03-03最短路练习 POJ 2449 POJ 3013 POJ 3463 POJ 3613（老师专门在后面标了个“难”。。） POJ 3621 POJ 3635

暨市（校）队选拔赛T1：Rob已知将一个大矩形切割成多个小矩形，每个矩形涂一种颜色，要求涂色的时候与其上边界相邻的矩形先涂了，该矩形才能涂，而且一次涂只能涂同一种颜色，问最少更换多少次颜色才能完成？ 分成最多16个小矩形，棋盘最大100*100。输入样例70 0 2 2 10 2 1 6 22 0 4 2 11 2 4 3 21 3 3 6 14 0 6 3 13 3 6 6 2输出

GDOI校队选拔赛。。T1: 巨额奖金JSOI 2008T2: 会场预约【问题描述】A 大厦有一间空的礼堂，可以为企业或单位提供会议场所。这些会议中的大多 数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议 的时间申请不能冲突。也就是说，前一个会议结束日期必须在后一个会议的开始日期之前。 所以，如果要接受一个新的场地预约申请，就必须拒绝掉

博客暂停更新