NOIP模拟

【NOIP模拟】整除

Description麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。Solution这道题我到这枚想出来…..打了个莫队又打错了TAT我们先来分析一下题目。可以理解为，x能做出的贡献就是他的倍数在区间中的存在个数。（因为找倍数是nlogn的，但是找因数是n√n的）那么我们可以拆成两部分，一个数x的倍数在前面的情况，另一个是x的倍数在后面的情况。首先
Facico·2016-09-22 16:17

【NOIP模拟】矩阵

Description在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。Solution这是一道水的不行的题，每次找点对个数除以2就好了。矩阵前缀和不水？Code#include#include#include#include#
Facico·2016-09-22 16:42

【NOIP模拟】选数问题

Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。Solution我在比赛的时候看错了题，把题目看难了。然后既坑了我好久的时间，又只对了50分。其实先把数排一次序这个很显然。然后求两两数的差分，这个也很显
Facico·2016-09-22 16:20

【NOIP模拟】数格子

DescriptionSolution一道很经典的题目的简单版。很显然是状压DP。首先4*n可以变成n*4，然后状态数就只有16个了。（1表示有凸起，0表示没有凸起）设f[i][j]表示第i层的状态数为j的时候的方案数。一开始可以先预处理一个a[i][j]表示状态i是否能转移到状态j。如果能转移到，那么要具备两个条件：1、i&j==0，这个很明显，如果两个都填1，那么就说明会对下一层造成影响。2、
Facico·2016-09-19 15:24

【NOIP模拟】小a的强迫症

DescriptionSolution由于组合数的基础不好，这题怎么想都想不出来。但是有一个很显然的东西很容易看出来，最后一个颜色的柱子肯定要放在最后面。那么现在只有n-1个位置了，最后一个颜色的柱子只剩下a[n]-1个了，但是这a[n]-1个可以随便乱放（很显然），那么贡献:Ca[n]−1n−1，然后考虑倒数第二个颜色，因为倒数第一个已经放完了，那么就会留下一些空，这些空的最后一个一定要把倒数第
Facico·2016-09-19 14:36

【NOIP模拟】Map

DescriptionSolution这是一道水题。首先对原图进行边的双连通分量，那么很显然，在两个不同的联通分量中的点对就是不安全的点对，同在相同的连通分量中的点对就是安全点对。那么假如有两个连通分量互相连边，那么就会有一群连通分量合并为一个大的连通分量。那么要如何实现呢？tarjan缩点这是一个很显然而且很经典的想法。先对原图用tarjan缩点（每个点存储它点的个数），然后缩完点之后就会变成一
Facico·2016-09-19 14:53

【NOIP模拟】Osu

SolutionDescription一开始没有看懂题.后来看懂题了，发现这是一道水题。首先，把两两点之间的值求出来，排一个序，然后在这个序列上二分。二分出一个值x，表示DP时候的两两点的值不能超过这个x。设f[i]表示最后一个走到i的最大积分。那么如果g[i][j]f[j]+1那么f[i]就可以转移。但是很容易被卡常，本来我的DP是打max的，然后改成直接判断就A了。Code#include#i
Facico·2016-09-19 14:18

【NOIP模拟】运输妹子

Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是妹子太
Facico·2016-09-10 15:59

【NOIP模拟】爬山

Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。请你
Facico·2016-09-10 14:52

【NOIP模拟】闭门造车

Description自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次，当然是越便宜越好了！为了打造一辆顶级跑车，htn陷入了沉思……现在商店中有N件零件，给
Facico·2016-09-10 14:44

【NOIP模拟】旷野大计算

Description**Solution这是一道套路题，不过我现在才学会套路。对于莫队算法，进队统计答案很快，出队统计答案很慢的情况有一个套路：把所有的出队变成进队，每次询问的[l,r]，把l放到l所在的块的末尾为l’，然后把l到l’-1的都入队，更新答案，因为右端点是递增的，所以右边就逐个进队就好了，然后结束的时候就把l’到l-1退队。每次l换块的时候，就把所有的数据暴力重构。Code#inc
Facico·2016-09-09 18:41

【NOIP模拟】千帆渡

DescriptionSolution比赛的时候就想到了正解，但是因为只剩下一个半小时，要打两题，就匆匆的打了过去，结果拿了零分。设f[i][j]表示a的前i个与b的第j个匹配的最大值显然可以f[i][j]=f[i−1][j]如果a[i]=b[j]，如果是从a[k]和b[l]转移过来的，那么b[l]Code#include#include#include#include#include#inclu
Facico·2016-09-09 18:26

