上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页

2020年2月26日

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 师姐的迷弟 阅读(153) 评论(0) 推荐(0) 编辑

2020年2月20日

拓扑判环

摘要： 首先输入那里有 { 输入 然后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 师姐的迷弟 阅读(276) 评论(0) 推荐(0) 编辑

2020年2月19日

【字典树】

该文被密码保护。 阅读全文

posted @ 2020-02-19 23:56 师姐的迷弟 阅读(17) 评论(0) 推荐(0) 编辑

2020年2月18日

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 师姐的迷弟 阅读(155) 评论(0) 推荐(0) 编辑

2020年2月16日

牛客第五场

摘要： 恢复内容开始 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 师姐的迷弟 阅读(245) 评论(1) 推荐(0) 编辑

2020年2月13日

2020牛客寒假算法基础集训营第四场

该文被密码保护。 阅读全文

posted @ 2020-02-13 17:41 师姐的迷弟 阅读(1) 评论(0) 推荐(0) 编辑

2020年2月12日

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 师姐的迷弟 阅读(82) 评论(0) 推荐(0) 编辑

2020年2月11日

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 师姐的迷弟 阅读(130) 评论(0) 推荐(0) 编辑

2020牛客寒假算法基础集训营第三场

该文被密码保护。 阅读全文

posted @ 2020-02-11 00:16 师姐的迷弟 阅读(2) 评论(0) 推荐(0) 编辑

2020年2月9日

静态维护区间加等差数列的求和

摘要： 维护一个数组，先进行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 师姐的迷弟 阅读(242) 评论(0) 推荐(0) 编辑

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页

导航