The__Flash

2018 - ...

-------------各大OJ-------------(54) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章 / 2018 - 2019 寒假训练（共29篇）

Basic Data Structure （HDU - 5929，双端栈模拟 + 思维）

一.题目链接： HDU-5929 二.题目大意：有栈一枚，n 步 4 种操作. PUSH x：将元素 x 压入栈中.( x 非 0 则 1) POP：弹出栈顶首元素. REVERSE：将栈逆序. QUERY：定义一种操作 nand. 若栈为空则输出 "Invalid.&...

2019-03-06

0 536

Basic Data Structure （HDU - 5929，双端栈模拟 + 思维）

一.题目链接： HDU-5929 二.题目大意：有栈一枚，n 步 4 种操作. PUSH x：将元素 x 压入栈中.( x 非 0 则 1) POP：弹出栈顶首元素. REVERSE：将栈逆序. QUERY：定义一种操作 nand. 若栈为空则输出 "Invalid.&...

2019-03-06

0 452

Basic Data Structure （HDU - 5929，双端栈模拟 + 思维）

一.题目链接： HDU-5929 二.题目大意：有栈一枚，n 步 4 种操作. PUSH x：将元素 x 压入栈中.( x 非 0 则 1) POP：弹出栈顶首元素. REVERSE：将栈逆序. QUERY：定义一种操作 nand. 若栈为空则输出 "Invalid.&...

2019-03-06

0 412

Books Queries（ CodeForces - 1066C，模拟 + 元素位置）

一.题目链接： CodeForces-1066C 二.题目大意：往书架上放书，现有三种操作. L：把书放在最左侧 R：把书放在最左侧 ?：将编号为 id 的书从书架中弹出最少需要多少步三.分析：不好想的就是确定元素的位置. 遍历会超时，由于无序所以无法二分. 这样想：起初...

2019-02-17

0 464

Books Queries（ CodeForces - 1066C，模拟 + 元素位置）

一.题目链接： CodeForces-1066C 二.题目大意：往书架上放书，现有三种操作. L：把书放在最左侧 R：把书放在最左侧 ?：将编号为 id 的书从书架中弹出最少需要多少步三.分析：不好想的就是确定元素的位置. 遍历会超时，由于无序所以无法二分. 这样想：起初...

2019-02-17

0 454

Books Queries（ CodeForces - 1066C，模拟 + 元素位置）

一.题目链接： CodeForces-1066C 二.题目大意：往书架上放书，现有三种操作. L：把书放在最左侧 R：把书放在最左侧 ?：将编号为 id 的书从书架中弹出最少需要多少步三.分析：不好想的就是确定元素的位置. 遍历会超时，由于无序所以无法二分. 这样想：起初...

2019-02-17

0 485

Ehab and a 2-operation task （CodeForces - 1088C ，居然是个水题。。。）

一.题目链接： CodeForces-1088C 二.题目大意：给出一个整数 n，然后 n 个整数，现有两种操作. ①：把 1 ~ i 之间的数同时加 x. ②：把1 ~ i 之间的数同时模 x. 问是否能够在 n+ 1 步操作之内是数列严格递增. 三.分析：当然是可以了！ ...

2019-02-15

0 477

Ehab and a 2-operation task （CodeForces - 1088C ，居然是个水题。。。）

一.题目链接： CodeForces-1088C 二.题目大意：给出一个整数 n，然后 n 个整数，现有两种操作. ①：把 1 ~ i 之间的数同时加 x. ②：把1 ~ i 之间的数同时模 x. 问是否能够在 n+ 1 步操作之内是数列严格递增. 三.分析：当然是可以了！ ...

2019-02-15

0 432

Ehab and a 2-operation task （CodeForces - 1088C ，居然是个水题。。。）

一.题目链接： CodeForces-1088C 二.题目大意：给出一个整数 n，然后 n 个整数，现有两种操作. ①：把 1 ~ i 之间的数同时加 x. ②：把1 ~ i 之间的数同时模 x. 问是否能够在 n+ 1 步操作之内是数列严格递增. 三.分析：当然是可以了！ ...

2019-02-15

0 541

Leading and Trailing （LightOJ - 1282，求n^k 的前三位和后三位）

一.题目链接： LightOJ-1282 二.题目大意：给出 n 和 k，求的前三位和后三位. 三.分析：后三位用快速幂求即可. 前三位求法：首先复习一下科学计数法：（ 0 < A < 10）一定可以表示成的形式（ x 为...

2019-02-15

0 496