摘要：
单调队列优化dp + 二分答案 #include<bits/stdc++.h> using namespace std; #define N 500005 #define inf 0x3f3f3f3f #define LL long long int n,d,k; int x[N],v[N]; in 阅读全文
posted @ 2022-02-13 11:02
LikC1606
阅读(112)
评论(0)
推荐(0)
摘要：
题面大意:有n个问题，每个问题有一个品质ai，一开始的心情值为q，每当看完一个问题时，心情值将会加上这道问题的品质。问题只能按顺序看。有m个询问，求当q=bi时，至少要删去多少个问题才能使得在任何时候心情值都>=0。 这道题由于m的范围很大,对于询问我们不可能每次都重做一遍,但是n的范围只有750, 阅读全文
posted @ 2022-02-13 11:01
LikC1606
阅读(66)
评论(0)
推荐(0)
摘要：
经典线段树,区间修改，区间查询，比较麻烦 #include<bits/stdc++.h> using namespace std; #define N 1000005 void read(int &x){ int f=1;x=0;char s=getchar(); while(s<'0'||s>'9 阅读全文
posted @ 2022-02-13 11:00
LikC1606
阅读(74)
评论(0)
推荐(0)
摘要：
在一维哈希的基础上用二维前缀和思想 #include<bits/stdc++.h> using namespace std; typedef unsigned int ull; int base1=133,base2=107; ull val[1000055],pi[1005],pj[1005], 阅读全文
posted @ 2022-02-13 10:59
LikC1606
阅读(34)
评论(0)
推荐(0)
摘要：
难度较高的一道题(当时第一遍做没啥思路)，转换比较难想 拓扑+最短路 CODE #include<bits/stdc++.h> using namespace std; #define N 10005 int n,m,k[2505]; int tot,head[N],ver[N],Next[N]; 阅读全文
posted @ 2022-02-13 10:59
LikC1606
阅读(60)
评论(0)
推荐(0)
摘要：
当年比赛不会STL 手写堆确实麻烦 #include<bits/stdc++.h> using namespace std; #define N 100005 int n , k ; int a[N]; int maxn[205]; int heap[N] , len ; int ans [N] ; 阅读全文
posted @ 2022-02-13 10:56
LikC1606
阅读(273)
评论(0)
推荐(0)
摘要：
题意: 这个农场一共有被用 M条双向道路连接的 N个谷仓，题目会先输入M条双向的边，再输入这N个谷仓的关闭顺序，判断N次关闭后是否是连通图。 做法： 这题用并查集和链表两个数据结构，链表用来存各个点的边，并查集是用来判断所有点是不是连通的。如果一开始就存好了整个图，边删除边边判断是否连通的话比较难， 阅读全文
posted @ 2022-02-13 10:55
LikC1606
阅读(94)
评论(0)
推荐(0)
摘要：
题意 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4四个数字之一，表 阅读全文
posted @ 2022-02-13 10:53
LikC1606
阅读(88)
评论(0)
推荐(0)
摘要：
题意 给出一个长度不超过 200的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 2 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中可包含 阅读全文
posted @ 2022-02-13 10:52
LikC1606
阅读(57)
评论(0)
推荐(0)
摘要：
题意 给出一个边长为n的正方形矩阵，农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有一个点是被破坏的，也就是说，所有的点都是“1”)。 你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>=2x2)的个数。当然，放牧区域可能是重叠。 做法 这道题用动态 阅读全文
posted @ 2022-02-13 10:51
LikC1606
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号