wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

动态规划百题第11题 POJ - 1018

Communication System POJ - 1018 NUPT要建立一套系统，该系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：参数和价格。现在每种设备都各需要1个，考虑到性价比问题，要求所挑...

2019-05-12

0 699

动态规划百题第10题 CodeForces - 699C

#include <iostream> #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map>...

2019-05-11

0 734

动态规划百题第九题 HDU - 2859

Q - Phalanx HDU - 2859 给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵： cbx cpb zcc Input 多组数据。...

2019-05-11

0 741

动态规划百题第八题 HDU - 1260

H - Tickets HDU - 1260 现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时间可以全部买完票。 Input 　　　　给出 N(1<=N<=10)，表示有N组样例　　　　给出K (1<=K<...

2019-05-11

0 650

动态规划百题第七题 HDU - 1176

G - 免费馅饼 HDU - 1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。...

2019-05-11

0 545

动态规划百题第六题 HDU - 1087

动态规划百题计划又重新开始啦 6: E - Super Jumping! Jumping! Jumping! HDU - 1087 wsw成功的在zzq的帮助下获得了与小姐姐约会的机会，同时也不用担心wls会发现了，可是如何选择和哪些小姐姐约会呢？wsw希望自己可以循序渐进，同时希望挑...

2019-05-11

0 487

Codeforces Round #508 (Div. 2) 1038 解题报告 A/B/C/D

A 题意：给你一个序列，让你求前k个英文字母（按照abc的顺序）出现的最长公共子序列题解：直接找一下前k个字母的最小出现次数 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; #defin...

2019-04-05

0 500

Codeforces Round #528 1087 解题报告 A/B/C/D

A 题意：原始串按照题意方式能给构造出结果串，给你结果串找出原始串题解：直接按照题目给的方式逆着来就行，需要注意的是奇数长度和偶数长度构造方式不一样 #include <bits/stdc++.h> using namespace std; #define maxn 2000...

2019-04-05

0 480

Codeforces Round #533 (Div. 2) 1113解题报告A/B/C/D

A 题意：求一个数t 求对于每个数改变到差值在1以内输出t以及最小的花费（总和花费）题解：枚举t 直接差值不在1以内的求差值绝对值+1 其余的不算 #include <bits/stdc++.h> #define maxn 1000+5 #define INF 0x3...

2019-04-05

0 435

Codeforces Round #541 (Div. 2) 1131 A/B/C/D/F

A 题意：给你两个矩形，按照他给你方式摆放，求边界长度（看图就懂了）题解：直接加减运算搞一下 #include <bits/stdc++.h> using namespace std; int main(){ int w1,l1,w2,l2; long long int a...

2019-03-29

0 476