E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NOIP模拟
tyvj 跑路
P1974跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZ
NOIP模拟
赛描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零
clover_hxy
·
2016-01-04 20:49
倍增
图论
tyvj 跑路
P1974 跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZ
NOIP模拟
赛描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零
clover_hxy
·
2016-01-04 20:00
noip模拟
赛:部队[技巧?思想?]
王国军总指挥——卡西乌斯准将决定重建情报局,需要从全国各地挑选有能力的士兵,选择的标准为A,B两种能力。对于每个候选士兵,如果存在另一名士兵的两项能力均大于等于他,那么他将被淘汰。(注意:若两名士兵两项能力均相等,则认为排在后面被淘汰)。 可以认为,能力差别不大的士兵更适合在一个队伍中。(我们这样定义能力差别:设士兵i的A,B能力值为ai,bi,士兵j的A,B能力值为aj,bj,
·
2015-11-13 22:18
IP
noip模拟
赛:电话时间[字符串]
【问题描述】 某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2,请你帮他算算此次通话一共用了多少秒。又有一次,他记录了打电话的开始时刻t1和通话的时间长度len,请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。 【输入文件】 输入文件phone.in的第一行为一个正整数T,表示了数据组数。 接下来T行,每行
·
2015-11-13 22:18
字符串
CH Round #55 - Streaming #6 (
NOIP模拟
赛day2)(被虐哭)
http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2%29 犯了sb错误。。。。t2的longlong的mul我没分别开modQAQ爆了两个点。。。可是就算开了我也是230.。。在此orz神犇zyfAK爷orzzzz还有jiryAK爷
·
2015-11-13 11:30
Stream
CH Round #54 - Streaming #5 (
NOIP模拟
赛Day1)(被虐瞎)
http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1%29 果然太蒟蒻。t2和t3都是骗分滚粗。。 t2各种逗啊,自己硬是只mod一个不mod两个,,,sad。 t3骗分过程中也是各种逗啊,虽然改骗的良心都骗了orz。。 rp会
·
2015-11-13 11:28
Stream
【
NOIP模拟
题】Incr(dp)
太水的dp没啥好说的。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> #inclu
·
2015-11-13 11:17
IP
【
NOIP模拟
题】Permutation(dp+高精度)
首先我们可以这样想: 设状态f[i, j]表示1~i序列有j个'<'的方案数 那么考虑转移 因为i比i-1大,所以可以考虑从i-1来转移。首先i是要插入1~i-1这个序列的,所以我们可以思考插入的位置: 仔细推下可得: 当插入的位置原来是‘<'时,答案不会改变 当插入的位置原来是'>'时,答案会+1 当插入左边界时,答案不变 当插入有边界时,答案+1 那么我们知
·
2015-11-13 11:17
IO
【
NOIP模拟
题】Graph(tarjan+dfs)
似乎我搞得太复杂了? 先tarjan缩点然后dfs就行了QAQ。 (我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。 bfs的做法:减反图,然后从大到小枚举(贪心),标记即可 #include <cstdio> #include <cstring> #include <cmath> #includ
·
2015-11-13 11:16
Graph
【
NOIP模拟
题】行动!行动!(spfa+优化)
spfa不加优化果断tle最后一个点。。。。。。。。。。。。。。。。。。。 这题和ch的一题很像,只不过这题简单点,这是一个层次图,即有很多个相同的图,这些相同的图之间又存在着练习。。 然后每一次队列存的状态是存两个信息的然后就玩了。。 #include <cstdio> #include <cstring> #include <cmath> #i
·
2015-11-13 11:15
SPFA
【
NOIP模拟
题】小象涂色(概率+期望+递推)
表示数学是个渣。。。 其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。 对于区间[l, r]的箱子因为是任意颜色且任意取,所以概率分别为1/c和1/2,那么整体概率就为这两个的乘积。根据全概率公式,对于后边的状态我们可以累加和就行了。。 求出概率后期望就是颜色编号*概率。。。。。。。 暴力40分。。O(k*n*c^2)。。。 #include <cstdio>
·
2015-11-13 11:15
IP
【
NOIP模拟
题】“与”(位运算)
因为是与运算,所以我们可以贪心地每次找最高位的,将他们加入到新的序列中,然后每一次在这个新的序列继续找下一个位。 然后最后序列中任意两个的与运算的值都是一样的且是最大的。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include &l
·
2015-11-13 11:14
位运算
【
noip模拟
题】天神下凡(贪心)
vijos某次模拟赛原题。。。 处理出每个圆的一级祖先就行了。。。 其实没有那么麻烦,贪心即可出解。 我们将每个圆转换成线段后按左端点小右端点大的方法排序 然后维护一个栈: 对于每一个圆i 如果栈顶右端点比圆i的右端点小,则出栈,直到栈空 否则i的一级祖先就是栈顶,并且加入i到栈。 证明: 因为左端点排序,所以问题转换为找一个最小的右端点能够包含此线段 假如栈顶的右端点比当前右
·
2015-11-13 11:13
IP
【
noip模拟
题】藏宝图(prim)
好神的一题。。 一开始没想多久就看题解了QAQ。。 首先我们发现,这棵树任意两个点的边一定是最小的(即所有其它这两个点的路径都比这条边大,才有可能出解) 然后生成树后再算距离判断即可。。 注意特判n=1.。。。。。。。。。。。。。。。。。 还有出题人一点都不良心。。。说好的0<=dist[i][j]<=10^9呢。。。搞得我爆了好几次。。。。。 #incl
·
2015-11-13 11:13
Prim
【
noip模拟
题】挖掘机(模拟题+精度)
这题直接模拟。 可是我挂在了最后两个点上QAQ。唯一注意的是注意精度啊。。。用来double后边转成整数就忘记用longlong。。。sad #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostr
·
2015-11-13 11:12
IP
【
noip模拟
题】最大公约数(数论)
好神的一题。。。 首先我们只需要枚举这个gcd即可。。从大到小,然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。 orz 这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的,证明自行Google“调和级数求和”。 #include <cstdio> #include <cstring> #include <cma
·
2015-11-13 11:11
IP
【
noip模拟
题】日历游戏(博弈论+搜索)
直接搜索即可。。。 注意不要爆栈。。所以我们可以分块搜索。。。 然后太懒且太弱我就不写了。。。 orz hzwer http://hzwer.com/4954.html 【问题描述】 moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期: 1. 
·
2015-11-13 11:10
游戏
【
noip模拟
题】迎接仪式(dp+特殊的技巧)
好神的一题。。。 这是一道DP题,本题的难点在于状态的确定,由于调整是任意的,很难划分状态,我们略微修改一下调整的形式:把一次’j’和’z’交换看做两次变换:’j’->’z’;’z’->’j’ (zz交换和jj交换是没有意义的,不作考虑);于是最多’j’->'z' 'z'->'j'各K次. F[i,j,k]:=F[i-2,j-x,k-y]+1;If A[i-1]=j t
·
2015-11-13 11:09
IP
noip模拟
题题解集
最近做模拟题看到一些好的题及题解。 升格思想: 核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入:输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5) 输出:输出文件只有一个正整数S,
·
2015-11-13 11:02
IP
CH Round #54 - Streaming #5 (
NOIP模拟
赛Day1)解题报告
最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZ T1珠 描述 萌蛋有n颗珠子,每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的,当且仅当它的第1位是2,且除了第1位以外的每一位都是3。例如,2,233,2333333都是有趣的数字串。现在,你可以从这串珠子的任意一颗开始读,沿着顺时针或逆时针方向,到任意一颗珠子停止。这样,你就
·
2015-11-13 03:23
Stream
noip2007 字符串的展开
本题真正值得注意的是全面考虑问题,这也是
noip模拟
题重点考察的内容。包括noip 2003 侦探推理。 这两道题都是模拟,但是特判的情况很多。
·
2015-11-13 02:35
2007
10.30 NFLS-
NOIP模拟
赛 解题报告
总结:今天去了
NOIP模拟
赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!
·
2015-11-12 19:55
IP
CH Round #55 - Streaming #6 (
NOIP模拟
赛day2)解题报告
T1九九归一 描述 萌蛋在练习模n意义下的乘法时发现,总有一些数,在自乘若干次以后,会变成1。例如n=7,那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去,就会陷入循环当中。萌蛋还发现,这个循环的长度经常会是φ(n),即小于n且与n互质的正整数的个
·
2015-11-12 19:20
Stream
NOIP第7场模拟赛题解
NOIP模拟
赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?
·
2015-11-11 08:10
IP
【
noip模拟
】考试总结
今天睡了14个小时啊 把一星期的觉都补回来了 要不是被叫醒了 我肯定还在睡觉- - 其实现在还想睡。。。 集训真是伤身啊 感觉再睡就要睡成sb了 鉴于昨天被完虐(真·完虐 怒垫底) 来写篇总结 得分:210(具体怎么分配不记得了 反正只有最后一题满分) 应得分:400!!!!!(水的1B!!!) 考试过程: 由于这场考试真的特别水 考试过程
·
2015-11-08 11:59
总结
【
noip模拟
】考试总结
难得AK一次啊 在评测的时候还被数据坑了→ →第四题的数据竟然出乱码 得分:400!! 考试过程: 第一题 求几个矩阵...好像很简单? orz陈崴大神一眼就A了 我拙计地想了很久 一直在考虑枚举两点是相邻点的做法 竟然没想到枚举两点做对角线 最后还是想到了O(n^2)的方法 但是浪费了很多时间 第二题 求<=n 的最大反素数 数学题? 找规律? 列了一串反
·
2015-11-08 11:59
总结
【
noip模拟
】考试总结
orz又被AK大神虐爆了 得分:60+100+100=260 应得分:300 → → 考试过程: 第一题又是坑爹的数学题orz 思路乱七八糟地想了快一小时 只推出了n<=3的做法 只有40分- - 还是先看别的题目等等再慢慢想吧 不然要爆0了 第二题 一眼就看到了期望0 0 顿时吓尿 又是3题数学? 好吧 - - 第三题看上去
·
2015-11-08 11:58
总结
2015.11.1 [XJOI]
NOIP模拟
赛总结
这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题Accept比赛中,第一题花的时间过长,导致第二,三题时间很紧,第二题用时1h20min,最后一题40min,而且最后一题差点没调试完,最后半分钟提交,索性AC了。所以,在做题之前,还是应该先浏览一下题目,适当调整做题顺序。
outer_form
·
2015-11-01 22:00
C++
总结
2015.10.31[
NOIP模拟
赛]考试总结
临时通知去一中考试,到达考场已经8:50第一题先写了80分的递推算法,写完第二题的搜索后发现规律,和组合数有关,但最后因素数没有处理得足够多(本来是200000结果只处理了100000),只得了80分。第二题看题之后发现没有很好的方法,就进行搜索,但之后没有在检查这道题的程序,所以全WA爆零第三题因为在第一、二题上面花了比较多的时间,所以没有时间思考第三题。这次比赛的主要问题还是时间分配和心态上面
outer_form
·
2015-11-01 15:00
C++
20151031的
NOIP模拟
赛
这次联训被虐成狗了,今天的第一题我拿到了过后打表找规律,发现是Ckn+k−1的组合数,然后就想到了用CRT来做,写出来之后答案总是不正确,开始调试,总觉得就快要做出来了,但是怎么调怎么不对(后来是发现搞忘上Lucas了)。然后就过了接近2个小时(没注意时间)……第二题看到题之后想到了题解的解法,但是我根本不觉得这样写不会超时,因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法,而且有1
geng4512
·
2015-10-31 21:00
【总结】20151031重庆市
NOIP模拟
赛
世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难,然而就木有AC一道题…第一题当时想了很久,不知道为什么会对这个模型如此生疏(可能是好久都木有做组合数学的题了),还是在写第三题的时候才想出来。一阵狂喜就手残打错字母了……第二题也是无语了。明明知道怎么做,却一直在犹豫,然后又把题目看错了…然后在犹豫中写完代码,改了无数遍就毋庸置疑地WA了…然后时间也不够了
cqbztsy
·
2015-10-31 16:00
看看最新的考试 c语言
noip模拟
纯llq原创作品
首先让我们来看一看一位语文还不错的出题老师llq的最新作品1.在银河系中有好多有着高等生物的类地球星球,α星球和β星球就是其中的两个,这两个星球每年都会派出大使互通货物,α大使和β大使会先带着货物都到达位于中间的γ星球交换货物,如果α大使带的货物更值钱,β大使需要再付相差的β币,如果β大使带的货物更值钱的话,α大使需要再付相差的α币。请帮助α大使和β大使计算出,需要付的相差的币值,如果货物等价则输
qq_32451161
·
2015-10-31 11:00
C语言
Class
NOIP模拟
10.29总结
虽然实际分数跟估分差不多,但是前两题竟然没想出来、打出来,做的太烂了。做题过程T1看到题就想到了可持久化线段树,但是后面就蠢了。我想着先处理一个先序遍历(或后序遍历)出来,然后就不知道怎么维护…接着想到了用栈+二分的方法求最长不下降子序列,就想着将它变成线段树,结果一直不知道怎么删除影响…最后只好交暴力。T2想到了跟题解一样的dp,但是有点虚,以为正确性有问题。打了之后,调过了样例,却没过对拍。调
lzxzxx
·
2015-10-29 22:00
NOIP模拟
10.28总结
做题过程读完题后,T1没什么想法,T3的50分能拿,T2感觉可以做做,就先做T2。很快想到Ai互不相等的贪心做法,但是卡在了最后40%的Ai可能相等的数据。想到了分该数有1个或多个的两种情况讨论,但是局限于每次只考虑两个数(可能相等)怎么放,这样很复杂,没有打出来。其实对于连续的相同情况的数可以一起做,这样使问题简化很多。打了T2的60分,接着就去看T3。T330分的暴力和20分的斐波那契数列前n
lzxzxx
·
2015-10-29 20:00
NOIP模拟
10.27总结
做题过程拿到题,读完题,感觉T1送分,T2有点头绪,T3战略放弃目标15分。先打了T1,检查无误后就去打T2。T2仔细想了下,觉得可以用堆+线段树搞一下。先打了普通的只记录权值的堆,然后发现要重编号…想着既有小根堆又有大根堆,还要支持删除某位置的操作,有点恶心,就先打了暴力对拍程序。暴力打完了,思路也清晰完整了些,就继续实现自己想法。因为对于插入和删除操作都要分两三种情况分别讨论,程序打得有点长。
lzxzxx
·
2015-10-28 22: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
[
NOIP模拟
2015.10.24]tty的求助III
题目大意有一个函数f(x),给定函数在1≤x≤min(n,m)(x>0)内的值。试求出∏i=1n∏j=1mf(gcd(i,j))其中1≤n,m≤105,∀1≤x≤min(n,m),1≤f(x)≤5×108。以为这样就完了吗?不!有T次修改操作,每次修改形如(l,r,u)。表示将f(i)(l≤i≤r)的值都乘上u。每次修改后,要回答上述式子新的值,每次修改影响会持续。其中1≤u≤5×108,1≤l≤
a_crazy_czy
·
2015-10-24 14:00
数论
最大公约数
OI
容斥原理
noip
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
【lcyz】
noip模拟
题
题目来自友好外交的聊城一中~由于我是自己闲的做的,LOI做的人不多……战绩:T1:100,T2:20(数组开小+lld),T3:0(输入有问题【据说?】+lld)后来把T2T3傻X错误改了然后AK了,不得不说眼瞎真是害死人!!注意!!!这里的代码是我120分的代码!!请注意T3的输入【据说?】!!还有就是不要像我一样傻X全开longlong,会T!!!出题人语文我给十分!!T1:紫电穿风刺【问题描
LOI_DQS
·
2015-10-15 22:00
模拟赛
10.13
NOIP模拟
赛
T1魔界大门题意:小蛮,龙幽,姜云凡拜入蜀山门下,多日之后闲来无事,忽然想去魔界查访神农鼎的下落,当他们到魔界大门时,却被守门卫士执宿,疚业拦住,无奈之中只能开打,胜利之后卫士消失,魔界大门却迟迟没有动静,这是眼尖的小蛮发现门上有许多的数字,门的上方写着0/1,懂得魔族语言的龙幽反复观察门上的文字,发现门上给出的是三个N*N的矩阵A,B,C,当A*B=C他们只要把门上的1全部按下去就能打开大门,否
Genskyuine
·
2015-10-13 20:04
NOIP模拟
10.12
NOIP模拟
赛
T1过路费Floyd题目:跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费。农场中由N(1#include#includeusingnamespacestd;constintMAXN=255;constintMAXM=10010;constintINF=1000
Genskyuine
·
2015-10-12 20:57
NOIP模拟
10.11
NOIP模拟
赛
问题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
NOIP模拟
20151006的
NOIP模拟
赛
这一次的考试感觉要比昨天nodgd出的题目的容易一些,没有考什么没学过的知识。第一题拿到题目,首先就想到了用DP去解决,开始想再怎么改变顺序之后去做可以拥有最优子结构。第二眼马上就发现这样做要么超时,要么就做不了,马上就能想到贪心,在排序之后检查结果,这样就十分容易了,可是我在做的时候忽略了重要的一点,题目在“输出”里写了一条“(若有多种方案,则输出人数最多的)”。所以没有得到全分。不过还好没有专
geng4512
·
2015-10-06 16:00
[
NOIP模拟
2015.10.06]C
题目大意定义S为十进制只由4和7组成的全体正整数的集合。给定数列{an},要求支持以下两个操作。∙add(l,r,x):将所有ai(l≤i≤r)加上x∙count(l,r):求|{i|l≤i≤r,ai∈S}|1≤n,m≤100000,1≤ai,x≤10000所有操作结束后,保证1≤ai≤10000。题目分析发现点什么分析题目,观察条件。所有操作后保证a数组每个数是小于等于10000的正整数,且初值
a_crazy_czy
·
2015-10-06 16:00
OI
暴力
分块算法
20151006重庆市
NOIP模拟
赛总结
今天感觉一般般,至少没有出现sb错误。只不过看了题解感觉自己都应该做得起(==),在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度,就没有这样写。比如说今天的第二题在考试的时候就一直纠结,是否会在第一类情况中存在一个数,他并不是在第一类情况中的最优解,并且在向下一个状态转移时应该从第一类情况变为第二类情况,然后是第二类情况的最优解,然后与第一类情况的最优解相比更优?很明显
cqbztsy
·
2015-10-06 15:00
图论&数据结构——并查集
Wikioi4246
NOIP模拟
赛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
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他