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篇）

洛谷动态规划2题 P1006&&P1140

P1006 传纸条题目大意：（简化）一个n*m的矩阵，每一个点对应一个权值。要求你找出两条互不相交的路径从(1,1)出发到右下角(n,m)，问两条路径经过点的最大权值之和。题目思路：这好像是紫书上原题...，不过紫书上是个图看一下这个题，如果把两条路径去掉，就是一个非常简单简单的...

2020-01-13

0 557

CodeForce 1225 D. Power Products 思维或者暴力STL

思路非常好，写博客总结一下。给你n个数与m，让你找出所有的对数首先对于我们任意的我们都可以将其分解为：如果两个数相乘等于 x的k次方，那么两个数质因子分解后会有两种情况： 1.两个数分解后的质因子相同，且各质因子的幂次相加后为m的倍数 2.两个数分解后的质因子不同，那么不相...

2020-01-13

0 835

C语言一次生成多组OJ数据 freopen

首先需要生成数据的函数，生成输入文件，一次生成50个 (可修改) #include <stdio.h> #include <iostream> #include <string.h> using namespace std; int st[1005]; int...

2020-01-13

0 453

Codeforce1225E Rock is Push! 【DP+前缀和】

You are at the top left cell (1,1)(1,1) of an n×mn×m labyrinth. Your goal is to get to the bottom right cell (n,m)(n,m). You can only move right or do...

2020-01-13

0 531

AtCoder Beginner Contest 145 E-All-you-can-eat

题面：https://atcoder.jp/contests/abc145/tasks/abc145_e 题面估计都懂了，类似于背包问题。首先，如果题目中没有给出时间停止可以继续吃这个条件的话，这个题就是一个裸的01背包问题。然而，题目中加了这个条件，所以需要把背包问题转换一下：之...

2020-01-13

0 932

2019ICPC南京站有感||星星之火，可以燎原。

icpc两站总结: 本来想南京得和银川得写一起叭。然后南京倒数了，不知道怎么形容这次比赛得感觉。大概是有些失落吧。我看到有人说南京站的题和银川站的题交换一下后，银川金相当于南京银。那我这块银川铜也就是南京的铁了。来的路上也就想过这次比赛可能有点难，浏览一遍参赛手册，强校好多，一眼换去全是98...

2020-01-13

1 599

AtCoder Beginner Contest 146 E.Rem of Sum is Num

先吐槽一波：这个题我不是卡在了公式上，卡在了处理上..吐啦... 首先题意问题：给定n与m，要求有多少个区间和%m刚好等于区间元素个数思路：看到这题之后叭，想到了前缀和但是昨晚被一个dp困扰了。去做了dp之后太困就睡着了.. 回归正题: 首先与区间和有关那么绝对可以想到前缀和...

2020-01-13

0 606

CF1263D Secret Passwords 思维并查集

首先明确可能今晚这CF不适合图论选手，我应该倒着做的这个题没时间了...赛后wa了两发过了。真是午夜掉分场首先题意很明确了，两个字符串有相同字母，那么这两个字符串等效，注意！等效是可以传递的。题目思路：首先并查集绝对可以想得到，但是并查集怎么维护需要想一想。想最少的字符串，绝对找...

2020-01-13

0 573

2019ICPC南京现场赛 C-digit path 拓扑dp

说来惭愧，A题卡了4个小时我都不信，都最后铜也没拿上。。题意：找长度大于等于4的严格递增差1 的能在扩增的路线有多少条。题目思路：严格递增差一，很容易想到，有向无环图(DAG) 我们在DAG上进行拓扑DP就可以乐，因为拓扑满足无后效性所以，我们直接找出状态转移方程：...

2020-01-13

0 443

Atcoder S M T B Programming Contest 2019 E Colorful Hats 2 组合数学

以为这场会很简单...害，只是我以为而已，榜一15分钟AK？？太强了吧。。首先看一下题意：给你一组序列，这组序列Ai表示在位置i之前有多少个和Ai的颜色相同，问有多少种组合方法。题目思路：暴力找到了规律...原来是组合数学... 首先可以推出几个性质 1.每...

2020-01-13

0 472