- 博客(91)
- 收藏
- 关注
RSS订阅转载 博客在summeroi.top上更新
博客在summeroi.top上更新转载于:https://www.cnblogs.com/SXia/p/7886649.html
2017-11-23 19:46:00
131
转载 SPFA模板
转载自：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点，从1到n标号int s,t; //s为源点，t为终点int d[N]...
2017-11-01 21:29:00
136
转载 BZOJ 4551: [Tjoi2016&Heoi2016]树
4551: [Tjoi2016&Heoi2016]树Time Limit:20 SecMemory Limit:128 MBDescription在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于...
2017-10-23 17:48:00
154
转载 BZOJ 4152: [AMPPZ2014]The Captain
4152: [AMPPZ2014]The CaptainTime Limit:20 SecMemory Limit:256 MBDescription给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2<...
2017-10-22 20:47:00
124
转载 BZOJ 3930: [CQOI2015]选数
3930: [CQOI2015]选数Time Limit:10 SecMemory Limit:512 MBDescription我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是...
2017-10-20 20:23:00
101
转载 BZOJ 3875: [Ahoi2014&Jsoi2014]骑士游戏
3875: [Ahoi2014&Jsoi2014]骑士游戏Time Limit:30 SecMemory Limit:256 MBDescription【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中，JYY一共有两种攻击...
2017-10-19 18:33:00
101
转载 BZOJ4318: OSU!
4318: OSU!Time Limit:2 SecMemory Limit:128 MBDescriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这...
2017-10-17 21:58:00
80
转载 BZOJ3170: [Tjoi 2013]松鼠聚会
3170: [Tjoi 2013]松鼠聚会Time Limit:10 SecMemory Limit:128 MBDescription有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。Input第一行给出数字...
2017-10-17 18:43:00
119
转载 欧几里得距离、曼哈顿距离和切比雪夫距离
1.欧几里得距离、曼哈顿距离和切比雪夫距离1.1欧几里得距离：两个点之间的距离，也即通常情况下，我们所计算的距离，n维空间中的欧式距离的计算公式为：1.2曼哈顿距离：两个点在标准坐标系上的绝对轴距总和，在2维空间中的计算公式为：1.3切比雪夫距离：各坐标数值差的最大值，在2维空间中的计算公式为：转自:http:/...
2017-10-17 16:21:00
381
转载 BZOJ2761: [JLOI2011]不重复数字
2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBDescription给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输...
2017-10-17 14:36:00
91
转载 二分图的最大匹配、完美匹配和匈牙利算法
原文： http://www.renfei.org/blog/bipartite-matching.html二分图的最大匹配、完美匹配和匈牙利算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Al...
2017-10-15 11:11:00
104
转载 51nod 1486 大大走格子
1486大大走格子基准时间限制：1秒 空间限制：131072KB有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。Input单组测试数据。第一行有三个整数h,w,n(1≤h,w≤10^5,1≤n≤2000)，表示棋盘的行和列，还有不能走的格子的数目。接下来n行描...
2017-10-12 08:02:00
109
转载 BZOJ 1925: [Sdoi2010]地精部落
1925: [Sdoi2010]地精部落Time Limit:10 SecMemory Limit:64 MBDescription传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它...
2017-10-10 07:09:00
95
转载 POJ 1947 Rebuilding Roads
Rebuilding RoadsDescriptionThe cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn't have ...
2017-10-09 14:44:00
115
转载 POJ2342 Anniversary party
Anniversary partyDescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means...
2017-10-08 21:12:00
75
转载 51nod 1299 监狱逃离
1299监狱逃离基准时间限制：1秒 空间限制：131072KB监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点之间都有道路），人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接，这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1)，剩下的点可以安排警卫，有警卫把守的地方犯人无法通过。...
2017-10-07 21:12:00
110
转载 51nod 1294 修改数组
1294修改数组基准时间限制：1秒 空间限制：131072KB给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？Input第1行：一个数N表示序列的长度(1<=N<=100000)。第2-N+1行：每行1个数，对应数组元素。(0...
2017-10-07 17:52:00
103
转载 BZOJ1260: [CQOI2007]涂色paint
1260: [CQOI2007]涂色paintTime Limit:30 SecMemory Limit:64 MBDescription假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。...
2017-09-30 14:08:00
134
转载 最强阵容加强版
1613: 最强阵容加强版时间限制:1 Sec内存限制:128 MB题目描述拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a<b<…<z）谁将获得胜利。...
2017-09-29 17:51:00
502
转载 51nod1617 奇偶数组-codeforces117 D. Not Quick Transformation
1617奇偶数组基准时间限制：3秒 空间限制：131072KBa是一个包含n个元素的数组。对a中的元素进行1-n编号。定义“偶数组”even，eveni=a2i(1≤2i≤n），即“偶数组”even是由数组a中编号为偶数的元素组成的。定义“奇数组”odd，eveni=a2i−1(1≤2i−1≤n)，即“奇数组”odd是由数组a中...
2017-09-27 15:46:00
122
转载 Codeforces Round #436 (Div. 2)
Codeforces Round #436 (Div. 2)A. Fair Game 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cm...
2017-09-27 10:37:00
79
转载 【bzoj1090】 [SCOI2003]字符串折叠
【bzoj1090】 [SCOI2003]字符串折叠Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’，则AB A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)...
2017-09-26 16:07:00
99
转载 51nod1056 最长等差数列 V2
1056最长等差数列V2基准时间限制：8秒 空间限制：131072KBN个不同的正整数，从中选出一些数组成等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其...
2017-09-25 15:22:00
112
转载 Manacher
https://segmentfault.com/a/1190000003914228转载于:https://www.cnblogs.com/SXia/p/7591411.html
2017-09-25 13:17:00
74
转载 51nod水题集
1000A+B1 #include<iostream>2 using namespace std;3 int main(){4 int a,b;5 cin>>a>>b;6 cout<<a+b;7 return 0;8 } View Code1005大...
2017-09-25 10:55:00
154
转载 51nod1436 方程的解数
1436方程的解数基准时间限制：1秒 空间限制：131072KB请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。对于样例，有三组解{1, 1}, {3, 1}, {1, 3}。Input单组测试数据。第一行包含四个整数n,k,l,m(2≤n≤10^18,0≤k≤1...
2017-09-24 19:58:00
171
转载 51nod 1201 整数划分
1201整数划分基准时间限制：1秒 空间限制：131072KB将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1个数N(1<=N<=50000)。Outpu...
2017-09-22 17:00:00
123
转载 插板法、插空法、捆绑法
小学数学没学好https://wenku.baidu.com/view/d197a7b7ec3a87c24028c4c8.html转载于:https://www.cnblogs.com/SXia/p/7573565.html
2017-09-22 10:28:00
1275
转载 51nod1163 最高的奖励
1163最高的奖励基准时间限制：1秒 空间限制：131072KB有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数...
2017-09-21 21:13:00
103
转载 51nod1439 互质对
1439互质对基准时间限制：2秒 空间限制：131072KB有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集合中，那么就删除a[x],否则就加入a[x]。问每次操作之后集合中互质的数字有多少对。...
2017-09-20 22:03:00
205
转载 BZOJ 4403 序列统计
4403: 序列统计Time Limit:3 SecMemory Limit:128 MBDescription给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N...
2017-09-18 16:35:00
125
转载 组合数学的一点应用
C(n,m)的含义是有n个小朋友妹子，要选出m个发奖品泡妹子。（无序）一个常用的公式C(n,m)=(n!)/(m!*(n-m)!);另一个常用公式C(n,m)=C(n-1,m-1)+C(n-1,m);证明：考虑最后一个去不去，或代数证明。这两个公式就对应了两种方法。但它们并不是很高效，我们就要用Ｌｕｃａｓ定理。一个非常重要的东东就是要p一定要质数。定理：...
2017-09-18 15:16:00
115
转载 左偏树
模板题（HDU1512）： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #incl...
2017-09-03 19:18:00
57
转载 2-sat模板
暴力： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vec...
2017-09-03 19:15:00
96
转载 数位计数问题
在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题， 这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。 由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题， 但只要掌握好的方法，解决这类问题也并非想象中的那样困难------<<数位计数问题解法研究&g...
2017-08-11 23:14:00
492
转载 中国剩余定理
设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。ll e_gcd(ll a,ll b,int &x,int &y){ if (b==0){ ...
2017-07-30 20:08:00
76
转载 20170726测试
终于有水一点的题了：Day1:第1题 谜题首先请解以下谜题：车下的数字是什么？-----------------------图被吃掉了----------------------------------正确的答案是87 。这道题对小龙大犇来说太轻松了，于是他想加强难度来考考你：对于给定的长度N，能否获得刚好长度为N的数列，使数列中的每个数经过翻转恰好是连续的数，如N==3...
2017-07-26 22:21:00
170
转载 网络流模板（Dinic）
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector>...
2017-07-19 22:06:00
61
转载 图论——LCA、强联通分量、桥、割顶、二分图最大匹配、网络流
A: 交通运输线时间限制:5 Sec内存限制:128 MB题目描述战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。现在，你的任务来了。给你战后的道路情况，我们想知道，两个城市...
2017-07-16 22:08:00
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人