AndyQsmart - 博客园

ACM学习历程—NPU1045 2015年陕西省程序设计竞赛网络预赛（热身赛）C题 Graph Theory（递推 && 组合数学 && 大数）

摘要： DescriptionIn graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M sh... 阅读全文

posted @ 2015-05-17 11:09 AndyQsmart 阅读(418) 评论(0) 推荐(0) 编辑

ACM学习历程—ZOJ 3861 Valid Pattern Lock（dfs）

摘要： DescriptionPattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3... 阅读全文

posted @ 2015-05-16 20:36 AndyQsmart 阅读(235) 评论(0) 推荐(0) 编辑

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推）

摘要： Description今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次序来机房，带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求... 阅读全文

posted @ 2015-05-16 20:17 AndyQsmart 阅读(373) 评论(0) 推荐(1) 编辑

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）E题简单题（同余 && 快速幂）

摘要： Description定义F(n,k) = 1^k +2^k +3^k …… +n^k。(1#include #include #include #include #include #include #include #include #include #define N 10007#define ... 阅读全文

posted @ 2015-05-16 20:06 AndyQsmart 阅读(199) 评论(0) 推荐(0) 编辑

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）A题小女警的异世界之战（dfs && 分治）

摘要： Description这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着以下的规则：每个房间有且仅有一扇黄门，此外至多有一扇红门和一扇绿门：黄色代表通向更大的房间，绿色... 阅读全文

posted @ 2015-05-16 19:57 AndyQsmart 阅读(189) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU1003 Max Sum（dp && 最大子序列和）

摘要： DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma... 阅读全文

posted @ 2015-05-12 18:07 AndyQsmart 阅读(182) 评论(0) 推荐(0) 编辑

ACM学习历程—POJ1088 滑雪（dp && 记忆化搜索）

摘要： DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ... 阅读全文

posted @ 2015-05-12 17:13 AndyQsmart 阅读(186) 评论(0) 推荐(0) 编辑

ACM学习历程—ZOJ3471 Most Powerful（dp && 状态压缩 && 记忆化搜索 && 位运算）

摘要： DescriptionRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of th... 阅读全文

posted @ 2015-05-10 20:42 AndyQsmart 阅读(306) 评论(0) 推荐(0) 编辑

ACM学习历程—POJ1151 Atlantis（扫描线 && 线段树）

摘要： DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of par... 阅读全文

posted @ 2015-05-04 10:34 AndyQsmart 阅读(391) 评论(0) 推荐(0) 编辑

ACM学习历程—ZOJ3878 Convert QWERTY to Dvorak（Hash && 模拟）

摘要： DescriptionEdward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward n... 阅读全文

posted @ 2015-05-02 20:24 AndyQsmart 阅读(335) 评论(0) 推荐(0) 编辑