chenzhongyan2015-优快云博客

原创可做的题

1538-1541 1534-1537 2014-2016 2035-2038 2507-2511

2017-01-15 10:39:41 271

原创 2016.12.30【初中部 GDKOI】模拟赛B组

这一次的比赛，做的不是很好 6:10分匆匆从教室来到机房。吃了一波鸡。然后开始看题。我发现我第一题就不会做。于是各种不服，一直手推。推了20分钟，还是不会。这是已经7：00了。 WTF！第四题看不懂题面！各种脑补还是不会。弃疗第四题。第三题一开始打了递归算法。样例非常感人的过了。此时是7:30. 我于是开敲第一题。突然发现有很多问题需要解决。我使用了堆，调一下。呀

2016-12-31 15:40:26 306

原创 2016.12.03【初中部 NOIP提高C组】模拟赛

第一题：暴力证明，只有2的整数次幂是可以的，其余的都不行。（空间（1），时间（logN））空炸0分，删掉了一个调试数组，100分。一行一百分啊！！！(╯‵□′)╯︵┻━┻ 第二题：模型转换，把原数列排序，选相邻的两个的差之中，最小的，共K对，不可重复。空间（n）时间（NlongN），如愿100。第三题：由于Xm=X，X0=1，求最长，可知这个序列最长的情况，是两两之间的商是质数

2016-12-16 19:54:27 248

原创 GDKOI2016

第二次正式比赛（第一次是NOiP） Day0 写作业看电视 Day1 好的，比赛一开始，我旁边的同学看完第一题就马上开始打了。但是我看到第一题的时候，先是看出了那个是一个线段树可是我并没有去打第一题。因为我发现第三题更水。比赛时，我的第三题代码是这样的: begin 拓扑出度排序然后我判断哪一些可以被解锁，那我就选那些之中的min(财富/伤害)

2016-12-16 19:47:57 470

原创 NOIP2016

这一次的NOIP考的比较差第一二题比较简单，就不讲了。第三题其实也比较简单：首先，把输入进来的国籍加入一个桶里面。然后把每一个乘客的进入时间和国籍用两个一维数组存起来。设当前船的时间为X 把X-86400以前的乘客全部清掉。这个过程是300000的再用一个ans维护一下答案就好了。第四题的想法。设xd-xc为K。 xb=xa+2k 因为4xb-3xa

2016-12-16 19:03:58 320

原创 2016.07.17【初中部 NOIP提高组】模拟赛C

这一次全部是英文题（目）啊。第一题我手算了很多次，发现样例好像是错的。后来我手抖了一下按到了2的0次方发现是1. 我再算，欸他比QWORD大！果断高精度全家福。 0分第二题是一个位运算。我们发现：4(4(4x+3)+3)+3=8(8x+7)+7. 然后 2(2x+1)+1=4x+3. 2(2(2x+1)+1)+1=8x+7. 位运算切掉。第三题三角形周长。第四题：

2016-07-27 18:40:03 354

原创 2016.07.16【初中部 NOIP提高组】模拟赛C

这一次比赛，是我个人认为最有可能拿第一的一次。然而我因为数组而取得优势，也因为数组丧失第一。第一题：按题目说的来做。比赛的时候，我看见TJ求位置分时是错的。可是他过了。如果是我出数据，我就绝对卡死你们（0.0）第二题：奶牛晒衣服。坑待填第三题：圆周舞蹈。比赛的时候想了一个超级SB的前缀和，可是空间爆了丢了50分。第四题：正解待查。空间能开大就尽量开大。

2016-07-27 18:33:33 270

原创 2016.07.15【初中部 NOIP提高组】模拟赛C

这一次比赛的难度适中。第一题，游泳池。这一题直角边的做法我想到了，然而没有分类讨论。 “250定理”是我蒙的，但是对了（0.0）太水，过掉第二题：一个很弱的分解质因数暴力+二维前缀优化，枚举矩形的长，起始位置，然后用二维前缀算答案，输出最优即可，O(n2m)。第三题：由于a,b两数只有100,所以用桶来存，每次取最大最小配对，选最优答案。第四题： htt

