![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
非算法题
w_uxidixi
nnzncf
展开
-
Cats and Fish暴力+思维
题目大意:给出N只猫,每只猫吃鱼的时间是ai天,吃最快的猫优先吃一共有M条鱼,x天问最后剩余几条鱼,有几条鱼被吃到一半没来得及吃完做法:由于数据范围不大,所以可以暴力#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<c...原创 2019-08-17 21:44:12 · 261 阅读 · 1 评论 -
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)B. Uniqueness
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)B. Uniqueness我是真的自闭啊昨天晚上从左往右从右往左两遍贪心取min以为过了开心的不行一大早就被打回原形,真的气的没脾气,饭也没吃来补题题意删一段最小长度,使得剩下的元素没有相同的元素做法一开始写了个假的二分,假的一匹,对操作区间L=0,R=n...原创 2019-08-26 14:52:36 · 179 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3)E. Two Teams
Codeforces Round #552 (Div. 3)E. Two Teams题意一共N个人,两个教练选人,每次找能力值最大的人,算上这个人往左取k个,往右取k个,就是他的成员,判断最后每个人是谁的成员做法set可以从小到大排序,也可以用erase insert轻松实现操作,都是STL数据库的东西,所以想这么做,但是由于对指针不太熟悉,理解起来花了好久时间理解难点1.每个人其实有...原创 2019-08-28 16:01:55 · 346 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维题意:给出n,k,一个序列对前k个数进行排序后,最长递增子序列的长度>=(n−1)>=(n-1)>=(n−1),求序列的方案数做了三个小时都还没做出来真是自闭了做法:1.如果前k个数字排序后的最大值=k此时说明前k个数字是[1,k]...原创 2019-10-06 19:43:43 · 436 阅读 · 0 评论