【NOIP2016】

[NOIP2016] 组合数问题

题目描述输入格式第一行有两个整数t,k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。接下来t行每行两个整数n,m，其中n,m的意义见【问题描述】。输出格式t行，每行一个整数代表答案。样例输入输入样例#1：1233输入样例#2：254567样例输出输出样例#1：1输出样例#2：07说明【样例1说明】在所有可能的情况中，只C(2,1)=2是2的倍数。【子任务】题目分析水题，杨辉三角
Bill_Yang_2016·2016-12-03 16:44

NOIP2016 的一些记录

第一次NOIP，也是最后一次，在某（juruo）省还是应该水到了一等奖，大概记录一下，自己考试的一点状态和感受和吐嘈。首先，酒店据说是准4星，然后，嗯。厕所门关不上，沙发是歪的，电源插排坏了一次，wifi几乎不可用，窗把手断了一半，卫生间纸抽是送的，床头按钮一大堆不好使，没有灯暖，恩，然后不接着吐嘈了，嘈点太多，，，，，（感觉身体被掏空）。然后吐嘈一下，去考场还要坐大巴，试完机，回来的时候说大巴不
嘉庆帝·2016-12-03 15:56

[NOIP2016] 愤怒的小鸟

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a#include#include#include#include#include#include#include#include#i
Bill_Yang_2016·2016-12-02 23:29

NOIP2016滚粗记ヾ(≧∇≦*)ゝ

写在前面这一次比赛之前的几场模拟自己感觉都还不错，去NOIP之前还是信心满满的，结果炸掉了（第二天第三题的分只是侥幸分），这让我认识到自己的能力与大家还有很大的差距，回来之后要好好加油啊DAY0下午2点多就走了，去那边的时候睡了一波觉，到了之后神清气爽到了酒店之后发现虽然差的一批，但是居然比想象中的好一点点3在去考场的路上没有发现什么好van的和好吃的好桑心，于是就去了一波真功夫晚上在宿舍里狂嗨，
❤1Marcus1❤·2016-12-02 21:49

noip2016 Day1 T2:天天爱跑步（Lca+树上差分）

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家,第个玩家的起点为,终点为。每天打卡任务开始时,所有玩家在第秒同时从自己的起点出发,以每秒跑一条边的速度,
KsCla·2016-12-02 21:30

【NOIP2016】【扯淡】

结果出来了就是出来了。貌似想太多也没有什么用。然而以前日日夜夜都在想一等奖，它就是不给你，也没有办法，实力只有这么一些。想了想还是做了决定，再准备一年，毕竟这么多的心血不可能这么白白浪费，我们这些失败者应该为明年做准备。很不想面对现实，很不想写总结，但是还是写罢，因为不得不面对。本来以为考完之后可以如何如何，现在想起来只有继续，继续把那些学过的东西重新温习，也不必再那么那么的努力，但是一定要在现在
Star_Weeper·2016-12-02 17:49

NOIP2016提高组复赛 解题报告

Day1T1按照题意模拟就行了，水。代码：#include#include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt[N];intmain(){freopen("toy.in","r",stdin);freopen("toy.out","w",st
Clove_unique·2016-12-01 21:57

NOIP2016提高组复赛 解题报告

Day1T1按照题意模拟就行了，水。代码：#include#include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt[N];intmain(){freopen("toy.in","r",stdin);freopen("toy.out","w",st
Clove_unique·2016-12-01 21:57

NOIP2016普及组复赛第一题的AC程序加题解pascal

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。varn,i,a,b:longin
SSLGZ_yyc·2016-12-01 17:25

【NOIP2016普及组复赛】魔法阵

题目分析设xd-xc为i，那么xb-xa=2i，又因为xb-xa6i+b。于是，先枚举i，再分别枚举xa和xd，根据之间的关系，用前缀和求出每一种魔法阵的每一种物品的次数。#include#include#include#include#include#include#includeconstintmaxlongint=2147483647;constintmo=1000000007;consti
无尽的蓝黄·2016-11-30 19:31

【NOIP2016提高组复赛】愤怒的小鸟

DescriptionSolution很明显是一个状态压缩DP的题目，不过也可以打成记忆化搜索。设f[i]表示每个点选或不选的状态投射小鸟的最少方案。首先预处理一个g[i][j]表示选i和选j，需要的小鸟可以经过小鸟的01状态。然后直接DP就可以了：f[i|g[j][k]]=min(f[i|g[j][k]],f[i]+1);还要注意一个小鸟只经过一个点的情况。注意精度问题，比赛的时候，由于除法太多
Facico·2016-11-30 17:39

