CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

AtCoder Beginner Contest 146 F Sugoroku 【单调队列优化DP】

这个题放到ABC的F我没有看到呀...这个应该可以过的补题的时候发现这个题，这题明显dp+优化转移，就拿这个练一练状态转移的优化叭题意明显: 给你一个01字符串，代表n+1个石头，标号从0~n，其中’0‘为可以跳，’1‘为不可以跳，一个人从0开始跳石头，每次最多跳m个石头，也就是说...

2020-01-13

0 1085

洛谷P1043 数字游戏划分dp入门

丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共nn个），你要按顺序将其分为mm个部分，各部分内的数字相加，相加所得的mm个结果对1010取模后再相乘，最终得到一个数kk。游戏的要求...

2020-01-13

0 519

2019 ICPC徐州现场赛 A. Cat 思维规律题

0：21 ，回顾一下今天打的徐州重现赛叭. 题意: T次询问让你选择一个最长的区间，异或小于等于 P 题目思路: 首先T是 5e5 l,r 都是1e18 嗯...确定这个题基本是个规律题然后放一张图: 区间异或值，发现偶数开头的区间，每四个就会出现一个 0，2 3...

2020-01-13

0 597

AtCoder Beginner Contest 145 F - Laminate dp

夜深人静写题解系列？？题意：现在有nn个柱子排在一起，每个柱子有个高度hi,0≤hi≤109hi,0≤hi≤109。现在有至多kk次机会任意修改某些柱子的高度。之后会执行操作：每次可以横向消去一段连续的柱子。问最终最少的操作次数是多少。题解：首先，对于之后执行的操作：对...

2020-01-13

0 548

AtCoder Beginner Contest 147 【A-F】题解

这套题的质量，我感觉非常OK A - Blackjack 签到题不说啦 #pragma GCC optimize(2) #include<bits/stdc++.h> typedef long long ll; const int maxn=1e7+5+5e6; using na...

2020-01-13

0 587

Codeforces Round #605 (Div. 3) E - Nearest Opposite Parity

题意：一个序列 i 可以移动到 i+ 与 i- 若是奇数，则终点为是偶数若是偶数，则终点为是奇数每个点最少需要多少步到达终点，到达不了输出-1 题解：思路的话，首先了解一下这个思路：每个点建立最多两条边 [i,i+] [i,i-] 不一定可以建成功要判断...

2020-01-13

0 615

Html+JS实现动态迷宫搜索与手动迷宫搜索

当成Web作业来对待了... 一个搞算法的我也有今天.... 不想把这个看成算法任务可就是算法任务唉~ 放一波效果截图： <figcaption> 进入后的选择界面 </figcaption> ...

2020-01-13

0 1101

Codeforces Round #609 (Div. 2) C Long Beautiful Integer 思维

题目大意：给一个字符串s，要求你构造一个字符串t，使得t>=s, 并且. 题目思路：构造的字符串可以看成，前k个字符循环构造而成。所以对前k个组成的数字进行+1即可，特判进位0。或者前k个数字不变，判断一下即可。很明显..思维题，AC： #include <bi...

2020-01-13

0 481

2019NOI 多校联合蓝精灵的请求二分图匹配分组背包

好久没有动CSDN了，还好吗老友~ 假期开始，博客也要跟进了~ 蓝精灵的请求题目大意：在山的那边海的那边住着n个蓝精灵，这n个蓝精灵之间有m对好友关系，现在蓝精灵们想要玩一个团队竞技游戏，需...

2020-01-13

0 0

NOI 2019 多校联合世界树的考验树上差分状压DP

世界树的考验题目大意: 终于，历经千难万险后，路明非来到了世界树下，探寻自己的身世之谜，但世界树却给他出了一道难题。世界树是一个有n（n<=100000）个节点n...

2020-01-13

0 520