- 博客(4)
- 收藏
- 关注
RSS订阅原创 codeforces 464c 465e
题意：给你一个数字 然后每次改变一种数 问你最后数字MOD 10e9+7 是多少？思路：我们只要知道某种数最后变成怎么样就好。所以我是从最后一次变化往上推，每一次要变的那种数都是向下一次取得数据进行改造。#include#include#include#include#include#include#includeusing namespace std;
2016-02-26 15:21:14
482
原创 codeforces 628e
好像是被我水过了 因为题目给了5s题意：问图像中到底有多少个z型图像。思路：对于每一个点都有可能是最左下角的点，那么把对于每一个 斜边 看成大区间 区间每一个点都是都有两个值 一个是能到右边的最远距离 一个是到左边的最远距离+i（加权）只要对于每一个点的答案是把右边的最远距离作为区间长度 统计出区间 左边是否能满足比如 3x3zzz.z.
2016-02-24 17:10:10
552
原创 codeforces 626f
这题不会写 看了官方题解才知道 T T 感觉涨姿势了 题意：将数据分成若干组 每组的价值为最大值减去最小值 问不超过可k的方案数 有多少种？思路：虽然我知道是一道dp题目，但是第二个状态总是朦朦胧胧想不出来 首先对数据排序dp状态分为三种：第一个状态是当前是哪个数据了第二个状态是当前还有几组（这些组代表了一定要加）第三个状态是当前至少还会加多少值
2016-02-22 15:54:58
755
原创 codeforces 624d 623b Array GCD
过年玩了20天 都不会写了题意：有两种操作，每种只能用一次，第一种对于一段连续区间进行移除（不能全删完），代价是长度*a，第二种是对于一些数进行+1或者-1，使得最后的剩余的最大公约数大于1思路：由于不能全删完，所以至少会有一个数留着，这个数肯定会是头一个或最后一个，最大公约数肯定是在选中的这个数最后状态中的一个约数，而我们只要先枚举这个数是多少（一共6种），然后枚举他的
2016-02-19 17:04:24
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人