NOIP2016翻车记

生命短暂犹若露珠消散，人们在奔波中探寻答案。运数仿佛大海起伏不定，掌上迷离脉纹回路漫漫。长剑在黑夜吟唱悲歌，岁月如斑驳铜镜经年。天际流火叩响大地之门，岁月星辰刻画沧桑年轮。纵横交错兮天下之局，谁能参悟兮世事如棋。——题记西元2016年11月18日，怀着紧张又兴奋的心情，我踏上了前往郑州的火车。虽是寒冬，却也是阳光明媚，我默念着“你若AK，便是晴天”，一切都很正常，而这正常中又蕴藏着不正常，仿佛是黑
chty_syq·2016-11-30 13:06

【NOIP2016提高组复赛】蚯蚓

DescriptionSolution这题打暴力，用堆来做，理论上是可以拿80分，所以比赛还是打暴力好。但是，正解又短又机智。我们假设x1>x2。那么x1肯定会在x2之前就被剪断。设x1被剪成p1和q1，p1=⌊px1⌋,q1=x1−⌊px1⌋设x2被剪成p2和q2，p2=⌊px2⌋,q2=x2−⌊px2⌋我们可以得到一个很显然的结论，p1>p2，q1>q2，也就是说p1一定会在p2之前被剪断，q
Facico·2016-11-29 17:37

【NOIP2016提高组复赛官】组合数问题

DescriptionSolution这道题很容易。首先肯定要预处理，然后用矩阵前缀和。可以用杨辉三角或者是分解质因数。然后就没有了。Code#include#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)#definerep(i,a)for(i=first[a];i;i=next[i])usingnamespaces
Facico·2016-11-29 17:38

【NOIP2016提高组复赛】换教室

DescriptionSolution这题正解很短很简单，就是基础的概率期望题。比赛的时候打floyd暴力可以过80分。先用floyd预处理一下。设f[i][j][k]表示第i个时间段，选了j个教室要申请（不一定成功），k表示i申请或不申请。我们从i推到i+1，如果要推到f[i+1][j][0]的话，那么第i+1个时间段肯定在a[i+1]。这个可以从i的0状态和1状态推过来，如果从0推过来，那么i
Facico·2016-11-29 17:28

【NOIP2016提高组复赛】玩具谜题

DescriptionSolution这就是一道模拟题吗。向右就加，然后mod一下。向左就减，然后mod一下。Code#include#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)#definerep(i,a)for(i=first[a];i;i=next[i])usingnamespacestd;typedeflo
Facico·2016-11-28 22:52

【NOIP2016提高组复赛】天天爱跑步

DescriptionSolution这道题是NOIP里面最难的一道题。暴力打的好可以拿80分，比赛的时候还是打暴力比较好。我们思考一下从x到y的路径，这个可以拆成从x到lca的路径和从lca到y的路径，这个很明显。如果一个点i在从x到lca的路径可以检测到的话，那么就有deep[i]+w[i]=deep[x]。如果一个点i在从lca到y的路径上可以检测到的话，那么就有deep[i]-w[i]=d
Facico·2016-11-28 22:13

NOIP2016 滚粗记

回来之后都不大好意思写这篇游记，因为考的实在是太爆炸了。一直拖到现在，到机房来填这个大坑。看着空荡荡的校园，心里泛起一圈圈莫名的伤感。Day0好不容易能睡个懒觉了，一直睡到9点吧。起来之后吃了点饭，收拾收拾就出发了。到了机房之后被通知车在校园里停，又跑出去拖箱子==大概11点左右出发，出发的时候心情不是很好，大概是有点紧张吧。车开到门口的时候看见爸爸冲我招了招手，没有看到妈妈。上了高速之后睡不着觉
Clove_unique·2016-11-28 20:26

NOIP2016 滚粗记

回来之后都不大好意思写这篇游记，因为考的实在是太爆炸了。一直拖到现在，到机房来填这个大坑。看着空荡荡的校园，心里泛起一圈圈莫名的伤感。Day0好不容易能睡个懒觉了，一直睡到9点吧。起来之后吃了点饭，收拾收拾就出发了。到了机房之后被通知车在校园里停，又跑出去拖箱子==大概11点左右出发，出发的时候心情不是很好，大概是有点紧张吧。车开到门口的时候看见爸爸冲我招了招手，没有看到妈妈。上了高速之后睡不着觉
Clove_unique·2016-11-28 20:26

NOIP2016提高组总结

