Wikioi

【wikioi】1191 数轴染色（线段树+水题）

http://wikioi.com/problem/1191/ 太水的线段树了，敲了10分钟就敲完了，但是听说还有一种并查集的做法？不明觉厉。
·2015-11-13 11:12

【wikioi】1553 互斥的数（hash+set）

http://wikioi.com/problem/1553/ 一开始我也知道用set来判a[i]/p是否在集合中，在的话就直接删掉。
·2015-11-13 11:10

【wikioi】1229 数字游戏（dfs+水题）

http://wikioi.com/problem/1229/ 赤裸裸的水题啊。 一开始我认为不用用完全部的牌，以为爆搜会tle。。 可是我想多了。
·2015-11-13 11:09

【wikioi】1002 搭桥（dfs+最小生成树）

http://wikioi.com/problem/1002/ 今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！ 题解： 一开始我也不会，但是我想到了直接爆搜T_T。
·2015-11-13 11:08

【wikioi】1108 方块游戏（模拟）

http://wikioi.com/problem/1108/ 这题有点变态，因为他根本没有策略！ 还是说这题不是实时的？
·2015-11-13 11:07

【wikioi】1922 骑士共存问题（网络流/二分图匹配）

用匈牙利tle啊喂？和网络流不都是n^3的吗（匈牙利O(nm)， isap O(n^2m) 但是isap实际复杂度很优的（二分图匹配中，dinic是O(sqrt(V)*E)，不知道isap是不是一样。。。）。。）。。。。 （更新：what！！！！！！发现个无语的问题，。！！！！结构比数组快啊orz，这节奏不对啊。。。。以后图都写结构的节奏啊。。。 #include <cstdio>
·2015-11-13 11:05

【wikioi】2495 水叮当的舞步（IDA*）

 http://wikioi.com/problem/2495/ 这题我还是看题解啊囧。（搜索实在太弱。完全没想到A*，还有看题的时候想错了，。
·2015-11-13 11:04

【wikioi】1049 棋盘染色（迭代深搜）

http://www.wikioi.com/problem/1049/ 这题我之前写没想到迭代加深，看了题解，然后学习了这种搜索（之前我写的某题也用过，，但是不懂专业名词 囧。）
·2015-11-13 11:03

【NOIP2003】传染病控制（-贪心/dfs）

然后去wikioi提交，呵呵，原来是之前oj的数据太弱给我水过了，我晕。 我之前的想法是在这棵树上维护sum，然后按时间来割边，每一时刻割已经感染的人所连接的sum值最大的边。，，才60分。。
·2015-11-13 11:03

【wikioi】1022 覆盖（匈牙利）

http://www.wikioi.com/problem/1022/ 好不容易来一次1A，，水题啊。。
·2015-11-13 11:00

【wikioi】1296 营业额统计

题目链接：http://www.wikioi.com/problem/1296/ 算法：Splay 这是非常经典的一道题目，用Splay树来维护营业额，每天的最小波动值就等于 min{树根-树根的前驱
·2015-11-13 11:43

【wikioi】1285 宠物收养所

题目链接：http://www.wikioi.com/problem/1285/ 算法：Splay 刚开始看到这题，就注意到特征abs了，并且数据n<=80000显然不能暴力，只能用nlgn的做法
·2015-11-13 11:41

【wikioi】1282 约瑟夫问题

题目链接：http://www.wikioi.com/problem/1282/ 算法：线段树（名次树） 说明在代码里有了，直接上代码。
·2015-11-13 11:40

【wikioi】1217 借教室

题目链接http://www.wikioi.com/problem/1217/ 算法：二分答案（线段树可过wikioi数据） 二分：http://www.wikioi.com/solution
·2015-11-13 11:39

【wikioi】1012 最大公约数和最小公倍数问题

题目链接 算法：辗转相除（欧几里得） gcd(a, b)是a和b最小公倍数， lcm(a, b)是a和b的最大公倍数 gcd(a, b) == gcd(b, a%b) 时间复杂度： O(lgb) 具体证明很多的，百度即可。 代码： int gcd(int a, int b){return (b?gcd(b, a%b):a);} （非递归版自己推）   lcm
·2015-11-13 11:29

【wikioi】1295 N皇后问题

题目链接 算法：DFS 刚开始卡了我一下，我竟然傻到用二维来放皇后= =。导致一直TLE。。。。 其实用1维就行了的，下标为行（列），值为列（行） 我是用下标为列做的。 上代码 #include <iostream> using namespace std; int n, ans = 0; int map[14]; void dfs(int x) { if
·2015-11-13 11:28

