NOIP模拟

20151005模拟赛总结

今天考南开神牛nodgd出的NOIP模拟题，然后就跪了。。第一题不说。
u011542204·2015-10-05 15:00

20151004的NOIP模拟赛

考完之后就一直在想，第三题会不会写WA，结果就WA了。它的数据全都是按照最大的给的……第二题在做的时候，想到了之前做过的题目，然后就发现了正确做法，调了半天，然后过了，主要是考虑状态转移方程的问题。第三题拿到手上过后没有什么困难就想到了线段树，但是线段树的操作中，上传的时候本来要求是有多个答案是要选择最左边的答案，但是我在写的时候写的是先考虑左半部分，再考虑右半部分，最后考虑中间的，导致了顺序的错
geng4512·2015-10-04 17:00

20151004模拟赛总结

今天考了个NOIP模拟赛，结果出现了一些失误。第一题题目描述太长，有很多无聊的信息，然后我就马虎了，跳着跳着看的题目，结果把一些有用的信息看错或看落了。
u011542204·2015-10-04 15:00

【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告

【WZOI第二次NOIP模拟赛Day1T2】世界末日Problem2世界末日(doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门，但迎接他的不是什么神秘的东西，而是一大群外星入侵者
Clove_unique·2015-10-04 14:00

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门Problem1神秘大门(door.pas/c/cpp)背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:58

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 Problem1神秘大门(door.pas/c/cpp) 背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:00

NOIP模拟题

字符串string.pas/c/cpp1S/256MB【题目描述】现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把”dd”消除后，得到的字符串是abcc，这时cc又是两个挨着的相同的字符，所以又应该把cc消除。重复以
Gvolv·2015-09-30 23:00

noip模拟小象涂色

小象涂色题目描述：小象喜欢为箱子涂色。小象现在有c种颜色，编号为0~c-1；还有n个箱子，编号为1~n，最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它随机选择[L，R]这个区间里的一些箱子（不选看做选0个），为之涂上随机一种颜色。若一个颜色为a的箱子被涂上b色，那么这个箱子的颜色会变成（a*b）modc。请问在k次涂色后，所有箱子颜色的编号和期望为多少？输
Cynthia_wjyi·2015-09-24 22:02

noip模拟小象涂色

小象涂色题目描述：小象喜欢为箱子涂色。小象现在有c种颜色，编号为0~c-1；还有n个箱子，编号为1~n，最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它随机选择[L，R]这个区间里的一些箱子（不选看做选0个），为之涂上随机一种颜色。若一个颜色为a的箱子被涂上b色，那么这个箱子的颜色会变成（a*b）modc。请问在k次涂色后，所有箱子颜色的编号和期望为多少？输
Cynthia_wjyi·2015-09-24 22:02

noip模拟“与”

“与”题目来源：hzwer黄学长给你一个长度为n的序列A，请你求出一对Ai，Aj（1#include#include#include#include#includeusingnamespacestd;intn,a[300002],d[35],ans;voidinit(){scanf("%d",&n);inti;for(i=1;i=0;i--){ct=0;for(j=1;j=0;i--){if(d[
Cynthia_wjyi·2015-09-23 22:04

noip模拟“与”

“与”题目来源：hzwer黄学长给你一个长度为n的序列A，请你求出一对Ai，Aj（1#include#include#include#include#includeusingnamespacestd;intn,a[300002],d[35],ans;voidinit(){scanf("%d",&n);inti;for(i=1;i=0;i--){ct=0;for(j=1;j=0;i--){if(d[
Cynthia_wjyi·2015-09-23 22:04

洛谷9月noip模拟赛

第一题：求一个排列是第几小（字典序）用康托展开。例如求3214的字典序。我们从高位开始比较，比3小的有两位，即2*3！=12，再比较下一位2，比2小的只有1，且1没有用过，所以再加1*2！=2，再比较1，没有比1小的数，最后一位因为比它小的树必定已经全部被用过，所以不需要比较。故3214的字典序为12+2+1=14.所以对于这道题，我们先预算出1~10的阶乘，然后再康托展开即可。贴代码：#incl
Cynthia_wjyi·2015-09-22 23:14

【bzoj2697】 特技飞行 贪心

傻逼题，去年航神的noip模拟题，每一个动作放多次等价于放两次，所以每次贪心的把最大的动作发在最开始和最末尾就好了。
u012288458·2015-09-15 15:00

2015.9.4 NOIP模拟

今天，放完抗日纪念日假期后就回到学校，进行了五校联考的第一场，也给我留下了深刻的印象，特别是第二题先找第一题入手，是判断一段区间在哪一颗最小的二叉树内。乍一看，像是用数学方法来判断，但是画了几颗线段树后发现没什么规律可循。便想到了往做拓展两个区间，往右拓展两个区间在递归上去。可想了想时间复杂度，跟暴力差不多，又想了两个优化，觉得并没有什么用。没看到题目给的条件，就直接上了暴力。然而这就是正解，可我
YxuanwKeith·2015-09-04 22:00

9.4 Noip模拟

今天做的并不好。一开始先看题，第一题第一眼觉得是道数学题，然后对线段树标号的特殊性没有什么感觉。然后题目给的特殊数据觉得没有什么入手的地方。然后去看第二题，括号序列，应该也是先统计出合法再对每个位置进行处理。接着看第三题，感觉很鬼畜，除以二上取整是什么鬼？想了一下，觉得第二题可能比较好做，画了个图，发现直接用个栈维护一下就好了。45分钟左右打完拍完，接着去搞第一第三题。第三题肯定是要缩状态的，但是
PhilipsWeng·2015-09-04 22:00

NOIP模拟8.12总结

做题过程不想吐槽今天的题面…非常吃力地看完题后，还是先做T1。T1发现n很大而m很小，就想肯定要从m下手，很快相处了正确的做法，dp很快打完，然而一开始打的组合数是不允许有0存在的，然后调了几次才发现问题所在，因为时间只有三个半钟，此时差不多过了一个钟了…这是有点心慌，忘了这最基本的挡板问题，还花了几分钟来推……。最后还是打了出来，测了大数据也没什么问题，这才放心。T2好像是提高组前几天做过的题，
lzxzxx·2015-08-12 21:00

[bzoj 2526]Poi2011 Inspection

树上维护几个值就好了（NOIP模拟赛上的常见题。。。。）
Zeyu_King·2015-01-06 13:00

11-1 noip模拟 第二题 SPFA+状压dp

2Description【题目背景】公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃屯兵益阳，抵挡关羽。双方剑拔弩张，孙刘联盟面临破裂，在这紧要关头，鲁肃为了维护孙刘联盟，不给曹操可乘之机，决定当面和关羽商谈。“肃邀
ThreePoundGold·2014-11-01 21:21

[Contest Hunter #54]CH NOIP 2014 模拟赛day1被虐记

九月份在noip吧看到了CH的NOIP模拟赛广告，于是我毫不犹豫地报名参加了10.3.下午听说晚上的比赛会用NOI2011的原题，瞬间吓尿。。。
qpswwww·2014-10-04 09:00

contesthunter NOIP模拟赛Day2 8.10

一、二叉树的根题意：给出一颗无根树，求节点，要求把该节点变为树的根节点后树成为一颗二叉树。小论：枚举节点，若它连的边数小于等于2，则它可以作为根节点；若它连的边数大于3，那么这棵树无论如何都不能成为一颗二叉树，所以无解。情况：估计100分，实际100分。二、距离统计题意：有一个n*m的点阵，询问以这些点为顶点组成的长度为l的线段的个数。小论：难度在于求长度为l的对角线的个数。就是要求a和b（a<=
lzxzxx·2014-08-12 20:00

contesthunter NOIP模拟赛Day1 8.9

一、数三角形题意：在平面直角坐标系中给n个点的坐标，求以它们做顶点，一共能构成的三角形的个数。小论：n=0,y>=0)。接下来，我们把4x+7y罗列出来，4,7,8,11,12,14,15,16,18,19,20,21……发现了吗？18、19、20、21，4个连续的数！说明大于等于18的都可以写成4x+7y的形式。所以我们可以将药按位置从小到大排序后，设f[i]为吃第i堆药的最优解，s[i]为1~
lzxzxx·2014-08-11 21:00

2014.08.10 CH Round#49-Streaming#4(NOIP模拟赛Day2) 总结

传送门：http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay2)资料包：http://pan.baidu.com/s/1gdADrnd这场比赛有很认真在做累积的经验也不少。T1二叉树的根 题意：给出（n-1）条边，选一个
ChrysanthemumZhao·2014-08-11 21:00

