关闭

2017 ACM Jordanian Collegiate Programming Contest I(Counting Votes-特征值)

在一个n*m的白板上有若干8联通联通块,每块必须是字母(H,M,Y) 中的一个,统计白板上各字母出现次数。注意各字母字体相同. 记录特征值。#include 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++) #def...
阅读(63) 评论(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,可以这样 10101 10101->10000 +100 +1 //2步 10000 -> 10...
阅读(77) 评论(0)

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

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

LOJ #2290(「THUWC 2017」随机二分图-状态压缩dp)

某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 n (≤15\le 15)个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。 有且仅有以下三类边的分组: 这类组每组只有一条边,该条边恰好有 50% 的概率出现。 这类组每组恰好有两条边,这两条边有...
阅读(59) 评论(0)

2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)

A Alien Sunset模拟#include using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i=k;i--) #define Rep(i,n...
阅读(126) 评论(0)

ARC 084(Small Multiple-最短路)

给k≤100000k\le 100000,求k的倍数(必须是正数)中数位和的最小值。 考虑在某一位填1相当于对这个数modk的值贡献了viv_i,我们可以处理出所有的viv_i. 注意填2贡献了2vi2v_i,可以视为填了2个viv_i,而且10imodk10^i mod k是循环的。所以可以填无穷次viv_i. 问题变成了填多少次viv_i可以达到k的倍数。 最短路。 注意BFS超时,对m...
阅读(73) 评论(0)

CF 838D(Packmen Strike Back-吃豆人)

一条序列上有n个空位,上面要么是吃豆人,要么是豆,要么是空位。现在给每个吃豆人指定一个方向,游戏开始后每个吃豆人同时向前移动直到遇到边界后不动。问吃豆人最多能吃几个豆子,已经这个前提下最小花费时间。 显然又2个吃豆人就能吃完所有豆子。 二分时间。 dpidp_i表示前i个吃豆人最远能吃到从左端点开始到dpidp_i的豆子。 那么有2种情况。 要么前i−1i-1个吃豆人吃了1~dp[i-1],...
阅读(101) 评论(0)

BAPC 2014(Highway Hassle-加油站问题)

已知一个连通无向图,其中一些点有加油站(每个加油站油价不同),现在S点有一个油箱大小为t前往T的车。求最小油费花销。 经典题.考虑从A加油站前往B加油站,要么在A加满,要么在B恰好用完。因此可以拆点最短路。#include using namespace std; #define LL long long #define IN freopen("in.txt", "r"...
阅读(90) 评论(0)

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

A Ambiguous Dates贪心,从小到大取日期#include using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i=k;i--) #def...
阅读(79) 评论(0)

2017 JUST Programming Contest 3.0

A A Very Hard Question#include using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i=k;i--) #define R...
阅读(134) 评论(0)

POJ 1825/2279(Young/Mr. Young's Picture Permutations-杨氏矩阵和钩子公式)

给出一个n行的矩阵,每一行有a[i]个数,总共有sum个数,要求每一个位置的数必须比上面的数和左面的数大,求总方案数. 转自acdreamers 杨氏矩阵又叫杨氏图表,它是这样一个矩阵,满足条件: (1)如果格子(i,j)没有元素,则它右边和上边的相邻格子也一定没有元素。 (2)如果格子(i,j)有元素a[i][j],则它右边和上边的相邻格子要么没有元素,要么有元素且比a[i][j]大。 下...
阅读(103) 评论(0)

BZOJ 4803(逆欧拉函数-搜索)

已知phi(N),求N。 由于N的素因子一定是phi(N)的某个因子+1 计算出N所有可能的素因子暴搜#include 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 ForkD(i,k,...
阅读(80) 评论(0)

HK 2016(Peak Tower-矩形面积并)

>在W∗HW*H(m2m^2)的方框里,由n个矩形(坐标平行于坐标轴),每个矩形开始在(sx,sy)(sx,sy),且以(vx,vy)(vx,vy)的速度匀速移动。问在0~Es的时间里,方框内被矩形覆盖的最小面积。 矩形面积并,处理出若干个关键时间点(线线相撞的时刻)。#include using namespace std; #define For(i,n) fo...
阅读(88) 评论(0)

HK 2016(Special Tour-构造)

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

CF 844E(Binary Matrix-压缩存储的矩阵的连通块)

给1个n*m的01矩阵,求1的连通块个数 注意每行的每连续4个数压缩成一个16进制数输入 (1 ≤ n ≤ 212,4 ≤ m ≤ 214,4|m(1 \le n \le 212, 4 \le m \le 2^14 , 4|m 对于每一行存储每个位置属于哪个连通块,用并查集向下转移,如果有连通块无法向下连通则累加答案#include using name...
阅读(93) 评论(0)
1025条 共69页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:906590次
    • 积分:19282
    • 等级:
    • 排名:第500名
    • 原创:1009篇
    • 转载:16篇
    • 译文:0篇
    • 评论:33条
    博客导航
    文章分类
    最新评论