[Jzoj 4709]. 【NOIP2016提高A组模拟8.17】Matrix
Description InputSample Input 4 3 5 4 1 7 3 4 7 4 8 Output Sample Output 59716The Solution这是雅礼中学和我们学校的联考题呀。。上面给的那个dp可以理解成在一个网络上，只能向右，向下走，向下走的话，加上的贡献就要...
[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差 以后有字符串或者位运算之类的题还是用P吧 暑假第一套模拟赛 & 第一套用cpp做的模拟赛 第一题 平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小...
[暑假集训] jzoj 2016.8.13 noip模拟赛B 总结
比较水 第一题是求一个最小割点数,首先想到的是贪心 搞了十分钟发现不对,再搞搞图论 搞了五分钟发现也不对,只会求单个割点 再看看题,画个方格子…. 然后发现 mdzz最多不就两个就可以了吗,肯定有一个水会被逼在墙角上第二题是求一个在唯一最短路径上的点数 一开始在纠结floyed怎么求最短路条数的问题...
[暑假集训] jzoj 2016.8.15 noip模拟赛B 总结
今天这车是翻得相当彻底 刘狗屎的车被偷了三四回,刚又被偷了一回 (怎么连三手车都有人要)( ﹁ ﹁ ) ~→(╯>д<)╯⁽˙³˙⁾ 第一题 MDZZ表达式解析,并没有做的打算 第二题 好像SPFA或者dij都可以啊,不过数据他没给范围啊… (现在题目真是越来越放肆了,本来不...
[NOIP模拟测试]:砍树（数学+模拟）
题目描述 林先森买了n棵树苗，种在一条直线上，用来装点他的花园。初始时所有树苗的高度是0,每过1天每棵树苗都会长高一米。对每棵树苗，林先森希望它的最终高度为$a_i$，因此他会定时检查树苗的情况，并及时砍掉过高的树苗。具体来说，从种下所有树苗开始，每d天（即：第d天、第2d天，...，以此类推）林先...
【noip模拟赛1】古韵之鹊桥相会（最短路）
描述迢迢牵牛星，皎皎河汉女。纤纤擢素手，札札弄机杼；终日不成章，泣涕零如雨。河汉清且浅，相去复几许？盈盈一水间，脉脉不得语。——《古诗十九首》传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散鸳鸯，使两人“星桥鹊驾，经年才见，想离情、别恨难穷。”于是，“执子之手，与子偕老”...
【NOIP2016提高A组模拟9.9】爬山
//真想把这道题@#@#@##$#@%#*啊！！！！！！！ Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个...
【NOIP2016提高A组模拟8.15】Garden
Input N个花园的形态 Output 对于每个花园，输出形态 Sample Input 2 3 2 X. .. .X 2 2 X. .. Sample Output 60 6 Solution 可以发现最多只能有8个X，所以就状压这8个X就行了 f[i][s]表示当前涂...
2018.10.05 NOIP模拟 阶乘（简单数论）
传送门签到题。直接把所有数先质因数分解。同时统计每一个在阶乘中会出现的质数出现的最少次数。然后对于每一个这样的质数，我们求出满足其出现质数的m的最小值，然后求出所有m的最大值。求m的时候可以用二分求。代码...
2016.09.10【初中部 NOIP普及组 】模拟赛题解
这次比赛我只得了20分 (ノ=Д=)ノ，翻车了！？！ 【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的，可是当做出来的时候，没有在判断湖泊的时候把边界设为maxlongint了！真聪明（sha bi）。【2015.8.3普及组模拟赛】WZK打雪仗(war) 这一题我...
noip模拟 市长选举
题目描述利贝尔王国的卢安市因为前段时间的市长被捕事件，导致没有市长管理城市。他们需要一个新的市长。竞选的人有两位。一位是诺曼，因支持旅游业而受到支持者的拥护。一位是波尔多斯，代表的是卢安的传统行业——渔业。但是他们的支持者在卢安的伦格兰德大桥吵起来了！现在，他们每个人都与几个不同的人进行争吵。身为游...
NOIp 2014 #4 无线网络发射器选址 Label:模拟
题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西...
NOIP2014-11-3模拟赛
字符串题目描述现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把"dd"消除后，得到的字符串是abcc，这时cc又是两...
JZOJ5230. 【NOIP2017模拟A组模拟8.5】队伍统计
Description现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面...
【JZOJ 4931】【NOIP2017提高组模拟12.24】A
Description有N家洗车店从左往右排成一排，每家店都有一个正整数价格Pi。 有M个人要来消费，第i个人会驶过第Ai个开始一直到第Bi个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci，那么这个人就不洗车了。 请给每家店指定一个价格，使得所有人花的钱的总和最大...
[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
今天空间又没算好,瞬间没100分 觉得时间可以就迷之认为空间也可以.. 不开滚动的后果 洪水 哦~暴力送分 O(n^2)切 然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写 邦德 哦哦哦n<=20压位DP吧 时间是2^20*n左右, 时限还有2s 再切一题...
[noip模拟赛2017.7.11]
模拟试题(三) 【试题概览】 题目名称 中位数 敲砖块 单词 邮递员送信 提交文件 median.* brike.* words.* post.* 输入文件 median.in brike.in words.in pos...
[暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
继续做B组总结 不要放弃YY贪心和暴力的想法,没准就是正解呢 时间也刚好够,还是今天没有码农题和缘故 下次要争取缩短读题时间,这次读了一个多小时Wild Number 数位跌拍送分题 然后机智的打了搜索 10^7过了Antimonotonicity 一长串看不懂的单词 不明觉厉 还以为是最长子序列的...
[noip模拟赛2017.7.7]
题目名称 小猫爬山 Freda 的传呼机 Rainbow 的信号 程序文件名 catclimb communicate signal 输入文件名 catclimb.in communicate.in signal.in 输出文件名 ...
CH Round #49 - Streaming #4 (NOIP模拟赛Day2)
A.二叉树的的根题目：http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP 模拟赛Day2)/二叉树的根题解：自己yy一下就出来了。。。如果有度数超过3的节点，则不可能成为2叉树，...