- 博客(18)
- 收藏
- 关注
RSS订阅原创 题目1417：变型金刚
kruscal算法，千万得记住啊！！！！wa 了好多次，原因是判断联通，没有考虑如果多个联通分量的情况。还有就是这道题我觉得应该得对w二分。。个人观点。。
2017-07-06 17:01:05
226
原创 4094:秘密会谈
这个题才是真的难啊。。。。gg。。没有思路。。。最多就是设一个time来模拟。但是果然模拟就超时。。。还是搜一发题解吧。。。。。我。。。。原来只需要计算最小
2017-07-03 10:11:20
346
原创 openjudge 4089:电话号码 字典树
很明显是一道裸的字典树，但是好久不刷，我忘了。。。这种情况还是在看一下比较好。大概看了下，自己写的，插入的时候直接查找，找到就return0#include #include #include #include #include #include #include #include #include #include #include #include #i
2017-07-02 11:01:38
614
原创 题目1533：最长上升子序列
区间dp，显然二次循环代码如下#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int nums[100
2017-07-01 17:40:59
160
原创 题目1534：数组中第K小的数字
很经典的一道算法题，我没想出来。。。看了答案做出来的，二分法真强大，还有就是一定注意下边界条件，如果cal返回k则不一定是前k小，有可能没有这个数字，所以还要进一布减小。#include #include #include #include #include #include #include #include #include #include #
2017-07-01 17:30:58
246
原创 题目1534：数组中第K小的数字
题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n， k(1紧接着两行， 分
2017-07-01 16:24:27
287
原创 裸的KMP实现
int strStr(string haystack, string needle) { if(!haystack.size()&&!needle.size()) return 0; else if(!needle.size()) return 0; int len1=haystack.size(); int le
2017-07-01 11:28:29
177
原创 题目1536：树的最小高度
题目描述：给定一棵无向树， 我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值）， 现在求这棵树可能的最低高度。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1 接下n-1行，每行包括两个整数u,v( 0输出：对应每个测试案例，输出这棵树可能的最小高度。
2017-07-01 09:30:36
409
原创 九度oj 题目1544：数字序列区间最小值
题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1接下去一行给出n个数字，代表数字序列。数字在int范围内。下一行为一个整数t(1最后t行，每行给出一个查询，由两个整数表示l、r(1输出：对于每个查询，输出区间[l,r]内的最小值。
2017-06-27 22:59:54
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人