随笔分类 - 暴力篇
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意: 中文题诶~ 思路: 若二叉树中有 k 个节点只有一个子树, 则答案为 1 << k. 详情参见:http://blog.csdn.net/gyhg
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/780/E 题意: 给出一个 n 个点 m 条边的图, 有 k 个人, 初始位置可以为任意位置, 每个人最多不能经过超过 ceil(2 * n / k) 个顶点. 要使 k 个人经历所有顶点, 并输出 k
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/786/A 题意: 一个环形路径编号为1-n，1号点为黑洞，玩家轮流让怪物前进若干步（从自己的操作集合里随便选），若该轮怪物走到黑洞，则该轮的玩家胜利。简单来说，当怪物在x点时，轮到玩家 a 操作，他有个操
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/796/D 题意: 给出一颗 n 个节点树, 树枝连接的两个定点距离为 1, 树中有 k 个特殊点, 问最多可以删除哪些树枝, 使得树中其他顶点到特殊点的最小距离不大于 d. 注意: 题目说明了一定有解.
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/804/C 题意: 有一颗含有 n 个顶点的树, 第 i 个顶点上有 k 个冰激凌, 每个冰激凌的种类为 si . 现在要给所有定点上的冰激凌染色 , 要求相同种类的冰激凌染相同的颜色, 并且同一个顶点上的
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 中文题诶~ 思路: 解法1:暴力树剖 用一个数组 num[i] 维护编号为 i 的边当前最大能承受的重量. 在加边的过程中根据给出的父亲节点将当前
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/813/C 题意：给出一颗树，开始时两个人 Alice 和 Bob 分别站在 1(树根)和 x 处．此后每一次操作两人都可以选择在原地不动或者移动到相邻的节点(Bob先移动)； 直至两人移到同一个位置，两人移
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109 题意：中文题诶～ 思路：可以用二叉树构建，根节点为 1，左儿子为 0，右儿子为 1．然后直接bfs一遍就好了； 注意：直接用十进制记录可能会tle或mle．
阅读全文
摘要：題目鏈接：http://poj.org/problem?id=1191 題意：中文題誒～ 思路：這道題有幾個關鍵點需要想通，不然會比較難做．．． 首先，題目給出的標準差公式並不是很好計算，需要給它變下形： ans = sqrt(sum(xi-x)^2/n) (其中x爲平均面積，xi爲某個矩形面積．．
阅读全文
摘要：題目鏈接：http://poj.org/problem?id=1088 題意：中文題誒～ 思路：dfs，不過直接dfs因該會超時，那我們給他加個記錄路徑就好了．．． 代碼： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h
阅读全文
摘要：題目鏈接: http://arc073.contest.atcoder.jp/tasks/arc073_b 題意: 給出n, m兩個數, n是物品數目, m是背包容量, 接下來n行輸入, wi, vi分別爲第 i 件物品的體積和價值, 其中 w1 <= wi <= w1+3, 求背包所裝物品的最大價
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416 题意：中文题诶～ 思路：dfs 搜索同一颜色的点。。 只要不往返回方向走，遇到以标记的点即出现了环。。。 代码： 1 #include <iostream>
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 题意：中文题诶～ 思路：双指针 求a+b+c+d=0，令a+b=e, c+d=f，即e+f=0； 所以可以先给所有数两两求和，并记录其下标，再根据和的大小排
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T42 题意：中文题诶～ 思路：bfs 将没种九宫格的状态看作一个状态节点，那么只需求起始节点到目标节点的最短路径即可，可以用bfs解决。 代码： 1 #include <iostream> 2 #include
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数 之后输入 一个m 表示接下来对于这个集合要进行m次询问 之后m行 每行输入一个n 表示有n个堆 每
阅读全文
摘要：题目链接：http://codeforces.com/contest/791/problem/B 题意：给出一个无向图，问是否满足若存在边ab, bc则存在边ac； 思路：题意即，对于一个点，其所有子节点都是相互可达的，即为完全图，不过给出的不一定是连通图，所以我们需要判断所有连通分支是否全为为完全
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T35 题意：中文题诶～ 思路：dfs 假设star 和 end之间总路径数目为ans, 那么若经过路径上某点到达终点的路径数为ans，则此点必为割点(所有路径都要经过此点，去掉了s就到不了e了嘛～)； 所以我们
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/510/B 题意：判断图中是否有某个字母成环 思路：直接dfs就好了，注意判断条件：若下一个字母与当前字母相同且已搜过，则存在满足题意的环 代码：
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153 题意：中文题诶～ 思路：一个比较简单的方法是dfs隐式图搜索，不过用单调队列会快一点 １．先说一下隐式图搜索吧： 假设所有元素都满足条件的话，那么Ｂ数组元
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 题意：中文题诶～ 思路：dfs 首先我们要通过攻击第１个人和倒数第２个人来杀死第一个和最后一个人。 接下来我们考虑如何最高效的杀死中间的人： 假设当前我们
阅读全文
浙公网安备 33010602011771号