【wikioi】1116 四色问题

题目链接 算法：DFS 刚开始卡了一下，但后面想了想，于是 放上代码： #include <iostream> using namespace std; bool map[9][9]; int c[9]; //随便命名四种颜色 int ans = 0, N; //依次枚举每个节点，来试与前面的节点是否有重合的，没有就下一层 void dfs(int n) {
·2015-11-13 11:28

【wikioi】1018 单词接龙

题目链接 算法：DFS+考你阅题 题目描述： 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能
·2015-11-13 11:27

【wikioi】1010 过河卒

题目链接 算法：DFS+剪枝 14.01.02 PS: 递推应该也可以的，改天看看 刚开始最容易想到的是朴素搜索 #include <iostream> using namespace std; int n, m, X, Y; int ans = 0; void dfs(int i, int j) { if(i == 0 && j ==
·2015-11-13 11:26

【wikioi】2822 爱在心中

题目链接 算法：Tarjan+dfs(最短路的都行，判连通而已) 先了解一下什么是Tarjan Tarjan算法用于求出图中所有的强连通分量。 转自NOCOW：点击打开链接 ============================================================================ 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连
·2015-11-13 11:26

【wikioi】1003 电话连线

题目链接 算法： 最小生成树 PS：被卡过2天（中间的时间没去做）。日期：2013-09-13 13:49:47 ~ 2013-09-17 13:01:07 此题为基础题 刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用Kruskal来做这题，结果是不用说的 然后就学习了Prim，并在我之前的博文有介绍 最小生成树 题目描述：
·2015-11-13 11:24

【wikioi】1041 Car的旅行路线

（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT 记住：一定要看清数据范围啊啊啊啊啊！！！！！
·2015-11-13 11:24

【wikioi】1025 选菜

题目链接 算法：01背包DP 此题主要是预处理恶心。我提交了2次。。。第一次数组开小了。。。（体积要=V*10） 注意： 钱做为体积，美味价值作为价值 注意，因为体积（钱）是小数点后1位，故数组下标无法表示体积（01背包），所以体积（钱）要扩大10倍作为01背包的体积还有因为有重复的，所以要去重再01 代码： #include <iostream> #include &
·2015-11-13 11:21

【wikioi】1040 统计单词个数

题目链接 算法：划分型DP PS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48 这题是我提交了13次AC= =汗= = 题目描述： 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每
·2015-11-13 11:19

【wikioi】3160 最长公共子串（后缀自动机）

http://codevs.cn/problem/3160/ sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。 求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。 因为sam中的转移可以直接对应所有后缀的开头，因此匹配的时候是可以直接找到这个后缀开头，然后继续转移，
·2015-11-13 11:56

【wikioi】1281 Xn数列（矩阵乘法）

http://wikioi.com/problem/1281/ 矩阵真是个神奇的东西。。 只要搞出一个矩阵乘法，那么递推式可以完美的用上快速幂，然后使复杂度降到log 真是神奇。
·2015-11-13 11:13

【wikioi】1222 信与信封问题（二分图+特殊的技巧）

http://wikioi.com/problem/1222/ 一开始我就想到这样构图的，即可能的连边。但是似乎无法判断。 然后想来想去想不出来。。
·2015-11-13 11:12

【wikioi】1904 最小路径覆盖问题（最大流+坑人的题+最小路径覆盖）

http://wikioi.com/problem/1904/ 这题没看数据的话是一个大坑（我已报告官方修复了），答案只要求数量，不用打印路径。。。
·2015-11-13 11:11

【wikioi】1034 家园（最大流+特殊的技巧）

http://wikioi.com/problem/1034/ 太神了这题。 其实一开始我以为是费用流，但是总感觉不对。 原因是我没看到一句话，特定的时刻到达特定的点！！
·2015-11-13 11:10

【wikioi】1913 数字梯形问题（费用流）

http://wikioi.com/problem/1913/ 如果本题没有询问2和3，那么本题和蚯蚓那题一模一样。
·2015-11-13 11:06

【wikioi】2216 行星序列（线段树）

http://wikioi.com/problem/2216/ 这题太让我感动了QAQ，让我找到了我一直以来写线段树的错误！！！！ 就是，pushdown一定要放在最前面！要不然顺序会错。
·2015-11-13 11:05

【wikioi】1227 方格取数 2（费用流）

http://www.wikioi.com/problem/1227 裸题，拆点，容量为1，费用为点权的负数（代表只能取一次）。再在拆好的两个点连边，容量为oo，费用为0。
·2015-11-13 11:04

