Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

HDU 6305

题解：先在【1，n】中找到最大的数的位置mid，建立左儿子【1，mid-1】，右儿子【mid+1，n】，然后在左右儿子中递归重复上述操作。如数列：1 2 3 1 2 5 2 1，建图如下：可知，第6...

2018-07-24

0 884

Nested Triangles 2018 ACM-ICPC中国大学生程序设计竞赛

题目链接：https://nanti.jisuanke.com/t/28410 题目大意：给出n个点，和两个点P，Q，求一个最大的集合，使得集合中的点与P、Q两点围成的三角形是层层包含的，若有多种最大数目的方案，输出字典序最小的。题解：设n个点为点c[i]，首先将n个点依据直线PQ的两...

2018-07-19

0 440

HDU 6284 CCPC 2018 湘潭邀请赛

Longest Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 189 Accepted...

2018-07-06

0 444

CSU 2212 Particle Collision

Description Particle colliders are difficult to build and experiments are costly to run. Before running any real experiments it is better to do a sim...

2018-06-01

0 423

Codeforce 975E

E. Hag's Khashba time limit per test 3 seconds memory limit per test 256 megabytes input standard input ...

2018-05-17

0 390

HDU 6230 CCPC 2017 哈尔滨

Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 23...

2018-05-16

0 455

博弈题目总结（二）

一、HDU 1730 Northcott Game 游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流...

2018-05-15

0 420

codeforces 17E

E. Palisection time limit per test 2 seconds memory limit per test 128 megab...

2018-05-15

0 350

博弈题目总结（一）

一、POJ 1067 取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设...

2018-05-10

0 546

ZOJ 4030 第15届浙江省赛

JUMPin' JUMP UP!!! Tired of solving mathematical equations, DreamGrid starts to solve equations relate...

2018-05-07

0 379