·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧. [一只情绪化的兔子]      今年的11月12日出奇地比去年温暖.两场比赛结束后的我们在临走前去尝试了OFO共享单车,在成都电子科技大学旁边的商业区步行街里肆意穿行,那真是一个放松自在的一下午.想想考试的状况,比去年有很多进步,能拿满分的题目都仔细检查了,其余的题很认真地做了部分分,而不是像去年那样不愿意写暴力代码(啊,傻乎乎的).      11月15日,已经处在常规课恶补风暴中的我了解到我们的信息教练将四川选手的考试代码发到了Q…

·我不知道对不对,只是不想让大米兔就这样离开.      by tkys_Austin;                    [另一只情绪化的兔子]        今年的11月12日NOIP提高组,我的第一次提高组NOIP好像不如我想象的那么顺利,D1处于爆零边缘之后,那晚我想了很多,想了我以前的学习,(当然还有那些叱咤风云的日子),想了我是怎么走上OI的,想了我NOIP前受的压力.第二天要好些,感觉自己像释然了一般,我还是没有把所有的暴力分拿完.纯粹地当做一种思维的小游戏了,还是有点小愉快的…

[题目链接] 点击打开链接 [算法] 其实这就是一道模拟题啦! 在判error和计算时间复杂度时,我们需要用栈这种数据结构 [代码] 这题的代码还是有些难写的,写的时候一定要有条理! #include<bits/stdc++.h> using namespace std; #define MAXL 100 const int INF = 2e9; int T,n; ],value[MAXL+]; ],r[MAXL+]; template <typename T> inline vo…

题意:OI大师抖儿在夺得银牌之后,顺利保送pku.这一天,抖儿问长者:“我的手速虽然已经站在了人类的巅峰,但是打隔膜还是输.我换了很多队友,但是没有用.请问应该怎样打好隔膜?”长者回答:“你啊,Too Young Too Simple,Sometimes Naive!不过你来看看这个游戏,或许对你有些帮助.” 这是一个类似星球大战的游戏.有n个星球排成一列,第i个星球和第i+1个星球存在一条耗时为1.可多次经过的航线.同时还存在m扇传送门,一扇由i到j的传送门可以瞬间将抖儿从第i个星球传送到第j…

题意:OI大师抖儿在夺得银牌之后,顺利保送pku.这一天,抖儿问长者:“虽然我已经保送了,但是我还要参加学考.马上就要考政治了,请问应该怎样学习哲学,通过政治考试?”  长者回答:“你啊,Too Young Too Simple,Sometimes Naive!哲学这种东西,不是说想懂就能懂的,需要静心撕烤.你去后面的森林里好好想想.” 长者的后院有一片哲♂学森林.由于一些奥妙重重的原因,这片森林构成了一个n*m的矩形,其中每个点就代表了一棵树.此外,由于辣鸡出题人KJDH从中捣鬼,有些树被连根…

题意:OI大师抖儿在夺得银牌之后,顺利保送pku.这一天,抖儿问长者:“我虽然已经保送了,但我的志向是为国家健康工作五十年.请问我应该怎样变得更有力气?”   长者回答:“你啊,Too Young Too Simple,Sometimes Naive!如果你想要我教你,你要先进行艰苦的修行.” 长者的住宅中有一堵长度为n的墙.每天抖儿起床修行,会选择一段长度为x的区间染成白色.长者的住宅附近有一群香港记者,为了借助抖儿拜访长者,第i天香港记者会将区间[li,ri]染成白色来讨好抖儿(也就是说,每…

题意: 在决胜局中,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除.“量子态的字符串”的每个字符都有一个删除难度dif[i].“量子态的字符串”非常顽固,只能先分割成若干个子串,然后再通过以下两种方式删除: 1.假设子串的所有字符的删除难度之和为x,消耗a*x2+b的时间可以将子串扔进回收站. 2.若子串中出现次数最多的字符出现的次数不少于l次且不多于r次,那么采用“量子态的py自动机”算法可以消耗c*x+d的时间将子串扔进回收站. Abwad自然知道最少用多少时…

NOIP2017 D1T3 逛公园 题意:给一个有向图,每条边有权值,问从\(1\)到\(N\)的长度不超过最短路长度\(+K\)的路径条数.如果有无数条则输出\(-1\). 思路:我们首先扔掉\(-1\)的情况,再扔掉\(K>0\)的情况,来考虑最裸的最短路计数.那么我们就可以考虑\(dp(i)\)表示走到\(i\)号节点有多少种路径.那么一个记忆化搜索就可以完成这个操作辣.这玩意能得\(30pts\). 然后考虑\(K>0\)的情况.那么\(dp\)的维度就不能只是\(1\)维了,需要加上…

好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP,补了补数论啥的,回顾了一下数据结构..毕竟在自家学校考试,就至少没啥旅途劳顿. Day 0 考前一晚XJB看了几个不熟的模版,什么tjscc之类的,早上的校内,瞎暴力水了280,大概RP要掉了. Day 1 本来以为还是去年的良心数据规模出题组,结果又回归了word模板,难道现在的出题人懒的连公式…

(画师当然是武内崇啦) Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3.蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓.蛐蛐国里现在共有n只蚯蚓(n为正整数).每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,-,n),并保证所有的长度都是非负整数(即:可 能存在长度为0的蚯蚓).每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任选一个)将其切成两半.…

