当前位置：首页 > 作者文章列表

洛谷P7072直播获奖（CSPJ2020）
分类：排序日期：11-09
题目大意：n个分数，输入第i个分数的时候，计算并输出第i*m/100名的分数是多少？题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选...

围观：3865+ | 抢沙发

洛谷P7071优秀的拆分（CSPJ2020）
分类：位运算日期：11-09
题目大意：将一个数拆分成不同的2的正整数次幂，不存在输出-1，存在从大到小输出拆分序列。题目描述一般来说，一个正整数可以拆分成若干个正整数的和...

围观：3131+ | 抢沙发

SSOJ1386借教室（NOIP2012）
分类：二分日期：07-09
题目大意：n天，每天有$a_i$个教室可出借；有m个借教室是申请，第$x_i$到$y_i$天各借$z_i$个教室，请问至多批准前多少个申请？题目描述在大学期间，经...

围观：3582+ | 抢沙发

NOI1.11-06月度开销（SSOJ1692）
分类：二分日期：07-06
题目大意：n次花费，分成连续的m段，各段花费的最大值最小是多少？题目描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...

围观：4338+ | 抢沙发

SSOJ1475有序表的最小和
分类：堆日期：06-15
题目大意：两个长度为n的数列，任意两数之和共有n*n个，最小的n个和是多少？题目描述给出两个长度为n的有序表A和B，在A和B中各任取一个元素，可以得...

围观：4133+ | 抢沙发

SSOJ2463医院设置（换根法、洛...
分类：二叉树日期：06-03
题目大意：二叉树中，结点i有$a_i$人，每条边长1米，大家需要去某个结点集合，选哪个结点大家走的距离最小？最小值是多少？题目描述设有一棵二叉树（如下...

围观：3498+ | 抢沙发

洛谷P6189跑步（NOIOnline第一...
分类：背包日期：05-27
题目大意：n米路，拆分成$a_1, a_2, a_3...$，要求序列a不递增，有多少种方案？题目描述小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划...

围观：3402+ | 抢沙发

洛谷P1776宝物筛选[NOI导刊]
分类：单调DP, 背包日期：05-26
题目大意：n种物品，价值是$a_i$，体积是$b_i$，数量是$c_i$，装入一个容量为m的背包，最大能装多少价值？题目描述终于，破解了千年的难题。小 FF 找...

围观：3803+ | 抢沙发

洛谷P6567买表（NOIOnline第三...
分类：背包日期：05-25
题目大意：n种钱币，面值分别是$a_i$元，各有$b_i$张，请问能否组成k元？m个询问哦！题目描述 Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了 $n$ 种...

围观：3927+ | 抢沙发

SSOJ2869不要62
分类：数位DP 日期：01-16
题目大意：在x到y中有多少个数字是既没有4又没有62的？题目描述杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。杭州交通管理局经常会扩充一些的士...

围观：4975+ | 抢沙发