nike0good |Oier&ACMer | 熟能生巧

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

EC Final 2015(Suffixes and Palindromes-差分约束)

http://blog.csdn.net/skywalkert/article/details/51731556#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++)...

2017-11-29 17:15:46

阅读数 260

评论数 0

CF 894E(Ralph and Mushrooms-Tarjen)

在一个n*m的白板上有若干8联通联通块,每块必须是字母(H,M,Y) 中的一个,统计白板上各字母出现次数。注意各字母字体相同. 记录特征值。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=...

2017-11-29 17:09:50

阅读数 177

评论数 0

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

在一个n*m的白板上有若干8联通联通块,每块必须是字母(H,M,Y) 中的一个,统计白板上各字母出现次数。注意各字母字体相同. 记录特征值。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=...

2017-11-16 20:04:50

阅读数 337

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

阅读数 846

评论数 4

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

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

2017-11-13 15:54:47

阅读数 293

评论数 0

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

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

2017-11-09 16:45:28

阅读数 524

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

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是循环的。所以可以填...

2017-11-07 00:28:26

阅读数 299

评论数 0

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

一条序列上有n个空位,上面要么是吃豆人,要么是豆,要么是空位。现在给每个吃豆人指定一个方向,游戏开始后每个吃豆人同时向前移动直到遇到边界后不动。问吃豆人最多能吃几个豆子,已经这个前提下最小花费时间。 显然又2个吃豆人就能吃完所有豆子。 二分时间。 dpidp_i表示前i个吃豆人最远能吃到从左端...

2017-11-04 21:00:32

阅读数 1082

评论数 0

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

已知一个连通无向图,其中一些点有加油站(每个加油站油价不同),现在S点有一个油箱大小为t前往T的车。求最小油费花销。 经典题.考虑从A加油站前往B加油站,要么在A加满,要么在B恰好用完。因此可以拆点最短路。#include<bits/stdc++.h> using namespace ...

2017-11-03 23:28:02

阅读数 204

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

阅读数 381

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

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

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

2017-11-02 10:26:14

阅读数 472

评论数 0

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