2016-07-27 18:25:58 263

原创 1445. 回家【推荐】的题解

Description 　　Alice住在森林里，森林可以看作是N*M的网格，森林里有怪兽，用‘.’表示空地，‘+’表示怪兽，‘V’表示Alice现在的位置，‘J’表示Alice的家。　　Alice可以从当前单元格向上下左右相邻单元格移动，有怪兽的地方也可以走，只不过比较危险，有怪兽的单元格对其他单元格会产生一定的危险系数，假设怪兽位置为(A,B)，它对某单元格(R,C)的危险系数为

2016-07-24 20:18:58 1279

转载关于SPFA算法

适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是

2016-07-24 20:17:44 372

原创克鲁斯卡尔

2016-07-24 20:15:31 1433

原创 2016.07.14【初中部 NOIP提高组】模拟赛C

我认为这一次的比赛难度适中。第一题明显的码农题。太水就不讲了。第二题我比赛是有想到正解的。然而我并不知道它只可以向下或者向右的（所以我没有看懂第二个样例）。第三题是状态压缩的DP。正在改Ing 第四题是我最擅长的线段树：每次读入的两个端点值用一个数组存下来。然后Li到 Ri全体加一。答案是Tree【】+【】

2016-07-24 20:10:42 2117

原创 2016.07.13【初中部 NOIP提高组】模拟赛C

世界上第二水的一次C组 CYL： T1: 直接暴力，n T2: 想复杂，虽然做过题目差不多的距阵取数游戏，但被环卡住了，再加上不懂怎么改两者不同的地方，所以卡了很久，最后直接输出0。 T3: 差不多想到了，但太复杂没打出，后来打了个更简单的方法，把这一行有其他没有的数所在的列删掉，然后多搜几遍。 T4：比赛没想到，实际上将左界当第一关键字，从小到大，右界当第二关键字，从大到小，

2016-07-22 21:43:17 1467

原创 2016.07.12【初中部 NOIP提高组】模拟赛C

世界上最难的一次C组做了怎么久没有人AK。个人认为这一次可以放在A组题上。第一题： Description 　　二维平面坐标系中有N个点。　　从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。我比赛时的做法：（30 Points）三重循环枚举三个点。后面请自行脑补。正解：斜率优化+二分只有可爱的DH对了这道题目第二题

2016-07-22 21:39:21 484

原创 2016.07.09【初中部 NOIP提高组】模拟赛C

这一次的比赛，主要还是比拼暴力。第一题，三条线。比赛时我心里紧想着random了。我当时甚至还想了一个叫做排序的东西。智商不够用怎么行！正解是：找出三个点，使他们横纵坐标都不相同（如果相同则继续枚举）。然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。然后我们枚举八种方案。得出正确的就行了。第二题：绕圈跑比赛的时候想着二分。然而我只想到A最多可以超过B一次

2016-07-21 22:26:41 294

原创 2016.07.08【初中部 NOIP提高组】模拟赛C

开车专题。第一题：给你N个字符串和M个字符串。求出M个字符串中有？个是N的前缀。第二问给你个N输出斐波那契数列的第N项。首先。M和N都很大。显然，第一问要将N数组和M数组排序。然后枚举M，二分N就可以了。O（nlog（n））。第二问直接暴力斐波那契数列。（高精度全家来笑一个！）第二题：给你N个数A1...An，每次给你一个区间【L..

2016-07-21 19:15:02 376

原创 2016.07.07【初中部 NOIP提高组】模拟赛C

这个暑假开始的时候，很多人吵着闹着要转C。然而他们真的转了。这一套题目感觉比较难。第一题：神奇的中位数水题。第二题：比赛的时候用了线段树。结果90分。我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点（好大度啊）正解是很裸的单调队列或者C++版线段树。第三题：三个服务员走来走去。然而我到现在都没有弄懂和搞出来。第四题：很裸的SPFA。以后尽量不要把时间磕在

2016-07-21 19:12:18 410

原创 HELLO WORLD!

begin writeln('HELLO WORLD!'); end.

2016-05-28 16:14:34 372

chenzhongyan2015的博客