Codeforces 1130 Connect——水题

康复训练 #include <bits/stdc++.h> using namespace std; const int maxn = 100; int n; int r1, c1, r2, c2; char str[maxn]; int G[max...

2019-03-09 22:10:07

阅读数 49

评论数 0

Codeforces 1131D Gourmet choice——差分约束

题意:给定一张比较表,给行列赋值使得比较表成立,并且最大值最小 思路:差分约束,求解最长路 /** * x > y : x >= y + 1; * x < y : x <= y - 1; * x = y ...

2019-03-09 21:34:51

阅读数 46

评论数 0

Codeforces 1107E Vasya and Binary String——dp

参考poj1390 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 105; int n; char s[maxn]; int ...

2019-02-10 23:31:35

阅读数 54

评论数 0

Codeforces 1102F Elongated Matrix——状压dp

dp[s][i][j]表示集合s以i开头以j结尾的最大k值 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f;...

2019-01-31 23:26:00

阅读数 65

评论数 0

Codeforces 1077F2 Pictures with Kittens (hard version)——单调队列优化dp

题意: 从n个数中选x个,要求任意连续k个必须有数被选中,问最后x个数的和最大是多少 1<=n,k<=5000, 1<=x<=n 思路: 设dp[i][j]为选中a[i]且选了j个时的最大和,则dp[i...

2018-12-19 22:43:22

阅读数 61

评论数 0

Codeforces 1076G Array Game——线段树+博弈

题意: 有一种双人游戏规则如下:n个格子排成一排,编号1~n,每个格子都有一个数值a[i],开始把骰子扔到1号格子,并把1号格子的数值减1,然后双方轮流操作,每次操作从骰子所在的格子(假设编号为x)开始,选择[x,x+m]并且数值大于0的格子,将骰子扔到这个格子上,并把这个格子的数值减1,不能操...

2018-12-11 11:02:23

阅读数 79

评论数 0

Codeforces 1076F Summer Practice Report——贪心+dp

题意:你有n个纸条,现在你要用0和1去写满这些纸条(每个纸条只能写一行),每个纸条都给出了一个x和一个y,表示要求写的0的数量和1的数量,并且规定任何时候都不能有超过k个0连续,任何时候都不能有超过k个1连续,注意假设写完一个纸条和它后一个纸条是连续的,也就是说一个纸条末尾的0或1也要算在它后一个...

2018-12-04 17:47:39

阅读数 89

评论数 0

Codeforces 1076D Edge Deletion——最短路+dfs

题意: n个点m条边的无向连通图(无自环、重边),现在要删除一些边使得图最多剩下k条边,并且这样的点尽量多:这个点到1号节点的最短路不变 思路: 建出最短路树,统计边数,然后跑一遍dfs,在回溯的时候判断边数与k的关系,若边数>k就使边数减一,否则记录答案 #inc...

2018-11-19 10:12:29

阅读数 58

评论数 0

Codeforces 1076E——回溯

题意:给出一棵以1为根的有根树,边权全部为1,点权初始全部为0,给出m个查询,每个查询给出三个变量v d x,表示将v节点的子节点(包括自己)中与v之间的距离<=d的节点的点权增加x,问最后每个节点的点权是多少 1<=n<=3e5...

2018-11-15 14:00:26

阅读数 69

评论数 0

斯坦纳树——hdu 4085

最近打全国高校绿色计算机大赛遇到了一个斯坦纳树(决赛第二阶段第三题),当时网上找了模板水过去了,赛后学习一下 【一】什么是斯坦纳树 斯坦纳树问题是组合优化学科中的一个问题。将指定点集合中的所有点连通,且边权总和最小的生成树称为最小斯坦纳树(Minimal Steiner Tree),其实最小生...

2018-11-12 20:32:57

阅读数 63

评论数 0

ZOJ 4061 Magic Multiplication——暴搜

题意:规则举例:1234*5678=5678101214161516212420242832,现在给出最终串,以及两个原串的长度,问两个原串是多少,设原串为A B,多解先令A尽量小,然后再令B尽量小 所有传的长度都在2e5以内,除非串只有一个0,否则没有前导0 思路:现场赛的时候拿到这个题一开...

2018-11-09 22:09:14

阅读数 67

评论数 0

Codeforces 1073A——防自闭

#include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n; char s[maxn]; int cnt[26]; int main() { scanf(...

2018-11-02 20:43:16

阅读数 60

评论数 0

Codeforces 1073B——防自闭

#include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; int n, a[maxn], b[maxn], pos[maxn], vis[maxn]; int ma...

2018-11-02 20:28:30

阅读数 61

评论数 0

Codeforces 1073C——思维

题意: 一个机器人在(0,0),给出n个指令,指令的种类为L R D U,分别代表左移一步 右移一步 下移一步 上移一步,现在给出一个终点( x,y),要通过改变序列中的一些指令使得机器人最终停在(x,y),并使得花费最小,输出最小花费(原本就能达到输出0,无解输出-1),只允许把一个指令更改...

2018-11-02 20:15:48

阅读数 72

评论数 0

Codeforces 1073D——暴力

题意 n个售货车排成一个圈,编号1~n,每个售货车卖一种冰激凌,价格为a[i],数量无限,现在你有T块钱,从1号点出发,无限转圈,每到一个售货车,如果你能买一个冰激凌,那么一定买一个,否则不买,直到钱少到无法买冰激凌为止,问你能买多少个冰激凌 1<=n&l...

2018-11-02 08:53:02

阅读数 159

评论数 0

Codeforces 1073E——状压+数位dp

题意 输入l r k,输出区间[l,r]内数位种数不超过k的数字之和,比如l=10,r=50,k=1,答案就是11+22+33+44=110 1<=l<=1e18,1<=e<=1e18,1&...

2018-11-01 22:06:56

阅读数 137

评论数 0

CodeForces - 572C——思维

题意:给定三个木棍,长度为a b c,现在可以给任意木棍增加任意长度(整数),但是增加的长度总数不能超过l(3e5),问有多少种增加方式使得增加完长度后的三个木棍可以构成一个三角形 思路:刚开始想到枚举一个最长的木棍,然后枚举该木棍增加的长度,然后计算另外两个木棍的合法情况数,但是不是很好计算,...

2018-10-31 14:27:05

阅读数 47

评论数 0

HDU 6237 A Simple Stone Game——思维

题意:有n(1e5)堆石子,第i堆石子有a[i](1e5)个,现在可以进行任意次操作,每次操作可以把一个石头从一堆挪到另一堆,问最少操作几次可以达成这个条件:存在一个x,使得每堆的石子数量都是x的倍数 思路:首先对石子总数进行质因分解,x一定是这些素因子中的一个,这个是我凭感觉蒙的,事实证明确实...

2018-10-29 16:56:10

阅读数 37

评论数 0

HDU - 6274 Master of Sequence——二分

按a的值分组,处理一下余数,二分一下就可以了 但是我二分上界设置的1e18,在计算过程中爆炸了,正确的上界应该是1e14 真的调了很久才意识到这个问题。。。 明天就打区域赛了。。。 #include <bits/stdc++.h> using ...

2018-10-25 15:09:00

阅读数 50

评论数 0

poj2954 Triangle——pick定理

题意:给定一个三角形,三角形的三个点都是整数点,问有多少个整数点严格在三角形内部 思路:典型的pick定理题目,公式为s=a+b/2-1,s为整数顶点的多边形面积,a为它内部的整数点, b为它边上的整数点(包括顶点),那么题目要求的其实是b=(2*s+2-a)/2 s可以通过向量的叉积运算得到...

2018-10-24 16:49:19

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