模拟赛处刑

20151031的NOIP模拟赛

这次联训被虐成狗了，今天的第一题我拿到了过后打表找规律，发现是Ckn+k−1的组合数，然后就想到了用CRT来做，写出来之后答案总是不正确，开始调试，总觉得就快要做出来了，但是怎么调怎么不对（后来是发现搞忘上Lucas了）。然后就过了接近2个小时（没注意时间）……第二题看到题之后想到了题解的解法，但是我根本不觉得这样写不会超时，因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法，而且有1
geng4512·2015-10-31 21:00

20151031模拟赛总结

今天去一中，考了个模拟赛，真是坑。本来在八中食堂愉快的享受我的早饭（周末早上的番茄鸡蛋烫饭+韭菜肉饼简直爽！），然后geng4512就跑过来说要去一中考试，然后两口喝完烫饭就和他一起狂跑过去了。
u011542204·2015-10-31 17:00

【总结】20151031重庆市NOIP模拟赛

世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难，然而就木有AC一道题…第一题当时想了很久，不知道为什么会对这个模型如此生疏（可能是好久都木有做组合数学的题了），还是在写第三题的时候才想出来。一阵狂喜就手残打错字母了……第二题也是无语了。明明知道怎么做，却一直在犹豫，然后又把题目看错了…然后在犹豫中写完代码，改了无数遍就毋庸置疑地WA了…然后时间也不够了
cqbztsy·2015-10-31 16:00

POJ2728 Desert King ——01分数规划Dinkelbach迭代法+最小生成树prim算法

  安装这个万恶的NOI Linux系统费了6小时的时间，不过好在最后终于装上了，但是因为我安装的Linux系统比较烂，还遭到了小花儿和js的鄙视，唉，本人蒟蒻，有什么办法呢…和SJZEZ的模拟赛
·2015-10-31 11:26

模拟赛

#include #include #include #include usingnamespacestd; #defineN100000+10 #defineLLlonglong constintmod=365*24*3600; structque { LLa,b; }; boolcmp(quet1,quet2) { if(t1.a==0)returntrue; if(t1.b==0)re
DoJintian·2015-10-25 19:00

20151024的NOIP模拟赛

下午调代码的时候电脑死机，机房有硬盘保护，完美全文件丢失……今天又是nodgd出题，再一次体现了他对hash的热爱……第一题比较不好想，拿到题的40分钟的时间我都没有想出正解，暂时放弃去做第二题。第二题做完后开始写暴力，写着写着突然就发现可以优化成O(p2)的时间复杂度，然后写下了正解，但是没有考虑到答案有可能会超出int的范围，结果答案爆int丢了40分第二题确实比较好想，首先可以想到一个简单的
geng4512·2015-10-24 21:00

【总结】20151024重庆市NOIP模拟赛

考完之后看了题解重写了代码之后的第一感觉就是我是SB==第二题想多了做不出来，第三题把映射关系搞反了（明明可以骗个20左右，然后滚粗只骗了个5分，可伶蒟蒻写了1个多小时）。又开始犯SB错误了%>_<%好吧至少第一题AC了。现在看来第一题还是蛮重要滴……第二题做不出来是一个很严肃的问题，说明思维还有待提升……当时看完第二题就蒙了，完全木有思路，然后就开始乱搞了。也想到过一个一个往里面加，然而又觉得不
cqbztsy·2015-10-24 17:00

20151024模拟赛总结

nodgd大神竟然又抽时间出了一套题，还写了这么多标程。。这次发挥有点小失误。但没有很严重的问题。第一题一开始被他那个“二元组函数f(u,p)”给迷糊了。。搞了差不多十分钟才发现这个就是结果为非负数的取模。。发现这个问题之后我感觉自己傻爆了，然后又加紧想了几分钟才想到正解。前段时间专门搜过一个公式a^b%p=a^(b%phi(p)+phi(p))%p，对这个公式印象比较深刻，就没管什么fermat
u011542204·2015-10-24 15:00

hdu 4442 Physical Examination (2012年金华赛区现场赛A题)

昨天模拟赛的时候坑了好久，刚开始感觉是dp，仔细一看数据范围太大。
·2015-10-23 08:35

【动态规划】[NOIP 模拟赛]密码

题目描述:假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮夷志士了！！
JeremyGJY·2015-10-22 13:00

民间股王炒股秘籍：赚5%就走人 不会惊动主力机构

