摘要：
首先，这道题的题目描述有问题！！！ “请求出图中是否存在从顶点 出发能到达的负环” 这句话是错的，事实上我们要求解的问题是“是否存在负环” 1.bfs写法 #include<bits/stdc++.h> using namespace std; const int N=2e3+5,M=6e3+5; 阅读全文
posted @ 2020-08-14 09:13
Gold_stein
阅读(261)
评论(0)
推荐(0)
摘要：
这道题不用写手写哈希，可以直接用STL里的map。但是NOI C艹不能用unordered_map(效率比较高) 所以我们需要在能省时间的地方尽量地省时间 #include<bits/stdc++.h> using namespace std; const int N=2e6+5; int T,n, 阅读全文
posted @ 2020-08-12 15:34
Gold_stein
阅读(143)
评论(0)
推荐(0)
摘要：
除看这道题，以为就是很简单的二分+判断负环 但是数次0分告诉我哪有你想的那么简单 我们在求最短路的过程中，应该把那些不同时满足1.与起点联通2.与终点联通的点删除。 一旦我们把这些点考虑进去，且这些点上还有负环时，对答案的影响就是致命的。 比如说这种情况 而如果终点不满足上述条件，我们就可以直接输出 阅读全文
posted @ 2020-08-12 10:42
Gold_stein
阅读(411)
评论(0)
推荐(1)
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/4 这道题其实就是 数组分段的二维拓展，但是它求的是最大的最小值 #include<bits/stdc++.h> using namespace std; const int N=505; int n,m,A,B 阅读全文
posted @ 2020-08-11 17:24
Gold_stein
阅读(298)
评论(0)
推荐(0)
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/3 二分+DP （一开始贪心搞错了） 先把读入的坐标排序一遍。 设 L1[i]是在第i个法坛使用第一根法杖能覆盖到的最远的法坛的序号（因为法坛的坐标数字太大了，数组放不下），L2[i]同理。f[i][j]是在使用 阅读全文
posted @ 2020-08-11 08:41
Gold_stein
阅读(329)
评论(0)
推荐(0)
摘要：
这道题暴力拿了90分，正解实在不会写！ 因为字符串不好操作，所以干脆把它变成一个int的数组，最后输出时直接把数字转换成字符输出。 首先考虑我们的贪心策略：（下标从1开始），设k为我们已经处理过的位置的个数，初始时k=0。只要我们的操作次数还有剩余，那么就考虑第k+1个位置能通过交换操作得到的最小的 阅读全文
posted @ 2020-08-10 15:57
Gold_stein
阅读(220)
评论(0)
推荐(0)
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/2 这道题写了快一个早上 卑微 因为通过其他量来确定时间太难，所以我们可以先确定时间，在来判定该方案是否合法。即答案转化为二分判定。 对于每一种确定的选法，它的收益都是一个一次函数，要么单调递增要么单调递减。若单 阅读全文
posted @ 2020-08-10 10:47
Gold_stein
阅读(319)
评论(0)
推荐(1)
摘要：
我不喜欢用greater之类的参数来写，所以一般用到库函数都是用结构体+operator重载小于号的 比如说，对于这么一个简陋的结构体： 如果这么重载小于号的话，那么nth_element(a+first,a+n,a+end) （下标从0开始） 的意义就是，在a数组中下标属于[first,end)的 阅读全文
posted @ 2020-08-10 10:01
Gold_stein
阅读(215)
评论(0)
推荐(0)
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/1 二分要养几只兔兔即可。 #include<bits/stdc++.h> using namespace std; const int N=55; int n,totfood; struct rabbit{ i 阅读全文
posted @ 2020-08-10 08:33
Gold_stein
阅读(287)
评论(0)
推荐(0)
摘要：
这道题要开long long 阅读全文
posted @ 2020-08-05 09:01
Gold_stein
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号