摘要：
原题链接 思路 找到所有入度为零的点，然后消除其子节点的入度，再把入度为零的点塞入队列中 为什么可以这么做呢？ 一个点能弹出队列，其父节点一定比他先入队，以此类推。。 代码 #include<bits/stdc++.h> using namespace std; vector<int> G[1000 阅读全文
posted @ 2023-12-26 17:25
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要：
原题链接 简单概括 把每个i看成一只怪兽，每只怪兽的初始能量值是\(a[i]\),怪兽可以吃掉其他比自己能量值小的怪兽，并得到进化，能量值增加，增加的大小等于被吃的怪兽的能量值。 问每只怪兽最多能吃几只怪兽？ 事实 1.无论如何，一只怪兽一定能吃掉所有初始值比他小的怪兽。 2.在吃完所有初始值比他小 阅读全文
posted @ 2023-12-23 16:26
纯粹的
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接 模拟+去重 代码 #include<bits/stdc++.h> using namespace std; int l[4]={1,1,-1,-1},r[4]={1,-1,-1,1}; struct unit { int x,y; bool operator<(const unit& ot 阅读全文
posted @ 2023-12-23 16:12
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 总结 1.搜索其实就是全部遍历一遍，只不过可以把遍历过的，以及接下来一看就知道不用遍历的不去遍历，也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义！！ 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 阅读全文
posted @ 2023-12-21 18:55
纯粹的
阅读(58)
评论(0)
推荐(0)
摘要：
原题链接 前言 一道精简但是内容丰富的题 一些事实 1.循环左移len位后数组的节点对应原数组的节点，相当于在无限自复制循环的数组中将原来的节点右移len位 2.如果该数组能被定点数组循环左移x位得到，那么该数组最后一个节点的值一定是x 3.不管怎么位移，可能的数组最多只有n种不同的情况（1~n分别 阅读全文
posted @ 2023-12-21 11:02
纯粹的
阅读(79)
评论(0)
推荐(0)
摘要：
花了近1h没做出来的题，放弃吧。 1.用你目前的方法，绝壁做不出来，赶紧看答案去吧。 2.绝壁有一个你考虑不到的点，赶紧看答案吧，收获不比你自个熬来的小。 3.你一定缺乏相关逻辑链/基础知识作为支撑，赶紧看答案然后刷相关简单题吧。 4.再者，你看答案搞懂也要花很久，何必浪费时间？别提那可笑的自尊了 阅读全文
posted @ 2023-12-20 23:05
纯粹的
阅读(57)
评论(2)
推荐(0)
摘要：
原题链接 题解说的很详细，我来讲讲我对为什么要用异或判断的想法 异或为零是先手必败状态的一个属性，我们通过属性来判断类别。 代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { 阅读全文
posted @ 2023-12-20 21:04
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 洛谷题解很详细，自己写了些理解在代码注释里 代码 #include<bits/stdc++.h> using namespace std; int atch[50005]={0}; int vis[50005]={0}; vector<int> G[505]; int weiy(int n 阅读全文
posted @ 2023-12-20 20:17
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使答案值大一点，男生想使答案值小一点，换句话说，女生想使\(A\)值大一点，男生想使\(B\)值大一点，每个人都 阅读全文
posted @ 2023-12-20 19:15
纯粹的
阅读(40)
评论(0)
推荐(0)
摘要：
原题链接 穷举，属于模拟题，不要害怕 注意，判断三天互不相同时要判断三次：a!=b,b!=c,c!=a 代码 #include<bits/stdc++.h> #define ll long long using namespace std; struct unit { ll v; ll d; }; 阅读全文
posted @ 2023-12-20 19:00
纯粹的
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号