Kirai

2016年6月13日

摘要：题目链接：http://hihocoder.com/problemset/problem/1176 思路：先判是否连通，再判是否有0个或2个度为奇数的点。阅读全文

posted @ 2016-06-13 13:16 Kirai 阅读(242) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://hihocoder.com/problemset/problem/1174 题意：判断一个有向图是否有环，用拓扑排序，结论就是每次取出点的时候统计一下现在剩下几个点，最后没有剩下点就是无环的。阅读全文

posted @ 2016-06-13 13:14 Kirai 阅读(239) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1017 题意：给你一个无限大的平面（2D）上面有N个点,一个宽w的刷子，最多使用k次，每次使用只能横着水平刷一次。问刷k次后刷过的地方最多可以覆盖多少个点。思路：其实读完题就知道这个题阅读全文

posted @ 2016-06-13 00:18 Kirai 阅读(192) 评论(0) 推荐(0) 编辑

2016年6月12日

[LightOJ1004]Monkey Banana Problem（dp）

摘要：题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1004 题意：数塔的变形，上面一个下面一个，看清楚了直接做就行了。上半部分转移方程dp(i,j)=max(dp(i-1,j),dp(i-1,j+1) 阅读全文

posted @ 2016-06-12 23:33 Kirai 阅读(159) 评论(0) 推荐(0) 编辑

[leetcode72]Edit Distance（dp）

摘要：题目链接：https://leetcode.com/problems/edit-distance/ 题意：求字符串的最短编辑距离，就是有三个操作，插入一个字符、删除一个字符、修改一个字符，最终让两个字符串相等。 DP，定义两个字符串a和b，dp(i,j)为截至ai-1和bj-1时的最短编辑距离。当阅读全文

posted @ 2016-06-12 23:24 Kirai 阅读(175) 评论(0) 推荐(0) 编辑

[HIHO1318]非法二进制（动态规划）

摘要：题目链接：http://hihocoder.com/problemset/problem/1318 题意：是个dp题。考虑二进制数为i位的时候，无非有两种情况：新添加的一位为0或者1。为0的时候，那此时这一位对该数没有贡献，此时值和i-1位的时候是相同的dp(i-1)。为1的时候，还要看一下倒数阅读全文

posted @ 2016-06-12 21:16 Kirai 阅读(254) 评论(0) 推荐(0) 编辑

2016年6月10日

[HIHO1184]连通性二·边的双连通分量（双连通分量）

摘要：题目链接：http://hihocoder.com/problemset/problem/1184 题意裸，写个博客记下输出姿势。阅读全文

posted @ 2016-06-10 15:39 Kirai 阅读(229) 评论(0) 推荐(0) 编辑

2016年6月9日

[HIHO1051]补提交卡（枚举，贪心）

摘要：题目链接：http://hihocoder.com/problemset/problem/1051 思路：先排序，然后枚举连续的长度为m的子段，用这个段之后的第一个天数减去这个段之前的第一个天数再-1就是把这个区间全填上后的连续提交天数。阅读全文

posted @ 2016-06-09 12:08 Kirai 阅读(164) 评论(0) 推荐(0) 编辑

2016年6月8日

[NYIST16]矩形嵌套（DP，最长上升子序列）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16 像套娃一样把矩形套起来。先给矩形从小到大排序，然后做最长上升子序列就行阅读全文

posted @ 2016-06-08 17:35 Kirai 阅读(158) 评论(0) 推荐(0) 编辑

2016年6月6日

腾讯2017暑期实习生编程题

摘要：题目链接：http://www.nowcoder.com/test/1725829/summary 1、构造回文解法：倒过来存一遍，对这两个字符串做一次lcs。这样lcs就是回文的，把不包含于lcs的字符删掉就行了。记录字符个数那就直接用串总长度减去lcs长度即可。 1 /* 2 ┓┏┓┏┓┃キリ阅读全文

posted @ 2016-06-06 16:40 Kirai 阅读(281) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告