【wikioi】1690 开关灯（线段树）

http://wikioi.com/problem/1690/ 这题可不能算是水题了。。
·2015-11-13 11:03

【wikioi】1907 方格取数3（最大流+最大权闭合子图）

http://www.wikioi.com/problem/1907/  这题我一开始想到的是状压，看到n<=30果断放弃。 然后也想到了黑白染色，然后脑残了，没想到怎么连边。
·2015-11-13 11:02

【wikioi】1230 元素查找（巨水题+set/hash）

http://wikioi.com/problem/1230/ 这题我真的不好意思写题解了。。。set练手。。
·2015-11-13 11:01

【wikioi】1403 新三国争霸（dp+kruskal）

http://wikioi.com/problem/1403/ 一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。 我们可以想到用最小生成树（为嘛我自己想不到呢。。）
·2015-11-13 11:00

【BZOJ】2049: [Sdoi2008]Cave 洞穴勘测（lct/并查集）

在wikioi提交，，1A～写lct的速度越来越快了～都不用debug～～ 新学习了换根操作及link cut的换根操作～很简单的。到时候我开专题再说吧。
·2015-11-13 11:57

【BZOJ】2002: [Hnoi2010]Bounce 弹飞绵羊（lct）

id=2002 （BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，） 囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。
·2015-11-13 11:55

【wikioi】2800 送外卖（状压dp+floyd）

http://www.wikioi.com/problem/2800/ 本题状压莫名其妙的tle了，（按照hzwer大神打的喂，他1000多ms，我就2000ms了？）
·2015-11-13 11:54

【wikioi】1029 遍历问题

题目链接：http://www.wikioi.com/problem/1029/ 算法：数学 本题有个2小技巧。
·2015-11-13 11:42

【wikioi】1026 逃跑的拉尔夫

题目链接 算法：BFS 14.01.02 PS: 本人再次脑残，BFS又是写得那么脓肿，突然发现我原来什么搜索都是不会的呀。。 //2014-02-05已更新 *******************************2013-10-15******************************* 题目描述： 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想
·2015-11-13 11:40

【wikioi】1004 四子连棋

题目链接 算法：BFS //2014-02-05更新 *******************************2013-10-15******************************* PS：被卡过2天。日期：2013-10-14 ~ 2013-10-15 17:28:21 此题卡了我一天，原因是宽搜时方向搞错= =（汗= =），而这个错误我竟然检查了好久= =！！ （大
·2015-11-13 11:39

【wikioi】1014 装箱问题

题目链接 算法：动态规划（01背包） 01背包思想：依次对待某一物体，考虑是否放入容量为V的背包中 用f[V]来表示容量为V的背包的最大价值，则决策是 f[V] = max{f[V], f[V-v[i]]+w[i]} （0 <= i <= n， V-v[i] >= 0） 解释：每一个物体i，只有两种选择，是否放入（放入后一定体积要等于容量V）容量为V的背包中，
·2015-11-13 11:37

【wikioi】1017 乘积最大

题目链接 算法：划分型DP 非常典型的一道题目，划分型DP 题目描述： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312， 当N=3，K=1时会有以下两种分法： 1)  3*12=36 2)  31*2=62 这
·2015-11-13 11:37

wikioi 1051哈希表

题目描写叙述  Description 给出了N个单词，已经按长度排好了序。假设某单词i是某单词j的前缀，i->j算一次接龙(两个同样的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。 输入描写叙述  Input Description 第一行为N(1<=N<=105)。下面N行每行一个单词（由小写组成
·2015-11-13 07:34

【POJ】3255 Roadblocks（次短路+spfa）

所以，，wikioi那题太水，让我水过了。。 #include <cstdio> #include <cstring&g
·2015-11-13 05:28

【wikioi】1269 匈牙利游戏（次短路+spfa）

http://www.wikioi.com/problem/1269/ 噗，想不到。。 次短路就是在松弛的时候做下手脚。
·2015-11-13 05:27

大神刷题表

9月27日 后缀数组：【wikioi3160】最长公共子串 dp：NOIP2001统计单词个数 后缀自动机：【spoj1812】Longest Common Substring II 【
·2015-11-13 05:48

入门菜鸟

熟悉语言的题目 http://wikioi.com/problem/1201/ #include <iostream> #include <cstdio> #include
·2015-11-12 18:18

Wikioi 1294 全排列

先给出链接地址:Wikioi 1294 虽然题目很短，论难度也就是个深搜，算法方面我就不多说了，而且我知道c++有个函数叫next_permutation，谁用谁知道。
·2015-11-12 17:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他