DAY1来到了广州，不错啊，旁边的饭店很多，可以好好的腐一下了。一群人走进了一个小巷，住进了一个七天酒店，发现房间里面好小啊。吃完饭后，一直都在腐败。通知开会的同学并没有到我们的房间来，结果在结束开会的前几分钟我们才过去。早早的睡了……第一天，状态不错。早早的到了考场。打开C++，发现调试不了，吓了我一大跳。做到第三题的时候才发现，设置的变量要等高亮的那条东西next一下，才调的了，搞的我好不爽！
Facico·2016-11-28 14:18

【jzoj4908】【NOIP2016提高组】【愤怒的小鸟】【状态压缩动态规划】

题目大意解题思路由于点的个数很少可以状态压缩，我们可以找到第一个没有覆盖的点，再随便枚举一个点（记得打break），两个点就可以确定一条抛物线，再扫一遍就可以知道有哪些点被覆盖，这个复杂度可以接受。code#include#include#include#include#defineLDdouble#defineLLlonglong#definemax(x,y)((x>y)?x:y)#define
inklutcuah·2016-11-27 17:16

【jzoj4907】【NOIP2016提高组】【蚯蚓】【单调队列】

题目大意解题思路可以发现先分裂的不会比后分裂的短，应为本来就比后来的长，一样会长长同样的q，所以没有影响。这样我们就可以开三个队列，分别存原来的数，拆出来的两个数，这样就可以轻松排序。还有可以记录分裂出来的时间，就可以在分裂的时候求出真实的长度。code#include#include#include#include#include#defineLDdouble#defineLLlonglong#
inklutcuah·2016-11-27 17:58

【jzoj4906】【NOIP2016提高组】【†组合数问题】【数论】

题目大意解题思路可以用杨辉三角求解组合数，再用前缀和求解答案。因为我比较蠢，所以我就分解质因数，但是实际上只要对k取模就可以了。code#include#include#include#include#defineLDdouble#defineLLlonglong#definemax(x,y)((x>y)?x:y)#definemin(x,y)((x=k;i--)usingnamespacestd
inklutcuah·2016-11-27 17:05

【jzoj4905】【NOIP2016提高组】【†换教室】【动态规划】【期望】

题目大意解题思路先跑一次Floyd求出两点之间的距离，f[i][0,1]为第i个点申不申请到终点的期望，由于期望的线性性，和的期望等于期望和，所以可以很容易求出相邻两个点申不申请的期望，直接dp即可，具体可以看一下代码。code#include#include#include#include#defineLDdouble#defineLLlonglong#definemax(x,y)((x>y)?
inklutcuah·2016-11-27 17:36

【jzoj4904】【NOIP2016提高组】【天天爱跑步】【数据结构】

题目大意解题思路把无根树转换成有根树，把一条路径拆成两条路径。考虑上行的部分，能贡献的点时间差等于距离差，通过移项只与点有关，答案为子树中和根相同的的数的个数，可以在起点打一个+1标记，在lca打上一个-1标记，贡献数为子树和，下行的情况类似处理。用dfs序标记后可以转换成区间和，可以把区间和转换成前缀和，把询问拆成两个，进入点时减去之前的贡献，离开前加入贡献。因为是单点修改单点查询，所以可以用桶
inklutcuah·2016-11-27 17:38

NOIP2016提高组day1试题 玩具谜题

DescriptionSolution这是一道简单的模拟题，只要判断好方向，照着做就好了。Code#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn],n,m,i,t,j,k,l,x,y,z;chars[maxn][20];intmain(){freopen("toy.in",
dance_in_the_dark·2016-11-27 17:03

NOIP2016不正经总结

NOIP结束一个星期了。今年本蒟蒻参加的是普及组，why?因为上一年我没有过初赛。。。星期六我和我的小伙伴们坐着车开开心心的出发去参加比赛，顺便开了几局黑。中午我到达了广州，坐在一家冷冷清清的饭店等待提高组的同（基）学（友）。XJB吃了顿饭之后，我们就来到了六中备考。。。（顺便又打了局王者）—————————–我是分割线——————————–我们试室的考官硬是把压缩密码写错了。。。还得我等了好久。
LJH_KOQI·2016-11-27 16:56

[置顶] NOIP 2016 签到记

NOIP2016游记Day-12016.11.17嗯嗯，今天早上要去爬山辣，高中以来第三次去凤凰山….
Loi_ChlorineLight·2016-11-26 21:00

NOIP2016备赛试题