http://guba.eastmoney.com/look,gssz,8392987.html 　　老股民可能都还记得当年靠炒股大赛起家的赵笑云，近年来广州又冒出了一位夺得多个实盘赛、模拟赛冠军的民间股王
·2015-10-21 11:03

20151017的NOIP模拟赛

这次巴蜀出题，题目难度比之之前的都有一定的提升，者从第一题就体现出来了。第一题，需要求要求的方案数，我在这里怎么把他互斥开来这卡了一会，而后才想到了正确的更新方式，（我发现自己的代码里有一个BUG，但还是A了，只能说数据太水了）。第二题，可以想到是最长上升子序列，可是没有办法完成第二问，想到了去n^2*logn的算法结果写RE了。第三题，没想到可以这样做，实际上这样的做法我是见过的，但是没有想出来
geng4512·2015-10-20 21:00

20151007的NOIP模拟赛

这一次的比赛由自己的同学azui大牛出题，这一次的考试感觉要比昨天一中出的题目的思维要简单一些。第一题拿到题目，第一反应就是等比数列求和，但是发现给出的取模的数不一定有逆元，所以改变思路，想到了矩阵快速幂，得到满分。第二题拿到题就可以看得出是一道二分的判定性问题，直接二份答案，用最短路进行判定，得到全分，这种题做的很多了，已经出感觉了。第三题看到题就是求LCA的副产品，跟之前做过的货车运输是类似的
geng4512·2015-10-20 21:00

【总结】20151017重庆市NOIP模拟赛

这场比赛有点难，考完了之后感觉要爆零了/(ㄒoㄒ)/~~这次比赛还算不错，发挥出了正常水平（木有犯SB错误）。主要是因为第一题乱yy写了一个不知道比标程慢了无数倍的代码，然后A掉了。藐似第一题比较关键，之后的比赛不能在第一题上掉以轻心。（默认第一题最简单O__O“…）这次在比赛的前几分钟看了一下题目，在做的过程中先跳过了第二题，所以才尽可能的得到了最多的分。（虽然现在看来第三题要比第二题难得多==
cqbztsy·2015-10-19 23:00

20151017模拟赛总结

这次模拟赛运气还不错浏览完三题并做完第一题花了40分钟，慢了点，但还是不至于影响节奏。第二题开始想了这个图的性质，和逆序对有什么关系，然后抱着撞运气的心态想了下最长上升子序列，发现这样很科学。。
u011542204·2015-10-19 22:00

NOIP第二次模拟赛 stage1【划分数列（seq.pas/c/cpp)

7划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5221345【样例输出】9【数据规模】30%数据n2#include3#include4usingnamespacestd;5intn,k;6longlongsum,maxn
weixin_30279671·2015-10-17 17:00

GWXZnoip初赛模拟赛

题目背景四佬频繁被打败，可他发现了时空机器。男人四侠将要参加noip初赛，这是否是个好机会？两亿穿越漏洞前来拯救，是不是个好兆头？T1，颠倒梦想男人四侠即将参加noip初赛，于是四佬秘密谋划干掉他们。因为四佬的实验室是上级传承下来的，里面有很多好玩的东西。其中，便有一个叫时空机器的神奇东西被四佬发现。可以颠倒现实，穿越时间与空间。于是，处于广东的男人四侠来到了——浙江！现实，扭曲了。话说由于浙江大
WerKeyTom_FTD·2015-10-17 16:02

GWXZnoip初赛模拟赛

题目背景四佬频繁被打败，可他发现了时空机器。男人四侠将要参加noip初赛，这是否是个好机会？两亿穿越漏洞前来拯救，是不是个好兆头？T1，颠倒梦想男人四侠即将参加noip初赛，于是四佬秘密谋划干掉他们。因为四佬的实验室是上级传承下来的，里面有很多好玩的东西。其中，便有一个叫时空机器的神奇东西被四佬发现。可以颠倒现实，穿越时间与空间。于是，处于广东的男人四侠来到了——浙江！现实，扭曲了。话说由于浙江大
WerKeyTom_FTD·2015-10-17 16:00

模拟赛#1补题 CodeForces 580B（排序+二分）

【题目链接】：clickhere~~B.KefaandCompanytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefawantstocelebratehisfirstbigsalarybygoingtorestaurant.However,heneedsco
u013050857·2015-10-14 10:00

模拟赛#1补题 CodeForces 574B Bear and Three Musketeers（模拟判环）

【题目链接】：clickhere~~B.BearandThreeMusketeerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoyouknowastoryaboutthethreemusketeers?Anyway,youwilllearnaboutits
u013050857·2015-10-14 10:00

