2019HDU多校赛第九场G、Rikka with Travels(树的直径)
摘要:Rikka with TravelsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Tot...
阅读全文
2019HDU多校赛第十场H、Coins(决策单调性优化dp)
摘要:CoinsTime Limit: 8000/8000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission...
阅读全文
2019HDU多校赛第十场K、Make Rounddog Happy(分治+ST表)
摘要:Make Rounddog HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)To...
阅读全文
2019HDU多校赛第十场I、Block Breaker
摘要:题意你有一个n*m的矩形,每个位置都有一个方块,当一个方块它(上下都有稳定方块)或者(左右都有稳定方块)时,它就是稳定的,否则他也会成为不稳定方块并且掉落,现在有q组询问,每次敲掉一个位于(xi,yi)方块...
阅读全文
2019HDU多校赛第十场C、Valentine's Day
摘要:Valentine's DayTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total ...
阅读全文
Delta Wave UVA1478(组合数学+高精度C++)
摘要:Delta Wave题目链接:https://vjudge.net/problem/UVA-1478 题解剧毒题目(其实思维挺简单的,就是......)分析一下,发现它的模型就是卡特兰数的经典模型,只不过...
阅读全文
百度之星2019初赛第一场T2
摘要:GameProblem Description度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格。 现在他要依次完成 nn 个任务,对于...
阅读全文
NOIP模拟赛8.16 C、长跑(LCT)
摘要:长跑内存限制:128 MiB时间限制:1000 ms【题目描述】某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十 年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加 3000 米长跑运 ...
阅读全文
NOIP模拟赛8.16 B、序列(巧用决策单调性)
摘要:序列内存限制:128 MiB时间限制:2000 ms【问题描述】给定 n 个正整数的序列 a1,a2,a3…an,对该序列可执行下面的操作: 选择一个大于 k 的正整数 ai,将 ai 的值减去 1;选择 ai-...
阅读全文
NOIP模拟赛8.16 A、旅馆(USACO Hotel)
摘要:旅馆【问题描述】OIER 们最近的旅游计划,是到长春净月潭,享受那里的湖光山色,以及明 媚的阳光。你作为整个旅游的策划者和负责人,选择在潭边的一家著名的旅馆住 宿。这个巨大的旅馆一共有 N (1 #include...
阅读全文
NOIP模拟赛8.15----B、跨栏(扫描线+set)
摘要:跨栏(jump.cpp/c/pas)【问题描述】在过去,校长曾经构思了许多新式学生运动项目的点子,其中就包括学生障碍赛,是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半,所以他希...
阅读全文
NOIP模拟赛8.15----C、三角形
摘要:C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列,一共n*m个方格,从上到下依次标记为第1,2,...,n行,从左到右依次标记为第1,2,...,m列,方便起见,我们称第i行第j列的...
阅读全文
NOIP模拟赛8.15----A、变换队形
摘要:A、变换队形(transitioning.cpp/c/pas)【问题描述】有一个调皮的班级,他们上体育课,现在排成了n行n列的一个矩形。每个人却不是面向老师,而是面向左侧或右侧。例如:RLR RRLLLR因为老...
阅读全文