owo

T1:【GMOJ 1402】【Vijos 1469】 偷懒的小X这道题比较简单就直接过了吧T2:【GMOJ 1403】【Vijos 1468】 渡河一开始看到这道题很懵(我太菜了)然后先把T3，T4题面看了做完T4就回来刚这题了想了半天~T3：【GMOJ 1404】【Vijos 1467】 菱形内的计数分类讨论模拟就完事儿了看上去很毒瘤然后就没有敲T4：【GMOJ 1405】【...

题目大意：教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。　　河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁的村庄横坐标均为x2。由于地势十分开阔，任意两个村庄可以沿坐标系直线修建一条电缆连接，长度即为两村庄的距离。要修建若干条电缆...

题目大意：传说中教主乃世外高人，不屑于参加OI竞赛，于是云游四方，威风八面。只不过教主行踪不定，就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt，打算碰碰运气展开了冒险。在冒险中，他们不幸被突来的洪水冲到了一个神秘丛林中，他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图，但经过探查，地图所示的确实是这片丛林。小L从地图上看到，有众多河流穿过...

题目大意：话说3008年的Orz教主节，全民狂欢，传递教主圣火，以致万人空巷，股票飞涨。真乃锣鼓喧天，鞭炮齐鸣，红旗招展，人山人海呐。可是小X为了准备NOIP3008，不得不待在家里好好Coding。小X希望早点结束当天的任务，加入圣火传递队伍中去。在这个不亚于狂欢节的日子里，小X的老师却“公然违抗”休假法令，布置小X写一个小根堆，但是小X不会堆的操作，所以想了一个偷懒的办法：　　堆是一棵完...

题目大意：奶牛贝里斯最近有了一部新手机，于是他经常发短信。但是他经常打错单词，因为手机屏幕太小而他的爪子太大了（(⊙o⊙)）。农夫约翰决定帮助贝里斯来开发一个app应用，使得可以从一个不完整的单词猜想整个单词。 App应用是由W个单词组成的，每个单词都是由’a’..’z’组成的，这些单词总的长度不超过1000000。现在，总共有N个不完整的单词，每个单词的度不超过1000。对于第i个不完整的单

第一题（手机）：一般的手机的键盘是这样的： 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需

题目大意：一般的手机的键盘是这样的： 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句

题目大意：Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0解题思路：某大佬讲题：“数据这么大，要不找规律，要不特殊算法！”那我们就来找找规律吧。1时输出：MaoLaoDa will win.

题目大意：在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每个格子中要么是’空格表示大海，要么是‘ *’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。输入第一行是个数字

题目大意：光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时，光光就事后去向老师说明，然后被老师批评一顿了事。对于一件作业，只有 2 种情况：完成或者不

题目大意：农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！ 奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，也就是说镜子的放置形状要么是’/’,要么是’\’。 某一天晚上，奶牛贝里斯拿着一个手电筒站在矩阵的外面，他打开手电筒按水平或者垂直方向朝矩阵内的镜子照射，由于镜子是对角线

题目大意：农夫约翰的农场可以表示成N*M（1<=N<=100,1<=M<=100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。 现给出约翰农场的图样，要求输出农...

题目大意：你知道New Orange Industry Palatable公司吗？这是老板Smart为了与苹果公司竞争而新开的一家橘子公司，它的业务是栽培美味的橘子并售卖，公司简称为NOIP。 NOIP公司新推出N+1个橘子，每个橘子上都贴有一个标签，其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。 NOIP公司搞了一个优惠活动，把N个...

题目大意：Smart和Sarah在每年的圣诞节都要种植小麦。众所周知，小麦的生长速度不同，经过一段时间后，种植的小麦会参差不齐。他们决定玩以下的游戏来解决这个问题： 1、当轮到Smart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。 2、当轮到Sarah的时候，他会选择最长的那个小麦，然后剪短高度到第二长的小麦的高度。 ...

题目大意：你被提供一套不同面额的邮票，如{1，3，5}，并规定最多能在一封信上粘贴的邮票数（如5张），你的目标是算出最大的可连续贴出的面值集合的元素个数。对{1，3，5}最多贴五张而言，下列面值是可达到的。 1: 1 6: 1+5 11: 5+5+1 16: 5+5+3+3 21: 5+5+5+3+3 2: 1+1 7: 5+1...

