码迷,mamicode.com
首页 >  
搜索关键字:codeforce    ( 868个结果
Codeforces Round #587 (Div. 3)
C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标,第一块是白色矩形,第二第三都是黑色矩形,问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了,那么就再判 ...
分类:其他好文   时间:2019-10-17 21:38:51    阅读次数:75
Codeforces 1237C2. Balanced Removals (Harder)
传送门 先来考虑一下二维时的情况,那么对于 $x$ 相同的点,我们按 $y$ 排序,然后相邻的一对对消除 最后 $x$ 坐标的点最多剩下一个,那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维,显然也可以同样的思路,先把 $x,y$ 相同的点按 $z$ ...
分类:其他好文   时间:2019-10-17 17:55:46    阅读次数:96
树形依赖的背包 树形dp
树形DP有一个独特的优化,就是通过递归,枚举目前有效的元素个数,求dp[ i ][ j ] (表示 选取以i为根的子树中有选取j个元素的最大取值) (搭配 siz 数组表示当前该节点的总共子孙数) 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用,以及 u 点选择的节点数时要逆向枚举 ...
分类:其他好文   时间:2019-10-16 23:33:31    阅读次数:103
codeforces#101194H. Great Cells(数学)
题目链接: 题意: 数据范围: $1\leq |S| \leq 1000 000$ 分析: AC代码: ...
分类:其他好文   时间:2019-10-07 11:39:50    阅读次数:97
Codeforces Round #586 (Div. 1 + Div. 2) C. Substring Game in the Lesson
链接: https://codeforces.com/contest/1220/problem/C 题意: Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an inte ...
分类:其他好文   时间:2019-10-06 11:12:25    阅读次数:127
Educational Codeforces Round 73 (Rated for Div. 2) D. Make The Fence Great Again(DP)
链接: https://codeforces.com/contest/1221/problem/D 题意: You have a fence consisting of n vertical boards. The width of each board is 1. The height of th ...
分类:其他好文   时间:2019-10-05 22:51:27    阅读次数:181
Educational Codeforces Round 73 (Rated for Div. 2) B. Knights(构造)
链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt ...
分类:其他好文   时间:2019-10-05 20:26:18    阅读次数:85
CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表
"传送门" 最小值最大考虑二分答案,不难发现当最小值$mid$确定之后,原点到所有直线的距离一定都是$mid$时才是最优的,也就是说这些直线一定都是$x^2+y^2=mid^2$的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线,得到两个切点,那么在这两个切点之间的优弧上选择一个点 ...
分类:其他好文   时间:2019-10-05 12:09:30    阅读次数:71
Codeforces Round #589 (Div. 2)D(思维,构造)
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;vector<int>adj[100007];map<vector<int>,int>mp;int main(){ int n,m; scanf("%d%d" ...
分类:其他好文   时间:2019-10-05 10:25:26    阅读次数:88
cfround586a\b\c
https://codeforces.com/contest/1220/problem/A Input 4 ezor Input Output 0 Output https://codeforces.com/contest/1220/problem/B 注意溢出, 精度问题 https://code ...
分类:其他好文   时间:2019-10-04 13:37:19    阅读次数:83
868条   上一页 1 ... 18 19 20 21 22 ... 87 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!