
ACM
DuckOnMoon
这个作者很懒,什么都没留下…
展开
-
SGU 226. Colored graph
226. Colored graphtime limit per test: 0.25 sec.memory limit per test: 4096 KBYou 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 · 340 阅读 · 0 评论 -
Codeforces #506 F. Multicolored Markers
F. Multicolored Markerstime limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputThere is an infinite board of square tiles. Initially all t...原创 2018-08-28 18:59:12 · 343 阅读 · 0 评论 -
Codeforces #506 E. Tree with Small Distances
E. Tree with Small Distancestime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given an undirected tree consisting of n vertic...原创 2018-08-27 19:41:33 · 762 阅读 · 0 评论 -
Codeforces #506 D. Concatenated Multiples
D. Concatenated Multiplestime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given an array a, consisting of n positive intege...原创 2018-08-27 16:51:41 · 438 阅读 · 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 · 193 阅读 · 0 评论 -
Codeforces #506 C. Maximal Intersection
C. Maximal Intersectiontime limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given n segments on a number line; each endpoint of...原创 2018-08-26 19:26:30 · 302 阅读 · 0 评论 -
Codeforces #506 B. Creating the Contest
B. Creating the Contesttime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given a problemset consisting of n problems. The dif...原创 2018-08-26 18:21:42 · 239 阅读 · 0 评论 -
Codeforces #506 A. Many Equal Substrings
A. Many Equal Substringstime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given a string t consisting of n lowercase Latin le...原创 2018-08-26 17:35:55 · 410 阅读 · 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 · 1425 阅读 · 0 评论 -
SGU 101. Domino (多米诺骨牌)
101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – 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 · 637 阅读 · 0 评论 -
HDOJ 1528. Card Game Cheater
概述 两个人在用一幅扑克牌比大小,给定牌,问第二个人最多能赢第一个人几张牌。 思路 乍一看是典型的二分匹配,实际无需繁琐的建图过程。 贪心策略是显而易见的:如果要选择一张牌赢或不赢,赢比不赢好,而且赢越大的牌越好。 因此对两组牌从大向小遍历即可。代码#include<bits\stdc++.h> typedef long long...原创 2018-07-23 21:22:26 · 210 阅读 · 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 · 633 阅读 · 1 评论