题目大意：Smart老师今天特别开心，因为同学们考试考得都特别的好！于是Smart老师买了好多黑色和白色巧克力（可以认为数量无限）来奖励大家，让同学们自己来拿巧克力，但有如下限制： 1、每个人最少拿一块巧克力； 2、每个人只能拿一种颜色的巧克力； 3、拿黑色巧克力的人不少于C 个； 4、第i 个人最多拿a[i]个黑巧克力，或最多拿b[i]个白巧克力。 请问N（编号1~N）个同学拿巧克...

题目大意：给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。 求那个出现了奇数次的数。1<=N<=500000，N肯定是奇数。所有出现数都不超过10000。解题思路：首先，看到这样的题目我是惊呆了~在纪中，就算是做D组也是第一次这么简单~ 一个桶最快，空间最小 这么水的题，代码还需要解析？当然不需要 我就是懒#include <c...

题目大意：解题思路：二分+一系列判断+最大公约数(约分)#include <cstdio>#include <cmath>#include <algorithm>using namespace std;int x,y,n,p,xxx,yyy,xx,yy;double sp;int gcd(int x,i

题目大意：给你N个数对(a[i], b[i])，计算函数 函数y四舍五入取整。 将N个数对去掉其中的K个后计算一个新的y值，均能满足y ≤ λ，求最小的λ 值。解题思路：先一顿骚操作移项 设函数值y的最小值为x,则： 这样记c[i]=a[i]-x*b[i]。我们现在所需做的就是去掉k个c[i]使得剩余的和至少为0。 这就是一个简单的问题了，只需要对c[i]排序，去掉最...

题目大意：Smart迷上了溜冰，并准备参加国际溜冰比赛。国际溜冰比赛的赛道长L米。Smart在起点的速度是1米/秒，但他的速度是可以改变的，在每一米的速度可以是前一米的速度加1、减1，或者等于前一米的速度。在滑行的过程中，Smart会遇到N个转弯处，第i个转弯处位于距离出发点D[i]米处。为了安全，Samrt到达第i个转弯处的速度不能超过S[i]米/秒。Smart到达终点时的速度没有最大限制。...

做题感想：下面给的程序是比赛时自己打的，整整弄了我一个多小时～ 结束后，看了看老师的标程，感觉疯了～就几个判断～ 我不甘心，打了个表，交上去，本来想扔上来，发先42024 bytes，我又没保存程序，只能在题库上打开，但是程序长度过大打不开bi————题目大意：Smart最近在研究一个问题： 在整式的乘法中，我们知道(a+b)^1=a+b，(a+b)^2=a^2+2ab+b^2 ...

题目大意：Smart最近在装修新房子，然而房子的装修，却成为了一件难事…… Smart家的地板可以看成有n×m个格子的矩形。现在他需要用一些颜色的瓷砖来铺满这个房间，所有的瓷砖都是1×1的，每一种不同瓷砖的颜色分别用大写字母A, B, C, D, E等表示。 Smart是一个有强迫症的人，他要求铺设后的地板连成片（一块地板只与上、下、左、右四个方向相连）的颜色相同的区域必须是正方形，正方形...

题目大意：我们要在足够多的会场里举行各种活动，一个会场在同一时刻只能安排一个活动，希望使用尽可能少的会场总数。假设一个活动结束后，立即可以在这个会场中进行下一个活动，即如果活动i使用了第3个会场，结束时间是fi，那么如果另有一个活动j的开始时间是sj，sj=fi，那么你可以将活动j也放在这个3号会场进行。解题思路：纯模拟 一道大水#include <cstdio&gt...

题目大意：从起点到终点有N步，如果“走”第K步，将会得到A[K]元钱，A[K]可能为负数。 你也可以花100元钱“跳过”当前的这一步，即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时，你身上共有0元。给定数组A，求在能到达终点的情况下最小需要走过（即不是用100元钱跳过）的步数。注意：最后一步必须走，不能选择跳过。解题思路：一开始，我想用贪心，发现我的水平做不出来~...

题目：很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完。​ 每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树下就一定...

题目大意：给定一个长度为N的正整数序列, 以及另一个数K (1<=K<=N), 然后要你找到序列中第K大的数（关于第K大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。输入输入文件find.in,输入两行,第一行两个数N、K，Ｎ表示序列的长度，Ｋ表示要找在这个序列中的第Ｋ大的数． 　 第二行，Ｎ个数，用空格隔开．输出输出文件find.out,输出序列中...

题目大意：某城市的街道是一个很规整的矩形网格（见下图），有M条南北向的纵街，N 条东 西向的横街。现要从西南角的A 走到东北角的B，最短的走法共有多少种? 输入输入文件Sline.in,一行,两个数M,N,其中 2解题思路：首先，很多人没看题目的人都应该会觉得这是最短路 —— 其实并不是~ 我的解法就是： 找规律，压位高精递推 记得大佬说过还有一种更好的方法~表示忘记...

