不忧尘世不忧心

2016年8月24日

摘要： http://poj.org/problem?id=1064 题意：共有n段绳子，要求总共被分为k段。问在符合题意的前提下，每段长最大是多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> # 阅读全文

posted @ 2016-08-24 11:03 不忧尘世不忧心阅读(142) 评论(0) 推荐(0)

2016年8月23日

Antenna Placement poj 3020(匹配)

摘要： http://poj.org/problem?id=3020 题意：给定一个n*m的矩阵，'*'代表城市，现在想要用1*2的矩阵将所有的城市覆盖，问最少需要多少个矩阵？分析：先为每个城市进行标号，再构建图，用匈牙利算法算出最大匹配。由于这里面用了双向边进行构图，所以最终所求答案为点集数-匹配数/2 阅读全文

posted @ 2016-08-23 17:13 不忧尘世不忧心阅读(128) 评论(0) 推荐(0)

LightOJ 1094 - Farthest Nodes in a Tree（树的直径）

摘要： http://acm.hust.edu.cn/vjudge/contest/121398#problem/H 不是特别理解，今天第一次碰到这种问题。给个链接看大神的解释吧 http://www.cnblogs.com/qq2424260747/p/4740347.html #include <cst 阅读全文

posted @ 2016-08-23 15:33 不忧尘世不忧心阅读(145) 评论(0) 推荐(0)

Amr and Chemistry CodeForces 558C（BFS）

摘要： http://codeforces.com/problemset/problem/558/C 分析：将每一个数在给定范围内（10^5）可变成的数（*2或者/2）都按照广搜的方式生成访问一遍，标记上访问的步数，之后遍历区间找到被访问次数达到n（所有数都可以变成这个数）并且标记的需要步数最少即可。注意阅读全文

posted @ 2016-08-23 15:08 不忧尘世不忧心阅读(212) 评论(0) 推荐(0)

最长子串 FZU2118

摘要： http://acm.fzu.edu.cn/problem.php?pid=2128 分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~）例子： aaaa 2 aa aa 答案：1 abc 1 d 答案：阅读全文

posted @ 2016-08-23 10:42 不忧尘世不忧心阅读(115) 评论(0) 推荐(0)

2016年8月22日

奔小康赚大钱 hdu 2255( KM )

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=2255 带权匹配问题： #include <stdio.h> #include <algorithm> #include <string.h> #include <vector> using names 阅读全文

posted @ 2016-08-22 15:48 不忧尘世不忧心阅读(110) 评论(0) 推荐(0)

音痴又音痴的LT （vector）

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 分析：若是每次都想用sort继而来查第k个数，那会T的特别惨~ C++内置函数upperbound(查找数组的首地址，查找数组的尾地址，待查找元素)为logn复杂度的二分查找，返回第一个阅读全文

posted @ 2016-08-22 09:29 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

2016年8月20日

Bridging signals hdu 1950 （最长上升子序列）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 题意：求最长上升（不连续or连续）子序列推荐博客链接： http://blog.csdn.net/sinat_30062549/article/details/47197073 #includ 阅读全文

posted @ 2016-08-20 12:29 不忧尘世不忧心阅读(180) 评论(0) 推荐(0)

Revenge of Nim hdu 4994 (博弈)

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=4994 题意：现在有两个人在取石子，共有n堆石子，每堆石子取完后才可以取下一堆石子，最后一个取石子的人胜利输出'Yes',否则输出'No' 分析：要想看最后一堆石子是谁取走的，我们则需要判断在前n-1堆阅读全文

posted @ 2016-08-20 10:15 不忧尘世不忧心阅读(146) 评论(0) 推荐(0)

2016年8月19日

Train Problem I hdu 1022（栈）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 题意：给出火车的进站与出站顺序，判断是否可以按照给出的出站顺序出站。 #include <iostream> #include <stdio.h> #include <string.h> #in 阅读全文

posted @ 2016-08-19 21:27 不忧尘世不忧心阅读(192) 评论(0) 推荐(0)