Livven

思维

2018山东冬令营 (2) AC自动机(3) bfs(3) ccpc(1) codefroces(5) dfs(6) dijkstral(1) dp(2) hash表(1) KMP(8) kruskal(4) prim模板(1) round100(1) stack(2) string(7) ST表(1) Tarjan（强连通）(2) topo(1) upc个人训练赛第二场(2) upc个人赛第二场(1) upc新生训练赛第一场(2) upc新生赛第三场(1) 二分(4) 仔细（水题）(47) 优先队列(7) 凸包(1) 前缀和(2) 原根(1) 同余问题(1) 大数减法模板(1) 大数加法模板(2) 大数幂模板(1) 大数相乘(10) 字典树(2) 字符串的应用(1) 并查集(5) 快排模板(2) 快速幂(3) 扩展欧几里德(3) 拉格朗日插值(1) 数学(1) 数论(3) 斐波那契(1) 最大连续子序列(1) 未归档(97) 树状数组(2) 概率论(1) 欧拉函数线筛(1) 欧拉回路(2) 比赛(1) 求所有因子和(1) 求逆元(2) 滑动窗口(1) 矩阵(2) 矩阵快速幂(1) 线段树(3) 线筛(3) 贪心(4) 霍夫曼编码(1) 题解(1)

/ 注册

全部文章 / 思维（共29篇）

Candles（类似滑动窗口）

问题 C: Candles 时间限制: 1 Sec 内存限制: 128 MB 题目描述 There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi....

2020-05-11

0 633

Grid Compression(删除行和列)

问题 B: Grid Compression 时间限制: 1 Sec 内存限制: 128 MB 题目描述 There is a grid of squares with H horizontal rows and W vertical columns. The square at the i...

2020-05-11

0 460

费解的开关（是否可以在6步以内将所有灯开着）

问题 E: 费解的开关时间限制: 1 Sec 内存限制: 128 MB 题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地...

2020-05-11

0 512

小奇画画(对于容器的使用)

小奇画画时间限制: 1 Sec 内存限制: 128 MB 题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故 ——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。...

2020-05-11

0 424

小奇遐想(树状数组)

小奇遐想时间限制: 1 Sec 内存限制: 128 MB 题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑 ——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，...

2020-05-11

0 414

StringII（求两个人操作后得到一个串）

StringII 时间限制: 1 Sec 内存限制: 128 MB 题目描述老师给Alice和Bob出了个题，要他们把一个字符串S变成字符串T。为了增加难度，老师要求Alice只能交换字符串中任意字符的位置，Bob只能删除字符串中任意字符。你能告诉Alice和Bob，他们要怎样合作才能解...

2020-05-11

0 497

Ring

Ring 时间限制: 1 Sec 内存限制: 128 MB 题目描述一个n×n的矩阵，可以分成一些环(如图a中，n=5，可以划分成3个环)，每个环上的数字都可以沿着环顺时针或者逆时针转动，每次转动只能将任意一个环顺时针或者逆时针转动一格。初始状态如图a，将矩阵从左到右、从上到下依次用1到n...

2020-05-11

0 320

Block（暂时只想到暴力算法）

Block 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Alice得到了一张由n×m个黑白像素点组成的图片，她想要压缩这张图片。压缩图片的过程如下： 1.首先，选择一个正整数k(k>1)，将图片划分成若干个k×k的小块。如果n,m不能被k整除，用白色像素点在图片的右边或...

2020-05-11

0 532

基因锁

基因锁时间限制: 1 Sec 内存限制: 128 MB 题目描述小Ｘ终于意识到需要花大力气减重了，他询问了若干个减重专家后决定采用最适合年轻人的运动减重方案，考虑再三，小Ｘ最终选择了打羽毛球的方式，一个原因是小Ｘ的小伙伴大都喜欢打羽毛球，其次是打羽毛球要抬头，对活动颈椎有好处，刚好可以缓...

2020-05-11

0 568

人工智能

人工智能时间限制: 1 Sec 内存限制: 128 MB 题目描述人胖了就容易打瞌睡，打瞌睡又会导致长胖，这对小Ｘ的减重计划很不利，于是小Ｘ决定做点动脑子的事来抵御瞌睡虫的进袭，小Ｘ决定响应国务院的号召投身到人工智能的研究开发大潮中去，具体研究什么好呢？小Ｘ再三思考后决定开发国际象棋的人...

2020-05-11

0 969