Shmilky

摘要： A:CXK的篮球（加强版）由于本题数据较大，所以直接暴力会超时（差分我在新生宣讲的时候讲过），可以采用“差分”的算法思想。加一个讲解的链接：https://blog.csdn.net/weixin_43870697/article/details/10086... 阅读全文

posted @ 2019-12-17 22:00 Shmilky 阅读(62) 评论(0) 推荐(0) 编辑

摘要：差分是一种支持进行区间大量修改的操作。精巧而不难理解，在竞赛中是一种很常用的小技巧。首先是思想：假如有一个年级考试，批卷时发现有一题全体改错了，需要全部加x分。按照朴素暴力的思想，就是将以前所有的批了的试卷全部再拿出来，再一张张的加分。这... 阅读全文

posted @ 2019-12-17 22:00 Shmilky 阅读(521) 评论(0) 推荐(0) 编辑

摘要： A:LightOJ - 1243 Guardian Knights:题目大意：一个n*n的地图，k个骑士,m个磨坊，一个骑士可以保护多个磨坊，一个磨坊可以被多个骑士保护，每个骑士保护磨坊对应的花费是该骑士到该磨坊的距离，问最少花费一开始总是想着拆点，写了老半... 阅读全文

posted @ 2019-11-19 22:04 Shmilky 阅读(55) 评论(0) 推荐(0) 编辑

摘要：目录 A:LightOJ - 1156 Jumping Frogs B:LightOJ - 1167 Dangerous Tunnels C:LightOJ - 1176 Getting a T-shirt D:LightOJ - 1177 Angry P... 阅读全文

posted @ 2019-11-19 21:27 Shmilky 阅读(85) 评论(0) 推荐(0) 编辑

摘要：目录 A:LightOJ - 1123 Trail Maintenance B:LightOJ - 1380 Teleport C:LightOJ - 1250 Village Postman D:LightOJ - 1003 Drunk E:LightO... 阅读全文

posted @ 2019-11-06 21:38 Shmilky 阅读(58) 评论(0) 推荐(1) 编辑

摘要：目录 A:LightOJ - 1251 Forming the Council B:LightOJ - 1063 Ant Hills C:LightOJ - 1291 Real Life Traffic D:LightOJ - 1074 Extended Tr... 阅读全文

posted @ 2019-10-31 20:55 Shmilky 阅读(95) 评论(0) 推荐(0) 编辑

摘要：欧拉图欧拉图通路（回路）：通过图中所有边一次且仅一次，并且过每一顶点的通路（回路）无向图判断 G有欧拉通路：G连通，且G中奇数度的点只有0或2个。 G有欧拉回路：G连通，且G中都是偶数度点（奇数度点为零）。有向图判断 D有欧拉通路：D连通，除两个顶点外（... 阅读全文

posted @ 2019-10-28 20:31 Shmilky 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=1782 题意:对于一行输入的字符串 1：重复字符构成的子字符串，用数字+字符表示缩短其长度，长度超过9则先用9+字符表示一段字符（剩余长度同理）例如：AAAAAA 输出 6A ，AAAAA... 阅读全文

posted @ 2019-09-26 21:46 Shmilky 阅读(45) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=1750 题意：下面的字符串和上面的字符串字符相等的个数大于上面字符串前空格的个数就多输出一个空格，否则输出字符相等个数的空格，看代码理解吧。 #include#include#include#in... 阅读全文

posted @ 2019-09-26 20:57 Shmilky 阅读(50) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://codeforces.com/contest/353/problem/C 题意：给你一个数字n，然后给你n个数，和一个n位的二进制的数。求从0到这个二进制数表示的十位数m之间，所有的十进制数变成的二进制数与数组中的元素进行乘积所组成的数... 阅读全文

posted @ 2019-09-25 20:39 Shmilky 阅读(42) 评论(0) 推荐(0) 编辑