可达龙

2017年7月17日

摘要： /** 给定一个具有n个顶点的图。要给图上每个顶点染色，并且要让相邻的定点颜色不同。问能否只用两种颜色完成。规模： 1 #include #include #include using namespace std; const int N = 1000 + 5; int n, m; vector G[N]; int color[N]; int dfs(int v, int c) ... 阅读全文

posted @ 2017-07-17 22:08 可达龙阅读(142) 评论(0) 推荐(0) 编辑

POJ 1182[并查集]

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种阅读全文

posted @ 2017-07-17 20:24 可达龙阅读(158) 评论(0) 推荐(0) 编辑

2017年7月16日

读书笔记 - 其他经典动态规划问题

摘要：当然，还有LIS, 不过之前总结过了，这次就不贴了阅读全文

posted @ 2017-07-16 20:36 可达龙阅读(181) 评论(0) 推荐(0) 编辑

HihoCoder 1532 : 最美和弦

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 某个夜晚，Bob将他弹奏的钢琴曲录下来发给Jack，Jack感动之余决定用吉他为他伴奏。我们可以用一个整数表示一个音符的音高，并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200] 阅读全文

posted @ 2017-07-16 19:38 可达龙阅读(575) 评论(5) 推荐(0) 编辑

HihoCode 1531 : 德国心脏病

摘要：单点时限:1000ms 内存限制:256MB Jack在和朋友们玩德国心脏病。德国心脏病的游戏牌分为水果牌和动物牌。水果只有4种：香蕉、草莓、樱桃、柠檬，每张水果牌上会有种类不定、总数目1-5的水果；动物只有3种：猴子、大象、猪，每张动物牌上有且仅有一只动物。 n名玩家绕圈就座，第一轮游戏从0号至阅读全文

posted @ 2017-07-16 19:07 可达龙阅读(2532) 评论(0) 推荐(0) 编辑

HihoCoder 1153 分数取模

摘要：时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p 阅读全文

posted @ 2017-07-16 18:56 可达龙阅读(3649) 评论(0) 推荐(1) 编辑

2017年7月14日

部分阶乘相关问题LeetCode 172 NOJ1170 ZOJ1222

摘要：冷静一下，本来有一天的计划，就都给这NOJ的题目给耽误了。好吧一点一点来。先是开胃菜LeetCode 172 阶乘末尾0的个数对于某个阶乘来说，如果末尾出现0，那么说明他有一个因子是10，而10又可以分解成2和5相乘，就是说出现10这个因子的必要条件是有5这个因子，而和5配对的2是多的用不完的（阅读全文

posted @ 2017-07-14 00:52 可达龙阅读(277) 评论(0) 推荐(0) 编辑

2017年7月13日

LeetCode 233. Number of Digit One

摘要： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 阅读全文

posted @ 2017-07-13 22:49 可达龙阅读(147) 评论(0) 推荐(0) 编辑

Leetcode 50. Pow(x, n)

摘要： Implement pow(x, n). 不得不说，面试题就是毒辣，总是让人容易出错，往往在最细节的地方，没面试过就渐渐有种阴影，不过会慢慢克服。整型负数的最小值取相反数结果是溢出的，所以负数的情况要处理一下阅读全文

posted @ 2017-07-13 22:07 可达龙阅读(96) 评论(0) 推荐(0) 编辑

读书笔记 ---- 0 - 1背包相关问题

摘要： /** 0-1 背包问题：经典动态规划入门题记忆化搜索方法：静态记录下递归过程中的状态值，避免重复计算在 n 个重量和价值分别是 wi 和 vi 的物品中挑选，使得物品重量总和不超过 W, 并且让其价值总和尽量大问题规模： 1 = 0 */ #include #include #include #include #include using namespace std; ... 阅读全文

posted @ 2017-07-13 21:19 可达龙阅读(159) 评论(0) 推荐(0) 编辑

公告