随笔分类 - 算法数据结构_题解
摘要：HDU 5952 Counting Cliques
阅读全文
摘要：HDU5135 I - Little Zu Chongzhi's Triangles
阅读全文
摘要：累觉不爱HDU 5128 The E-pang Palace
阅读全文
摘要：转载：http://blog.csdn.net/xiefubao/article/details/41709957
阅读全文
摘要：题目地址 ：http://codeforces.com/problemset/problem/771/D 题意：一个字符串，交换最少的次数，使得不存在VK 题解：DP 官方题解很牛B。 Letters different than 'V' and 'K' are indistinguishable,
阅读全文
摘要：codeforces-771C-Bear and Tree Jumps
阅读全文
摘要：化简 Ex3 。X = x1+x2+x3……xnX3 = ∑xixjxk即求i，j，k全亮的个数三层循环I,j,k 对每一个i,j,k 进行DPt代表第几个开关，x代表状态，x从0到7枚举。 s是状态改变 按：DP[t+1][x^s]+=DP[t][x] 不按：DP[t+1][x]+=DP[t][
阅读全文
摘要：对于 “？”的每一位，可以单独拆开来看。所以对于”？”每一位枚举0,还是1，统计由？导出的其余变量，当前取0多还是取1多。取1个数多，最大。取0个数多，最小。分析样例1 a := 101 b := 011 c := ? XOR b预处理一下那些量跟？有关 1 #include <iostream>
阅读全文
摘要：#include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> using namespace std; const int maxn = 100004; struct
阅读全文
摘要：题意：m种职业，每种职业都有某些技能。每个人属于不同职业，用p个人组成ans（数目最多）个队伍，满足每个队伍每个技能都被拥有。 特殊：职业与职业之间，要么完全不相交，要么是包含关系。 思路：按照职业的包含关系建立一棵树，问题就被分解为多个子问题。简化一下问题，想象这棵树上第一层（没有别的职业包含它）
阅读全文
摘要：二分答案X，判断能否通过均分比X大的橘子，使得数量>=K。 对于给定x，均分A[i],能分得的种类数是 x * 2的t次方 <= A[i] 的最大的t 易知 求得t后，所分得的权值差只有可能为1，即分得一堆Z和一堆Z+1 有时候虽然Z没有分的必要，但是Z+1还有继续分的必要，所以对于（Z+1） ==
阅读全文
摘要：这题一打眼是最大费用最大流，但是边太多（完全二分图），会被卡掉。 正解：KM算法 一个不错的博客，但是有些东西还是不是很明白。 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于他写的最后一句，每次要更新stack，实测本题不需要，可能别的
阅读全文
摘要：题目地址 http://poj.org/problem?id=1422 二分图基础知识：http://www.cnblogs.com/HITLJR/p/5782110.html 模板题没有思维含量，但是二分图和DAG最小路径覆盖的关系，需要仔细想明白。 代码
阅读全文
摘要：地址 http://acm.hdu.edu.cn/showproblem.php?pid=5900 2016ICPC沈阳赛区网络赛 题意：一个队列，每个点有key[i]和value[i]，位置相邻且key不互质的两个点可以被取走，取走后，剩下点自动连接起来。 问取走的value和最大 题解：1.对于
阅读全文
摘要：http://codeforces.com/problemset/problem/732/D 直接二分答案，check能否在x天内考完。 注意：二分边界，可以根据输入，求出能够复习的天数sum，考试天数M，因此 L = sum+M 否则超时 自己。puts（"-1"）记得return; 补充一份ju
阅读全文
摘要：题目地址 http://codeforces.com/problemset/problem/28/C 代码+注释
阅读全文
摘要：http://codeforces.com/contest/731/problem/C 并查集水题 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #define maxn 222222 5 using names
阅读全文
摘要：题目地址： https://www.bnuoj.com/v3/problem_show.php?pid=52325 两份代码，解释在第二份代码里面 第一份代码整理一下看着爽 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio>
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 int dp[10][2]; 5 int digit[10]; 6 //len 长度 state 是否上位为6 limit 是否达到上限 7 //dfs的值为，在digit数组限制下长度为len的数字的ans 8 int dfs(int len , int state , boo...
阅读全文
摘要：【题目大意】：求一个有向图的任意一个拓扑排序序列。 【解题思路】：普通拓扑排序。 ①求出入度为零的点加入队列 ②queue.front() 加入答案中 ③queue.pop();并将当前点的边删除（当前点在队列中证明只有出边无入边）（即指向点入度r--） ④若指向点入度为0则push() ⑤重复②-
阅读全文
浙公网安备 33010602011771号