2017年08月__北鸣

12月 11月 10月 09月 08月 05月 04月 03月 02月 01月

原创 HDU 1370 Biorhythms （中国剩余定理, 简单套用）

题意：有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天，问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少天。经典的中国剩余定理应用题目.#include#define rep(i,a, b) for(int i=(a); i<(b); ++i)#define pb push_back#define

2017-08-22 22:25:36 587

原创 HDU 6170 / 多校1010 Two strings （dp）

题意: 给出a, b两个串, b串为一个正则表达式( .可匹配任意一个字符, *表示*前面的一个字符可以出现0次或者多次)#include #define rep(i, a, b) for(int i=(a); i<(b); ++i)using namespace std;const int maxn=2600;char a[maxn],b[maxn];//dp[i][j]

2017-08-22 21:31:17 301

原创 HDU 6140 Hybrid Crystals

题意: 给定n个数Ai, 每个数都带有一个type, (L, R, N) , 给定一个k, 求Ai是否存在一个子集满足 SUM( Ai*si) = k , Ai的ty等于L => si = -1 Ai的ty等于D => si = 1 Ai的ty等于N => si = -

2017-08-17 23:18:17 381

原创 HDU 6143 (容斥)

题意: 每个物品有姓和名, 长度均为n，给定, n, m, m表示可用字母有m种要求: 姓和名不能存在相同的字母(如姓:AB, 名不能出现A、B这两个字母)问: 能构造出几个姓名(每个姓名不能完全相同) ？方案数 % (1e9+7) /*姓+名枚举姓使用的字母个数k,=> 名使用的字母个数为m-k 则方案数f(k) = C(m, k)*(k^n - S

2017-08-17 21:57:00 462

原创最近点对模版

#include #include #include #include #include using namespace std; const double INF = 1e20; const int N = 100005; struct Point { double x; double y; }point[N];

2017-08-17 10:44:28 433

原创 ST算法求解区间最值(简介) RMQ

ST算法,RMQ

2017-08-08 10:47:18 522

原创 2010-2011 ACM-ICPC Northeastern European Regional Contest (NEERC 10) G - Game of 10

人机对打..... G-Game of 10code:#include#define rep(i, a, b) for(int i=(a); i<(b); i++)#define inf 0x3f3f3f3fusing namespace std;int num[20][20];int r[20];int c[20];int rn[20];int cn[20];

2017-08-07 22:06:09 548

原创基尔霍夫定理 Kirchhoff's Matrix-Tree Theorem

基尔霍夫定理 Kirchhoff's Matrix-Tree Theorem

2017-08-03 01:28:31 2891

原创 2017 - 多校训练-3 - 1005 RXD and dividing

2017 - 多校训练-3 - 1005 RXD and dividing

2017-08-02 09:18:34 366

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人