随笔分类 -  NOIP提高组

noip2015提高组
摘要:2015的题比2014丧多了。 T1——神奇的幻方——然而T1还是挺简单的——简单模拟。 #include<iostream> #include<cstdio> using namespace std; int n,a[50][50],x,y; int main() { scanf("%d",&n) 阅读全文
posted @ 2017-09-10 10:26 Yzyet 阅读(285) 评论(0) 推荐(0)
noip2014提高组
摘要:作为提高组的题,肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟(好吧,还真是一句话) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac 阅读全文
posted @ 2017-08-20 20:43 Yzyet 阅读(202) 评论(0) 推荐(0)
火柴排队——noip2013——提高组
摘要:作为D1T2的这题,做法的确挺巧妙的。 首先,我们发现: 对于a1<a2, b1>b2 则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2 自己拆开推一下就知道了。。 然后我们对数据进行离散化。把b数组的元素映射到a里。 由于我们需要求,使映射完的结果不下降,需要调换 阅读全文
posted @ 2017-08-19 21:25 Yzyet 阅读(177) 评论(0) 推荐(0)
noip2013——提高组——花匠(flower)
摘要:代码不长,自行理解好了。本人很懒。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-06-07 21:12 Yzyet 阅读(286) 评论(0) 推荐(0)
noip2013——提高组——转圈游戏
摘要:快速幂随便敲一敲就是了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-21 10:07 Yzyet 阅读(197) 评论(0) 推荐(0)
noip2013——提高组——积木大赛
摘要:noip2013 D2T1 太简单了,不说了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 16:45 Yzyet 阅读(240) 评论(0) 推荐(0)
noip2012——提高组——借教室
摘要:这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 15:46 Yzyet 阅读(222) 评论(0) 推荐(0)
noip2016——提高组——组合数问题
摘要:这一题考到了组合数。 我们要知道杨辉三角是可以求组合数的。 所以,这题用杨辉三角预处理一下就好。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 13:35 Yzyet 阅读(268) 评论(0) 推荐(0)
noip2016——提高组——玩具谜题
摘要:这题随便模拟一下就好了。 注意细节。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 13:34 Yzyet 阅读(310) 评论(0) 推荐(0)
noip2012——提高组——同余方程
摘要:这题就是考扩展欧几里得。 很简单。代码也没几行; 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 13:32 Yzyet 阅读(216) 评论(0) 推荐(0)
noip2012——提高组——Vigenère密码
摘要:这题随便做一下就好 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 13:30 Yzyet 阅读(271) 评论(0) 推荐(0)
noip2012——提高组——国王游戏
摘要:这题主要是贪心和高精度 具体请看程序 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 13:28 Yzyet 阅读(261) 评论(0) 推荐(0)
noip2011——提高组——观光公交
摘要:这题主要思想就是贪心了。 每次找出最优加速点,更新时间,就可以了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-14 11:14 Yzyet 阅读(269) 评论(0) 推荐(0)
noip2016——提高组——蚯蚓
摘要:大概这题难度提高+省选-。 我也做了半天。 这题如果用优先队列做的话会时间超限。 所以就要用另一种巧妙的做法。 见代码…… 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-09 19:40 Yzyet 阅读(223) 评论(0) 推荐(0)
NIOP2011提高组部分题
摘要:这周做了一下2011的提高组的题目。算是比较简单的了。 D1T1 D1T2——这题的做法很巧妙 D1T3——未提供 D2T1 D2T3 D2T3——未提供 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-05-02 22:02 Yzyet 阅读(255) 评论(0) 推荐(0)