05 2017 档案
小Z爱划水
摘要：题目背景 小Z在机房。 题目描述 小Z和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他
阅读全文
小Z爱图论
摘要：题目背景 小Z最近喜欢上了图论，于是他研究了一下图的连通性问题。但是他遇到了一个难题。 题目描述 给定一个n个点的有向图，求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法，所以他想问问你怎么解决。你能帮帮他吗？ 输入输出格式 输入格式： 第一行一个数字n，表示有n个点。 接
阅读全文
小Z爱序列
摘要：题目背景 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 题目描述 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值
阅读全文
noip2013——提高组——转圈游戏
摘要：快速幂随便敲一敲就是了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2013——提高组——积木大赛
摘要：noip2013 D2T1 太简单了，不说了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2012——提高组——借教室
摘要：这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2016——提高组——组合数问题
摘要：这一题考到了组合数。 我们要知道杨辉三角是可以求组合数的。 所以，这题用杨辉三角预处理一下就好。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2016——提高组——玩具谜题
摘要：这题随便模拟一下就好了。 注意细节。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2012——提高组——同余方程
摘要：这题就是考扩展欧几里得。 很简单。代码也没几行； 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2012——提高组——Vigenère密码
摘要：这题随便做一下就好 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2012——提高组——国王游戏
摘要：这题主要是贪心和高精度 具体请看程序 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2011——提高组——观光公交
摘要：这题主要思想就是贪心了。 每次找出最优加速点，更新时间，就可以了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2016——提高组——蚯蚓
摘要：大概这题难度提高+省选-。 我也做了半天。 这题如果用优先队列做的话会时间超限。 所以就要用另一种巧妙的做法。 见代码…… 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
洛谷P3381——费用流模板题
摘要：嗯。。随便刷了一道费用流的模板题。。。。来练练手。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
NIOP2011提高组部分题
摘要：这周做了一下2011的提高组的题目。算是比较简单的了。 D1T1 D1T2——这题的做法很巧妙 D1T3——未提供 D2T1 D2T3 D2T3——未提供 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
浙公网安备 33010602011771号