- 博客(20)
- 收藏
- 关注
原创 2016"百度之星" - 复赛(Astar Round3) 题解 (待续)
拍照扫描线 模版题#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<vector>#include<cctype>#include<ctime>using namespa
2016-05-29 23:41:44 1403
原创 2016 计蒜之道 热身赛 题解(待续)
硬币翻转在一个 n 行 m 列的网格中,每个网格中有一枚硬币,在翻转某一个网格中的硬币时,与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作,可以将所有的硬币变为正面朝上。 1≤n≤100;1≤m≤15#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#def
2016-05-29 13:58:21 1451
原创 上下界网络流专题
BZOJ 2324ZJOI2011营救皮卡丘XJTU校赛 贪吃蛇BZOJ 2324([ZJOI2011]营救皮卡丘)给定n点m边无向图,用k个人从起点出发,一个人走一条路代价为路的长度Li,你希望按照0,1,2,…,n的顺序依次经过这些点,其中经过的定义是任何1人经过该点,问k个人最小的道路总和。N ≤ 150, M ≤ 20 000, 1 ≤ K ≤ 10, Li ≤ 10 000考虑每次只有1
2016-05-28 23:43:23 490
原创 BZOJ 2502(清理雪道-上下界网络流)
Description滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。由于每次飞行的耗费是固定的,为了最小化耗费,你想知道如何用最少的飞行次数才能完成清理雪道的任务。Inpu
2016-05-28 16:45:34 442
原创 BZOJ 3698(XWW的难题-上下界网络流+经典建模)
DescriptionXWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=0;(2)矩阵中每行的最后一个元素等于该行前N-1个数的和;(3)矩阵中每列的最后一个元素等于该列前N-
2016-05-26 19:56:36 1025
原创 BZOJ 2055(80人环游世界-上下界网络流)
Description想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。他们打算兵分多路,游遍每一个国家。因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1...N。假若第i个人的游历路线为P1、P2......Pk(0≤k≤N),则P1<P2<......<Pk。
2016-05-23 00:37:08 526
原创 Yandex.Algorithm 2016 Qualification Round 题解(待补)
OrthographyVoice AlertsOne of the most important features in YandexNavigator is the voice alert of the next manoeuvre the application kindly warns the driver about a turn they must make some time in a
2016-05-23 00:29:08 579
原创 2016"百度之星" - 初赛(Astar Round2A)题解
All XSitting in LineBD StringGym 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 ,1\leq m\leq 10^{10} 0≤c<k≤10,0000\leq c< k\leq 10,0
2016-05-21 21:48:10 1015
原创 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) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#de
2016-05-19 20:34:37 965
原创 BZOJ 3876([Ahoi2014]支线剧情-带下界的最小费用可行流)
题意:给定一张带边权DAG,每次只能从第一个点出发沿着拓扑图走一条路径,求遍历所有边所需要的最小边权和。设起点1,终点t=n+1 每条边容量下界为1有源有汇的图,终点连一条边到起点,容量为INF,变成无源无汇必须满流的边(u,v,w):建立超源S,超汇T,连接(S,v,w),(u,T,w),流量平衡就行 PoPoQQQ blog.csdn.net/popoqqq/article/detai
2016-05-19 01:03:08 819
原创 2016"百度之星" - 资格赛(Astar Round1) 题解
Problem BProblem DProblem B度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。 1≤N≤200#include <iostream>#include <cmath>#include <vector>#include <cstdio>#incl
2016-05-18 13:06:47 669
原创 GCJ Round 1C 2016 题解
ASenate EvacuationB SlidesC Fashion PoliceA.Senate Evacuation#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++)#define Rep(
2016-05-08 22:02:08 803
原创 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=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#def
2016-05-07 00:45:27 4000
原创 Codeforces Round #350 (Div. 2) 题解
HolidaysGame of RobotsCinemaMagic Powder - 12Correct Bracket Sequence EditorRestore a NumberHolidays#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define For
2016-05-07 00:25:35 3185
原创 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++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(i
2016-05-06 23:23:39 2513
原创 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<=n.m <=10^5 , Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,
2016-05-06 15:34:05 974
原创 BZOJ 2005([Noi2010]能量采集-数论)
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量汇集机器较大,不便移动
2016-05-03 16:17:47 460
原创 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>#include<cstring>#include<cstdlib>#include<algorithm>
2016-05-02 11:30:06 801
原创 POJ 3714(Raid-平面最近点对)
给2类点 求1类到2类的最近点对距离 经典做法O(nlog2n)O(nlog^2n)#include<iostream>#include<cmath>#include<cstdio>#include<iomanip>#include<algorithm>#include<cstring> #include<functional>using namespace std;#defin
2016-05-01 16:55:56 537
原创 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 following note slipped under your hotel room door the
2016-05-01 13:09:16 594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人