Kirai

2017年2月20日

[HIHO1177]顺子（暴力，枚举）

摘要：题目链接：http://hihocoder.com/problemset/problem/1177 我不知道python为什么，加了排序会RE？？阅读全文

posted @ 2017-02-20 19:37 Kirai 阅读(128) 评论(0) 推荐(0) 编辑

[HIHO1152]Lucky Substrings（暴力，枚举）

摘要：题目链接：http://hihocoder.com/problemset/problem/1152 题意：给一个字符串，找所有的满足不同字符数为斐波那契数的子串。暴力，枚举。阅读全文

posted @ 2017-02-20 18:43 Kirai 阅读(128) 评论(0) 推荐(0) 编辑

[HIHO1144]01串（枚举）

摘要：题目链接：http://hihocoder.com/problemset/problem/1144 题意不允许001和11出现，那么一定是01交错出现，001不准出现则说明可以将多余的0补在后面。把几种情况分类讨论一下即可。阅读全文

posted @ 2017-02-20 18:17 Kirai 阅读(263) 评论(0) 推荐(0) 编辑

[HIHO1094]Lost in the City（暴力、枚举）

摘要：题目链接：http://hihocoder.com/problemset/problem/1094 题意：矩阵里找3*3的子矩阵，按照某个点为中心四个方向的子矩阵符合就行。枚举左上角的点，翻转判断即可。阅读全文

posted @ 2017-02-20 16:40 Kirai 阅读(151) 评论(0) 推荐(0) 编辑

2017年1月4日

[CF752E]Santa Claus and Tangerines（二分答案，dp）

摘要：题目链接：http://codeforces.com/contest/752/problem/E 题意：给n个橘子，每个橘子a(i)片，要分给k个人，问每个人最多分多少片。每个橘子每次对半分，偶数的话对半，奇数的话有一半会多一片。二分答案，拿答案去判断。判断时记录dp(i)为橘子为i片的时候，最多阅读全文

posted @ 2017-01-04 15:20 Kirai 阅读(154) 评论(0) 推荐(0) 编辑

[CF752D]Santa Claus and a Palindrome（优先队列，贪心乱搞）

摘要：题目链接：http://codeforces.com/contest/752/problem/D 题意：给长度为k的n个字符串，每一个字符串有权值，求构造一个大回文串。使得权值最大。因为字符串长度都一样，所以想构成回文串，必须两两配对，在中间加或者不加一个本身就是回文的字符串。 1.考虑非回文串的阅读全文

posted @ 2017-01-04 15:09 Kirai 阅读(180) 评论(0) 推荐(0) 编辑

2017年1月3日

[HIHO1393]网络流三·二分图多重匹配

摘要：题目链接：http://hihocoder.com/problemset/problem/1393 把项目到汇点的边权值都加起来，跑完最大流后看是否最大流=权值和。如果等于权值和说明所有项目都有足够的人参与。阅读全文

posted @ 2017-01-03 21:51 Kirai 阅读(156) 评论(0) 推荐(0) 编辑

2016年12月28日

[POJ2069]Super Star（模拟退火）

摘要：题目链接：http://poj.org/problem?id=2069 题意：求一个半径最小的球，使得它可以包围住所有点。模拟退火，圆心每次都去找最远那个点，这样两点之间的距离就是半径，那么接下来移动的方向肯定就是朝着这个最远点移动，保证比例相同且在球内的情况下移动。不看题解想不到，这个东西有点阅读全文

posted @ 2016-12-28 17:12 Kirai 阅读(202) 评论(0) 推荐(0) 编辑

[POJ2420]A Star not a Tree?（模拟退火）

摘要：题目链接：http://poj.org/problem?id=2420 求费马点，即到所有其他点总和距离最小的点。一开始想枚举一个坐标，另一个坐标二分的，但是check的时候还是O(n)的，复杂度相当于O(n^2lgn)，没意义。学习一种神贪心，模拟退火。感觉和启发式搜索有点像啊，又有点像牛顿迭阅读全文

posted @ 2016-12-28 16:02 Kirai 阅读(144) 评论(0) 推荐(0) 编辑

牛顿迭代法

摘要：如果你再忘记，那么就看一眼这个图，再迭代一次… 阅读全文

posted @ 2016-12-28 15:38 Kirai 阅读(138) 评论(0) 推荐(0) 编辑

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

公告