【NOIP模拟】鼎纹

DescriptionSolution这一题，在三题中，看起来最难做，但是策略出错，先搞了第一题。把第一题搞了两个小时之后，最后也只有90分。后两题本来很有信心的，然后还爆零，时间不够没有对拍。这一题，很简单的一个构造题。鼎纹的第一个1，肯定是有铜模的第一个1来匹配的，那么就直接做，然后再找第一个1，继续匹配……在途中如果不合法，那么就输出NO。因为鼎纹的吗每个点只会搜到一次，所以时间复杂度是O(
Facico·2016-09-08 17:31

【NOIP模拟】树上摩托

DescriptionSherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想让每棵新树的节点数相同。他想知道有多少种方法分割这棵树。Solution这题一看上去就很难的样子，一直找到所有的约数之后，然后
Facico·2016-09-04 15:16

【NOIP模拟】幻象

Descriptionphantom是一位爱思考的哲♂学家。最近phantom得到了森の妖精的真传。在他练功的时候,每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生（空格）的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。Solution等我比赛完之后，我们才知道（空格）是x2，所以比赛的时候一直都没有做。ljj等人竟然知道而不告诉我们，真是太自
Facico·2016-09-04 14:07

【NOIP模拟】被粉碎的线段树

DescriptionSolution不会做啊！打了个贪心，没有加倍增，然后在打了几个特殊情况拿了85分。其实答案有一个性质：区间的定位个数=2*区间的长度-完全被包含的区间个数，比如说[2,7]的答案=(7-2+1)*2-9=3，包含的区间（[2,2]，[3,3]，[4,4]，[5,5]，[2,3]，[5,7]，[6,7]，[6,6]，[7,7]）。好神奇啊！为什么NIE？（感觉我是个弱智）一个
Facico·2016-09-03 20:14

【NOIP模拟】树塔狂想曲

Description相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。138250143814250路径最大和是1+8+5+4+4=22，1+8+5+3+5=22或者1+8+0+8+5=22。小S
Facico·2016-09-03 19:56

【NOIP模拟】艾比所特

Description阿良良木历将要迎来人生（不，是吸血鬼生涯）的第二次战斗——与身为人类和吸血鬼混血儿的艾比所特在直江津高中的操场solo，以取回Heartunderblade的左脚。艾比所特个子不大，却单手扛着一副形状比自己大三倍，重量是他体重乘三次方的巨大十字架。吸血鬼是怕十字架的，所以历要远远地躲着。更麻烦的是艾比所特能变成雾气，历攻击不到他，他却因为是混血儿，吸血鬼的弱点降到了minin
Facico·2016-09-01 17:33

[noip模拟赛]Formula 1（bfs+并查集）

题目描述题解听ShallWe讲了之后觉得非常厉害呀。首先，在每两个有边的点中间都加一个点，每条边的边权都是1，然后将s、t、所有的加油站都加到一个队列里，做广搜。广搜的时候每次都将边的始点和终点用并查集并起来，直到s和t连通，当前搜到的点的dis就是答案。考虑一下这样为什么是对的。基于广搜的性质搜到的每一个点的dis一定是到最近的加油站的距离，而同时当s和t恰好连通时当前搜到的dis一定是这些里面
Clove_unique·2016-08-23 17:35

[noip模拟赛]祖先（dp）

题目描述题解题目相当于是给你一个字符串按照给定的规则消去字符，最后剩余的最短。很容易想到dp。令g[i][j]表示i~j这一段区间消去后的最短长度。考虑一段区间[i,j]，按照规则消去的话有很多很多种方法，但是如果枚举一个断点k，所有的情况都可以用一种情况来表示：将区间的某一段（可以没有）消成只有一个字符，然后再计算答案。具体做法是这样的：首先预处理bool数组f[i][j][c]表示i～j这一段
Clove_unique·2016-08-23 17:37

【模拟】【程序】2015.8.1noip模拟赛

NOIP模拟赛ProblemA-B还是N皇后比萨细菌Program(FileType:pas/c/cpp)decqueenspizzadiseaseInputFiledec.inqueens.inOutputFiledec.outqueens.outTimeLimit1s4sMemoryLimit128M128M128M128MProblemsProblem
Dream_Lolita·2016-08-08 09:00

【模拟】【程序】2015.8.1noip模拟赛

NOIP模拟赛ProblemA-B还是N皇后比萨细菌Program(FileType:pas/c/cpp)decqueenspizzadiseaseInputFiledec.inqueens.inOutputFiledec.outqueens.outTimeLimit1s4sMemoryLimit128M128M128M128MProblemsProblem
Dream_Lolita·2016-08-08 09:00

【2012noip模拟】最长路径(path)

题目描述给定一棵有N个点和N-1条边的树，请你求出树中的最长路径。这里路径长度是用xor定义的，即若经过的边的权值为a1,a2,a3,…,an，则这条路径的总权值为a1xora2xora3…xoran。输入第1行为一个正整数N,为点的个数;第2行至第N行,每行包含三个正整数x、y、z,表示x和y之间有一条权值为z的边。输出仅一行，包含一个数字，为最长路径的长度。样例输入4123241134样例输出
4x10msv·2016-07-20 23:38

【NOIP模拟】腐败

DescriptionSolution刚看到这种题，就想开始繁衍。。。。。。不对啊，这种东西怎么繁衍，并显示暴力加优化！对每个数分解质因数，然后对每个因数开一个桶做，是不是很水。怎么处理空间问题可以动态开桶，但有一种更机智的方法。因为如果有一个质数大于107−−−√，那么这些质数在一个数分解质因数是最多只会出现一次，那么我们就有很多的质数不用刻意再取开一个桶了，直接用一个数组统计起来就可以了。Co
Facico·2016-07-19 20:17

【NOIP模拟】颜料大乱斗

DescriptionSolution开始看到前面的题目那么水，到这题时就开始胡思乱想了，待修改莫队？树套树？30棵线段树？然后我打了30棵线段树，常数十分的大啊！超时30分TAT。然后旁边的人把30个颜色的值放到同一个节点上，然后就对了，？？？？？常数小而已嘛！虽然两个方法的时间复杂度理论上是一样的。其实就是每个节点存储30个颜色是否出现过，然后两个儿子向上合并就好了。Code#include#
Facico·2016-07-18 08:17

2016.7.15_模拟赛t1 立方体

NOIP模拟立方体题目题目の描述inputsampleinpute2e3081211outputsampleoutput5DataConstraint思路の分析看到数据范围，第一反应当然是萌萌的爆搜，但是这题暴力复杂度
❤1Marcus1❤·2016-07-16 16:40

【NOIP模拟】计数

DescriptionSolution还以为是数位DP呢，实际上还是数位DP，最简单的数位DP。设f[i,0]和f[i,1]表示到当前第i位，取0和不取0的方案数，转移很显然f[i,0]=f[i-1,1]，f[i,1]=(f[i-1,0]+f[i-1,1])*(k-1)。但是直接做会爆，要打高精度。十分的水……Code#include#include#include#include#include
Facico·2016-07-15 19:50

【NOIP模拟】立方体

DescriptionSolution刚看到这题，还以为是连边然后做spfa，然后答题后发现这样很麻烦。然后在打暴搜的时候，发现在搜索的过程中状态数很少，然后暴搜的速度很快。但是刚开始我用f[x][y]来记忆化到点(x,y)的最短距离，后来结果出来了只有40分，TAT。才发现到达一个地方可能有多种不同的状态，所有还要多存几维，用f[x][y][k][l][t]表示到(x,y)这个点，前面为k下面为
Facico·2016-07-15 19:20

[暑假集训] jzoj 2016.7.8 noip模拟赛C 总结

刚转cpp就知道他有多坑爹!第四题打DP硬是调了几个小时调不出来,然后发现是数组开错了..F****!读题今天四题背景都是开车,黄靖元:很~好~遥控车这就是传说中有第二问却没有部分分,做出来第一问鬼用都有没有题目吗!!!!第一问一眼二分(漏看条件还以为他不只一个,打了三个二分)第二问应该是递推,推着推着发现,这不就是斐波拉契么切下100分车展找中位数?不会,拿50分吧拉力赛哇靠裸的倍增lca切10
jokerwyt·2016-07-09 13:00

[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结

总结cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差以后有字符串或者位运算之类的题还是用P吧暑假第一套模拟赛&第一套用cpp做的模拟赛第一题平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型第二题裸的线段树/单调队列单调队列想了想觉得比较麻烦于是乎就选择了线段树后来证明我转cpp是正确的,pascal要被卡一
jokerwyt·2016-07-07 16:00

【NOIP模拟】电话线铺设

DescriptionSolution用什么首先，他需要把n个点连接起来且只用n-1条边，还要使总边权和最小，那么很明显是最小生成树啦。习惯用克鲁斯卡尔算法。怎么做不过此处有一个条件限制就是要加一条李牌的边，就是只选n-2条王牌的边。那么很显然的是这n-2条边是在最小生成树上的边。所以先建立最小生成树。那么我们只要枚举所有李牌的边，替换一条李牌的边或建立一条新边，例如从x到y费用z，因为要使其是一
doyouseeman·2016-06-29 15:00

【NOIP模拟】平均数

Description给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。Solution一看到求什么最大最小值什么的就要想到用二分答案。然后是平均数，要求他要大于某个数，那么我们就把这些数同时减去这个平均数，最后如果满足长度大于m的子串和不小于0就成立。那么我们怎样保证长度大于m我们循环从m到n循环，然后用1
Facico·2016-06-26 07:56

【NOIP模拟】平均数

Description给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。Solution一看到求什么最大最小值什么的就要想到用二分答案。然后是平均数，要求他要大于某个数，那么我们就把这些数同时减去这个平均数，最后如果满足长度大于m的子串和不小于0就成立。那么我们怎样保证长度大于m我们循环从m到n循环，然后用1
doyouseeman·2016-06-26 07:00

jzoj 2016.6.25noip模拟赛C 总结

有了上次的教训这次果断选C组.所有题目都有impossble首先读题老曹的忧郁(老曹的yy)给出一个等边三角形,求三点在这个等边三角形中的所有等边三角形懵…..看起来是规律类题目,先看下一题吧老曹骑士(吃屎)BFS?图论?很容易就想到要先求之间的距离,然后连边?因为要走完所有点而且要回起点,所以跑最短路或者最小生成树什么的会比较麻烦…但是发现只有十个点,于是直接枚举全排列然后再算距离就可以了稳定的
jokerwyt·2016-06-25 15:00

jzoj 2016.6.11noip模拟赛B总结

一个最重要的教训能不用玄学算法就别用玄学算法还有注意空间问题ABC三个比赛,年轻的我选择了B组..8:30看题第一题,矩阵求一条经过路上最大值最小的路出题人的大忽悠术让我懵了5分钟后幡然醒悟,一个人走到就可以了.然后就上了玄学算法sp(b)fa时间复杂度O(ke)这样建图大概有4n2条边,也就是四百万左右..根据该玄学算法的论文,常数k平均为2…..于是年轻的我就被这样欺骗了8:45第二题还是矩阵
jokerwyt·2016-06-12 19:00

jzoj 2016.5.28noip模拟赛C 总结

这次比赛是分开做的，只有三道题，08年市选（第一第三题数据加反，第二题没有多组数据，然后就全部爆0并列第一）读题第一题，矩阵乘法首先注意到，题目有两个奇怪的地方1.给出了c矩阵2.是二进制矩阵然后就按照这两方面去想了，没啥想法，先放下。第二题小树..贪心？DP？。。先看下一题第三题三角形咦排序扫一遍不就好了嘛，送分题，甚好甚好继续想第一题。。觉得压位好像会比暴力快上一点，于是选择压成16个int6
jokerwyt·2016-05-28 13:00

jzoj 2016.5.21noip模拟赛C 总结

8:00开始读题第一题..判一下距离，应该直接暴力枚举0.01的精度就可以了第二题..一个图论，没什么想法..第三题..咦好熟悉，不是gdkoi的魔卡少女！？然后开始推xor的部分..20min后，呀9:00了，还没推出来.先看下一题吧第四题..仙人掌？。。好像AB部分很好做的样子，90分应该没问题的，但是还是一道码农题..呀九点半了，开始码吧第一题15分钟打好代码，手动出了几个数据试了试，有个数
jokerwyt·2016-05-21 21:00

#Test NOIP模拟# 目录

MZtest17#NOIP模拟题#T1第1题时间计算（heaven.pas/cpp）[key.模拟] MZtest17#NOIP模拟题#T2第2题最优时间表（sche.pas/cpp)[key.DP] 
qq_33583069·2016-05-17 20:00

MZ test17# NOIP模拟题 # T4 第4题 路线统计(route.cpp/pas)[key:矩阵]

第4题路线统计(route.cpp/pas) 【问题描述】给出一个n个点有向图，求从s点到f点恰好经过时间t的路径总数。不能在某个点停留，可以重复的走各点。 【输入数据】第一行包含一个整数n,所有点是从0到n-1编号.接下来n行,每行包含n个字符.第i行第j个字符表示i到j需要的时间，字符只可能是’1’到’5’,或者是’.’表示i不能到达j， 保证主对角线都是’.’。接下来一行3个整数s,f,t。
qq_33583069·2016-05-17 20:00

MZ test17# NOIP模拟题 #T3 第3 题 登山机器人(robot.pas/cpp)

第3题 登山机器人(robot.pas/cpp) 【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对n种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，k米所用的时间。现在要
qq_33583069·2016-05-17 17:00

MZ test17# NOIP模拟题 # T2 第2题 最优时间表（sche.pas/cpp) [key.DP]

第2题 最优时间表（sche.pas/cpp) 【问题描述】一台精密仪器的工作时间为n个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-
qq_33583069·2016-05-17 15:00

MZ test17# NOIP模拟题 # T1 第1题 时间计算（heaven.pas/cpp）[key.模拟]

第1题 时间计算（heaven.pas/cpp） 【问题描述】有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。 【输入数据】输入文件的第一行是一个非负整数 
qq_33583069·2016-05-17 15:00

jzoj 2016.5.14noip模拟赛C 总结

久违的noip模拟赛8:10先看第一题，dp想了一下复杂度太高，贪心的话八成会有反例8:20算了不纠结第一题了，先瞄一眼其他题然后看第二题，咦矩形是什么？(懵了三秒，论智商的重要性)矩形怎么判来着？
jokerwyt·2016-05-14 14:00

【弱校胡策】2016.4.19 LCA+LCT+莫比乌斯反演+SAM+启发式合并

弱校胡策题解命题人：Loi_DQS2016.4.19前言来自出题人的吐槽：T1的题目来源是去年十月份做NOIP模拟题和lcyz（聊城一中）胡策（其实也不算胡策，从他们那里要的题）的T3，T2是去年五月份学长带着我们在
LOI_DQS·2016-04-19 20:00

【NOIP模拟】装饰大楼

Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1Solution看完题之后表示没有看懂题目…….看了十分钟，表示日本的题意都埋有玄机，23333终于看懂了。题意就
Facico·2016-04-18 20:40

【NOIP模拟】备用钥匙

Description你知道JustOddInventions社吗？这个公司的业务是“只不过是奇妙的发明(JustOddInventions)”。这里简称为JOI社。JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1#include#include#include#i
Facico·2016-04-16 23:18

【NOIP模拟】舳舻牌

DescriptionCZL发明了一种叫作舳舻牌的双人纸牌游戏，据说具有提神醒脑，延年益寿的功效。这次，CZL和他的对手YYY进行游戏，CZL先手。首先，桌子上平铺着N张牌，从1至N标号。每张牌都有一个收益值，可正可负，收益值用Wi表示。每张牌对每个人都有一个诱惑值，与收益值无关。游戏开始时，CZL先手，两人交替进行游戏。轮到某个人时，ta报出一个整数X，然后拿走桌上剩余的牌中所有诱惑值小于等于X
Facico·2016-04-14 18:47

【NOIP模拟】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果I
Facico·2016-04-08 00:00

【NOIP模拟】我的天

Description很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织他们发动革命。但让这n个素不相识的村民（xiba臻已跟他们认识）同心协力去抵抗村长是很
Facico·2016-04-02 18:52

【NOIP模拟】Lala买面包

Description众所周知，lala是一名非常喜欢看天线宝宝拉拉吃面包的高中生，在经过无数次的重播那堪称经典的画面之后，lala终于感到看不下去了，决定自己也去吃回面包。于是lala来到了一家面包店，但由于这家面包店的面包实在太多了，lala难以选择该买哪些面包，但这自然难不倒机智的lala，他先给每种面包定了一个美味度，并只购买美味度能表示成x^p(x，p均为大于等于2的正整数)的面包，但即
Facico·2016-04-02 15:26
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他