- 博客(91)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #581 (Div. 2) E. Natasha, Sasha and the Prefix Sums
Natasha's favourite numbers are????nand11, and Sasha's favourite numbers are????mand−1−1. One day Natasha and Sasha met and wrote down every possible array of length????+????n+msuch that ...
2019-09-05 16:44:00
158
转载 BZOJ 1020 安全的航线
1020: [SHOI2008]安全的航线flightTime Limit:5 SecMemory Limit:162 MBSubmit:1462Solved:503[Submit][Status][Discuss]Description 在设计航线的时候，安全是一个很重要的问题。首先，最重要的是应采取一切措施确保飞行不会发生任何事故，但同时也需要做...
2019-03-21 10:47:00
150
转载 wf 2017 A 计算几何
题意：在简单多边形内找个最长线段思路：最长线段至少经过两个顶点，枚举两个顶点形成的直线与多边形的交点，找到包含这两个端点的在多边形内最长连续段即可。判断子段是否在多边形内只需判断中点是否在多边形内即可。复杂度O(n4)，但跑不满，因而水过了。代码： 1 #include <iostream> 2 #include <fstream...
2019-03-13 12:32:00
170
转载 BZOJ 1057 悬线法求最大01矩阵
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:3917Solved:2046[Submit][Status][Discuss]Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋...
2019-02-04 13:28:00
174
转载 POJ 2248
An addition chain for n is an integer sequence<a0, a1,a2,...,am="">with the following four properties:a0 = 1am = na0 < a1 < a2 < ... < am-1< amFor each k (1&l...
2018-10-21 17:39:00
142
转载 SPOJ - CIRU - The area of the union of circles / BZOJ 2178
CIRU - The area of the union of circlesno tagsYou are given N circles and expected to calculate the area of the union of the circles !InputThe first line is one integer n indica...
2018-10-19 10:35:00
95
转载 51NOD - 1976 多边形划分
给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。Input第一行一个正整数n，表示多边形的点数。（n<=40000）接下来的n行,第i+1行，每行两个实数xi,yi,表示凸多边形的一个点的坐标，点按照逆时针或顺时针的顺序给出。其中n，|xi|,|yi|<=40000。Output如果存在这样的直...
2018-10-19 10:32:00
128
转载 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest J. Judging the Trick
J. Judging the Tricktime limit per test2.0 smemory limit per test512 MBinputstandard inputoutputstandard outputTricky Ricky is a world-famous magician. He even cla...
2018-10-08 14:55:00
171
转载 POJ 1379 模拟退火
Run AwayTime Limit:3000MSMemory Limit:65536KTotal Submissions:10634Accepted:3177DescriptionOne of the traps we will encounter in the Pyramid is located i...
2018-10-02 23:36:00
88
转载 POJ 2420 模拟退火
A Star not a Tree?Time Limit:1000MSMemory Limit:65536KTotal Submissions:9298Accepted:4022DescriptionLuke wants to upgrade his home computer network from ...
2018-10-02 21:58:00
82
转载 codeforces round 512 F. Putting Boxes Together 树状数组维护区间加权平均数
F. Putting Boxes Togethertime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite line consisti...
2018-10-02 21:00:00
125
转载 sgu 110 射线关于球的反射光线
110. Dungeontime limit per test: 0.25 sec.memory limit per test: 4096 KBThe mission of space explorers found on planet M the vast dungeon. One of the dungeon halls is fill with the bright...
2018-10-01 20:24:00
100
转载 快速读模板
不能与其它输入流混用 1 inline char getChar() { 2 static char str[300000]; 3 static int head = 0, tail = 0; 4 if (head == tail) { 5 tail = fread(str, 1, 300000, stdin); 6...
2018-09-24 02:51:00
86
转载 HDU-3506 二维四边形不等式
Monkey PartyTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2665Accepted Submission(s): 1074Problem DescriptionFar away from our...
2018-09-24 02:27:00
101
转载 BZOJ 1563 四边形不等式
DescriptionInputOutput对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加"--------------------"Sample Input44 9 3brysj,hhrhl.yqqlm,g...
2018-09-23 18:03:00
121
转载 HIT Summer Day17 计算几何初步 题解
ABC题意及解法见课件。这里附上代码。A：POJ 2318 1 #include <iostream> 2 #include <fstream> 3 #include <sstream> 4 #include <cstdlib> 5 #include <cstdio> 6 #include &...
2018-08-21 16:23:00
76
转载 IME Starters Try-outs 2018 C. China Adventures
C. China Adventurestime limit per test1.0 smemory limit per test512 MBinputstandard inputoutputstandard outputThe ACM ICPC World Finals is a huge event! On 2018 th...
2018-07-10 16:25:00
108
转载 IME Starters Try-outs 2018 J. JHADCBEIGF
J. JHADCBEIGFtime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe members from Incomprehensive Message Encryptors (IME) a...
2018-07-10 16:22:00
92
转载 ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018) GYM 10...
K. League of Demaciatime limit per test4.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe war is about to start between Demacia and Noxus....
2018-07-07 01:17:00
150
转载 Codeforces Round #493 (Div. 1) C. Sky Full of Stars
C. Sky Full of Starstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn one of the planets of Solar system, in...
2018-07-04 10:14:00
141
转载 2015 USP-ICMC gym 100733 J. Summer Wars
J. Summer Warstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputThe mafia is finally resting after a year of hard work and ...
2018-07-04 00:05:00
165
转载 2015 USP-ICMC gym 100733 I. The Cool Monkeys
I. The Cool Monkeystime limit per test4.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe first mafia on planet Earth was actually composed...
2018-07-03 23:58:00
126
转载 Codeforces Round #491 (Div. 2) F. Concise and clear
F. Concise and cleartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is a regular participant ...
2018-06-24 14:04:00
128
转载 Educational Codeforces Round 41 (Rated for Div. 2) G. Partitions
G. Partitionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set ofnelements indexed from1...
2018-06-07 10:57:00
95
转载 Educational Codeforces Round 41 (Rated for Div. 2) F. k-substrings
F. k-substringstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringsconsisting ofnlower...
2018-06-06 17:32:00
153
转载 Educational Codeforces Round 41 (Rated for Div. 2) E. Tufurama
E. Tufuramatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp decided to rewatch his absolute f...
2018-06-06 17:08:00
88
转载 Codeforces Round #485 (Div. 1) C. AND Graph
C. AND Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of sizemmwith integer eleme...
2018-06-01 11:39:00
82
转载 Codeforces Round #485 (Div. 1) B. Petr and Permutations
B. Petr and Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetr likes to come up with problems a...
2018-06-01 11:35:00
143
转载 POJ - 3074 Sudoku
SudokuTime Limit:1000MSMemory Limit:65536KTotal Submissions:10881Accepted:3896DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divide...
2018-05-24 09:55:00
243
转载 Codeforces Round #480 (Div. 2) E. The Number Games
E. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an annual show c...
2018-05-11 13:24:00
69
转载 POJ 1193 内存分配
内存分配Time Limit:1000MSMemory Limit:10000KTotal Submissions:5110Accepted:985Description内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的：1. 内存以内存单元为基本单位，每个...
2018-05-11 13:21:00
157
转载 1150: [CTSC2007]数据备份Backup
Time Limit:10 SecMemory Limit:162 MBSubmit:2899Solved:1172[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份...
2018-05-04 19:27:00
65
转载 POJ 2442 Sequence
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind of sequence...
2018-05-03 16:10:00
58
转载 Educational Codeforces Round 43 D. Degree Set
D. Degree Settime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence ofnpositive integers...
2018-05-03 02:52:00
69
转载 Codeforces Round #478 (Div. 2) E. Hag's Khashba
E. Hag's Khashbatime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHag is a very talented person. He has always ...
2018-05-02 11:39:00
76
转载 15th 浙江省赛 F Now Loading!!!
DreamGrid hasintegers. DreamGrid also hasqueries, and each time he would like to know the value offor a given number, where,.InputThere are multiple test cases. The first line...
2018-04-29 19:53:00
90
转载 zoj 浙江省赛 LIS
DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequenceof length.Recall thatA subsequenceof...
2018-04-29 19:33:00
136
转载 codeforce gym 101726 problem A. Popularity on Facebook
A. Popularity on Facebooktime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputNowadays everyone is connected, has a Facebook ...
2018-04-28 19:36:00
75
转载 codeforce gym 101726 problem B. Spy Duel
B. Spy Dueltime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputAlexey and Boris were two KGB agents that lived in Ekaterinbu...
2018-04-28 19:33:00
135
转载 codeforce gym 101726 problem C Ekaterinburg Pyramids
C. Ekaterinburg Pyramidstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputPyramids are frequent structures in ancient civi...
2018-04-28 19:30:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人