ghostfly233

2017年5月16日

神奇的幻方（NOIP2015）（真·纯模拟）

摘要：原题传送门这是道SB模拟题，NOIP--难度直接贴代码阅读全文

posted @ 2017-05-16 16:05 ghostfly233 阅读(261) 评论(0) 推荐(0)

解方程（NOIP2014）Warning!（前方高能！！）

摘要：原题传送门一看这不是水题嘛。枚举+乱搞。。特别容易、。。、然后a[i]取值范围出现了当当当当~：|a[i]|<=10^10000!!!!! 我去，这是什么鬼。。高精度？然后默默算了算。。 O(10000*n*m)BOOM!TLE.. 好吧，高精度没用了。。那么我们再来看一看。。根据某阅读全文

posted @ 2017-05-16 15:34 ghostfly233 阅读(218) 评论(0) 推荐(0)

飞扬的小鸟（NOIP2014）（丧病DP题）

摘要：原题传送门刚开始我还以为这道题目非常的简单。。然后随便打了一个DP，直接WA，被zxyer狠狠地D了一顿。然后发现有好多细节。。首先假如某横坐标没有管子，那么l[x]=0;h[x]=m+1; 然后DP的时候往上是完全背包，往下是01背包。由于不能接触到管子，所以0~l[x]和h[x]~m要阅读全文

posted @ 2017-05-16 15:25 ghostfly233 阅读(187) 评论(0) 推荐(0)

2017年5月15日

寻找道路（NOIP2014）神奇之题。。

摘要：原题传送门这道题嘛。。首先根据题目，我们要先知道哪些点能够到达终点。（反向BFS）然后我们再求最短路的途中，必须随时判断周围的点是否被第一次BFS标记过。、所以再来一次BFS。数组记得清零，不然会炸。。下面贴代码阅读全文

posted @ 2017-05-15 16:40 ghostfly233 阅读(211) 评论(0) 推荐(0)

无线网络发射器选址（NOIP2014）(真·纯模拟)

摘要：原题传送门好吧，如果说D1T1是纯模拟大水题 D2T1就是纯模拟略水题。这道题首先我们要看一看数据范围。。 0<=n,m<=128 送分也不带这么送的吧。。二维前缀和，前缀和，二次循环，4次循环，随你怎么乱搞都能过。。没有任何需要提醒的东西。。水~ 下面贴代码阅读全文

posted @ 2017-05-15 16:37 ghostfly233 阅读(1265) 评论(0) 推荐(0)

联合权值（NOIP2014）奇特的模拟。。

摘要：原题传送门这道题瞄了一眼还以为是SPFA最短路。后面发现距离为2.。好像可以枚举中间点来着？时间效率O（n*(2n-2)）≈O（n^2） BOOM!(PS:9018上过了，说明数据太水了。。) 然后我们看看能不能预处理。。第一大和第二大可以预处理233~ 然后sum(中间点的临近点的权值总阅读全文

posted @ 2017-05-15 10:30 ghostfly233 阅读(210) 评论(0) 推荐(0)

生活大爆炸版锤子剪刀布（NOIP2014）（真·模拟）

摘要：水！水！！水！！！（重要的事情说三遍。。） 1分钟代码题。。原题传送门这题啊，手打BOOL判断，然后乱搞啊。。这有什么难的。。加个快读就能拿第一啦。。膜9018上各位大佬们。。下面贴代码阅读全文

posted @ 2017-05-15 09:34 ghostfly233 阅读(241) 评论(0) 推荐(0)

2017年5月13日

木材加工（裸二分题）（附二分算法粗略介绍）

摘要：看到旁边的学弟也在做二分，就手贱2分钟打了一道奇（sha）特（bi）二分题。原题传送门好吧，做这道题是为了给新手一个教程首先我们聊聊二分。二分利用的也是分治思想不懂分治思想的可以看看我归并做的那道火柴排队。传送门首先要了解一下二分的性质（也就是什么题目要用二分来写、）我们假设一个题目阅读全文

posted @ 2017-05-13 15:52 ghostfly233 阅读(735) 评论(0) 推荐(0)

花匠（NOIP2013）（神奇纯模拟）

摘要：原题传送门这是道很奇怪的题目，真不知道为什么要放到T2。也许是T1太水了首先先看题，题目要求一个数列中下标为偶数的点比临近的下表为奇数的点更大或更小其实就是说在原数组中找到一个最长的波动数列，就是小大小大小大。。。或者大小大小大小网络上的题解都写的奇奇怪怪，有的用递归，有的用贪心。。其阅读全文

posted @ 2017-05-13 15:17 ghostfly233 阅读(211) 评论(0) 推荐(0)

积木大赛（NOIP2013）（纯贪心+模拟）

摘要：好吧，这道题也是。。醉了。其实题目编程挺水的，但是贪心过程不好想。原题传送门这道题对于任何一个点a[i]如果a[i]<a[i-1]的话，那么假设a[i-1]的高度为X，a[i]的高度为y，那么我们可以在a[i-1~i]这个区间中增加X次高度，然后再在a[i-1]增加x-y次高度，所以在满足A 阅读全文

posted @ 2017-05-13 14:41 ghostfly233 阅读(141) 评论(0) 推荐(0)

公告