ACM
DuckOnMoon
这个作者很懒,什么都没留下…
展开
-
SGU 226. Colored graph
226. Colored graph time limit per test: 0.25 sec. memory limit per test: 4096 KB You are given an oriented graph. Each edge of the graph is colored in one of the three colors. Your task is to find ...原创 2018-07-23 15:51:17 · 314 阅读 · 0 评论 -
Codeforces #506 F. Multicolored Markers
F. Multicolored Markers time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output There is an infinite board of square tiles. Initially all t...原创 2018-08-28 18:59:12 · 318 阅读 · 0 评论 -
Codeforces #506 E. Tree with Small Distances
E. Tree with Small Distances time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given an undirected tree consisting of n vertic...原创 2018-08-27 19:41:33 · 706 阅读 · 0 评论 -
Codeforces #506 D. Concatenated Multiples
D. Concatenated Multiples time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output You are given an array a, consisting of n positive intege...原创 2018-08-27 16:51:41 · 411 阅读 · 0 评论 -
LeetCode 650. 2 Keys Keyboard
Initially on a notepad only one character 'A' is present. You can perform two operations on this notepad for each step: Copy All: You can copy all the characters present on the notepad (partial copy...原创 2018-08-17 19:17:14 · 176 阅读 · 0 评论 -
Codeforces #506 C. Maximal Intersection
C. Maximal Intersection time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output You are given n segments on a number line; each endpoint of...原创 2018-08-26 19:26:30 · 270 阅读 · 0 评论 -
Codeforces #506 B. Creating the Contest
B. Creating the Contest time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given a problemset consisting of n problems. The dif...原创 2018-08-26 18:21:42 · 221 阅读 · 0 评论 -
Codeforces #506 A. Many Equal Substrings
A. Many Equal Substrings time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given a string t consisting of n lowercase Latin le...原创 2018-08-26 17:35:55 · 380 阅读 · 0 评论 -
LeetCode 887. Super Egg Drop
You are given K eggs, and you have access to a building with N floors from 1 to N. Each egg is identical in function, and if an egg breaks, you cannot drop it again. You know that there exists a f...原创 2018-08-18 15:28:45 · 1384 阅读 · 0 评论 -
SGU 101. Domino (多米诺骨牌)
101. Domino time limit per test: 0.25 sec. memory limit per test: 4096 KB Dominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or p...原创 2018-07-22 20:58:20 · 588 阅读 · 0 评论 -
HDOJ 1528. Card Game Cheater
概述 两个人在用一幅扑克牌比大小,给定牌,问第二个人最多能赢第一个人几张牌。 思路 乍一看是典型的二分匹配,实际无需繁琐的建图过程。 贪心策略是显而易见的:如果要选择一张牌赢或不赢,赢比不赢好,而且赢越大的牌越好。 因此对两组牌从大向小遍历即可。 代码 #include<bits\stdc++.h> typedef long long...原创 2018-07-23 21:22:26 · 188 阅读 · 0 评论 -
CCSP 2018,杭州电子科技大学,2018/10/25
前言 杭州东站到杭电蛮近的。支付宝真是个好东西。 10月是杭州的旅游旺季,真的很难找到还不错的酒店住,建议提前3个月预定。 比赛 竞赛前相关:https://www.ccf.org.cn/c/2018-10-16/653190.shtml 本次题目相关:https://git.thusaac.org/publish/CCSP2018 关于本次比赛...原创 2018-10-31 01:15:52 · 603 阅读 · 1 评论