Cool639zhu - 博客园

2016年8月25日

【扩展欧几里得】BAPC2014 I Interesting Integers (Codeforces GYM 100526)

摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0 题目大意：给定任意一个N，(N<=109)求斐波那契—卢卡斯数列的阅读全文

posted @ 2016-08-25 15:44 Cool639zhu 阅读(341) 评论(0) 推荐(0) 编辑

【最大流】BAPC2014 A Avoiding the Apocalypse (Codeforces GYM 100526)

摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0 题目大意：总共N个点，现在有P个人，在T时间内要从起点S走到C个医阅读全文

posted @ 2016-08-25 11:27 Cool639zhu 阅读(342) 评论(0) 推荐(0) 编辑

【宽搜】BAPC2014 J Jury Jeopardy (Codeforces GYM 100526)

摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0 题目大意：一个机器人一开始位于迷宫入口，面朝东，接下来按照右前左后阅读全文

posted @ 2016-08-25 00:27 Cool639zhu 阅读(303) 评论(0) 推荐(0) 编辑

【模拟】BAPC2014 G Growling Gears (Codeforces GYM 100526)

摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11670&courseid=0 题目大意： N条开口朝下的抛物线T = -aR2 + bR + c，阅读全文

posted @ 2016-08-25 00:15 Cool639zhu 阅读(265) 评论(0) 推荐(0) 编辑

【最短路】BAPC2014 B Button Bashing (Codeforces GYM 100526)

摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11665&courseid=0 题目大意：一个微波炉，有N个按钮，每个按钮可以让时间加或减一个数，阅读全文

posted @ 2016-08-25 00:10 Cool639zhu 阅读(275) 评论(0) 推荐(0) 编辑

2016年8月23日

【链表】【模拟】Codeforces 706E Working routine

摘要：题目链接： http://codeforces.com/problemset/problem/706/E 题目大意：给一个N*M的矩阵，Q个操作，每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h，宽度w。 (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 阅读全文

posted @ 2016-08-23 18:54 Cool639zhu 阅读(384) 评论(0) 推荐(0) 编辑

【数论】【扩展欧几里得】Codeforces 710D Two Arithmetic Progressions

摘要：题目链接： http://codeforces.com/problemset/problem/710/D 题目大意：两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ 阅读全文

posted @ 2016-08-23 15:44 Cool639zhu 阅读(510) 评论(0) 推荐(0) 编辑

【动态规划】【最短路】Codeforces 710E Generate a String

摘要：题目链接： http://codeforces.com/problemset/problem/710/E 题目大意：问写N个字符的最小花费，写一个字符或者删除一个字符花费A，将当前的字符数量翻倍花费B。题目思路：【动态规划】【最短路】【动态规划】：如果当前x不是2的倍数，那么一定需要单个字阅读全文

posted @ 2016-08-23 00:48 Cool639zhu 阅读(355) 评论(0) 推荐(0) 编辑

【模拟】Codeforces 710C Magic Odd Square

摘要：题目链接： http://codeforces.com/problemset/problem/710/C 题目大意：构造一个N*N的幻方。任意可行解。幻方就是每一行，每一列，两条对角线的和都相等。题目思路：【模拟】分为奇幻方、单偶幻方和双偶幻方三种构造。具体分类可以查看百度。幻方的N种构阅读全文

posted @ 2016-08-23 00:40 Cool639zhu 阅读(246) 评论(0) 推荐(0) 编辑

【模拟】Codeforces 710B Optimal Point on a Line

摘要：题目链接： http://codeforces.com/problemset/problem/710/B 题目大意：给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。题目思路：【模拟】先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的）从点坐标是X的点阅读全文

posted @ 2016-08-23 00:31 Cool639zhu 阅读(321) 评论(0) 推荐(0) 编辑

【模拟】Codeforces 710A King Moves

摘要：题目链接： http://codeforces.com/problemset/problem/710/A 题目大意：国际象棋标准8X8棋盘，国王能往周围8个方向走。输入国王的位置，输出当前国王能往几个方向走。题目思路：【模拟】签到题（看错题目WA了一次）。边界处理下就好。 1 // 2 // 阅读全文

posted @ 2016-08-23 00:24 Cool639zhu 阅读(224) 评论(0) 推荐(0) 编辑

2016年8月22日

【模拟】Codeforces 705A Hulk

摘要：题目链接： http://codeforces.com/problemset/problem/705/A 题目大意：给一个数N(N<=100)，N=1时输出"I hate it"，N=2输出"I hate that I love it"，N=3输出"I hate that I love that 阅读全文

posted @ 2016-08-22 00:48 Cool639zhu 阅读(256) 评论(0) 推荐(0) 编辑

【模拟】Codeforces 705B Spider Man

摘要：题目链接： http://codeforces.com/problemset/problem/705/B 题目大意：两个人玩游戏，总共N个数，分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。游戏规则是可以把一个大于2的数拆成任意大小的两个数，1不能拆，问谁先不能拆谁输。先手输输出2，阅读全文

posted @ 2016-08-22 00:44 Cool639zhu 阅读(292) 评论(0) 推荐(0) 编辑

【模拟】Codeforces 704A & 705C Thor

摘要：题目链接： http://codeforces.com/problemset/problem/704/A http://codeforces.com/problemset/problem/705/C 题目大意：雷神有N个应用，接下来Q个操作，操作分三种 1.应用X增加一个未读消息。 2.把应用X的阅读全文

posted @ 2016-08-22 00:38 Cool639zhu 阅读(483) 评论(0) 推荐(0) 编辑

【贪心】Codeforces 704B & 705D Ant Man

摘要：题目链接： http://codeforces.com/problemset/problem/704/B 题目大意：给N个点，起点S终点T，每个点有X,A,B,C,D，根据I和J的X坐标可得I到J的距离计算公式：(题目描述的那个i<j有错！害我WA了好几次) |xi - xj| + ci + bj 阅读全文

posted @ 2016-08-22 00:19 Cool639zhu 阅读(628) 评论(0) 推荐(0) 编辑

Coolxxx

CE→MLE→TLE→WA→RE→PE→AC

公告