nike0good |Oier&ACMer | 熟能生巧

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

BZOJ 5100([POI2018]Plan metra-构造法)

有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 (2<=n<=500000),1<=d<=1000000解法:考虑1-n这条路径,如果上面没有其它点,...

2017-12-27 01:30:15

阅读数 173

评论数 0

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest(Dividing Marbles-构造)

有一堆n=2d1+2d2+2d3+2d4n=2^{d_1}+2^{d_2}+2^{d_3}+2^{d_4}个石子。现在每次操作都选择一堆,分成两堆,使每堆至少有一颗石子,之后如果场上有相同数量的石子堆,则只保留一堆。问至少几次操作使石子只剩1个。 显然可以先将n化成2进制。 如果1的个数不超过3...

2017-11-15 06:10:23

阅读数 854

评论数 4

BZOJ 3503([Cqoi2014]和谐矩阵-gauss消元)

Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。Input输入一行,包含两个空格分隔的整数...

2017-11-13 15:54:47

阅读数 295

评论数 0

HK 2016(Special Tour-构造)

给1个n*m的矩阵,你需要找一条哈密尔顿回路,使得任意2点间曼哈顿距离为2或3. 小数据暴力写插头,连边 大数据,黑白染色,对每种颜色连环,再连成一个大环。//由于构造方法过于复杂,用了网上的另一种讨论:#include<bits/stdc++.h> using namespace...

2017-10-30 08:03:19

阅读数 268

评论数 0

HK 2016(Colourful Graph-构造)

有一幅无向连通图G(n,m),无重边无自环G(n,m),无重边无自环。 You are given two k-colourings s and t. You want to transform from s to t step by step. In each step, each ver...

2017-10-24 17:28:08

阅读数 240

评论数 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

GCJ Round 1A 2017 题解

A Alphabet Cake给一个R*C矩阵,里面有大写字母和?(大写字母每个最多出现一次),用矩阵中出现的大写字母填满矩阵,要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展,后向列延展。#include<bits/stdc++.h> using namespace ...

2017-04-16 00:40:45

阅读数 604

评论数 0

UVA 716(Commedia dell' arte-三维八数码)

题意:给一个3维八数码(长宽高为n≤100n \le100),问能否恢复原状?考虑2维八数码给一个网上的结论 八数码问题的有解无解的结论: 一个状态表示成一维的形式,求除0之外所有数字的逆序数之和,称为这个状态的逆序。若两个状态的逆序奇偶性相同,则可相互到达,否则不可相互到达。 必要性:...

2016-02-27 19:06:26

阅读数 632

评论数 0

ICPCCamp 2016 Day1 ftiasch's Contest #4(Around the world-树,构造)

已知一个有n个点(4<=n<=500)连通无向图,边权均为1。点的编号为1,2,...,n1,2,...,n,现在你需要给出一条环(v1,v2,…,vn),满足: v1,v2,...,vnv_1,v_2,...,v_n 是不同的点 对2≤i≤n2 \le i \le n ,有dis(v...

2016-02-03 01:26:39

阅读数 602

评论数 0

CF 613C(Necklace-构造法)

给你n (1 ≤ n ≤ 26)种颜色的珠子,每种ai个,你需要把它们全部使用连成环,使其从‘某处’断开后形成的串是回文的,这样的某处尽可能多。求出任意一种方案构造#include <iostream> #include <cmath> #include <algor...

2016-01-24 16:24:31

阅读数 352

评论数 0

BZOJ 4302(Hdu 5301 Buildings-构造)

给一个n*m,但挖去(x,y)的网格,让你分成若干矩形,使得 1.每个矩形至少有一个面在边缘上, 2.最大的矩形的面积最小 求2中最大矩形面积最小值数据加强了,hdu的程序过不去。。先构造, 如果n=m是奇数,(x,y)在正中间,答案为n/2n/2.否则,显然答案至少为(min(n,m)+...

2015-12-28 12:46:13

阅读数 711

评论数 0

hiho #1257(Snake Carpet-贪吃蛇构造题)

构造一个h*w的矩形,它可以分成长度为1,2,..,n的折线( 除前2条外,每条折线的拐角数与它的长度有相同的奇偶性 )注意要按顺序输出折线可以花式构造,比如这种 奇数 1 3 5 3 3 5 5 5 5 偶数 2 2 6 6 4 4 6 6 4 4 6 6 8 8 8 8 ...

2015-12-12 22:24:00

阅读数 619

评论数 0

CF 584E(Anton and Ira-构造+贪心)

已知2个排列a,b,交换第i位位与第j位代价=abs(i-j) ,求把排列a变成排列b最小代价及任一合法方案先把第一个排列变成顺序的我们考虑对 ii 最终要移到bib_i ,代价=|i−bi||i-b_i| 最小总代价ans=12∑ni=1|i−bi|ans=\frac1 2 \sum_{i=...

2015-10-13 13:17:19

阅读数 737

评论数 0

UOJ #134(【UR #9】App 管理器-tarjen+构造)

给一张混合图的无向边定向,使得原图强连通,题目保证有解。显然,如果只有无向边,那么原图必边强连通,故用tarjen走一遍就行。 现在考虑有有向边的情况, 对于一条无向边,把它从图中删除,因为原图强连通,故 - 存在一条路径从u到v - 存在一条路径从v到u 必然满足一条。 若只满足一条...

2015-10-05 21:40:50

阅读数 682

评论数 0

CF 574E(Bear and Drawing-2*n点阵画树)

E. Bear and Drawing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2015-08-30 23:52:38

阅读数 1227

评论数 0

CF 573B(Bear and Blocks-匹配最长递增序列)

B. Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp...

2015-08-30 12:19:51

阅读数 1245

评论数 0

HDU 5385(The path-构造最短路树)

The path Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 724    Accepted Submission(s): 27...

2015-08-28 20:19:10

阅读数 1703

评论数 0

HDU 5402(Travelling Salesman Problem-构造矩阵对角最长不相交路径)

Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 898    Accepte...

2015-08-24 19:45:39

阅读数 1308

评论数 0

HDU 5302(Connect the Graph- 构造)

Connect the Graph Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 456    Accepted Submissi...

2015-08-17 13:00:02

阅读数 2266

评论数 0

HDU 5301(Buildings-贪心构造)

Buildings Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2210    Accepted Submission(s): ...

2015-08-16 20:46:04

阅读数 1279

评论数 0

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