codeforces
gungnir__
Fade to black.
展开
-
codeforces 573B Bear and Blocks
题目来源 【解题报告】 设 L[i-1]表示经过L[i-1]次操作把前i-1列方块都消除完; 如果 L[i-1] 那么当第i列左边的方块全部消除掉时,第i列还存在方块,此时将他们整体消除。 如果 L[i-1]>=h[i]: 那么i列左边的方块全部消除时,第i列已经被消除完 所以转移方程如下: L[i]=min(L[i-1]+1,h[i]);原创 2015-08-31 19:34:54 · 497 阅读 · 0 评论 -
codeforce 568A Primes or Palindromes?
【题目链接】http://codeforces.com/problemset/problem/568/A【解题报告】 水题,看到时限在3s于是想到可以打一个千万级别的表(一不小心打到上亿的表跑了半天跑不出来TAT),先试着打了一个1e7的表,求出了1e7以内所有的pi[i]和rub[i]。然后题目是求出最大的满足pi[n]#include<bits/stdc++.h> using name原创 2015-09-07 08:20:01 · 280 阅读 · 0 评论 -
codeforces 577B Modulo Sum
【题目链接】http://codeforces.com/problemset/problem/577/B【解题报告】 卡了很久的一道题,鸽巢原理+DP。 前1~i个数的和,和前1~j个数的和对m取模一定不同才能使1~j没有子序列被m整除;如果相同那么必有i+1~j被m整除。 所以至多m个数会取遍m的剩余类中1~m-1; 所以当n>m时一定存在解。 现原创 2015-09-14 22:42:04 · 333 阅读 · 0 评论 -
Codeforces 602B
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=284704【解题报告】 给学弟挂的练习里面的一道题,一开始看错题了,以为要用尺取法做。吭吭哧哧写了近百行代码。后来看了题解才发现。这道题目严格规定a[i+1]-a[i]<=1(论读题的重要性)。 题目是这样的: 给定的序列,其中相邻元素的差值不超过1。 求原创 2015-12-13 06:21:59 · 646 阅读 · 0 评论 -
codeforces 289B 递推
【题目链接】 http://codeforces.com/problemset/problem/289/B【解题报告】 CF round 177 div2. 题目大意,给你一个N*M的矩阵,里面每个元素有一个val,你可以每次对它+d或者-d,问至少需要多少次操作,使得所有元素val相同。如果不可能,输出-1. 这道题做比赛的时候wa了五次。想对了一点,就是给定的n个数一定是模d的剩余相同。原创 2015-12-22 01:57:22 · 167 阅读 · 0 评论 -
Codeforces Round# 180 div2
【题目链接】 http://codeforces.com/contest/298 这场比赛做的还可以,1hA了两道题,2h的时候做出来第三道。没有想到这场出的都是想法题。尤其是E题,确实是很考构造能力的。 官方题解在此,十分清楚。 http://codeforces.com/blog/entry/7437原创 2015-12-23 06:25:11 · 245 阅读 · 0 评论 -
Codeforces 521C 组合数取模(乘法逆元)
【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106914#overview【解题报告】 之前很少遇到组合数取模的问题(做题太少了),所以就GG了……组合数取模这一问题在算法竞赛中还是很常见的,必须扎实掌握。 回到这道题目来,你需要在n个数之间放k个加号,然后求出所有方案的和。 我们知道正向思维,即求出所有的方案,然原创 2016-02-20 18:34:07 · 1772 阅读 · 0 评论 -
CodeForces 589F 二分答案
【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106786#problem/B【解题报告】 这道题目对我来说关键在于读对题意。 题意是: 有n盘菜,每道菜有一段可以吃的时间。the gourmet想要吃完所有n道菜,并且每道菜花的时间相同并且尽可能长,问你能不能做到。如果可以,输出吃这n道菜的总时间。 裸二分,二分原创 2016-02-25 15:50:22 · 964 阅读 · 0 评论