2014.08.09 CH Round#48 - Streaming#3(NOIP模拟赛Day1) 总结

It’sreallyaniceday!在同一天早上做一场晚上做CH感觉这个人都萌！哒！哒！好了不牢骚了先上传送门http://www.contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1)资料包 http://pan.baidu.com/s
ChrysanthemumZhao·2014-08-11 20:00

【AHOI2013复仇】11月的NOIP模拟赛总结

水题就不说了囧……【1】Oct.30TYVJ“扫地”杯IIINOIP2012模拟赛day1（本沙茶这个其实木有参加，是之后捉的……还好AK了囧……Orzliouzhou_101！！）第一题：若n=1，则只有当y=x*x时才有唯一解x（这个一定要特判）；若n>1，由柯西不等式得(a22+a32+...+an2)(1+1+...1（n-1个1）)>=(a2*1+a3*1+...+an*1)2，即(n-
Mato is No.1·2012-11-09 21:00

【AHOI2013复仇】最近的三次模拟赛总结

和以前的总结一样，那些是人都会搞的水题就不写了囧……【1】Sept.29「Poetize」杯NOIP模拟赛VI第一题（TYVJP1962）：枚举及其优化。
Mato is No.1·2012-10-24 15:00

【AHOI2013复仇】最近的模拟赛总结

（1）Aug.16Poetize杯NOIP模拟赛I（竟然AK了，虐场虐得真爽）第一题：容易发现如果新加入的那条边连接的是同一个连通块，结果乘2加1，如果是不同的连通块，结果不变。
Mato is No.1·2012-08-31 18:00

最小修改边权

结果发现是htx的noip模拟题，是用km算法解决的。。。于是又碰到了一个km算法非最优匹配应用。
huyuncong·2012-02-16 16:00

雀巢咖啡杯模拟赛？！（一） 倍增啊倍增！！

前两天被用来当做是NOIP模拟题的............雀巢咖啡杯模拟赛题.....（@.@），考的是相当的萎，就当积攒rp，明天爆发吧。       
cjoilmd·2011-10-04 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他