上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页
2018年8月23日
HDU- 6437.Videos 最“大”费用流 -化区间为点
摘要： 参考和完全学习：http://www.cnblogs.com/xcantaloupe/p/9519617.html HDU-6437 题意： 有m场电影，电影分为两种，看一场电影可以得到对应的快乐值。有k个人，一场电影只能一个人参加，并且如果时间允许可以连续观看，但是如果连续看的电影是同一类型的，就 阅读全文
posted @ 2018-08-23 19:52 ckxkexing 阅读(175) 评论(0) 推荐(0) 编辑
曼哈顿最小生成树 全网最全
摘要： 好消息，为庆祝自己暑假上蓝，并成功晋级为参赛队员。我决定在这个暑假集训中写一篇研究性报告，像那些国家集训队的人那样，当然质量没有那么高。我假装网上没有直接完整的关于曼哈顿最小生成树资料。于是自己就想做整理和详细解释的工作。后文会放上自己参考的blog，喝水不忘挖井人。 摘要: 曼哈顿最小生成树，是把 阅读全文
posted @ 2018-08-23 16:02 ckxkexing 阅读(511) 评论(0) 推荐(0) 编辑
牛客 136G-指纹锁 set容器重载
摘要： 136G-指纹锁 题意： 设计一个容器，支持插入x，若与容器中的值最小相差为k，则自动忽略。删除操作，把与x相差为k的值都从容器中删除。查询操作，问容器中有没有和x相差为k的数值。 思路： 一个stl中的set 加上cmp结构体重载就搞定了。神奇。 #include <iostream> #incl 阅读全文
posted @ 2018-08-23 09:11 ckxkexing 阅读(214) 评论(0) 推荐(0) 编辑
2018年8月22日
牛客 136J-洋灰三角 +高中数学博大精深
摘要： 参考学习：http://www.cnblogs.com/l609929321/p/9500814.html 牛客 136J-洋灰三角 题意： 在一个1 * n的棋盘中，第一格放1，之后的每一个放前一个格子的k倍多P个石子，问填满整个棋盘需要多少个石子。 思路： #include <iostream> 阅读全文
posted @ 2018-08-22 21:02 ckxkexing 阅读(304) 评论(0) 推荐(0) 编辑
[普及]NOIP 2015 推销员 贪心
摘要： NOIP 2015 推销员 题意： 有一个喜欢疲劳的推销员，告诉你在一个单口胡同（数轴）中的n户家庭的位置，和向他们推销可以获得的疲劳度。分别输出向（1，2，3，4...n）户人家推销可以得到的最大疲劳值。对了，这个推销员走一格，疲劳度也会加一。 思路： 贪心，首先按每户人家的推销疲劳度从大到小排序 阅读全文
posted @ 2018-08-22 10:19 ckxkexing 阅读(360) 评论(0) 推荐(0) 编辑
2018年8月21日
CodeForces 677D. Vanya and Treasure 枚举行列
摘要： 677D. Vanya and Treasure 题意： 给定一张n*m的图，图上每个点标有1~p的值，你初始在（1，1)点，你必须按照V：1，2，3...p的顺序走图上的点，问你如何走时间最少。 思路： 我一开始想的思路感觉很巧妙，但是TLE了。就是把不同值的点放在不同的vector中，然后类似d 阅读全文
posted @ 2018-08-21 20:35 ckxkexing 阅读(228) 评论(0) 推荐(0) 编辑
HDU - 2255 奔小康赚大钱 KM算法 模板题
摘要： HDU - 2255 题意： 分配n所房子给n个家庭，不同家庭对一所房子所需缴纳的钱是不一样的，问你应当怎么分配房子，使得最后收到的钱最多。 思路： KM算法裸题。上模板 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2018-08-21 16:43 ckxkexing 阅读(173) 评论(0) 推荐(0) 编辑
HDU3068 最长回文 Manacher's Algorithm 马拉车算法 模板
摘要： HDU3068 复习了一下这个算法， 注意数组大小要开两倍大。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> 阅读全文
posted @ 2018-08-21 09:47 ckxkexing 阅读(257) 评论(0) 推荐(0) 编辑
2018年8月20日
BZOJ2152 聪聪可可 （点分治）
摘要： 2152: 聪聪可可 题意： 在一棵边带权的树中，问任取两个点，这两个点间的权值和是3的倍数的概率。 思路： 经典的点分治题目。 利用点分治在计算所有路径长度,把路径长度对3取模，用$t[0],t[1],t[2]$分别记录模为0、1、2的情况，那么显然答案就是$t[1]*t[2]*2+t[0]*t[ 阅读全文
posted @ 2018-08-20 22:28 ckxkexing 阅读(148) 评论(0) 推荐(0) 编辑
POJ - 1741 - Tree - 点分治 模板
摘要： POJ-1741 题意： 对于带权的一棵树，求树中距离不超过k的点的对数。 思路： 点分治的裸题。　将这棵树分成很多小的树，分治求解。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #i 阅读全文
posted @ 2018-08-20 21:58 ckxkexing 阅读(158) 评论(0) 推荐(0) 编辑
2018年8月19日
HDU-2204 Eddy's爱好
摘要： HDU-2204 题意： 给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 思路： 我们可以由$n^{1/p}$，知道指数为p的有多少个数。 通过观察，可以发现若一个数可以表示成$x^{k*t}$，则可以表示成$(x^k)^t$。因此指数必然为素数。 枚举素数便可以得到指数 阅读全文
posted @ 2018-08-19 21:20 ckxkexing 阅读(176) 评论(0) 推荐(0) 编辑
FZU - 2150-Fire Game BFS-枚举
摘要： Fire Game 题意： 两个小朋友可以任选一块草地点火，草地可以不同，也可以相同，问最少的烧光草地的时间。 思路： 一开始看到这个以为是联通块计数，没想到这道题通过枚举两个起始点作为队列的初始点，每次跑一边bfs即可。 #include <algorithm> #include <iterato 阅读全文
posted @ 2018-08-19 11:23 ckxkexing 阅读(190) 评论(0) 推荐(0) 编辑
2018年8月18日
Codeforces Round #504 E - Down or Right 交互题
摘要： 1023E 题意： 交互题。在一个有障碍地图中，问如何走才能从（1，1）走到（n，n),只能向右或者向左走。每次询问两个点，回复你这两个点能不能走通。 思路： 只用最多2*n-2次询问。从（1，1），能向右走就向右走，不能就向下走，直到走到斜对角线上。从（n，n）出发，能向上走就向上走，不能就向左走 阅读全文
posted @ 2018-08-18 13:45 ckxkexing 阅读(157) 评论(0) 推荐(0) 编辑
2018年8月17日
Codeforces Round #364 (Div. 2) D. As Fast As Possible 数学二分
摘要： D. As Fast As Possible 参考：https://blog.csdn.net/keyboardmagician/article/details/52769493 题意： 一群大佬要走L米，途中可以直接上车，大佬的速度为v1，车的速度为v2，车的位子有限，问大佬们到终点的时间最快是多 阅读全文
posted @ 2018-08-17 15:26 ckxkexing 阅读(277) 评论(1) 推荐(1) 编辑
2018年8月14日
HDU-2018多校7th-1011-Swordsman 附杜教fread代码
摘要： HDU-6396 题意： 背景是打怪升级的故事，有k个不同属性的初始的能力值，每只怪物也有相同个数的能力值，你只能放倒k个能力值都比怪物大的，每放倒一个怪物，都可以得到相应的k个能力值。 思路： 根据k个能力值得到k个不同的排序，设立k个不同的指针从小到大开始移动，对满足被放倒的条件的属性进行标记， 阅读全文
posted @ 2018-08-14 13:46 ckxkexing 阅读(285) 评论(0) 推荐(0) 编辑
2018年8月12日
Codeforces Round #503 (by SIS, Div. 2) D. The hat -交互题，二分
摘要： cf1020D 题意： 交互题目，在有限的询问中找到一个x，使得数列中的第x位和第（x+n/2）位的值大小相同。数列保证相邻的两个差值为1或-1； 思路： 构造函数$f（x） = a[x] - a[x + n/2]$ ,由于a数列差值为1或-1，所以可以发现f（x）是连续的。然后就可以用二分了，这种 阅读全文
posted @ 2018-08-12 23:24 ckxkexing 阅读(348) 评论(0) 推荐(0) 编辑
2018年8月7日
HDU-6333 Problem B. Harvest of Apples 莫队
摘要： HDU-6333 题意： 有n个不同的苹果，你最多可以拿m个，问有多少种取法，多组数据，组数和n，m都是1e5，所以打表也打不了。 思路： 这道题要用到组合数的性质，记S（n，m）为从n中最多取m个的方法总数，显然是C（n，0），C（n，1）……C（n，m)的和。 显然S（n,m+1) = S(n, 阅读全文
posted @ 2018-08-07 20:59 ckxkexing 阅读(165) 评论(0) 推荐(0) 编辑
HDU-6356 Glad You Came 线段树 ST表
摘要： HDU-6356 题意： 有m次操作，每次操作通过给定的随机函数生成 l , r , v,使得在 l 到 r 区间内，所有的$a[i]$变为$max(a[i] , v)$. 最后输出n个$a[i]* i$的异或和。 思路： 线段树操作，每次维护区间的最小值，如果当前的v小于区间的最小值，直接retu 阅读全文
posted @ 2018-08-07 15:28 ckxkexing 阅读(121) 评论(0) 推荐(0) 编辑
洛谷 P1063 能量项链 区间dp
摘要： 洛谷 P1063 题意： 在一串项链中，是环状的，第 $i$ 颗珠子有两个能量$a[i]$和$a[i+1]$,第i+1颗珠子有两个能量$a[i+1]$和$a[i+2]$,可以合并两个珠子，得到$a[i]*a[i+1]*a[i+2]$的能量，这两个珠子合并成a[i]和a[i+2]的新珠子，问通过合理的 阅读全文
posted @ 2018-08-07 11:02 ckxkexing 阅读(123) 评论(0) 推荐(0) 编辑
2018年8月6日
牛客2018多校第六场 J Heritage of skywalkert - nth_element
摘要： 传送门 题意： 提供一个随机生成函数，让你生成n个数，然后问你其中能找到的两个数的最小公倍数 最大 是多少。 思路： 可以用nth_element()函数在O（n）下求出前 15 个大的数（当然，100个数也是可以的），暴力枚举这15个数两两求最小公倍数的结果。当然可以用小根堆优先队列，保证队列中有 阅读全文
posted @ 2018-08-06 23:06 ckxkexing 阅读(177) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页