- 博客(124)
- 资源 (2)
- 收藏
- 关注
原创 【高精度】NCPC 2014 C catalansqure
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1789题目大意: 求大卡特兰数。。公式如下。输入n求Sn(n题目思路: 【高精度】 直接压四位高精度算一遍就好。只要写高精度乘单精度,高精度除单精度。////by coolxxx//#incl
2016-08-31 20:21:11 556
原创 【动态规划】【缩点】NCPC 2014 G Outing
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1793题目大意: 一辆公交车,上面M个座位,N个人(M题目思路: 【动态规划】【缩点】 首先这是一张N个点N条边的有向图。如果J在I也上车的情况下才上车则连一条I到J的边。这样每个点入度最多为1. 这张图有可能有环,所
2016-08-31 20:08:45 634
原创 【KMP】【最小表示法】NCPC 2014 H clock pictures
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794题目大意: 两个无刻度的钟面,每个上面有N根针,每个针都是相同的,分别指向Ai,Bi(360°被分成360000小份),问能否将其中一个旋转和另一个重合。题目思路: 【KMP】【最小表示法】 循环同构问题。可以写KMP,我
2016-08-31 19:59:17 400
原创 【图论】【宽搜】【染色】NCPC 2014 A Ades
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787题目大意: N个点M条无向边,一个节点只能有一个标记。每条边有一个值{0,1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足,无解impossible。题目思路: 【图论】【宽搜】【染色】 因为每个
2016-08-31 19:49:55 499
原创 【模拟】NCPC 2014 E ceremony
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791题目大意: N栋大楼,拆除的时候有两种选择的操作,可以拆掉一整栋,或者把当前所有大楼的第x层拆掉(高度小于x的没用),并且x以上的所有楼层高度-1.(相当于所有高于x的大楼抽掉一层) 问把N栋大楼拆掉至少要几次拆除操作。题目思路:
2016-08-31 19:43:34 405
原创 【模拟】NCPC 2014 D Dice Game
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790题目大意: 两个人,每个人有两个骰子,每个骰子可以等概率取[a,b],问哪个人两个骰子期望和更大。题目思路: 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要求和比大小就行。
2016-08-31 19:42:10 455
原创 【模拟】NCPC 2014 K Train passengers
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797题目大意: 有N个车站,火车一共可以坐M个人,每个车站下车Ai,上车Bi个人,在车站等待下一班Ci个人。问输入是否合法。 合法:火车上的人不超过M,第一站不能有人下车,最后一站不能有人上车,火车满的时候才能有人在车站等下一班。题目思
2016-08-31 19:37:45 490
原创 【二分】NEERC15 L Landscape Improved (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 一个宽度为N的网格图,i上有h[i]高的方块。现在你有W个方块,问怎么放使得最终的最高点最高。 只要一个格子的下方,左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 (N18,h[i]9)题目思路: 【二分】
2016-08-31 10:16:53 708
原创 【模拟】NEERC15 G Generators (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 (x,a,b,c9)题目思路: 【模拟】 先暴力把每个序列能够获得的值都求出来。存下最大的两个
2016-08-30 18:58:22 633
原创 【模拟】NEERC15 J Jump (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 系统里生成一个字符串C,一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。 每次你可以输出一个长度为N的字符串S,系统根据你输出的字符串S和C的匹配数量输入一个数,若为n/2则输入n/2,若为n则输出n,否则输入0。 只要一猜
2016-08-30 16:56:23 484
原创 【最短路】NEERC15 F Froggy Ford (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 一只青蛙跳过宽为W的河,河中游N个石头,坐标xi,yi,现在往河中间添加一个石头,使得每次跳跃的最大的距离最小。求这个添加的石头的位置。题目思路: 【最短路】 设置源汇S,T,S到T连一条W的边,S到每个点连Xi的边,每个点到T连W-Xi的边。每个点往
2016-08-30 16:08:21 633
原创 【模拟】NEERC15 E Easy Problemset (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。 总共拿出K个物品,如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。
2016-08-30 15:59:42 432
原创 【模拟】NEERC15 A Adjustment Office (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 一个N*N的矩阵A,Ai,j=i+j,Q次操作,每次分两种,R r取出第r行还未被取的所有数,并输出和。C c取出第c列还未被取出的所有数并输出和。题目思路: 【模拟】 首先Ai,j=i+j这个很关键。预处理每一行(=列)的值。 只要记录当前
2016-08-30 15:51:21 502
原创 【图论】Codeforces 711D Directed Roads
题目链接: http://codeforces.com/problemset/problem/711/D题目大意: 给一张N个点N条有向边的图,边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。题目思路: 【图论】 因为是N条边所以不会有复杂的环,最多只会有若干组一个环加一条链。 推算得到,一个大小为k
2016-08-30 15:01:42 564
原创 【动态规划】Codeforces 711C Coloring Trees
题目链接: http://codeforces.com/problemset/problem/711/C题目大意: 给N棵树,M种颜色,已经有颜色的不能涂色,没颜色为0,可以涂色,每棵树I涂成颜色J花费PIJ。求分成K个颜色段(1112221为3个颜色段)的最小花费。无解输出-1.题目思路: 【动态规划】 f[i][j][k]表示前i个树
2016-08-30 14:52:47 795
原创 【模拟】Codeforces 711B Chris and Magic Square
题目链接: http://codeforces.com/problemset/problem/711/B题目大意: N*N的矩阵,有且只有一个0,求要把这个矩阵变成幻方要填什么正数。无解输出-1。幻方是每一行每一列和两条主对角线的和都相等。题目思路: 【模拟】 题目没看清外加爆intWA了好多次。。罪过。 求出每一行每一列和对角
2016-08-30 14:51:23 329
原创 【模拟】Codeforces 711A Bus to Udayland
题目链接: http://codeforces.com/problemset/problem/711/A题目大意: N个字符串,每个字符串5位,找到第一个出现两个OO的并改成++输出YES和改后字符串,没有输出NO.题目思路: 【模拟】 签到题。看阅读理解能力和手速。////by coolxxx//#inclu
2016-08-30 14:47:33 316
原创 【树形动规】HDU 5834 Magic boy Bi Luo with his excited tree
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5834题目大意: 一棵N个点的有根树,每个节点有价值ci,每条树边有费用di,节点的值只能取一次,边权每次经过都要扣,问从每一个节点开始走最大能获得的价值。题目思路: 【树形动态规划】 首先用dfs求出从根1往下走的:节点u往下走最后回到节点
2016-08-28 17:15:22 472
原创 【动态规划】HDU 5781 ATM Mechine
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5781题目大意: 一个人有[0,K]内随机的钱,每次可以随意取,但是不知道什么时候取完,取钱超过剩余额度会警告一次,最多警告不能超过W。求期望取出钱的次数。题目思路: 【动态规划】 二分居然错了。。。看来二分出的答案不一定最优。。起码第三个样
2016-08-28 16:44:58 358
原创 【搜索】【并查集】Codeforces 691D Swaps in Permutation
题目链接: http://codeforces.com/problemset/problem/691/D题目大意: 给一个1到N的排列,M个操作(16),每个操作可以交换X Y位置上的数字,求可以得到的最大字典序的数列。题目思路: 【搜索】【并查集】 这题可以用搜索或者并查集写,都能过。 把位置分成若干块,每一块里面的位置都是可
2016-08-27 23:56:46 441
原创 【模拟】Codeforces 691C Exponential notation
题目链接: http://codeforces.com/problemset/problem/691/C题目大意: 输入一个数,把它表示成a·10b形式(aEb)。输出aEb,1题目思路: 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头尾多余的0去掉,然后把这个数按照'.'拆成两半,统计整数部分的位数z
2016-08-27 23:50:18 421
原创 【模拟】Codeforces 691B s-palindrome
题目链接: http://codeforces.com/problemset/problem/691/B题目大意: 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。题目思路: 【模拟】 预处理镜像的字母,注意bd pq,从头尾开始模拟。////by coolxxx//#include
2016-08-27 23:45:44 438
原创 【模拟】Codeforces 691A Fashion in Berland
题目链接: http://codeforces.com/problemset/problem/691/A题目大意: n个数0或1,要求恰好n-1个1,如果n为1则那个数一定要是1题目思路: 【模拟】 水题一道。看错题目两次。。////by coolxxx//#include#include#include
2016-08-27 23:38:39 446
原创 【贪心】HDU 5783 Divide the Sequence
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5783题目大意: 把一个N个数的数列拆成若干段,保证每一段的前缀和都非负,求最多能拆成多少段。题目思路: 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n,从后往前找负数,找到一个负数就一直把它往前合并直到
2016-08-27 18:19:40 401
原创 【动态规划】HDU 5791 Two
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5791题目大意: A,B两个数列,问A的子集和B的子集相等的子集对数。子集内顺序按照数列顺序,相同的数字视为不同。题目思路: 【动态规划】 f[i][j]表示A前i个数,B前j个数且第j个数必取的值。g[i][j]表示j不一定必取得值。
2016-08-27 18:11:55 475
原创 【中途相遇法】【STL】BAPC2014 K Key to Knowledge (Codeforces GYM 100526)
题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11674&courseid=0题目大意: N个学生M道题(1 如果标准答案只有一种则输出标准答案,否则输出解的个数。题目思路: 【
2016-08-25 20:36:23 792
原创 【线段树】BAPC2014 E Excellent Engineers (Codeforces GYM 100526)
题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0题目大意: N个人,每个人有三个能力排名X Y Z,每种能力没有同名次,如果当前的人比在清单上的人中至少有一项能力都要优,则这个
2016-08-25 17:41:56 470
原创 【扩展欧几里得】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,(N9)求斐波那契—卢卡斯数列的前两项A和B。(先满足B最小再满足A最小,A 斐波那契—卢
2016-08-25 15:29:52 596 1
原创 【最大流】BAPC2014 A Avoiding the Apocalypse (Codeforces GYM 100526)
题目链接: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0题目大意: 总共N个点,现在有P个人,在T时间内要从起点S走到C个医疗站中的任意一个,M条X到Y的有向边,每条边每个单位时间可以通过的人数是pi,走完这条边耗时ti。 人可以停留在任意一个点,求
2016-08-25 11:08:38 565
原创 【宽搜】BAPC2014 J Jury Jeopardy (Codeforces GYM 100526)
题目链接: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0题目大意: 一个机器人一开始位于迷宫入口,面朝东,接下来按照右前左后的顺序遍历迷宫,如果有墙'#'就执行下一个方向 直到找到一个是路'.'的方向并且往那个方向移动一格,并改为面朝该方向。
2016-08-25 00:24:55 358
原创 【模拟】BAPC2014 G Growling Gears (Codeforces GYM 100526)
题目链接: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11670&courseid=153题目大意: N条开口朝下的抛物线T = -aR2 + bR + c,求哪条抛物线最高的点最高。题目思路: 【模拟】 直接取x=b/2a带入抛物线计算最高点记录答案。
2016-08-25 00:12:59 379
原创 【最短路】BAPC2014 B Button Bashing (Codeforces GYM 100526)
题目链接: http://download.csdn.net/download/u010568270/9612177题目大意: 一个微波炉,有N个按钮,每个按钮可以让时间加或减一个数,问达到M至少需要按几次按钮。(N 如果无法达到M输出比M大的最小的值需要按的次数和这个值与M的差值。注意微波炉的时间满足0题目思路: 【最短路】
2016-08-24 23:55:14 535
原创 【链表】【模拟】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 000)题目思路: 【链表】【模拟】
2016-08-23 18:48:05 589
原创 【数论】【扩展欧几里得】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 ≤ R).题目思路: 【数论】【扩展欧几里得】
2016-08-23 15:32:43 489
原创 【动态规划】【最短路】Codeforces 710E Generate a String
题目链接: http://codeforces.com/problemset/problem/710/E题目大意: 问写N个字符的最小花费,写一个字符或者删除一个字符花费A,将当前的字符数量翻倍花费B。题目思路: 【最短路】 f[x]表示生成x个字符的最小花费。f[x]可以扩展f[x-1],f[x+1],f[x+x]。 加点小优
2016-08-23 00:41:10 947
原创 【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C题目大意: 构造一个N*N的幻方。任意可行解。 幻方就是每一行,每一列,两条对角线的和都相等。题目思路: 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构造方法/
2016-08-23 00:39:04 513
原创 【模拟】Codeforces 710B Optimal Point on a Line
题目链接: http://codeforces.com/problemset/problem/710/B题目大意: 给N个点的坐标,在X轴上找到最靠左的点使得这个点到N个点距离之和最小。题目思路: 【模拟】 先将N个点坐标排序,找夹在i中间的坐标即为答案。(中间2个数选左边的) 从点坐标是X的点往左移到X+1,代价是X右边的坐标
2016-08-23 00:25:59 328
原创 【模拟】Codeforces 710A King Moves
题目链接: http://codeforces.com/problemset/problem/710/A题目大意: 国际象棋标准8X8棋盘,国王能往周围8个方向走。输入国王的位置,输出当前国王能往几个方向走。题目思路: 【模拟】 签到题(看错题目WA了一次)。边界处理下就好。////by coolxxx//#inclu
2016-08-23 00:23:48 246
原创 【模拟】Codeforces 705A Hulk
题目链接: http://codeforces.com/problemset/problem/705/A题目大意: 给一个数N(NI hate it",N=2输出"I hate that I love it",N=3输出"I hate that I love that I hate it"以此类推迭代下去。题目思路: 【模拟】 暴力模拟即可,
2016-08-22 00:47:50 303
原创 【模拟】Codeforces 705B Spider Man
题目链接: http://codeforces.com/problemset/problem/705/B题目大意: 两个人玩游戏,总共N个数,分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。 游戏规则是可以把一个大于2的数拆成任意大小的两个数,1不能拆,问谁先不能拆谁输。先手输输出2,后手输输出1。题目思路: 【模拟】
2016-08-22 00:39:28 410
数字图像处理实验4 VC/VS MFC 编写JPEG图象读/写程序
2017-11-27
[BAPC2014]The 2014 Benelux Algorithm Programming Contest Problem Set
2016-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人