online judge codeforces - 随笔分类 - jhz033

Codeforces Round #FF (Div. 2) D. DZY Loves Modification 优先队列

摘要：D. DZY Loves Modification time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As we know, DZ 阅读全文

posted @ 2017-09-15 19:58 jhz033 阅读(147) 评论(0) 推荐(0)

Codeforces Round #113 (Div. 2) B. Polygons Andrew求凸包

摘要：B. Polygons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got another geometric 阅读全文

posted @ 2017-09-15 15:12 jhz033 阅读(303) 评论(0) 推荐(0)

gym 101081 gym F. Auction of Services 最小生成树+倍增LCA

摘要：F. Auction of Services time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output It is becoming more common t 阅读全文

posted @ 2017-09-13 16:32 jhz033 阅读(149) 评论(0) 推荐(0)

gym 101081 E. Polish Fortress 几何

摘要：E. Polish Fortress time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output E. Polish Fortress time limit pe 阅读全文

posted @ 2017-09-13 14:36 jhz033 阅读(190) 评论(0) 推荐(0)

Codeforces Round #135 (Div. 2) D. Choosing Capital for Treeland dfs

摘要：D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Choo 阅读全文

posted @ 2017-09-11 19:55 jhz033 阅读(177) 评论(0) 推荐(0)

codeforces gym 100971 K Palindromization 思路

摘要：题目链接：http://codeforces.com/gym/100971/problem/K K. Palindromization time limit per test 2.0 s memory limit per test 256 MB input standard input output 阅读全文

posted @ 2017-08-27 21:59 jhz033 阅读(344) 评论(0) 推荐(0)

Codeforces Round #290 (Div. 2) E. Fox And Dinner 网络流建模

摘要：E. Fox And Dinner time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Fox And Dinner time 阅读全文

posted @ 2017-08-09 10:01 jhz033 阅读(217) 评论(0) 推荐(0)

Codeforces Round #267 (Div. 2) D. Fedor and Essay tarjan缩点

摘要：D. Fedor and Essay time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After you had helped 阅读全文

posted @ 2017-08-04 21:25 jhz033 阅读(228) 评论(0) 推荐(0)

Codeforces Round #271 (Div. 2) E. Pillars 线段树优化dp

摘要：E. Pillars time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pillars time limit per test 阅读全文

posted @ 2017-07-30 11:53 jhz033 阅读(180) 评论(0) 推荐(0)

Codeforces Round #271 (Div. 2) F. Ant colony 线段树

摘要：F. Ant colony time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mole is hungry again. He fo 阅读全文

posted @ 2017-07-30 11:50 jhz033 阅读(225) 评论(0) 推荐(0)

gym 101164 H.Pub crawl 凸包

摘要：题目链接：http://codeforces.com/gym/101164/attachments 题意：对于已知的 n 个二维坐标点，要求按照某种特定的连线方式将尽可能多的点连接（任意相邻的 3 个点 a , b , c ，点 c 必须在有向线段 ab 的左侧。问最多可以连多少点，并给出连线顺序。阅读全文

posted @ 2017-07-28 21:19 jhz033 阅读(213) 评论(0) 推荐(0)

codeforces gym 101164 K Cutting 字符串hash

摘要：题意：给你两个字符串a，b，不区分大小写，将b分成三段，重新拼接，问是否能得到A；思路：暴力枚举两个断点，然后check的时候需要字符串hash，O（1）复杂度N*N；题目链接：传送门阅读全文

posted @ 2017-07-24 21:48 jhz033 阅读(280) 评论(0) 推荐(0)

codeforces gym 100947 J. Killing everything dp+二分

摘要：J. Killing everything time limit per test 4 seconds memory limit per test 64 megabytes input standard input output standard output There are many enem 阅读全文

posted @ 2017-07-22 19:46 jhz033 阅读(278) 评论(0) 推荐(0)

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) E. Cards Sorting 树状数组

摘要：E. Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily has a deck of car 阅读全文

posted @ 2017-07-18 21:51 jhz033 阅读(255) 评论(0) 推荐(0)

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) D. Office Keys time limit per test2 seconds 二分

摘要：D. Office Keys time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Office Keys time limit 阅读全文

posted @ 2017-07-18 21:14 jhz033 阅读(426) 评论(0) 推荐(0)

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 树状数组

摘要：E. DNA Evolution time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Everyone knows that DNA 阅读全文

posted @ 2017-07-18 16:11 jhz033 阅读(224) 评论(0) 推荐(0)

Educational Codeforces Round 25 E. Minimal Labels 拓扑排序+逆向建图

摘要：E. Minimal Labels time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a directe 阅读全文

posted @ 2017-07-18 15:02 jhz033 阅读(161) 评论(0) 推荐(0)

Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo 矩阵快速幂优化dp

摘要：E. Okabe and El Psy Kongroo time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Okabe and 阅读全文

posted @ 2017-06-27 12:38 jhz033 阅读(359) 评论(0) 推荐(0)

Educational Codeforces Round 23 F. MEX Queries 离散化+线段树

摘要：F. MEX Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of in 阅读全文

posted @ 2017-06-26 10:19 jhz033 阅读(194) 评论(0) 推荐(0)

Educational Codeforces Round 23 E. Choosing The Commander trie数

摘要：E. Choosing The Commander time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Choosing Th 阅读全文

posted @ 2017-06-25 00:24 jhz033 阅读(221) 评论(0) 推荐(0)

xjhz

随笔分类 - online judge codeforces

公告