anthony1314

OJ----c...

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / OJ----codeforces （共6篇）

Codeforces1216C White Sheet【矩形面积交】【计算几何】

题意：给你三个矩形的左下角和右上角的下标请问第二个矩形和第三个矩形是否能完全覆盖第一个矩形，能输出"NO"，否则输出"YES" 思路：计算几何模板题通过面积之间的关系可以得出第二个矩形和第三个矩形一共覆盖了第一个矩形多少面积进行判断面积 = ...

2019-09-22

0 494

Codeforces Round #586 (Div. 1 + Div. 2) 题解

codeforces 1120 A - Cards 题意：给你若干个zero和若干个one的字母卡片的乱序，求组合后的0和1排列最大号码思路：判断z的个数就好了，就可以求出1的个数都放前面，然后在输入相应的0的个数 #include<bits/stdc++.h> using n...

2019-09-19

0 465

codeforces 1119D Frets On Fire【预处理 + 二分】

题意：给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询每次给你l r 意思为数组每个数每次加上同一个数字得到一个新的数组加的数字从l到r 请问这些数组中不同数字的个数为多少题解：这道题难度在暴力会tle，因为...

2019-04-09

0 548

codeforces 1139c Edgy Trees 【并查集】

题意：一颗有n个节点的树树的边为红色或者黑色给你节点数 n 和 k 让你求出长度为k的 1 - n 的全排列作为路径在该树上经过黑色的边的数量答案 mod 1e9+7 题解：将思路反过来想我们先求出所有的方案书再减去不合格的方案数量想要让边都不为黑...

2019-03-28

0 0

codeforces679A 交互题目入门

系统随机给你一个 [2,100]的数x 你可以进行不超过20次询问每次询问输出一个数系统会回答是否x的因子如果是则输入yes 否则则为no 请问x为合数还是素数题解：任意一个合数都有两个或以上素数的因子因此我们只要先打表打出2-50的素数，还有不超过50的素数的平方 ...

2019-03-23

0 437

codeforces897 c Nephren gives a riddle [递归]

给你四个字符串 string a = "What are you doing at the end of the world? Are you busy? Will you save us?"; string b = "What are you doing while...

2019-03-23

0 409