摘要: 代码千万条,规范第一条 训练赛的时候打表找规律,发现答案是1/(st-pre-1)!,奈何用错了模板,一直TLE到比赛结束,一直以为是卡什么输入输出或者是两个素数相差太大导致复杂度过高,读入优化啥的都往上搞qaq,太菜了,没想到是mrt板子的锅qaq 题意:求解n!%p ,n为p前面第一个素数,p也 阅读全文
posted @ 2019-07-29 22:38 nlc_x 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 这题是原来cf上的一道原题,不过对于有一些数据范围修改了,不过还是很好想的 题意:给定一个长度为N的数组,对于数组中的每个位置,满足当前和小于M所需要去掉的最小代价 分析:对于当前是否需要进行去掉一些值,可以采取贪心的方法,对每次加入进来的数进行排序,当前是否需要删除一些值取决于当前的所有值的和,当 阅读全文
posted @ 2019-07-29 21:55 nlc_x 阅读(236) 评论(0) 推荐(1) 编辑