题目：在一个2^k× 2^k个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为-1 的方格），称之为特殊方格。现用L 型（占3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是(4^k−1) / 3 。在下表给出的一个覆盖方案中，k=2，相同的3个数字构成一个纸片。 输入输入文件Chessboard.in,共两行,第一行一个数N为棋盘的大小,...

题目大意：求最小矩阵相乘次数 矩阵相乘次数定义： A(m·n)*B(n·p)的次数为m·n·p解题思路：区间dp 转移方程 f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+a[i]∗a[k+1]∗a[j+1]);f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+a[i]∗a[k+1]∗a[j+1]);f[i][j]=mi...

题目大意：给出n个数，每个数都小于10^24(1000000000000000000000000)，求它们的积解题思路：赤裸裸的高精乘 没A的原因是题目给出数据1024，而不是10^24，只拿了30分。源程序：#include<iostream>#include<cstring>#include<cstdio>using name...

题目大意：有N头天马，只有中间的天马可以到最前或者最后，这视作一次交换，问最少多少次交换可使得天马身高从低到高解题思路：bfs+hash bfs出中间天马去左边和去右边两种情况，然后存放在hash，利用hash判重源程序：#include<queue>#include<cstdio>#define p 300007#define inf ...

题目大意：镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的路径之和最小呢？解题思路：先以1为root搜一次，求出num[i]和ans[i]，num[i]是从i到1的学生数量总和，ans[i]是从i到1的代价 然后再搜一次，每次加上(第一个景点的学生人数...

题目大意：有N个音节，按照1到n的顺序弹奏，第i个音节持续Bi个节拍，Q个询问，问第T次节拍弹奏的音节是第几个解题思路：模拟/二分模拟[离线]：按照T排序，排序前记录num(表示原先序号)，然后再一遍模拟过去，每次找到答案记录下来 输出之前按照num排序号二分[在线]：这里略讲一下 详细的见XJQ大佬的博客 如下： 0~B[i]-1 为第一音节 B[i]~...

前言：我们学校初一全体爆0，结果发现题目其实都不是太难(第二题还没改出来)模拟赛进行ing第一题——矩阵不会矩乘的我面对这一题没有任何办法，根本看不懂样例第二题(没改出来)做了大半天的深搜结果发现搜错了第三题——扑克游戏怎么看也看不出来用堆啊!怎么看也看不出来合并果子啊!于是做了一个小时的我样例都过不了模拟赛进行ed第一题经过wyc的”悉...

前言第一题的坑真的无敌再加上被第三题的表面迷惑了，结果用了一个多小时打了一个0分的程序模拟赛进行ing第一题——密码看到数据 每个数不小于1024？Really？高精乘单精啊~奇了怪了，这么水，于是打了二十分钟第二题(没改完)看完题目，不会，于是做完第一题直接跳到第三题第三题——页好水的样子，做了一个多小时，错了~，真尴尬第四题——景点中心n...

题目大意：给一个图，有n个点，m1条单向边，m2条双向边，保证单向边不形成环，求把双向边怎么变为单向边使得这个图没环解题思路：拓扑排序源程序：#include<cstdio>#include<queue>using namespace std;struct node{ int y,next;}c[100001];int ...

题目：农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。 但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》；另外一只奶牛想要一台任天堂Wii来跑《任天堂明星大乱斗X》；第三只奶牛想要在PlayStation 3上面玩《...

前言：死在浅水坑模拟赛进行ing：第一题——音乐节拍咦？水题，数据有点大，二分能过第二题——电视游戏问题一看，网络流？不可能，再看，the big suprise，背包第三题——头晕的奶牛搜一遍？不行，算了看第四题第四题——过路费Floyd，真开心！我的help~！最大点权，回溯一遍？不行，做了老半天，不会，去做第二题吧模拟赛进行ed...

题目大意N个点，M条双向边，最多能删几条边使得这个图仍是联通图解题思路：直接输出m-n+1 (话说C组题目变水了这么多吗？)源程序：#include<cstdio>using namespace std;int main(){ int n,m,a; scanf("%d%d",&n,&m); for (int...

题目：题目大意：8*8的棋盘，有一些障碍物，骑士只可以像象棋中的”马”一样走”日”字，问在x点最少走几步到达y点解题思路：深搜/广搜 广搜比较快 不过深搜打起来比较简单 所以我用了深搜源程序：#include<cstdio>#include<cstring>#include<iostream>#define...