摘要: Codeforces 400 [TOC] Codeforces 776A A Serial Killer 链接: 题意:刚开始有两个幸存者,每天会死一个人,新来一个人,输出每天存活人姓名 思路:水题 Codeforces 776B Sherlock and his girlfriend 链接: 题意 阅读全文
posted @ 2017-02-27 16:22 as3asddd 阅读(209) 评论(0) 推荐(0) 编辑
摘要: A:题目:http://codeforces.com/contest/735/problem/A 题意:出发点G,终点T,每次只能走k步,#不能走,问能否到达终点 思路:暴力 B:题目:http://codeforces.com/contest/735/problem/B 题意:有n个值,分成两部分 阅读全文
posted @ 2016-11-29 20:01 as3asddd 阅读(283) 评论(0) 推荐(0) 编辑
摘要: A.题目:http://codeforces.com/contest/740/problem/A 题意:现有n本书,买一本书需要花a元,两本书b元,三本书c元,问买够书是4的倍数所需要的最小花费 思路:n%4=1的时候可以3a a+b c n%4=2 2a b 2c n%4==3 a b+c 3c 阅读全文
posted @ 2016-11-25 14:06 as3asddd 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/629/problem/D 题意:有n个蛋糕要叠起来,能叠起来的条件是蛋糕的下标比前面的大并且体积也比前面的大,问能叠成的最大体积 思路:DP[i]表示拿到第i个蛋糕时最多能叠成的体积,转移就是这样DP[i]=max(DP[1...i 阅读全文
posted @ 2016-11-23 14:57 as3asddd 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/629/problem/C 题目大意:有一个括号串s长度为m,你可以在这个串的头部和尾部增加括号使得串长度变成n并且满足,对所有的前缀 '('的数不比')'少,并且最后构造成的串必须'('的数量和')'的数量相等 思路:DP 把‘(’ 阅读全文
posted @ 2016-11-23 12:30 as3asddd 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意:有一个数x,你可以对x进行两种操作,1.反转x二进制其中任意一位2.x^y(y题目给出), 有n个数可以用来当y,有m组询问,每组询问两个数s,t,求 S=(∑i⋅zi) mod (1e9+ 阅读全文
posted @ 2016-11-22 00:01 as3asddd 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/738 A 题意:给一个长度为n的字符串,如果碰到了ogo就变成***,ogo变成***,如果是ogogogo也只能变成*** 思路:暴力填充 #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2016-11-20 21:15 as3asddd 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://vjudge.net/contest/142053#overview A.题意:有一个3*n的隧道,人和车轮流走,人先向右走一步,然后选在是在原地不动还是上下移动一格,之后车开始往左移两格,问人是否能走到隧道尽头 思路:车是不会上下动的,那么我们按照相对来算就行,也就是人相当 阅读全文
posted @ 2016-11-20 00:00 as3asddd 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5543 题目大意:有n个金条,每个金条有长度和价值,给一个长度为L的容器,当金条在容器两端的时候,只要重心在容器内也可以放下,问最多能获得的价值。 思路:01背包,但是重心怎么处理,最好的肯定是边界情况也 阅读全文
posted @ 2016-11-17 22:27 as3asddd 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意:在n个数中找长度为m的单调上升子序列有多少种方案 题目思路:DP,离散化,树状数组优化, dp[i][j]代表大小为i的数 长度为j时的方案,状态转移方程dp[i][j]=simiga( 阅读全文
posted @ 2016-11-16 23:10 as3asddd 阅读(252) 评论(0) 推荐(0) 编辑