wwwn、

未归档

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

/ 注册

全部文章 / 未归档（共42篇）

2019牛客暑期多校训练营（第一场）B 数学

题意：已知求解题解：通过裂项相消（n=1，n=2，n=3）的情况，可以猜测出一个规律然后ci肯定是个常数，所以直接按照已知的情况可以得出 n个项进行求和就可以了 #include <bits/stdc++.h> using namespace std; typedef lo...

2019-07-19

0 679

黑龙江大学程序设计竞赛（重现赛）牛客网解题报告

这次的题解除了 f和j都有。。因为那俩我看一个是线段树一个是bit树有点搞不懂话不多说直接上题解了 a 题解：减掉前面没用的字符串然后mod一下26 #include<bits/stdc++.h> using namespace std; #define maxn 200...

2019-05-24

0 505

动态规划百题第九题 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 #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 #547 (Div. 3) 1141 A/B/C/D/E/F1/F2/G

A 题意：求a *2或者*3 最少多少次能到b 题解：dfs直接判 #include <bits/stdc++.h> #define maxn 300000+5 using namespace std; typedef long long int ll; int n,m,flag...

2019-03-20

0 452

codeforces 545 1138 div2 解题报告 A/B/C/D

A 题意：问你最长的 111222这样格式的子串有多长题解：1112222211212 连续的数字转化为数量 352111 求一下相邻两个数字中小的那一个最大是多少 #include <bits/stdc++.h> #define maxn 100000+5 using ...

2019-03-19

0 597