- 博客(14)
- 收藏
- 关注
RSS订阅原创 2019HDU多校赛第九场G、Rikka with Travels（树的直径）
Rikka with TravelsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 627Accepted Submission(s): 204Problem DescriptionTo enjoy their...
2019-08-30 15:49:34
215
原创 2019HDU多校赛第十场H、Coins（决策单调性优化dp）
CoinsTime Limit: 8000/8000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 612Accepted Submission(s): 144Problem DescriptionThere arengroups of coins, ...
2019-08-29 11:32:35
464
原创 2019HDU多校赛第十场K、Make Rounddog Happy（分治+ST表）
Make Rounddog HappyTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 608Accepted Submission(s): 273Problem DescriptionRounddog alwa...
2019-08-29 09:51:01
261
原创 2019HDU多校赛第十场I、Block Breaker
题意你有一个n*m的矩形，每个位置都有一个方块，当一个方块它（上下都有稳定方块）或者（左右都有稳定方块）时，它就是稳定的，否则他也会成为不稳定方块并且掉落，现在有q组询问，每次敲掉一个位于(xi,yi)方块（可能不存在），求每一次敲击后会掉落多少方块。题解bfs因为每个方块只可能掉落一次，所以直接从敲击位置开始bfs，直到全图没有不稳定的方块。...
2019-08-29 09:22:07
171
原创 2019HDU多校赛第十场E、Welcome Party
Welcome PartyTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1479Accepted Submission(s): 387Problem DescriptionThe annual welcome...
2019-08-29 09:08:18
203
原创 2019HDU多校赛第十场C、Valentine's Day
Valentine's DayTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 583Accepted Submission(s): 283Special JudgeProblem DescriptionOipo...
2019-08-29 08:46:06
314
原创 Delta Wave UVA1478(组合数学+高精度C++)
Delta Wave题目链接：https://vjudge.net/problem/UVA-1478题解剧毒题目（其实思维挺简单的，就是......）分析一下，发现它的模型就是卡特兰数的经典模型，只不过中间有点变化这道题其实就是选偶数个位置让它们组成一个括号序列（上走是左括号，下走是右括号，没有被选的位置就是平着走）所以它的答案就是：其中C...
2019-08-23 20:58:37
262
原创 百度之星2019初赛第一场T2
GameProblem Description度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。 现在他要依次完成nn个任务，对于任务ii，只要他处于区间[a_i,b_i][ai,bi]上，就算完成了任务。 度度熊想知道，为了完成所有的任务，最少需要移动多少次？ 度度熊可以任意选择初始位置。...
2019-08-17 22:21:57
193
原创 NOIP模拟赛8.16 C、长跑（LCT）
长跑内存限制：128 MiB时间限制：1000 ms【题目描述】某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十 年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加 3000 米长跑运 动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有 n 个地点，用 1 到 n 的整数表示，每个地点设有若干个刷卡机...
2019-08-16 22:10:14
196
原创 NOIP模拟赛8.16 B、序列（巧用决策单调性）
序列内存限制：128 MiB时间限制：2000 ms【问题描述】给定 n 个正整数的序列 a1,a2,a3…an，对该序列可执行下面的操作： 选择一个大于 k 的正整数 ai，将 ai 的值减去 1；选择 ai-1 或 ai+1 中的一个 值加上 1。 共给出 m 个正整数 k，对于每次给定的正整数 k，经过以上操作一定次数后， 求出最长的一个连续子序列，使得这个子序列的每个数都不...
2019-08-16 16:51:34
161
1
原创 NOIP模拟赛8.16 A、旅馆（USACO Hotel）
旅馆【问题描述】OIER 们最近的旅游计划，是到长春净月潭，享受那里的湖光山色，以及明 媚的阳光。你作为整个旅游的策划者和负责人，选择在潭边的一家著名的旅馆住 宿。这个巨大的旅馆一共有 N (1 <= N <= 50000)间客房，它们在同一层楼中顺次 一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的潭面。 所有的旅游者，都是一批批地来到旅馆的服务台，希望能订到 ...
2019-08-16 13:49:44
299
原创 NOIP模拟赛8.15----B、跨栏（扫描线+set）
跨栏(jump.cpp/c/pas)【问题描述】在过去，校长曾经构思了许多新式学生运动项目的点子，其中就包括学生障碍赛，是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半，所以他希望在他的操场上建造一个更大的学生障碍赛的场地，试着让这项运动更加普及。校长为新场地精心设计了N个障碍栏架，编号为1…N（2≤N≤105），每一个栏架都可以用这一场地的二维地图中...
2019-08-15 20:52:26
458
1
原创 NOIP模拟赛8.15----C、三角形
C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，我们称第i行第j列的方格为(i,j)。小Q在方格中填满了数字，每个格子中都恰好有一个整数a_{i,j}。小Q不喜欢手算，因此每当他不想计算时，他就会让你帮忙计算。小Q一共会给出q个询问，每次给...
2019-08-15 20:24:18
213
原创 NOIP模拟赛8.15----A、变换队形
A、变换队形(transitioning.cpp/c/pas)【问题描述】有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如：RLR RRLLLR因为老师是新来的，所以还叫不出学生的名字。他每次都是朝着一列或一行喊：向后转。这一行或这一列的L就全部变成R，R就全部变成L。因为不能让所有学生都朝一个方向，所以体育...
2019-08-15 19:49:32
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人