随笔分类 - kb的题库
摘要：题目大意就是给出一个矩阵，每个格子里面要么是0， 要么是1；是否能够经过交换（交换行或者列）使得主对角线上都是1。其实就行和列的匹配，左边是行，右边是列，然后如果行列交点是1，那么就可以匹配，看是否为完美匹配，然后输出怎么交换的。开始很蒙的，后来仔细去 想，可以这样理解，想要对角线上都是1，那么我们...
阅读全文
摘要：链接：点我又是去年的题，拿到就忘了 1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a) > (b) ? (a) : (b) 5 6 int N,M; 7 char map[110][20],num[110],...
阅读全文
摘要：题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。链接：点我定义状态dp【i】【j】，第 i 行状态为 j 的时候放牛的种数。去年暑假做过的题，现在忘光了 1 #include 2 #include 3 const i...
阅读全文
摘要：题意：有三个骰子，分别有k1,k2,k3个面。每个面值为1--kn每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0链接：点我设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i...
阅读全文
摘要：题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器， 只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只能破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能 破坏所有机关，带的最小初始电量。链接：点我真是神烦无比啊啊，这题 ...
阅读全文
摘要：题意：在一条布满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 10000000071...
阅读全文
摘要：题意：给你n个点，n-1条边构成树，每条边有边权（表示走每条边的时间），每个点有点权，问在时间T从点1走到点n，能够得到最多的点权有多少。 题目链接：点我 由于是树，最优的结果一定经过最短路，其他边要么经过两次，要么零次，所以先求最短路，权置为零（注意最短路上的线一定是只走了一遍的），之后dp，最短
阅读全文
摘要：题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 2 #include ...
阅读全文
摘要：题意：就是给定n个点，每个地点有value[i]的宝物，而且有的宝物必须是另一个宝物取了才能取，问取m个点可以获得的最多宝物价值。一个子节点就可以返回m个状态，每个状态表示容量为j（j 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
阅读全文
摘要：题意:很简单，就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离链接:点我那么我们可以这样高效的来处理先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然后我们进行第二次...
阅读全文
摘要：转自：http://www.cnblogs.com/kuangbin/archive/2011/11/12/2246407.html【题目大意】一条公路上有n个旅馆，选出其中k个设置仓库，一个仓库可服务若干个旅馆，一个旅馆只需一个仓库服务。问在哪几个旅馆设置仓库，每个仓库服务哪些旅馆，可使得旅馆到仓...
阅读全文
摘要：题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
阅读全文
摘要：题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x...
阅读全文
摘要：题意：给出一个数，把他拆成2^n和的形式，问有多少种拆法链接：点我对6进行分析1 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 42 4对最上面4个，显然是由4的拆分然后每个加+1 +1得到的最下面是由，2的拆分乘2得到的设a[n]为和为 n 的种类数；根据题目可知，加数为2的...
阅读全文
摘要：题意：给出价值和数量，求能分开的最近的两个总价值，例如10,20*2,30，分开就是40，40链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st...
阅读全文
摘要：题意：给出一些点，每个点有权值，然后有一些边，相连。无向的。然后有一些操作链接：点我query a.表示从a出发的能到达的所有点权值最大的点的编号（相同取编号最小，而且权值要比自己大）destory a,b 表示删除连接a,b的边逆向并查集。把没有删除的边先加入并查集，一个集合内表示连通的，根结点为...
阅读全文
摘要：题意：给出多个区间的和，判断数据矛盾的区间有几个，比方说【1，5】 = 10 ，【6.10】= 10， 【1， 10】 = 30，这明显第三个与前面两个矛盾。链接：点我水题了，val代表到根的和 1 #include 2 #include 3 #include 4 #include 5 #inclu...
阅读全文
摘要：题意：学校里有若n个学生，被分为m组，一个学生可以参加多个组，其中0号学生受到感染，求和他接触或者间接接触的人的数目链接:点我 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
阅读全文
摘要：题意：判断有向图是否为树链接：点我这题用并查集判断连通，连通后有且仅有1个入度为0，其余入度为1，就是树了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace s...
阅读全文
摘要：题意：最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 2 #include 3 #include 4 #include 5 #include 6 ...
阅读全文
浙公网安备 33010602011771号