模拟赛#1补题 CodeForces 574A Bear and Elections（模拟+）

【题目链接】：clickhere~~A.BearandElectionstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisagrizzlybearwhodesirespowerandadoration.Hewantstowininupcomingelec
u013050857·2015-10-14 10:00

10.13NOIP模拟赛

T1魔界大门题意：小蛮，龙幽，姜云凡拜入蜀山门下，多日之后闲来无事，忽然想去魔界查访神农鼎的下落，当他们到魔界大门时，却被守门卫士执宿，疚业拦住，无奈之中只能开打，胜利之后卫士消失，魔界大门却迟迟没有动静，这是眼尖的小蛮发现门上有许多的数字，门的上方写着0/1，懂得魔族语言的龙幽反复观察门上的文字，发现门上给出的是三个N*N的矩阵A,B,C，当A*B=C他们只要把门上的1全部按下去就能打开大门，否
Genskyuine·2015-10-13 20:04

10.12NOIP模拟赛

T1过路费Floyd题目：跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1#include#includeusingnamespacestd;constintMAXN=255;constintMAXM=10010;constintINF=1000
Genskyuine·2015-10-12 20:57

堆栈—冲刺十三模拟赛 外星密码

P1967-【NOIP2010冲刺十三模拟赛】外星密码Description有了防护伞，并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。
txl16211·2015-10-12 19:00

10.11NOIP模拟赛

问题A:图腾计数时间限制:1Sec内存限制:128MB提交:95解决:54提交状态题目描述whitecloth最近参观了楼兰图腾。图腾的所在地有一排N个柱子，N个柱子的高度恰好为一个1到N的排列，而楼兰图腾就隐藏在这些柱子中。由于whitecloth弱爆了，他只知道图腾由3个柱子组成，这三个柱子组成了下凸或上凸的图形（>.h2，h3>h2，上凸则满足h1h2h3#include#include#i
Genskyuine·2015-10-12 15:52

20151006的NOIP模拟赛

这一次的考试感觉要比昨天nodgd出的题目的容易一些，没有考什么没学过的知识。第一题拿到题目，首先就想到了用DP去解决，开始想再怎么改变顺序之后去做可以拥有最优子结构。第二眼马上就发现这样做要么超时，要么就做不了，马上就能想到贪心，在排序之后检查结果，这样就十分容易了，可是我在做的时候忽略了重要的一点，题目在“输出”里写了一条“（若有多种方案，则输出人数最多的）”。所以没有得到全分。不过还好没有专
geng4512·2015-10-06 16:00

20151006模拟赛总结

今天上午去一中，又考了个模拟赛。这次的题有点考思维。我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟，要么是裸的简单算法，这次的第一题要自己构造算法，并且还是枚举和贪心套在一起。。
u011542204·2015-10-06 16:00

20151006重庆市NOIP模拟赛总结

今天感觉一般般，至少没有出现sb错误。只不过看了题解感觉自己都应该做得起（==），在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度，就没有这样写。比如说今天的第二题在考试的时候就一直纠结，是否会在第一类情况中存在一个数，他并不是在第一类情况中的最优解，并且在向下一个状态转移时应该从第一类情况变为第二类情况，然后是第二类情况的最优解，然后与第一类情况的最优解相比更优？很明显
cqbztsy·2015-10-06 15:00

图论&数据结构——并查集

Wikioi4246NOIP模拟赛Day2T1奶牛的身高 题目描述 Description  奶牛们在FJ的养育下茁壮成长。
ACforever·2015-10-06 15:00

20151005的NOIP模拟赛

今天的nodgd出的模拟题很有意思。第一题的是可以直接打表，打出所有的符合题目要求的答案，然后二分去找。现在二分比以前写的好多了，没有出现什么乱子。第二题这个和字符有关的题让我打开视野了，我那道题后根本就没有去想hash可以做，然后写了一个Trie得了70分，后来看到了题解才发现，原来hash也可以做，而且平时的hash是那么的好卡。为了hash不被卡，我们可以把取模的数变得很大，还可以用两次ha
geng4512·2015-10-06 15:00

20151005模拟赛总结

今天考南开神牛nodgd出的NOIP模拟题，然后就跪了。。第一题不说。第二题一个很奇怪的题，我开始想正解，一直没想出来，然后发现trie可以拿70分，于是就写了trie，但是手动生成的200000*50的数据本地过不了，然后就继续想了。。然后就想到可以把字符串当成26进制数来hash一下，随便模了个10^8+7，全部保存在vis数组里。。然后就程序内部特判了下数据范围把这两个算法揉在一起交上去了。
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

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:40

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:00

