nike0good |Oier&ACMer | 熟能生巧

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

2016"百度之星" - 复赛(Astar Round3) 题解 (待续)

拍照扫描线 模版题#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iost...

2016-05-29 23:41:44

阅读数 1192

评论数 0

2016 计蒜之道 热身赛 题解(待续)

硬币翻转在一个 n 行 m 列的网格中,每个网格中有一枚硬币,在翻转某一个网格中的硬币时,与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作,可以将所有的硬币变为正面朝上。 1≤n≤100;1≤m≤15#include<bits/stdc++.h> using ...

2016-05-29 13:58:21

阅读数 954

评论数 0

上下界网络流专题

BZOJ 2324ZJOI2011营救皮卡丘 XJTU校赛 贪吃蛇BZOJ 2324([ZJOI2011]营救皮卡丘)给定n点m边无向图,用k个人从起点出发,一个人走一条路代价为路的长度Li,你希望按照0,1,2,…,n的顺序依次经过这些点,其中经过的定义是任何1人经过该点,问k个人最小的道路总和...

2016-05-28 23:43:23

阅读数 333

评论数 0

BZOJ 2502(清理雪道-上下界网络流)

Description滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。由...

2016-05-28 16:45:34

阅读数 346

评论数 0

BZOJ 3698(XWW的难题-上下界网络流+经典建模)

DescriptionXWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=...

2016-05-26 19:56:36

阅读数 787

评论数 0

BZOJ 2055(80人环游世界-上下界网络流)

Description想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1......

2016-05-23 00:37:08

阅读数 375

评论数 0

Yandex.Algorithm 2016 Qualification Round 题解(待补)

Orthography Voice AlertsOne of the most important features in YandexNavigator is the voice alert of the next manoeuvre the application kindly warns t...

2016-05-23 00:29:08

阅读数 379

评论数 0

2016"百度之星" - 初赛(Astar Round2A)题解

All X Sitting in Line BD String Gym ClassAll XF(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立: F(x,m) mod k ≡ cF(x,m)\ mod\ k\ \equiv \ c1≤x≤9,1≤m≤10101≤x≤9 ,...

2016-05-21 21:48:10

阅读数 743

评论数 0

WF 2016题解(待填坑)

C Ceiling Function让你以某个方式建树,求树形态个数#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) fo...

2016-05-19 20:34:37

阅读数 706

评论数 0

BZOJ 3876([Ahoi2014]支线剧情-带下界的最小费用可行流)

题意:给定一张带边权DAG,每次只能从第一个点出发沿着拓扑图走一条路径,求遍历所有边所需要的最小边权和。设起点1,终点t=n+1 每条边容量下界为1 有源有汇的图,终点连一条边到起点,容量为INF,变成无源无汇 必须满流的边(u,v,w):建立超源S,超汇T,连接(S,v,w),(u,T,w),...

2016-05-19 01:03:08

阅读数 643

评论数 0

2016"百度之星" - 资格赛(Astar Round1) 题解

Problem B Problem DProblem B度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。 1≤N≤200#include <iostream> ...

2016-05-18 13:06:47

阅读数 499

评论数 0

GCJ Round 1C 2016 题解

ASenate Evacuation B Slides C Fashion PoliceA.Senate Evacuation#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=...

2016-05-08 22:02:08

阅读数 653

评论数 0

BZOJ 2154(Crash的数字表格-莫比乌斯反演)

题目:求∑i=1n∑j=1mlcm(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j) #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=...

2016-05-07 00:45:27

阅读数 3790

评论数 0

Codeforces Round #350 (Div. 2) 题解

Holidays Game of Robots Cinema Magic Powder - 12 Correct Bracket Sequence Editor Restore a Number Holidays#include<bits/stdc++.h> using namespa...

2016-05-07 00:25:35

阅读数 3035

评论数 0

hihoCoder挑战赛20 题解

打折机票静态区间最大值SB题#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+...

2016-05-06 23:23:39

阅读数 2371

评论数 0

BZOJ 3529([Sdoi2014]数表-莫比乌斯反演)

有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和模2^31的值模2^31的值。 1<=n.m<=10 5 ,Q<=2×10 4  1<=...

2016-05-06 15:34:05

阅读数 815

评论数 0

BZOJ 2005([Noi2010]能量采集-数论)

栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的...

2016-05-03 16:17:47

阅读数 372

评论数 0

POJ 3690(Constellations-矩阵hash)

在一个n*m的矩阵里查t个p*q的子矩阵是否存在。 (1 ≤ N, M ≤ 1000, 1 ≤ T ≤ 100, 1 ≤ P, Q ≤ 50)矩阵hash,写精简一点(我的代码不精简), 要在map里放N*M个矩阵为TLE, 所以在map里放t个子矩阵#include<cstdio&g...

2016-05-02 11:30:06

阅读数 668

评论数 0

POJ 3714(Raid-平面最近点对)

给2类点 求1类到2类的最近点对距离 经典做法O(nlog2n)O(nlog^2n)#include<iostream> #include<cmath> #include<cstdio> #include<iomanip> #include<...

2016-05-01 16:55:56

阅读数 369

评论数 0

GCJ Round 1B 2016

Getting the DigitsProblemYou just made a new friend at an international puzzle conference, and you asked for a way to keep in touch. You found the fo...

2016-05-01 13:09:16

阅读数 412

评论数 0

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