nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

2050 Programming Competition 题解

1001 开场白 来自世界各地的年青人在 https://2050.org.cn 握手团聚, 他们是航空航天的新生代,编程大赛的优胜者,35岁以下的创新者,科技公司的创始人,展望未来的科学家,天马行空的艺术家… TA们期待在这里与所有人分享交流,给彼此灵感,给未来答案。 我们想要用10个题目,大声...

2019-04-18 11:53:38

阅读数 191

评论数 0

CCPC-Wannafly Winter Camp Day7

A.迷宫 有一个 nnn 个点 n−1n-1n−1 条边的无向连通图迷宫,其中有些点上面有人. 现在所有人的目标都是逃离这个迷宫,而迷宫的出口是 1 号点,每一时刻,会依次发生以下的事情: 1.在点 x 上的人选择一个点 f(x)f(x)f(x) 作为目标,要求 f(x)f(x)f(x) 必须是 ...

2019-01-27 13:24:29

阅读数 310

评论数 1

2018“百度之星”程序设计大赛 - 复赛

A 没有兄弟的舞会 直接按父亲分类,计算最大次大值 #include<cstdio> #include<cstring&...

2018-08-19 12:43:49

阅读数 261

评论数 0

2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)

A Alien Sunset模拟#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n...

2017-11-07 14:46:39

阅读数 468

评论数 0

La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017

A Ambiguous Dates贪心,从小到大取日期#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int ...

2017-11-03 22:38:27

阅读数 382

评论数 0

2017 JUST Programming Contest 3.0

A A Very Hard Question#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i...

2017-11-02 10:39:02

阅读数 460

评论数 0

Codeforces Round #441 (Div. 1, by Moscow Team Olympiad)

A Classroom Watch显然sum of digit 不会超过9*9 暴力枚举#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define For...

2017-10-17 23:58:40

阅读数 236

评论数 0

Wannafly模拟赛4

A Treepath 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 #include<bits/stdc++.h> using namespace std; #define For(i,...

2017-10-14 04:08:56

阅读数 409

评论数 0

NWERC 2013

B Battle for Silver容易发现答案最多有4个点,枚举所有4个点一下的完全图。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define F...

2017-10-13 00:47:10

阅读数 180

评论数 0

CODE FESTIVAL 2017 qual A

A Snuke’s favorite YAKINIKU#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int ...

2017-10-11 03:43:06

阅读数 243

评论数 0

Wannafly模拟赛3 题解

A 反蝴蝶效应 虽然听上去很荒诞,但Alicebell决定去验证这一假说,她将按1 ∼ n的 顺序依次到访过去的n个时间点。 这n个时间点各有一个能源参数A��,即到达这个时间点时,身上必须 保证有A��单位的能量,那之后将会消耗掉一单位的能量。 Alicebell想知...

2017-10-10 10:37:34

阅读数 383

评论数 0

Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

A. Bark to Unlock#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=...

2017-10-07 10:12:29

阅读数 225

评论数 0

Asia Regional Contest, Tsukuba, 2016–10–16

A Rearranging a Sequence#include<bits/stdc++.h>using namespace std;const double eps=1e-10; const double pi=3.1415926535897932384626433832795; c...

2017-10-05 13:21:47

阅读数 254

评论数 0

ACM ICPC 2017 Warmup Contest 1 (NCPC 2016)

A Artwork倒跑并查集#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i...

2017-10-04 19:15:08

阅读数 1273

评论数 1

hihoCoder挑战赛31 题解

题目1 : Numbers时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], …, c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2], …, x[k], y[1], y[2], …, y[k]赋值,满足(1)...

2017-10-02 16:35:36

阅读数 409

评论数 0

ASC 04 题解

A求最小割方案是否唯一#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <cstring> #include <...

2017-09-27 19:38:05

阅读数 148

评论数 0

Codeforces Round #435 (Div. 2) 题解

A#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define F...

2017-09-21 23:06:09

阅读数 141

评论数 0

2004-2005 Summer Petrozavodsk Camp, Andrew Stankevich Contest 9 (ASC 9)

F Restore the Tree一棵树有n个叶子,已知叶子间两两的距离,求这棵树的一个构造方案。 我的做法: (已经被查出反例) 首先对于每个点向外延伸点,每次把距离最近的2个点合并 最后考察其余的距离是否合法G Unrhymable Rhymes每次遇到一对取出。#include&l...

2017-09-15 16:18:28

阅读数 361

评论数 0

2017 ACM/ICPC Asia Regional Shenyang Online

A string string string判断一个字符串恰出现k次的子串个数。 建立SAM,对每个节点统计出现次数cnticnt_i,先对字符串的n个后缀的cnti+=1cnt_i+=1,然后将每个节点的值更新父节点。#include<bits/stdc++.h> using n...

2017-09-11 01:18:13

阅读数 684

评论数 1

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 题解

B Out-out-control cars给2个三角形,坐标均为整数,问它们分别以(vx1,vy1),(vx2,vy2)(v_{x1},v_{y1}),(v_{x2},v_{y2})移动时,是否会相撞(撞一个点就行)题解:考虑2个三角形相撞拆成线段相撞,进一步转化为其中一条线段的一个端点撞到另一...

2017-09-11 01:02:57

阅读数 612

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