我的思维漏洞
FawkesLi
这个作者很懒,什么都没留下…
展开
-
cf round 645 d
贼简单的一道题 搞了一晚上是负数导致溢出 心态炸裂 #include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <原创 2020-05-27 12:38:45 · 86 阅读 · 0 评论 -
cf #641 d
题意: 告诉你n和k的值,然后给你n个数,允许你进行一种操作: 选择一个区间[l,r],然后将区间里的数全部变成区间的中位数 (如果区间长度为偶数,则选择中间两个数里面小的那个) 操作可以进行无限次,问你能不能把这个数组全部变成k 思路: 刚开始的思路是找一个区间,把这个区间的数全部变成k,每次将区间长度扩大1,就能多生成一个k,直到全部变成k, 然后我又想,将数组中的数标记,大于k的标记为1,小于k的标记为-1,等于k的标记为0。问题就转化成了找一个区间,区间和为0,且区间中包含k。 对于区间和为0这个原创 2020-05-13 13:26:04 · 167 阅读 · 0 评论 -
试题J:郊外植树 注意sort之后位置改变了
正确的方法只有一个,作物的方法千奇百怪 题意: 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 nn 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 nn个。他们准备把自己带的树苗都植下去。 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。 他们将树看成一个圆,圆心在他们找...原创 2020-04-30 11:48:43 · 252 阅读 · 1 评论 -
poj 2008 通过排序把O(n^3)变成O(n^2)
题意:给你n只小牛的身高H和体重W(1<=n<=1000),给你三个整数A,B,C,满足A*(H-h) + B*(W-w) <= C的一堆小牛可以组成一个队伍,h和w分别是这个队伍中最小的身高和最小的体重(不一定是同一头牛),问你这个队伍最多多少人 输入 8 //n 1 2 4 //A B C 5 1 //每只小牛的身高体重 3 2 2 3 2 1 7 2 6 4 5 1 4 3...原创 2020-04-09 17:16:00 · 112 阅读 · 0 评论 -
cf 1333c 我的思维漏洞
题意: 给你一个长度为n的数组,这个数组有(n-1)*n/2个子数组(1,2是1,2,-3的子数组,1,-3不是1,2,-3的子数组,不能中间缺一截)。问你这些子数组中,数组值的和为0的数组不是good数组,如果某个数组的某个子数组不是good数组,那么他也不是good数组。 (-1,2,-1,-3不是good数组,因为他的子数组-1,2,-1不是good数组) 问你所有的子数组里面,有多少个go...原创 2020-04-09 10:58:55 · 221 阅读 · 0 评论