T1：设矩阵的总和为s，那么每个子矩阵的和必须为s/k。设w=s/k，那么我们可以用递归枚举切的刀。设dg(x1,y1,x2,y2)为当前矩阵的左上角和右下角，那么有两种切的方法：横着切或竖着切。然后用两个并列的循环枚举切的行和切的列，判断每种切法子矩阵上数值的和是否是w的倍数，是的话就递归下去，直到当当前矩阵的值等于w。但这样会超时，所以我们要加记忆化。我们可以设f[x1][y1][x2][y2
chiyankuan·2016-11-26 16:18

NOIP2016普及组正式赛

T1：直接计算T2：枚举法T3：因为一共得人数不超过100000，所以我们可以用一个队列存储来访人得国籍，然后记录下每一船的尾指针。在求一个ans时，把所有的与当前时间相差86400秒以上的船去掉，当前船加上就行了。T4：这题要先化简公式后可得出：设CD之间的距离为i，则AB之间的距离为2i，BC之间的距离为6i+k(k>0)。85分做法：首先存储每一个魔法值有多少个魔法道具，设为w[i]。然后枚
chiyankuan·2016-11-26 13:52

[NOIP2016]换教室

题目大意有n个时间段，第i个时间段可以选择在ci教室上课，也可以选择申请换课，有ki概率申请通过，在di上课，另外1−ki的概率留在ci教室。总共有v个教室，e条路径双向联通教室xi和yi，路径有权值wi。在课间时（相邻两个时间段的间隔中），你要从上一个教室走最短路径到下一个教室。现在你有m次申请机会，只能提前申请一堆换课（也就是你不能在知道某一次申请结果后再去申请下一个换课）。求总距离的最小期望
a_crazy_czy·2016-11-26 11:00

NOIP2016总结

Day0这次吃饭全都自己解决，下午和wdc，gzf去吃了面，然后又吃了一个雪糕；晚上开了个短会，学习了一发samjia的经验；给予自己积极的暗示，早早睡了；结果半夜肚子疼，好像还把zlt吵醒了…Day1先大致把三题看完，t1是模拟题，t2感觉是链剖，t3是较简单的dp于是先敲完t1，检查了一遍程序就过了，感觉也没什么好对拍的。t2想了好久，我发现应该可以在端点打标记，然后用dfs序，但是我没想到把
Drin_E·2016-11-26 10:35

{题解}[jzoj4907]【NOIP2016提高组复赛】蚯蚓

传送门DesriptionAnalysis65分想法:用堆维护一个最大值，暴力切割。100分做法:考虑一个有序序列a（当前蚯蚓长度）每次必定是选择第一个，删除第一个，考虑把分裂出的插入序列，保证有序。当切割一条蚯蚓a1时，设分成了x1>y1对于另一条蚯蚓a2y2必定也满足x2#include#include#include#includeusingnamespacestd;constintmaxn
FarmerJohnLYH·2016-11-26 10:46

【NOIP2016提高组day2】愤怒的小鸟

分析Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a #include #include #include #include #include #include constintmaxlon
无尽的蓝黄·2016-11-25 00:00

【NOIP2016提高组day2】蚯蚓

题目本题中，我们将用符号LcJ表示对c向下取整，例如：L3.0J=L3.1J=L3.9J=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只匠蚓的长度为ai(i=1,2,…,n)，并保证所有的长度都是非负整数（即：可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确地找
无尽的蓝黄·2016-11-25 00:00

NOIP2016总结

又是一年NOIP啊~~今年初三，可能是有些压力了~~毕竟今年过了，就只剩3次了~~Day06中旁边那个高级宾馆被订满了？？！于是东转西转来到了一个辣鸡宾馆，至少从外观上看上去是这样的（隐藏在城市中的角落）进门感觉大堂装修还是不错的然而上楼一看。。。为毛只有6L+是酒店呀。。。不过WIFI还是挺劲的，腐败力++房间自带了个阳台是什么鬼晚上和Howar打非想天则，虐人似乎会掉rp呀TATDay1今年提
alan_cty·2016-11-24 19:34

NOIP2016全国信息学分区联赛提高组第一试 玩具迷题

玩具谜题(toy)【问题描述】小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的
peter_zhu01·2016-11-24 16:26

伤心 总结NOIP2016

信心满满进考场，那曾料到这结果。尽管成绩还没出来，但是我已经大体知道自己的成绩了也就260左右吧。伤心，所做一切为了变成已成灰烬。也就从这里开始，放弃编程，陪伴了我好几年时光的信息学奥赛，就这样。一走就是再也不回头。大概以后会笑着提起自己也学过编程语言，只是笑的会有多难过。当一切委屈自己尝，谁又能理解我的梦呢？无人。暗夜常伴，岁月如流水，我心向东去，一去不复还。我只是不能忘记那在一起学编程的温馨回
Angel_wing_SKY·2016-11-23 22:49

NOIP2016提高组总结

Day0今年初三了。。。感觉要炸了。。。这次比赛地点依然是六中，但是我们住的酒店就不是上次那家酒店了，换了家小酒店，外面还挂着个小黄牌我擦，什么鬼→_→，坏坏的感觉进了酒店里面后，才开始怀念上次的是有多好了。。房间窄的可怜，厕所的门还不能锁羞羞一开始还不知道电视怎么用高能。。智商。。。（雾）幸好后面知道了，还有小card可以腐腐，下午很快就腐过去了。。晚上逛了不久后，就去了一个小店解决。。话说那小
HownoneHe·2016-11-23 20:23

NOIP2016普及组复赛第一题——买铅笔

程序如下：vari,n,m:longint;a:array[0..3,0..2]oflongint;beginm:=maxlongint;readln(n);fori:=1to3dobeginreadln(a[i,1],a[i,2]);//可以边输入，边计算，不会影响。ifn>a[i,1]then//如果套装的笔数>=人数，则不必继续，可以直接带入。if(nmoda[i,1])<>0thena[i
SSL_Yyx·2016-11-23 16:01

NOIP2016普及组第三题——海港

SSL2593洛谷P2058海港题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以
在征途·2016-11-23 16:26

NOIP2016普及组第二题——回文日期

SSL2592洛谷P2010回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身）
在征途·2016-11-23 16:00

NOIP2016普及组第一题——买铅笔

SSL2591洛谷P1909买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少
在征途·2016-11-23 15:23

NOIP2016 提高组 总结

这么快就NOIP了.....感觉好方啊！初三了，今年立志500！压力有点大，DAY0又看到一只CTY在开飙车有那么一天，XC突然更我们说：六中旁边的宜家订满了，要住另一家酒店；并且吃饭自己解决。？？！！一下车看到一家真功夫+KFC（666666），一转头看到一家工行（666666），再转头看到M记一家（666666）。酒店门口是一片城中村（辣鸡），没想到连广州都有这些奇奇怪怪的地方，感觉不妙啊！进
HOWARLI·2016-11-22 19:24

NOIP2016复赛解题报告及考后总结

一、题目及分析买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。输入格
cqbzcsq·2016-11-22 19:50

【C++心路历程18】NOIP2016的心路历程

虽然没什么好说的。。。但是还是想说一下。结论1大牛==牛虻   结束看这些大神写的程序，main函数里就5,6行，，（简洁明了）外面函数一大堆调试函数也是多的要死（井（kan）井（qiu）有（bu）条（dong）），但是我正好相反啊，除了d1t1和d2t1，其他题真的清楚得很，基本空白的说。还是知识面不够吧，，毕竟没学多久，但这次参赛还是给了很多启发。比如做不来题可以玩桌面上的金山打字通、结论2做
ctf109·2016-11-22 18:00

NOIP2016滚粗记

DAY0早上来之后听说老师让我们颓了ljss今天直接没来但是我还有一个TC的hard写了一半，决定写完了再颓....结果一写就写了一上午....中午有个高一学弟请我们吃了披萨..吃完ahcisy就回家了然后下午一开始还是不想颓，决定打一个250分题再玩然后就基本搞了一个下午，边看视频边写....晚上回家拿着手机颓了好半天，之后就睡觉了DAY1以为要求7:50到，其实是要求7:30到...不过下大雪
commonc·2016-11-21 16:41

NOIP2016提高组题解

DAY1T1很简单的一个模拟算法。从0标号就可以用模，从1标号也可以通过特判（>n就减小于1就加）#include#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;typedeflonglongll;typedefdoubledb;constintmaxn=100000+10;char
WerKeyTom_FTD·2016-11-21 15:33

NOIP2016提高组题解

DAY1T1很简单的一个模拟算法。从0标号就可以用模，从1标号也可以通过特判（>n就减小于1就加）#include #include #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; typedeflonglongll; typedefdoubledb; constintmaxn=10000
WerKeyTom_FTD·2016-11-21 15:00

[NOIP2016]天天爱跑步

题目大意给定一个n个节点，n−1条边的树。有m个玩家，第i个玩家从xi走树上最短路径到yi。玩家第0秒在自己的起点上，然后每秒移动一条边，移动到终点后结束移动。每个节点上有一个观察员以及权值wi。如果有一个玩家在其移动的第wi秒恰好到达这个点，那么这个点上的观察员就会观察到他（如果这个点是终点，且玩家在wi秒之前到达不算）。求每个点上的观察员分别观察到了多少个玩家。1≤n≤299998,1≤m≤2
a_crazy_czy·2016-11-21 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他