摘要：
想把最近几年的NOIP T4都先干掉，就大概差16年的，所以来做一做。 然后这题就浪费了我一整天QAQ...果然还是自己太弱了QAQ 点我看题 还是pa洛谷的... 题意：给m个物品，每个物品有一个不超过n的数xi。 如果存在四元组 (a,b,c,d)满足 ① xa<xb<xc<xd ② xb-xa 阅读全文
摘要：
最近在狂补题啊QAQ... 打算先把NOIP的干掉吧... 点我看题 链接还是放洛谷的了... 题意：给一个n*m的矩阵，在这个矩阵里选 r 行 c 列，然后这 r 行 c 列所相交的格子为新矩阵的，设定矩阵的价值为矩阵中相邻（上下左右）的元素的差的绝对值。 求最小的价值。 思路：这题我还很清楚在今 阅读全文
摘要：
前几天在学堆，这个数据结构貌似挺简单的，但是我看了很久啊QAQ... 今天算是搞懂了吧...于是想到了这道题...（当初悄悄咪咪看题解记得一点） 点我看题 放洛谷的题... 题意的话，大概就是有n个房子在一条直线上，每个房子有一个离起点的距离，还有一个价值。 然后n个询问，第 i 个表示选 i 个房 阅读全文
摘要：
题目就不贴了 点我看题 题意：这题题意很简明，就是给一个序列，把序列里相同的删掉，然后输出，按原数列顺序。 思路：这题之前QZZ和ZN大神犇叫我去做，辣时还不会hash，就留着了。最近某夏令营学会了hash就回来写。 就是很简单的hash裸题。 我的hash就是把数字的每一位加起来然后累乘再膜。 从 阅读全文
摘要：
一直找不到好的题去做...于是想到了srm...回来补题...QAQ 从srm01补起 A 题意：n个数，排成一列，刚开始都是1，如果左右相等就可以合并，问最后的数列长什么样。 思路：比赛的时候直接敲了个 一直log2 直到为0，觉得应该是100的...于是炸到了90. 比完赛懒得调就没去理，回来补 阅读全文
摘要：
01-07都没写...然后突然来写貌似有点突兀啊...不管了，难得前排记录一下... 吐槽一下赛制...不得不说很强... cf 套oi...很创新...不过还是兹磁ACM或者CF A-1 数据才2<=n<=3 ...但是一眼过去就先打了个dfs 。 所以这个应该是A-2的题解。 a1应该打表就好了 阅读全文
摘要：
貌似一直不写题解不太好QAQ 但是找不到题啊... 随便写点水题来补博客吧 题目不pa了，点链接吧... 点我看题 很明显这是道sb题... 思路： 对于每一个僵尸城市预处理其 s 距离内的城市，然后用个cost数组记录点权，然后直接跑spfa就好了。 看下数据，可以发现如果k值较大有可能会TLE（ 阅读全文
摘要：
貌似弃坑了的样子...QAQ...其实并没有啊... 一到暑假就颓废了QAQ...懒得写博客...所以还是来补一补吧... 点我看题 题目就不贴了，直接bzoj看吧... 题目大意： 一个学校里有n个人, 有 几个是学生，剩下的是拜访的，这些学生中，有几个要回家，有几个不回家要在学校过夜，然后拜访的 阅读全文
摘要：
GDOI2017 到辣！ 在五一比赛，成功躲了两天文化课。 Day 0 早上睡到挺晚，想着同学在上课，我在睡觉，暗爽... 动车上，拿起电脑就是颓废，打模板！（然而真相是打了两个模板就开始颓了） 一天奔波，终于到酒店辣，酒店还是可以的，点波赞... 一到房间整理一下去次（对，就是次）饭辣。 看了简介 阅读全文
摘要：
蒟蒻难得可以去比赛，GDOI也快到了，还是认真刷题（不会告诉你之前都在颓废），KPM 神犇既然都推荐刷USACO， 辣就刷刷。 现在蒟蒻还没刷完，太蒟刷得太慢，so 写了的搞个简易题解（没代码，反正NOCOW一堆） x_y_z(表示 Section x.y 的第z题) 1_1_1 这个..... A 阅读全文