![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
130324
文章平均质量分 67
akFHeaven
fuck to the end of hell
展开
-
ProBlem F
模拟~#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 15#define INF 1e18#define eps 1e-5using namespace原创 2013-04-01 11:24:19 · 612 阅读 · 0 评论 -
Problem B
题意: 找出在给出字符串非空子串中没有出现过的, 字典序最小的字符串分析: 俄用的是枚举, 枚举串就是一个26进制的数, 每位代表a-z, 这个数从小 到大的顺序就是字典序, 匹配时用了stl的strstr(char*,char*);算法: 模拟, 枚举, 串的匹配#include #include #include #include #inclu原创 2013-04-01 11:33:59 · 723 阅读 · 0 评论 -
Problem A
模拟~#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 100005#define INF 1e18#define eps 1e-5using namesp原创 2013-04-01 11:35:44 · 598 阅读 · 0 评论 -
Conver Shape-Problem G
题意: 判断图中所有黑点是否两两最多转过一个弯就能联通分析: 深搜搜索两两是否能连通, 同时记录搜索路径的上的点, 为尽可能减少重复搜索, 每次取出没有验证过的距离较大的两点来检测是否连通算法: 模拟, 路径搜索#include #include #include #include #include #include #include #include原创 2013-04-01 13:12:57 · 603 阅读 · 0 评论 -
Problem H
题意: 从数组中选出最大的集合, 使任意两两不能满足a * k = b or b * k = a;(数组元素唯一)分析1(TLE): 二分图 最大匹配分析2(AC): 贪心的思想, 先排个小到大的序, 对于整个集合, 如果a[i]和a[j](a[j] == a[i] * k, i肯定小于j), 那么有三种选择使得这个集合满足条件: 1. 舍弃a[i原创 2013-04-01 11:57:33 · 639 阅读 · 0 评论 -
Problem C
题意: 给出N个人, 每人会N[i]种语言, 问最少有人需要学多少种语言才能全部人可以沟通(两人间接能沟通就可以(通过里面的人翻译))分析: 把有还有至少一种相同语言的人并在一起, 表示这个集合可以沟通, 答案就是 = 总集合 - 1,但是如果N个人都是一个语言也不会的话,答案就是N(特判)算法: 并查集#include #include #include #inclu原创 2013-04-01 13:20:07 · 683 阅读 · 0 评论 -
Promblem I
题意: 给一颗根节点编号为1的树, 节点上都有一个值v[i]. 每次对树的"根节点为1"的子树进行所有节点都同时加1或减去1的操作, 求使所有节点为值为0的最小操作次数 分析: 从叶子节点开始做操作使所有子叶为零, 每次取叶子的加的最大值和减去的最大值对父节点操作, 如果父节点不为原创 2013-04-01 11:21:43 · 758 阅读 · 0 评论