贪心法
Daowuu
无
展开
-
CCPC2019河南省赛~~ 2523 咕咕的计数题 II
题目描述: 咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数,自变量为 一个实数,因变量为一个整数,这个整数恰好是小于或等于自变量的最大的整数,通常记做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。 咕咕发现,给定一个 a,并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么,如果给定 l,r,咕咕好奇在区间 [l,r] 中有多少个正整数能使这个等式有正整数解 i 呢? 那么,聪明的你,你能告诉咕咕吗? 输入 第一原创 2020-06-10 08:19:48 · 402 阅读 · 0 评论 -
ICPC NEAU Programming Contest 2020~~ H. 排序
给你两个长度均为n的数列ai和bi,定义函数 你可以改变ai内各元素的顺序,使g(n)最小,求这个最小值。由于答案很大,请输出答案对109+7取余后的值 输入描述 输入的第一行为一个整数T,代表测试用例的组数 接下来的T组测试用例按照如下格式给出:每组数据占3行,第一行有2个整数n,表示数组长度,第二行有n个整数ai,第三行有n个整数bi 输出描述 对于每组测试数据,在新的一行中输出答案,由于答案很大,请输出答案对109+7取余后的结果 数据范围 样例输入 1 2 7 17 77.原创 2020-06-06 22:59:11 · 255 阅读 · 0 评论 -
#646 (Div. 2) B题Subsequence Hate
题意: 给你一个二进制字符串s,对s中的某个字符取反算一次操作,求出最小次数使得s不含010或101的子序列。原创 2020-06-04 16:20:10 · 240 阅读 · 0 评论 -
第三届中国计量大学ACM程序设计竞赛个人赛(同步赛)——B题
题目链接:原创 2020-06-03 21:03:19 · 297 阅读 · 0 评论