洛谷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

GWXZ摸底考模拟赛

因此会时不时出一些题，并弄成模拟赛，命名GWXZ。都是思考题，没有什么代码数据。
WerKeyTom_FTD·2015-09-12 16:00

2015年9月12日模拟赛总结

今天，蒟蒻tom兴奋地AK了。来到302，看到有两场比赛，一场已经开了。原来是做过的。向samjia和crazy说我在晚修的一些小想法，于是比赛开了。看到第一题，看不懂看不懂。第二题，一开始错看成了总共的概率，结果以为是一道大水题，影响了我的判断，让我直接跳过了它。第三题，一眼splay，于是我就直接开打了。虽然我知道要思考细节，但这次我怕时间不够，而splay那题太裸我不觉得我有什么不会处理的（
WerKeyTom_FTD·2015-09-12 13:00

【2015.9.5】NOIP2012模拟赛题解by唐翔昊

T1首先筛法暴力出1到30w中具有公因数最多的数量（算出只有180），然后我们惊喜地发现我们可以直接做，最小表示法枚举第k位，然后向前判断是否合法，处理处最小的能放进去的就可以了，同时判断不可能是看这一位能否放进去，然而数据中并没有impossibleT2这题暴力的时间复杂度为O（n^2*2^k）,理论上极限数据即使给6s都跑不过,但是我们发现这是随机数据,于是我们可以水过而且很快【思考熊，具体就
BPM136·2015-09-06 20:00

2015-8-13模拟赛总结

今天几乎垫底，但我的原本正常得分应该是两百的，但由于出现了一些策略或者其他方面的问题，我得分很低，除了爆零的之外，最低分的就是我了。今天的第一题是一道用斜率优化的题，我打出来了，但是由于我没有开longlong，还有数据不够水，我竟一分没得。第二题是一道用容斥原理以及状态压缩的题，由于一个十分机智的小细节我没有想出来，所以没有打出来。第三题是一道物理题，只有物理教授才做得出，其实是道二分的物理题，
samjia2000·2015-08-13 19:00

2015-8-12模拟赛总结

由于做了几天省赛组的模拟赛，突然就改成做提高组模拟，我竟没有意识到比赛时间只有3个半钟，当我十一点打完题以为还有一个钟检查时发现只剩半个钟，我的内心是崩溃的。
samjia2000·2015-08-12 16:00

XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树

题意:4维空间中有1个点集A，|A|=n,用(a,b,c,d)表示每个点。共有m个询问，每次询问输入一个点(a,b,c,d)，求最大的S,其中S={p|p∈A且ap递归左区间->右区间询问处理->搞右区间->归并妈妈我之前学个鬼cdq了之后有个需要注意的，就是排序第一维的时候，第二关键字是是否是询问。cdq前sort下第二维，或者你在里面搞也行无所谓了。不过外面搞快，这是必然的。然后呢，上一个树状
wzq_QwQ·2015-08-02 16:00

【集训队模拟赛 2013】Banner

题目大意问在n∗m的点阵上，满足除端点外不经过其他点，且长度在[l,r]范围内的线段有多少条。n,m<=100000l,r<=15000分析这道题刚开始做的时候一直在往数论方向想，可是并没有搞出来。其实互质这个条件不一定要用数论方法，也可以用容斥做。这个问题可以转化成为ans(x<=r)−ans(x<=l)+ans(x=l)，其中x为线段长度。ans(x=l)只需要稍微枚举一下就可以了。那么考虑a
Yves___·2015-07-14 17:00

Attribute和Property的区分

比如要写一个模拟赛车的游戏。现实的汽车会有很多的数据：长度，宽度，高度，重量，速度等
liaozhongping·2015-07-11 02:00

近年重刑案件

一审判决时间案件被告人判处刑罚原职务原行政级别法院认定之非法所得2000年3月8日胡长清死刑（已枪决）江西省人民政府副省长省部级副职544万2000年9月14日成克杰死刑（已注射）全国人大常委会副委员长国家级副职
aerchi·2015-04-15 15:00

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44496739"); }题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi
Vmurder·2015-03-20 20:00

BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树

题目大意给出一个序列，求[l,r]中的最大连续xor 和。强制在线思路先把整个序列分成n  √  块，预处理每一块的开头到每个数字的最大连续xor 和。这个我们只需处理出前缀xor 和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #inc
jiangyuze831·2015-03-17 20:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他