codeforces 623
摘要：
A:Dead Pixel 题意：窗口中有一个坏点，求不包含坏点的最大矩形窗口面积。 题解：遍历被坏点分割的四个矩形区域取最大值即可。 Accept Code: #include <bits/stdc++.h> using namespace std; int main(){ int t; cin>> 阅读全文
posted @ 2020-02-26 17:52 师姐的迷弟 阅读(159) 评论(0) 推荐(0)
拓扑判环
摘要：
首先输入那里有 { 输入 然后e【u】【v】=1；表示从u到v有一条边 接着in【v】++；表示v的入读++} 接着拓扑判环（也就是有木有出现u和v使得v是u的徒弟但是v又可以指向u的环） inline void topoSort() { for (; !q.empty(); q.pop()); f 阅读全文
posted @ 2020-02-20 16:30 师姐的迷弟 阅读(280) 评论(0) 推荐(0)
codeforces 597
摘要：
D题 在一个二维平面上面，有n个城市，现在每个城市都没有电。 你可以选择一些城市建发电站，代价是c[i]；你也可以给每个城市拉电线，给城市(i,j)之间拉电线的代价是(abs(x[i]-x[j])+abs(y[i]-y[j]))*(k[i]+k[j])。 现在问你最少花费多少代价，能够使得全部城市都 阅读全文
posted @ 2020-02-18 16:22 师姐的迷弟 阅读(159) 评论(0) 推荐(0)
牛客第五场
摘要：
恢复内容开始 E 博弈： n=1：胜n=2：败n=2：败n=2：败，只能是自己拿一个，对方拿一个，然后GGn=3：胜n=3：胜n=3：胜，自己拿一个，令对方到达n=2n=2n=2的必败点n=4：败n=4：败n=4：败，如图红色箭头所指两种情况，都是必败状态n=5：胜n=5：胜n=5：胜，拿 111 阅读全文
posted @ 2020-02-16 10:16 师姐的迷弟 阅读(251) 评论(1) 推荐(0)
Codeforces Round #600 (Div. 2)
摘要：
D题 每次给你一条边，，然后问你最少添加多少条边使得这些边可以变成和谐图（和谐图：图上任两连接个点l，r，那么l必须可以和l+1，l+2，l+3。。。r，这些点联通） 直接边排序+并查集 #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
posted @ 2020-02-12 22:22 师姐的迷弟 阅读(86) 评论(0) 推荐(0)
Codeforces Round #618 (Div. 2)
摘要：
C 给你序列要求你排序这个序列使得满足((a1|a2-a2)|a3-a3)|a4-a4....的值最大 我们先枚举一下最基本的 x y ans 1 1 0 1 0 1 0 1 0 0 0 0 我们令以上表格为自定义符号￥，也就是a1|a2-a2=a1$a2; 发现只有1 0 才可以得出1，故我们就知 阅读全文
posted @ 2020-02-11 20:38 师姐的迷弟 阅读(132) 评论(0) 推荐(0)
静态维护区间加等差数列的求和
摘要：
维护一个数组，先进行m次操作，然后查询每个位置的值，每个操作给定四个参数l,r,a,k表示从l到r依次加上一个首项为a，公差为k的等差数列。 维护d_2d2数组，表示原数组的二阶差分。 #include<bits/stdc++.h> using namespace std; const int M 阅读全文
posted @ 2020-02-09 19:47 师姐的迷弟 阅读(247) 评论(0) 推荐(0)
浙公网安备 33010602011771号