水一点的题目
文章平均质量分 54
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NKOJ P5608 求和
何老板有一个长度为N的整数数列A。他让你任选一个整数x∣A1−X1∣∣A2−X2∣∣A3−X3∣......∣AN−XN∣请你计算出上面式子的最小值。原创 2023-02-03 10:33:05 · 466 阅读 · 0 评论 -
CF1717C Madoka and Formal Statement
给定一个数列 $a_{1…n}$, 如果满足下面条件, 你可以使 $a_i = a_i + 1$:- $i < n$ 且 $a_i \leq a_{i+1}$- $i = n$ 且 $a_i \leq a_{1}$再给定一个数列 $b_{1…n}$, 问 $a$ 是否可以通过上述操作变为 $b$.原创 2022-12-28 13:15:33 · 968 阅读 · 0 评论 -
P7910 [CSP-J 2021] 插入排序
orz-借鉴了几位dalao的思想,凑出了这个不三不四的代码-orz原创 2022-07-24 23:35:55 · 1601 阅读 · 0 评论 -
nkoj P2166【搜索】工作安排
题目描述n个人从事n项工作,不同的人从事不同工作有不同的效益,每人只能从事一项,求最佳安排使效益最高。设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下:当 A从事J5,B从事J3, C从事J4 , D从事J1 ,E从事J2时收益最大值:50;输入格式第一行,一个整数n(n<=20);接下来是一个n*n的矩阵,第i行第j列的数字表示第i个人完成第j项工作得到的效益,效益值不超过10...原创 2022-05-09 20:16:36 · 524 阅读 · 0 评论 -
P1542 包裹快递 㵘淼沝水题解
除此之外就是lyt_pro_max_good_nice_maxx_very_text_c_ans_bigger_best()——check函数的编写,不要被解释给迷惑了,我们完全可以全程保持最高速度,到了一个点,如果小于开始时间,等到开始时间立刻走人;如果过了结束时间,返回false;如果枚举完一遍到都迟到,则返回true;原创 2022-03-26 17:15:05 · 350 阅读 · 0 评论 -
nkoj P5455苹果采摘
这道题看似是要用二分,由于我思维很好脑子太水,于是想到了暴力……(结果数据比我脑子更水,过了!)从后往前枚举,满足输出,超了继续往前走;原创 2022-03-15 19:49:52 · 426 阅读 · 0 评论 -
nkoj P6602安插座
问题描述孙老师家原始插槽只有1个,他想买一些带有A个插槽的插座回来,将家里的插槽扩展成B个或者更多可用的插槽。 已知一个插槽可以外接一个插座,请问他最少需要多少个这样的插座。已知,输入都是整数,2<=A<=20 1<=B<=20样例输入 1410样例输出 13样例输入 289样例输出 22样例输入 388样例输出 31这道题我的方法特别笨,用了一个while循环,很省力气;#include<bi...原创 2022-01-29 15:58:20 · 744 阅读 · 0 评论 -
nkoj P3320【小挑战】丢失的珠子
问题描述AK有一盒珠子共n颗,编号1到n。他一不小心将盒子打翻,所有珠子都散落在地。他一颗一颗地把珠子捡起来,每捡一颗就记录下当前这颗珠子的编号。捡完以后发现少了两颗,请你快速找出少了哪两颗珠子。输入格式第一行,一个整数n接下来一行,n-2个空格间隔的整数,表示何老板捡起来的珠子的编号。输出格式一行,由小到大排列的两个整数,表示丢失的两颗珠子的编号。样例输入 1741725样例输出 136样例输入 2104583...原创 2022-01-29 15:47:52 · 1265 阅读 · 2 评论 -
P1305 新二叉树
二叉树的前序遍历原创 2021-12-04 14:54:18 · 170 阅读 · 0 评论 -
P4431 [COCI2017-2018#2] Košnja
表达式:2*min(n,m)-2原创 2021-12-04 14:45:48 · 226 阅读 · 0 评论
分享