-
洛谷P1866编号[NOI导刊]
题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...
围观:1609+ | 抢沙发
-
洛谷P1808单词分类[NOI导刊]
分类:排序 日期:04-30题目大意:有n个单词,我们认为两个单词是一样的,只需要出现的各种字母数量都相等,请问共有多少个不同的单词? 题目描述 Oliver为了学好英语决定苦背...
围观:1572+ | 抢沙发
-
GDKOI2021普及组Day1D旅行
分类:生成树 日期:02-02题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...
围观:1579+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:1848+ | 抢沙发
-
洛谷7116P7116微信步数(NOIP20...
分类:单调队列 日期:12-17题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...
围观:2781+ | 抢沙发
-
洛谷P7075儒略日(CSPS2020)
分类:模拟 日期:11-11题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家...
围观:3030+ | 抢沙发
-
洛谷P7072直播获奖(CSPJ2020)
分类:排序 日期:11-09题目大意:n个分数,输入第i个分数的时候,计算并输出第i*m/100名的分数是多少? 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选...
围观:2582+ | 抢沙发
-
SSOJ1076修理牛棚[USACO]
分类:贪心 日期:09-11题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...
围观:2883+ | 抢沙发
-
SSOJ1075混合牛奶[USACO]
分类:贪心 日期:09-10题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...
围观:3018+ | 抢沙发
-
SSOJ1070挤牛奶[USACO]
分类:贪心 日期:09-04题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤...
围观:3997+ | 抢沙发
原来是这样用的 😉