加载中
2019-2020 ICPC香港 A. Axis of Symmetry (思维+结论)

传送门 题意 T T T组数据,每组数据给你一个正整数 n n n,然后给你笛卡尔坐标系下 n n n个矩形的左下角和右上角的点的坐标 ( x i 1 , y i 1 ) , ( x i 2 , y i 2 ) (x_{i_1},y_{i_1}),(x_{...

2020/12/16 14:22
110
2019-2020 ICPC香港 C. Constructing Ranches (点分治)

传送门 题意 T T T组数据,每组数据给你一个正整数 n n n,然后每个点的权值 a i a_i ai,再给你 n − 1 n-1 n−1条无向边 ( u i , v i ) (u_i,v_i) (ui,vi),保证构成一棵树。求有多少条合法...

2020/12/15 20:11
298
2020 China Collegiate Programming Contest - Mianyang Site 2020 CCPC 绵阳站 B. Building Blocks(dp)

传送门 题意 T T T组数据,每组数据给你三个正整数 n , m , k n,m,k n,m,k,其中 n , m n,m n,m分别为积木的长和宽(积木由若干个 1 × 1 × 1 1\times1\times1 1×1×1的小方块组成),再...

2020/11/30 18:48
512
搬迁测试

我的博客即将同步至 OSCHINA 社区,这是我的 OSCHINA ID:IGVA,邀请大家一同入驻:https://www.oschina.net/sharing-plan/apply...

2020/11/25 15:00
59
2020 China Collegiate Programming Contest, Weihai Site L. Clock Master(分组背包+预处理)

传送门 题意 给你一个正整数 n n n,你需要将 n n n拆成若干个正整数的和。设拆成了 t 1 , t 2 , . . . , t s {t_1,t_2,...,t_s} t1,t2,...,ts这 s s s个正整数,对于任意自然数 k k k,存在...

2020/11/23 16:07
123
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) E. Life Transfer(大模拟)

传送门 题意 给你 n n n, k k k表示 n n n个人要出去玩,每辆车可以带 k k k个人,再给你 l c {l_c} lc, p c {p_c} pc, l m {l_m} lm, p m {p_m} pm分别表示开车需要达到的年龄,买一辆车...

2020/11/14 12:55
75
2019-2020 ACM-ICPC Brazil Subregional Programming Contest I. Interplanetary(思维+floyed)

传送门 题意 给你 n n n, m m m表示 n n n个点, m m m条无向带权边,接下来给出 n n n个点的权值 v i {v_i} vi ,再给出每条无向边的两个端点和权值 w w w。再给你 q q q,接下来 q q q次查...

2020/11/11 20:09
51
Educational Codeforces Round 97 (Rated for Div. 2) G. Death DBMS (AC自动机)

传送门 G. Death DBMS time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output For the simplicity, let’s say that the “Death N...

2020/11/10 15:05
30
2020 China Collegiate Programming Contest Qinhuangdao Site B. Bounding Wall(思维+并查集)

传送门 B. Bounding Wall time limit per test4.0 s memory limit per test512 megabytes inputstandard input outputstandard output Alex is a professional computer game player. These ...

2020/10/28 22:17
253
Central Europe Regional Contest 2019 J. Saba1000kg (并查集+根号讨论)

链接:https://ac.nowcoder.com/acm/contest/7817/I 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 There are ...

2020/10/06 20:16
112
2020杭电多校第三场 1006 - X Number (HDU 6796 数位dp)

X Number Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 805 Accepted Submission(s): 327 Problem Description Teitoku love...

2020/09/21 20:51
381
HDU 5519 Kykneion asma (2015 ICPC 沈阳 K)状压dp+容斥

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5519 题意 给你n(<=15000),再给你0~4这五个数字的可用数量a[i](<=30000),你需要用这些数字构造长度为n的序列,不能有前导零,求合法...

2020/07/05 20:29
56
Educational Codeforces Round 90 (Rated for Div. 2) G. Pawns (线段树)

G. Pawns time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a chessboard consisting of nn rows and nn co...

2020/07/03 14:30
35
Educational Codeforces Round 90 (Rated for Div. 2) F. Network Coverage(二分 or 思维)

F. Network Coverage time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The government of Berland decided to improve ne...

2020/07/01 20:52
12
Codeforces Global Round 8 E. Ski Accidents (思维)

E. Ski Accidents time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Arthur owns a ski resort on a mountain. There are ...

2020/06/28 20:58
27
The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 (状压dp+容斥)

传送门 题目: 题意:多组输入,给你n*m(n<=14,m<=1e3)的字符矩阵,只包含 v 和 . 其中v是障碍物。 你需要在.上涂色,使得每一行都有格子被涂色,相邻两列必须有一列有格子被涂色。求最终的合...

2020/06/27 12:57
14
ZOJ 3984 Graph Generator(2017CCPC秦皇岛 D)可撤销并查集+思维

题目传送门 题意: T组数据,每组数据给你n(<=1e5)个点,m(<=min(1e5,n*(n-1)/2))条无向边,你需要构造一个合法的序列,其中每一项输出三个数: 点x,你选择的点集的大小,然后给出这些点。(...

2020/06/24 22:07
29
Codeforces Round #651 (Div. 2) F2. The Hidden Pair (Hard Version) (二分+剪枝)

F2. The Hidden Pair (Hard Version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Note that the only difference be...

2020/06/24 20:03
79
2020年6月24日训练总结(codeforces辛路历程)

5月底研究生复试完以后,终于可以专心备战ACM了。这一个月,也确实让我有了不小的收获。 1、绝大部分题目的知识点还是常用的那些,只是因为思维能力没跟上,才没做出来。所以多做一些高难度(...

2020/06/24 13:16
157
HDU 6268 Master of Subgraph (2017CCPC杭州 E)分治+bitset优化

题目传送门 题意:给你一颗n(<=3e3)个点的无向树,再给你一个数m(<=1e5),再给你n个点的权值a[i](<=1e5) 求对于每个x属于[1,m],是否存在一个连通子图的权值和正好为x。输出一个长度为m的01串...

2020/06/22 21:00
48

没有更多内容

加载失败,请刷新页面

返回顶部
顶部