上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 37 下一页
2017年10月13日
HDU 5787 K-wolf Number（数位dp）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5787 题意：给出一个范围[l,r]和整数k，求出在该范围的数在十进制每k个相邻的数都不同的数的个数。 思路： 看题意就是挺明显的数位dp，一开始不想开5维数组，想用哈希记录状态，不过错了，可能是姿势不 阅读全文
posted @ 2017-10-13 22:27 Kayden_Cheung 阅读(249) 评论(0) 推荐(0) 编辑
HDU 5783 Divide the Sequence
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5783 题意：给出一段序列，现在要把它分成尽量多的连续序列，使得每一段序列之和都大于等于0。 思路： 做完之后去看别人的代码都是从后往前扫一遍就好了。 我自己写得稍微复杂了些吧，就是用栈来维护一下，分情 阅读全文
posted @ 2017-10-13 20:07 Kayden_Cheung 阅读(155) 评论(0) 推荐(0) 编辑
HDU 2594 Simpsons’ Hidden Talents（KMP）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=2594 题意：给出两个字符串，求最长的子串使得该子串同时是第一个字符串的前缀和第二个字符串的后缀。 思路：这道题本来就是KMP算法的一个应用吧。 在用kmp进行匹配时，文本串的最后一串字符肯定和匹配串起 阅读全文
posted @ 2017-10-13 19:38 Kayden_Cheung 阅读(152) 评论(0) 推荐(0) 编辑
HDU 5782 Cycle（KMP+哈希）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5782 题意：给出两个长度相等的字符串，输出两个字符的每个前缀是否循环相同。 思路： 如果连个串循环相同的话，那一定可以找到一个位置，使得第一个串的前缀等于另一个串的后缀。这样的话其实就是扩展kmp的思 阅读全文
posted @ 2017-10-13 19:13 Kayden_Cheung 阅读(178) 评论(0) 推荐(0) 编辑
HDU 5781 ATM Mechine（概率dp）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5781 题意： Alice要去取钱，可是她忘记有多少钱了，只知道在[0,k]的范围之内，她每次可以选择取y的钱，如果y超过了她的存款，那么就会警告，警告w次的话就会被抓走，问在最多警告w次的情况下取出钱 阅读全文
posted @ 2017-10-13 14:59 Kayden_Cheung 阅读(152) 评论(0) 推荐(0) 编辑
2017年10月12日
BZOJ 1070: [SCOI2007]修车（费用流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题意： 思路： 神奇的构图。 因为排在后面的人需要等待前面的车修好，这里将每个技术人员拆成n个点，第k个点表示该技术人员倒数第k的顺序来修理该车，此时它的时间对于答案的贡献就是kw。 最后跑一遍 阅读全文
posted @ 2017-10-12 21:38 Kayden_Cheung 阅读(168) 评论(0) 推荐(0) 编辑
2017年10月11日
HDU 5727 Necklace（全排列+二分图匹配）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5727 题意：现在有n个阳珠子和n个阴珠子，现在要把它们串成项链，要求是阴阳珠子间隔串，但是有些阴阳珠子在一起会让阳珠子变弱，现在问你串起来之后最少有几个阳珠子会变弱。 思路： 很考验思维的一道题目啊~ 阅读全文
posted @ 2017-10-11 22:37 Kayden_Cheung 阅读(215) 评论(0) 推荐(0) 编辑
HDU 5726 GCD（RMQ+二分）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5726 题意：给出一串数字，现在有多次询问，每次询问输出（l,r）范围内所有数的gcd值，并且输出有多少数量区间的gcd值等于该gcd值。 思路： 第一问的话可以用线段树或RMQ来解决，RMQ的话简单点 阅读全文
posted @ 2017-10-11 21:44 Kayden_Cheung 阅读(224) 评论(0) 推荐(0) 编辑
HDU 5724 Chess（SG函数+状态压缩）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5724 题意： 现在有一个n*20的棋盘，上面有一些棋子，双方每次可以选择一个棋子把它移动到其右边第一个空位置处，谁不能移动了谁就输。 思路： 找规律好像找不着，那么就考虑SG函数了，因为一共只有20列 阅读全文
posted @ 2017-10-11 19:51 Kayden_Cheung 阅读(141) 评论(0) 推荐(0) 编辑
51nod 1069 Nim游戏 + BZOJ 1022: [SHOI2008]小约翰的游戏John（Nim游戏和Anti-Nim游戏）
摘要： 首先，51nod的那道题就是最简单的尼姆博弈问题。 尼姆博弈主要就是判断奇异局势，现在我们就假设有三个石子堆，最简单的（0,n,n）就是一个奇异局势，因为无论先手怎么拿，后手总是可以在另一堆里拿走相同的石子数。 再看另外一个奇异局势（1,2,3）： ①如果先手拿第一个石子堆，那么后手可以形成（0,2 阅读全文
posted @ 2017-10-11 11:22 Kayden_Cheung 阅读(192) 评论(0) 推荐(0) 编辑
HDU 5723 Abandoned country（最小生成树+边两边点数）
摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5723 题意：给出一个无向图，每条路都有一个代价，求出把所有城市连通的最小代价。在此基础上，国王会从这里面随机挑出两个城市作为起点和终点，求出国王要走的路的期望值。 思路： 第一问很简单，最小生成树计算 阅读全文
posted @ 2017-10-11 07:37 Kayden_Cheung 阅读(203) 评论(0) 推荐(0) 编辑
2017年10月10日
BZOJ 1497: [NOI2006]最大获利（最大权闭合图）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1497 题意： 思路： 论文题，只要看过论文的话就是小菜一碟啦~ 每个用户群i作为一个结点分别向相应的中转站ai和中转站bi连有向边。 阅读全文
posted @ 2017-10-10 17:01 Kayden_Cheung 阅读(205) 评论(0) 推荐(0) 编辑
2017年10月9日
SPOJ 839 Optimal Marks（最小割的应用）
摘要： https://vjudge.net/problem/SPOJ-OPTM 题意： 给出一个无向图G，每个点 v 以一个有界非负整数 lv 作为标号，每条边e=（u，v）的权w定义为该边的两个端点的标号的异或值，即W=lu XOR lv。现已知其中部分点的标号，求使得该图的总边权和最小的标号赋值。即最 阅读全文
posted @ 2017-10-09 21:31 Kayden_Cheung 阅读(171) 评论(0) 推荐(0) 编辑
2017年10月8日
UVa 11107 生命的形式（不小于k个字符串中的最长子串）
摘要： https://vjudge.net/problem/UVA-11107 题意：给定n个字符串，求出现在不小于n的一半个字符串的最长子串，如果有多个，则按字典序输出。 思路： 首先就是将这n个字符串连接起来，然后二分答案，每次只需要判断是否有一个长度为p的串在超过一半的串中连续出现，判断方法是扫描一 阅读全文
posted @ 2017-10-08 17:25 Kayden_Cheung 阅读(367) 评论(0) 推荐(0) 编辑
2017年10月7日
51nod 1275 连续字段的差异（单调队列）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1275 题意： 思路： 固定某个端点，然后去寻找满足能满足要求的最大区间，这里就用一下单调队列，一个维护最大值，一个维护最小值。 比如说，现在左端点固定为i，右端点一直往前找 阅读全文
posted @ 2017-10-07 14:15 Kayden_Cheung 阅读(204) 评论(0) 推荐(0) 编辑
51nod 1437 迈克步（单调栈）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437 题意： 思路： 单调栈题。求出以每个数为区间最大值的区间范围即可。 阅读全文
posted @ 2017-10-07 09:31 Kayden_Cheung 阅读(208) 评论(0) 推荐(0) 编辑
2017年10月6日
51nod 1624 取余最长路
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1624 题意： 思路：因为一共只有3行，所以只需要确定第一行和第二行的转折点就行，如果是暴力枚举的话，时间复杂度会比较高，为了降低时间复杂度，可以采用枚举第一行，然后二分第二 阅读全文
posted @ 2017-10-06 23:07 Kayden_Cheung 阅读(167) 评论(0) 推荐(0) 编辑
2017年10月4日
51nod 1672 区间交（贪心）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 题意： 思路：其实这就是一个经典的区间贪心问题，只需要按照左端点排序，然后用优先队列维护，每次将右端点最小的点出队列。 阅读全文
posted @ 2017-10-04 22:10 Kayden_Cheung 阅读(317) 评论(0) 推荐(1) 编辑
51nod 1689 逛街（优先队列）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1689 题意： 题意： 枚举终点，这样就确定路上的花费，接下来只需要计算进店的花费，用三个优先队列维护，q1存储必须要进的ci为1的k个店的最小进店花费，q2存储除了q1中的 阅读全文
posted @ 2017-10-04 09:36 Kayden_Cheung 阅读(227) 评论(0) 推荐(0) 编辑
2017年10月3日
51nod 1215 数组的宽度（单调栈）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 题意： 思路： 计算出以第i个数为最大值的区间范围，l_max[i]为左端点，r_max[i]为右端点，计算最小值同理可得。 计算出了区间范围，就可以计算出每个数对于 阅读全文
posted @ 2017-10-03 20:57 Kayden_Cheung 阅读(261) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 37 下一页
//目录