题意: 思路: 已放弃 #include <bits/stdc++.h> typedef long long LL; int main(){ int T; scanf("%d", &T); while(T--){ ]; scanf("%d%s", &a, s); LL b; for(b = a;; b += a){ ]; sprintf(t, "%lld", b); if(!strcmp(s, t)) goto fin…

题意: 思路: 极限步数大概不会超过30 ; ..max,..]of longint; eul:..max]of longint; cas,v,n,k,i,ans,j:longint; function min(x,y:longint):longint; begin if x<y then exit(x); exit(y); end; function euler(x:longint):longint; var tmp,i:longint; begin if x<=max then exit(…

题意: 思路: a*b<=c <====> b<=c div a var ch,maxs,s:ansistring; v,k,i,maxl,l,len,cnt,cas:longint; now,tmp,max:qword; flag:boolean; begin assign(input,'overflow.in'); reset(input); assign(output,'overflow.out'); rewrite(output); readln(cas); to cas…

题意:给定一个n个点m条边的无向图.定义一条路径的长度为路径上最小边的权值. 定义dist(i,j)为起点为i,终点为j的长度最长的路径的长度.求出第k大的dist(i,j)(i<j). 对于所有的数据,保证n≤100000,m≤min(n^2,200000),k≤n(n-1)/2且图连通,w≤10^9. 思路:lyy去年出的题 ..]of longint; size:..]of int64; n,m,i,u,v:longint; k:int64; procedure swap(var x,y:…

[正经向]NOIP2017烤后总结 Warning: 合法的评论(举例): 博主辣么juruo还来参加NOIP,不要脸 不合法的评论(举例): %%%%%博主太强了,我菜爆了 博主将删除不合法评论,"合法"的解释权归博主 NOIP结束N天了,然而依然没写正经的总结 那就回来补一篇 SB成绩: day0 为了水内容... 上午打了几个板子(没毛用),下午喝完鸡汤就去打2048了...居然玩到了2048 晚上想打dancing line,但由于种种原因还是2048..QAQ day1 原地…

#333. [NOIP2017]宝藏 http://uoj.ac/problem/333 1.错误的$n^42^n$做法: dp[s]表示当前的点集为s,然后从这些点中选一个做起点i,然后枚举边,然后更新dp[t|(1<<j)].dis[s][i]表示点集为s的情况下的i号点的深度.详见代码. 为什么是错的,不满足当前最优一定是最后最优.比如下面的hack数据,正确答案应该是10420,即从4号点出发,长度为1的那条边不要.而在上面的dp中,点集为234的状态中只能从24和34转移而来,而这两…

[NOIP2017]列队(Splay) 题面 洛谷 题解 其实好简单啊... 对于每一行维护一棵\(Splay\) 对于最后一列维护一棵\(Splay\) \(Splay\)上一个节点表示一段区间 每次出去一个人就是把当前的\(Splay\)的一个节点拆分成\(3\)个 然后就很简单了.. 细节比较多.. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #incl…

[NOIP2017]宝藏(状态压缩,动态规划) 题面 洛谷 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度. 小明决心亲自前往挖掘所有宝藏屋中的宝藏.但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多. 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某 个宝藏屋的通道,通往哪个宝藏屋则由小明来…

100029. [NOIP2017提高A组模拟7.8]陪审团 Time Limits: 1000 ms  Memory Limits: 131072 KB  Detailed Limits   Goto ProblemSet Description 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺. 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名…

5196. [NOIP2017提高组模拟7.3]B Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

5197. [NOIP2017提高组模拟7.3]C Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

5195. [NOIP2017提高组模拟7.3]A Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

5184. [NOIP2017提高组模拟6.29]Gift (Standard IO) Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

5185. [NOIP2017提高组模拟6.30]tty's sequence (Standard IO) Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

5462. [NOIP2017提高A组冲刺11.8]好文章 (File IO): input:article.in output:article.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description nodgd写了一篇文章,自认为这是一篇好文章.nodgd的文章由…

5458. [NOIP2017提高A组冲刺11.7]质数 (File IO): input:prime.in output:prime.out Time Limits: 1000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感.小X 认为,质数是一切自然数起源的地方.在小X 的认知里,质数是除了本身和1 以外,没有其他因…

5456. [NOIP2017提高A组冲刺11.6]奇怪的队列 (File IO): input:queue.in output:queue.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description nodgd的粉丝太多了,每天都会有很多人排队要签名.今天有…

5459. [NOIP2017提高A组冲刺11.7]密室 (File IO): input:room.in output:room.out Time Limits: 1000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description 小X 正困在一个密室里,他希望尽快逃出密室.密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间.密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会…

455. [NOIP2017提高A组冲刺11.6]拆网线 (File IO): input:tree.in output:tree.out Time Limits: 1000 ms  Memory Limits: 65536 KB  Detailed Limits   Goto ProblemSet Description 企鹅国的网吧们之间由网线互相连接,形成一棵树的结构.现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料.但是现在有K只企鹅要上网和别人联机游戏,所以他们需要…

5461. [NOIP2017提高A组冲刺11.8]购物 (File IO): input:shopping.in output:shopping.out Time Limits: 1000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description X 城的商场中,有着琳琅满目的各种商品.一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi.小X 现在手中共有m个单位的现金,以…