摘要: link 一道十分简明的序列题 题意简述 $n$ 个人,每个人都要给一个 $[ 1 ,m ]$ 之间的整数,且每个 $[ 1 , m ]$ 间的整数需至少给一个人。 每个人有一个阈值 $a_i$ ,若与第 $i$ 个人拥有相同数字的人数至少为 $a_i$ (包括自己),那么他就是高兴的。 多次询问, 阅读全文
posted @ 2024-11-18 19:39 袍蚤 阅读(12) 评论(0) 推荐(0) 编辑
摘要: COCI19-20#6 Trener link 一道水题(我真是太弱了啊啊啊啊。 众所周知,看到这个题立刻知道他是要选名字长度为 $1$ 到 $N$ 的,而我们知道他每一个名字,所以可以直接用字符哈希去做,因为他每一个名字的字符数是上一层名字的字符数加一,所以对于哈希每个字符串只需要跑三次,分别是自 阅读全文
posted @ 2024-11-14 15:51 袍蚤 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 我的天,折半搜索(meet in the middle),依稀记得我学过,但是真的不记得。。。。 从状态图上起点和终点同时开始进行宽度/深度优先搜索,如果发现相遇了,那么可以认为是获得了可行解。 这道题,每一个元素会有3种状态,分别是在第一个集合或者第二个集合亦或者不在集合中。如果直接暴力去搜的话, 阅读全文
posted @ 2024-09-15 15:39 袍蚤 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 最小生成树+最短路+并查集维护 题目 #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e5+100,M=N*2; int n,m,s; int h[N],e[M],ne[M],w[M],i 阅读全文
posted @ 2024-09-14 20:20 袍蚤 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 贪心 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e3+100; int n,m; struct NODE{ int l,r,val; bool operator < (const N 阅读全文
posted @ 2024-09-14 15:25 袍蚤 阅读(8) 评论(0) 推荐(0) 编辑