- 博客(100)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ2796 维护一个单调栈
Feel GoodTime Limit:3000MS Memory Limit:65536K Total Submissions:12409 Accepted:3484 Case Time Limit:1000MS Special Judge DescriptionBill is developing a new math...
2019-04-28 15:07:22
257
原创 P2659 美丽的序列 （区间最小值*区间长度）单调栈的应用
题目背景GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。题目描述为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间的“美丽度”的最大值。现在GD想要你帮忙计算这个序列的“美丽系数”。输入输出格式输入格...
2019-04-21 16:15:39
893
转载 位运算小结（按位与、按位或、按位异或、取反、左移、右移）
位运算小结（按位与、按位或、按位异或、取反、左移、右移）位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(<<)、右移(>>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧...
2019-04-20 11:08:51
217
原创 Codeforces Round #552 (Div. 3) F - Shovels Shop(DP + 贪心)
F. Shovels Shoptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennshovels in the nearby shop. Theii-th shovel costsa...
2019-04-18 16:11:51
225
原创 E. Two Teams
E. Two Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennstudents standing in a row. Two coaches are forming two...
2019-04-18 08:08:27
461
1
原创 数独挑战 dfs
链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网数独挑战时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为...
2019-04-16 20:55:03
225
原创 NYOJ 301 递推求值（矩阵快速幂）
递推求值时间限制：1000ms |内存限制：65535KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T<=10000)随后每行有六个整...
2019-03-28 09:28:29
148
原创 L2-015 互评成绩 vector 应用
L2-015互评成绩（25分)学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3<N≤104，学生总数）、k（3≤k≤10，每份作业的评审数）、M（≤20，需要输出...
2019-03-27 16:06:10
114
原创 L2-014 列车调度 set 应用
L2-014列车调度（25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调...
2019-03-27 15:47:01
128
原创 L2-013 红色警报 （25 分）并查集
L2-013红色警报（25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。：由红色字体我们推出这道题考的就是并查集输入格式：输入在第一行给出两个整数N（0<N≤500...
2019-03-27 15:19:07
492
原创 L2-010 排座位 （25 分) 并查集
L2-010排座位（25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出...
2019-03-26 18:53:08
472
原创 L2-006. 树的遍历 +L2-011 玩转二叉树
题目：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 ...
2019-03-26 16:31:03
193
转载 矩阵快速幂
转：http://huanyouchen.github.io/2018/05/23/Quick-Matrix-Pow/矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。本文先学习快速幂和矩阵乘法的基础知识，然后将两者结合实现矩阵快速幂方法。然后举一个例子：使用矩阵快速幂求斐波那契数列。快速幂一般计算底数x的n次幂xnxn的方法：xn=x×...
2019-03-16 23:01:01
4912
原创 1108E2 Array and Segments (Hard version) & 1108E1 Array and Segments (Easy version) 线段树 最小值与最大值
E2. Array and Segments (Hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard v...
2019-02-07 21:29:26
148
原创 Codeforces Round #535 (Div. 3) E1. Array and Segments (Easy version)(更新区间，两点最大)
题意是给了n个数，m个区间，对于每个区间可以让当前区间内所有数-1，然后问可以挑选任意个区间，求一个最大的max(a[i]) - min(a[i])。对于这种【更新区间】---->>求【两点最大差值】的问题，我们可以尝试换一种方式去求由于数据范围只有300，我们可以【枚举两点】最小值和最大值的位置，然后去【挑选有贡献的区间】#include<bits/stdc++....
2019-01-25 22:20:42
141
原创 Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)
A - Right-Left Cipher 规律题#include<bits/stdc++.h>using namespace std;int main(){ string a,b; cin>>a; int len=a.size();//printf("%d\n",len); int c=0; for(int i=len...
2018-12-24 22:57:24
103
原创 Avito Cool Challenge 2018
A - Definite Game题意：给一个n，n可以减去x（n%x!=0);输出最小 n 的可能值；除了n==2以外，所有的数 n 都可以被减成 1；#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n; scanf("%d",&...
2018-12-17 22:09:43
173
原创 bzoj 2879: [Noi2012]美食节 费用流+动态加边 详解
题意：有n种菜和m个厨师，第i种菜有sum[i]个，每种菜给每个厨师做有一个花费时间a[i,j]，每个厨师一次只能做一道菜。每道菜的等待时间为这道菜完成的时间。求最小的等待时间之和。p= sum[i] 之和.PS：如果还没有做过：[SCOI2007]修车 可以先去做这个题目会比较好 附加题解报告「BZOJ1070」[SCOI2007] 修车 详解 试了一下直接修改 修车 的代码...
2018-12-12 22:59:39
150
原创 「BZOJ1070」[SCOI2007] 修车 详解
题意： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input 第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第j个数...
2018-12-11 19:03:15
159
原创 F 小乐乐下象棋 （dp+dfs）
链接：https://ac.nowcoder.com/acm/contest/301/F来源：牛客网 小乐乐下象棋时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限...
2018-12-02 10:28:59
318
1
原创 小乐乐匹配字符串 （最长公共子序列）
链接：https://ac.nowcoder.com/acm/contest/301/E来源：牛客网 小乐乐匹配字符串时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的...
2018-12-01 20:03:20
241
原创 Codeforces Round #523 (Div. 2) D - TV Shows ( multiset的使用）
题意：给出 n 个电视节目，在你附近有一家电视出租商店。它以 X 元 租一台电视机，每一分钟花费是 y元，如果片段 [li，ri] 和 [lj，rj] 相交，则显示i和j不能同时在一台电视上观看。一旦您开始在某台电视上观看一档节目，直到这个节目结束。你需要花费最小的花费把它全部看完 #include<bits/stdc++.h>using namespace std;...
2018-11-29 22:17:43
112
原创 Codeforces Round #523 (Div. 2) C. Multiplicity DP
题意：给n个整数的数列，你可以从中去掉一些数得到一个新的数列，新的数列是好数列当对于每一个i，a[i] %i == 0。问你有多少个好数列解题思路：dp求解，二维的dp很好想，dp[i][j]表示前i个数中 因数为j 的好数列的个数，最后的答案就是sum(i:1->n)dp[n][i] 更新也很好想到但是这样会MLE。注意到其实第一维是可以压缩掉的，那么我...
2018-11-27 20:53:52
99
原创 Codeforces Round #523 (Div. 2)B. Views Matter(思维+贪心)
传送门题意：有一堆块，第i块的高度是ai，有一个从上面看到的俯视图，有一个从右面看到的侧视图，现在问从原来的堆中至多取出多少个块保持俯视图和侧视图不变，有两个规定是这样的，第一个就是物块不受重力影响，就是说从下面掏出块上面的不会掉落的意思，第二个是不能用手移动块。思路：全部累加 减去 n 个底部的 1（俯视图），减去最高的 a[n]（侧视图）,再一个一个从俯视图里能否贡献一个高度到侧视图上...
2018-11-26 20:12:27
172
原创 “东信杯”广西大学第一届程序设计竞赛（同步赛）B 不吉利的数（组合数+逆元）
https://ac.nowcoder.com/acm/contest/283/B简单组合数学：选出一共有多少个重复的 ，不同的 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=2e5+5;const int M=1e9+7;LL a[N],F[N],Fin...
2018-11-26 16:16:59
190
原创 Codeforces Round #522 2019 ABC
A - Kitchen Utensils #include<bits/stdc++.h>using namespace std;int a[110];int main(){ int n,m; while(~scanf("%d %d",&n,&m)) { int x,c=0,maxv=-1;memset(a,0,sizeof ...
2018-11-24 22:45:01
98
原创 Codeforces Round #524 (Div. 2) ABC
A - Petya and Origami题意：n个客人，每个本子有m张同一颜色的纸；每一个客人要 红色2张 绿色5张 白色8张；问最少需要买多少本本子 #include<bits/stdc++.h>using namespace std;int main(){ long long n,m; long long ans; cin&g...
2018-11-24 22:14:06
97
原创 HDU 5934 强连通+缩点 详解
#include<bits/stdc++.h>typedef long long int LL;using namespace std;const int N = 2333+7;const int INF = (~(1<<31))>>1;int x[N],y[N],r[N],c[N];int dfn[N],low[N],color[N];...
2018-11-20 13:27:12
100
原创 Educational Codeforces Round 54 (Rated for Div. 2) ABCD
A - Minimizing the String题意：给出长度为 n 的字符串 ，让你删去一个字符，使剩下的字符字典序最大#include <iostream>#include <string>using namespace std;int main(){ string s, s1; int n; cin >> n; cin...
2018-11-19 11:11:00
121
原创 Mail.Ru Cup 2018 Round 2 ABC
A. Metro 直接模拟题意：有两条道路（来回） 各有n个站，A住在1站 B住在S站，有些站还没开通则为 0 ，开通则为 1；问 A能否从1站到达S站（第一条道路只能向东走，可以转站到第二条道路，然往回走）；#include<bits/stdc++.h>using namespace std;int a[1002],b[1002];int main(){ ...
2018-11-17 15:51:03
200
转载 二分图最大匹配之Hopcroft-Karp算法 详解
Hopcroft-Karp算法 原链接该算法由John.E.Hopcroft和Richard M.Karp于1973提出，故称Hopcroft-Karp算法。原理为了降低时间复杂度，可以在增广匹配集合M时，每次寻找多条增广路径。这样就可以进一步降低时间复杂度，可以证明，算法的时间复杂度可以到达O（n^0.5*m），虽然优化不了多少，但在实际应用时，效果还是很明显的。基本算法该算...
2018-11-12 20:55:50
1465
原创 Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) ABC题解
A - The King's Race题意：初始有一个 n*n 棋盘有一黑一白两个旗子，白的在(1, 1)上，黑的在(n, n)上。每次可以将旗子移动到周围一圈这八个位置，给你三个数n, a, b(1 <= a, b <= n <= 10 ^ 18)，让你求那个旗子可以先到达(a, b)。注：先移动的是白棋。只要求出黑棋到(a, b)和白棋到(a, b)的步数，如果白棋小...
2018-11-09 20:27:21
142
原创 一般筛法求素数+快速线性筛法求素数 (转) +详解
转自:http://www.voidcn.com/article/p-xdalwngx-kh.html素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法首先先介绍一般的线性筛法求素数v...
2018-11-06 20:29:21
341
原创 BZOJ 2818: 欧拉筛法求gcd(x,y)==k(k为素数）详解
给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.gcd(x,y)=pgcd(x/p,y/p)=1枚举每个素数p，计算1~n/p中有多少对互质的数表示1~i中有多少个与i互质的数，即phi(i)g[i]表示f[i]的前缀和ans=2*∑g[n/p]-cnttot是n以内素数的个数#include<cstdio>#i...
2018-11-05 20:33:00
642
原创 hdu 2588 GCD【欧拉+gcd推导*经典 详解】
题意：输入n m 表示从1到n的数与n的公约数大于m的数的个数这道题所需要的算法主要为欧拉函数的运用和一点点的GCD知识。问题所要求的是 gcd( x , n ) > =m ,由gcd( x , n )本身可知，gcd求出来的是 x 和n的最大公约数（设为a），即有式子gcd( x ,n )=a , 进一步进行化简可变为gcd( x/a , n/a )=1 , 到了此处这个式子又...
2018-11-05 17:12:30
573
原创 CF #519 D. Mysterious Crime(思维)(1043D)
题目链接：http://codeforces.com/contest/1043/problem/D 题意：给了n个数1-n，然后有1-m行，每行是一个1-n的排列数(不能重复)，然后问这m行的公共子串有多少个。 思路 ：是我们先将每一行的一个数的前一个数存起来(相当于一个前驱数组)，这样我们查找第i个数的时候就可以直接知道第i-1个数了.我们记录最后一个行的pre[] ...
2018-11-04 20:03:30
166
原创 CF#519 B Lost Array A. Elections
题意：给出a数组 根据公式推出 有多少种不同的可能的X数组长度公式： ii (1≤i≤n1≤i≤n) ai=x(i−1)modk+ai−1ai=x(i−1)modk+ai−1, For example, if the x=[1,2,3]x=[1,2,3] and n=5n=5, then:a0=0a0=0, a1=x0mod3+a0=x0+0=1a1=x0mod3+a0=x0+0...
2018-11-02 15:50:34
156
原创 POJ 3252 Round Numbers 数位DP 详解
题意：给出一个数字区间 问这个区间内有多少个数 满足以下条件二进制表示下 0 的个数大于或等于 1 的个数解题方法数位DP用 dp[x][n1][n0] 表示当前处在第 x 位 (从高位到低位) 1 的个数为n1 0 的个数为 n0(前导0不算) 且当前位的取值没限制时的合法数字的总数无限制的意思是 如果要求区间 [0, 123] 之间有多少个合法数字 那么当最高位为 ...
2018-11-01 18:34:38
183
原创 数位DP入门 HDU 2089 不要62 注释详解
题意：输出一个区间【m，n】内所有不含“62"and"4" 的数字个数；n<=10^7; 数位dp一般应用于： 求出在给定区间[A,B]内，符合条件P(i)的数i的个数. 条件P(i)一般与数的大小无关，而与 数的组成 有关.具体的理论过程我就不解释了，我看了好多的文章，最后还是直接看代码注释看懂的；所以 还是直接上代码注释：方法1 枚举法：#includ...
2018-10-30 17:07:18
211
原创 CF C Vasya and Robot
C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got a robot which is situated on an infinite Cartesia...
2018-10-29 22:36:25
181
BookLibrarySystem-master.zip
2019-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人