Loading

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 23 下一页
2017年1月17日
Codeforces 755C：PolandBall and Forest（并查集）
摘要： http://codeforces.com/problemset/problem/755/C 题意：该图是类似于树，给出n个点，接下来p[i]表示在树上离 i 距离最远的 id 是p[i]，如果距离相等则p[i]是 id 较小的点。 思路：一开始没什么想法，画几分钟图发现不到什么东西，后来想着 i 阅读全文
posted @ 2017-01-17 00:28 Shadowdsp 阅读(196) 评论(0) 推荐(0) 编辑
Codeforces 755B：PolandBall and Game（map+思维）
摘要： http://codeforces.com/problemset/problem/755/B 题意：A可以喊出n个字符串，B可以喊出m个字符串，如果一个字符串之前被喊过，那么它再也不能喊了，A先喊，最后没得喊的输。问谁赢。 思路：用map判断A、B中字符串一样的个数，因为A可以先喊，然后B再喊，每个 阅读全文
posted @ 2017-01-17 00:23 Shadowdsp 阅读(274) 评论(0) 推荐(0) 编辑
Codeforces 755A：PolandBall and Hypothesis（暴力）
摘要： http://codeforces.com/problemset/problem/755/A 题意：给出一个n，让你找一个m使得n*m+1不是素数。 思路：暴力枚举m判断即可。 阅读全文
posted @ 2017-01-17 00:17 Shadowdsp 阅读(341) 评论(0) 推荐(0) 编辑
2017年1月16日
CSU 1508：地图的四着色（DFS+剪枝）
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1508 题意：地图中四联通的块是一个国家，A和B每个人可以涂两种颜色，且B不能涂超过5次，相邻的国家不能涂一样的颜色，并且最后每种颜色都要用上，问共有多少种涂色方案。 思路：先DFS处理出图中的国家， 阅读全文
posted @ 2017-01-16 22:06 Shadowdsp 阅读(374) 评论(0) 推荐(0) 编辑
Codeforces 242E：XOR on Segment（位上的线段树）***
摘要： http://codeforces.com/problemset/problem/242/E 题意：给出初始n个数，还有m个操作，操作一种是区间求和，一种是区间xor x。 思路：昨天比赛出的一道类似题目，对于一个数，把它变成二进制，那么做xor操作的时候，其实如果那一位xor 1，那么就是取反，否 阅读全文
posted @ 2017-01-16 14:45 Shadowdsp 阅读(288) 评论(0) 推荐(0) 编辑
2017年1月15日
Tsinsen A1333： 矩阵乘法（整体二分）
摘要： http://www.tsinsen.com/A1333 题意：…… 思路：和之前的第k小几乎一样，只不过把一维BIT换成二维BIT而已。注意二维BIT写法QAQ 阅读全文
posted @ 2017-01-15 23:12 Shadowdsp 阅读(365) 评论(0) 推荐(0) 编辑
HDU 2830：Matrix Swapping II（思维）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2830 题意：…… 思路：对于每一列，它是固定的，用dp[][]处理出连续的长度。例如： 假设我们扫第四列的时候，我们可以知道 i = 4，j = 1这个位置是4，那么它上面是有3个连续的1，因此它的面积可以是4 阅读全文
posted @ 2017-01-15 21:21 Shadowdsp 阅读(229) 评论(0) 推荐(0) 编辑
BZOJ 3110：[Zjoi2013]K大数查询（整体二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：…… 思路：其实和之前POJ那道题差不多，只不过是换成区间更新，而且是第k大不是第k小，第k大是降序的第k个，在二分询问的时候需要注意和第k小的不同细节。 树状数组比线段树快了几倍，所以说 阅读全文
posted @ 2017-01-15 10:52 Shadowdsp 阅读(337) 评论(0) 推荐(0) 编辑
2017年1月14日
POJ 2104：K-th Number（整体二分）
摘要： http://poj.org/problem?id=2104 题意：给出n个数和m个询问求区间第K小。 思路：以前用主席树做过，这次学整体二分来做。整体二分在yr大佬的指点下，终于大概懂了点了。对于二分能够解决的询问，如果有多个，那么如果支持离线处理的话，那么就可以使用整体二分了。 在这题二分可行的 阅读全文
posted @ 2017-01-14 20:25 Shadowdsp 阅读(462) 评论(0) 推荐(0) 编辑
玲珑OJ 1083：XJT Love Digits（离线处理+哈希）
摘要： http://www.ifrog.cc/acm/problem/1083 题意：比较好懂。注意答案的x不包含ax本身，所以才输出-1。 思路：离线处理。根据x排序，然后每次更新Hash[]数组就好了。 阅读全文
posted @ 2017-01-14 15:47 Shadowdsp 阅读(192) 评论(0) 推荐(0) 编辑
玲珑OJ 1082：XJT Loves Boggle（爆搜）
摘要： http://www.ifrog.cc/acm/problem/1082 题意：给出的单词要在3*3矩阵里面相邻连续（相邻包括对角），如果不行就输出0，如果可行就输出对应长度的分数。 思路：爆搜，但是写砸了。处理一次状态的时候把vis[i][j]设成1，然后DFS。DFS完之后还要把vis[i][j 阅读全文
posted @ 2017-01-14 15:42 Shadowdsp 阅读(261) 评论(0) 推荐(0) 编辑
模板：树状数组（带区间修改和区间更新）
摘要： 转自：http://blog.csdn.net/qq_21841245/article/details/43956633 阅读全文
posted @ 2017-01-14 15:37 Shadowdsp 阅读(1530) 评论(0) 推荐(0) 编辑
2017年1月13日
HDU 5618：Jam's problem again（CDQ分治+树状数组处理三维偏序）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意：…… 思路：和NEUOJ那题一样的。重新写了遍理解了一下，算作处理三维偏序的模板了。 阅读全文
posted @ 2017-01-13 20:53 Shadowdsp 阅读(214) 评论(0) 推荐(0) 编辑
BZOJ 3295：[Cqoi2011]动态逆序对（三维偏序 CDQ分治+树状数组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3295 题意：简单明了。 思路：终于好像有点明白CDQ分治处理三维偏序了。把删除操作看作是插入操作，那么可以按照插入的时间顺序看作是一维x，插入的数在原本序列的下标是一维y，插入的数本身是一维z。那么问 阅读全文
posted @ 2017-01-13 16:37 Shadowdsp 阅读(236) 评论(0) 推荐(0) 编辑
Codeforces 757B：Bash's Big Day（分解因子+Hash）
摘要： http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就 阅读全文
posted @ 2017-01-13 09:34 Shadowdsp 阅读(514) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 23 下一页