随笔分类 -  acm--hihoCoder

hihoCoder 1015 KMP算法
摘要：http://hihocoder.com/problemset/problem/1015因为kmp算法只预处理b串,因而适合求解,给定一个串和一群不同的a串,问b是那些a串的子串.或者查找模式串在原串出现了几次. 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2015-06-16 12:04 NowAndForever 阅读(252) 评论(0) 推荐(0)
hiho一下 第五十周 (求欧拉路径)
摘要：http://hihocoder.com/contest/hiho50/problem/1这题有重边,所以邻接矩阵用来统计节点u,v之间有多少条边相连,并且用另外一个数组统计每个节点的入度.然后查找一个入度为奇数的点进行dfs(如果不存在就从n开始),dfs的时候每次经过一条边就把这条边删除,因为一... 阅读全文
posted @ 2015-06-15 22:45 NowAndForever 阅读(157) 评论(0) 推荐(0)
hiho一下 第四十九周 欧拉路
摘要：http://hihocoder.com/contest/hiho49/problem/1给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。若图中没有奇数度的点... 阅读全文
posted @ 2015-06-13 16:22 NowAndForever 阅读(143) 评论(0) 推荐(0)
hihoCoder 1040 矩形判断（计算几何）
摘要：http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可... 阅读全文
posted @ 2015-04-15 23:19 NowAndForever 阅读(457) 评论(0) 推荐(0)
hihoCoder 1043 完全背包 （dp）
摘要：http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n... 阅读全文
posted @ 2015-04-15 21:01 NowAndForever 阅读(177) 评论(0) 推荐(0)
基础01背包问题
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里，每件物品的体积为... 阅读全文
posted @ 2015-04-13 20:04 NowAndForever 阅读(117) 评论(0) 推荐(0)
hihoCoder 1082然而沼跃鱼早就看穿了一切 （字符串处理）
摘要：http://hihocoder.com/problemset/problem/1082首先将字符串全部字母变成小写，不断用find查找字符串中的Marshtomp，并把每个字符变为’#‘ ，最后统一把’#‘替换即可。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2015-04-10 21:04 NowAndForever 阅读(229) 评论(0) 推荐(0)
hihoCoder 1039字符消除 (字符串处理)
摘要：http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。首先介绍这个函数 substr... 阅读全文
posted @ 2015-04-10 20:56 NowAndForever 阅读(1298) 评论(1) 推荐(1)
hihoCoder 1051补提交卡（贪心 枚举）
摘要：http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数... 阅读全文
posted @ 2015-04-10 19:53 NowAndForever 阅读(1306) 评论(0) 推荐(0)