自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

雪霜贸贸,荠麦之茂

君子之伤,君子之守。

原创 hdu6319 单调栈

#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algo...

2018-07-30 21:29:38 287 0

原创 CodeForces - 732F Tourist Reform tarjan求bcc连通分量

Berland is a tourist country! At least, it can become such — the government of Berland is confident about this. There are n cities in Berland, some ...

2018-07-24 21:04:05 114 0

原创 POJ1741树分治-点分治

Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give ...

2018-07-18 19:01:22 89 0

原创 HDU3333 线段树+离线询问

After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As w...

2018-07-18 18:59:00 88 0

原创 hdu4638莫队

Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are frie...

2018-07-18 16:16:34 58 0

原创 codeforces987E(想法?)

题意:给出一个1到n的序列,Petr打乱了3n次,Um_nik打乱了7n+1次,现你有打乱后的数列,求是谁打乱的。 分析:比赛的时候怕是失了智在那边想随机算法…事实上用选择排序,找出最少交换次数,然后判断奇偶性就可以了…… for(int i=1;i<=n;i...

2018-05-30 17:22:49 141 0

原创 gym100650H(dfs,dp)

题意:给一串数字,每次可以取最左或最右,greedy strategy指从最左和最右当中选取较大的数字取走,取走的数字加成分数,问在最优情况下,greedy strategy会丢掉多少分数。 AC代码: #include<bits/stdc++.h> using...

2018-05-28 23:42:01 50 0

原创 gym101778A(Lucas定理)

久未动笔,有些生疏。 题意:柯南在零秒时,从零点开始出发,每一秒向左向右走的概率各为0.5,求m秒后在n处的概率p/q。输出z∗q≡pmod1e9+7z∗q≡pmod1e9+7z*q≡pmod1e9+7 分析:这道题2017秦皇岛CCPC最后一题(如果没记错的话)出现过类似的,不过当时是二位...

2018-05-27 02:28:18 115 0

原创 codeforces977D(显而易见的dfs)

AC代码: #include<bits/stdc++.h> using namespace std; long long a[107]; map<long long,int> mp; stack<long long&...

2018-05-08 21:34:44 181 0

原创 codeforces967B

AC代码: #include<bits/stdc++.h> using namespace std; long long s[100000+7]; long long sum=0; int main(){ ios::sync_with_st...

2018-05-03 22:25:48 50 0

原创 康复训练codeforces965C(数学)

AC代码: #include<bits/stdc++.h> using namespace std; char s[107][107]; int main(){ ios::sync_with_stdio(false); cin.tie(0);cou...

2018-04-28 02:20:26 93 0

原创 HDU5039线段树+dfs序

Problem Description After June 1st, elementary students of Ted Land are still celebrating “The Sacred Day of Elementary Students”. They go to the st...

2018-04-20 17:00:17 105 0

原创 HDU3887 dfs序+线段树

Problem Description You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number ...

2018-04-19 21:25:11 274 1

原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛B合约数

链接:https://www.nowcoder.com/acm/contest/91/B 来源:牛客网 题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们会在全球范围内设立 100 所互联课堂,将互动科技与...

2018-04-19 13:21:37 76 0

原创 长安大学第三节acm-icpc程序设计赛D

链接:https://www.nowcoder.com/acm/contest/102/D 来源:牛客网 题目描述 Dragon Ball Super has finished. As a fan of Dragon Ball, Ctr couldn’t forget any plot of...

2018-04-18 18:36:10 75 0

原创 codeforces962C(暴力的构造)

题意:给出一个数字n(1<=n<=2000000000),问最少删掉n中的几个数,能使得剩下的值变成平方数(不包括0)。 分析:为啥第一次错了呢?为啥比赛的时候wa了呢?因为我把0加进去了啊╮(╯_╰)╭ n最多10位数,化成字符形式一位位匹配过来就...

2018-04-16 01:11:01 142 0

原创 不屈的灵魂

看了别人的博客,觉得自己思路并没有什么不对,不屈的wa了又wa 所以谁能告诉我 大佬的代码如下: void init(){ vt.clear(); for (ll i=2; i<=1e6; i++) { double t = 1....

2018-04-13 02:18:13 74 0

原创 codeforces962D(暴力stl)

题意:给一个数串,让你从小到大,从左到右,相同的两个凑一对放在右边那个数原先的位置上,问最后还剩多少个数字,他们的排列顺序是什么。 Gloria’s: #include<stdio.h> #include<string.h> #inclu...

2018-04-11 21:50:47 220 0

原创 codeforces954D(bfs)

先贴代码,明天再解析( AC代码: #include<bits/stdc++.h> const int maxn = 1000000000+7; //1e9+7 using namespace std; vector<int> edg...

2018-04-10 03:03:21 86 0

原创 codeforces960C(构造)

题意:在原列中,只有最大元素-最小元素< d的组合被保留,已知保留下的组合数X和d,求可能的原列。输出原列中的元素个数n(n<=10000)以及各元素。 分析:比的时候想多了,一个列中可以有重复元素。每多增加一个元素a,它和列中的其他a构成满足条件的子集的个数就增加2...

2018-04-08 23:10:45 63 0

原创 蓝桥杯省赛 剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意...

2018-03-30 21:39:43 59 0

原创 Matrix(含输入输出挂)

Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 Input 接下来n行,每行n个非负整数,表示第一个矩阵。 接下来n行,每行n个非负整数,表示第二个矩阵。 接下来m行,每行四个正整数a,b,c,d,表示询问第一个矩阵与第二个矩阵的积中,以第a行第b列...

2018-03-26 22:10:51 104 0

原创 百团大战

Description 此百团大战非彼百团大战也。这指的是 HYSBZ 的社团开始招人了。若若的 LMZ 现在站在操场上,有很多很多个社团在操场上排成一排。有些社团为了吸引人们 加入,会表演节目。而现在 LMZ 拿到了节目单,有 n 个节目,其描述了在 Ti时 刻 Xi号社团会表演节目(持续时间...

2018-03-24 17:38:16 199 0

原创 Primal Sport

Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described bel...

2018-03-23 23:57:42 113 0

原创 zebra

题意:给你一串01串,询问是否能够分成若干子串,每个子串的都以0开头以0结尾,中间01交替,例如010,01010,0101010……其中每个0或者1只能属于一个子串,并且每个子串中的01先后顺序严格参照母串中的先后顺序。 第一行输出分成几个子串 接下来每行先输出每个子串的长度,再输出每个子串...

2018-03-23 16:24:27 59 0

原创 SCU 4492(数学)

题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4492 分析:其实明显是找规律的题目静下心来慢慢找会比较好,另此题用到了欧拉函数所以数学菜鸡表示有点头疼。之前卡了半天的输出问题其实只是变量打错了(泪奔)。具体推导过程参见吕爷博客:http://...

2018-03-22 23:08:42 111 0

原创 Automobil

Description Mirko has found a matrix with ​N rows and ​M columns at the back seat of his car. The first row of the matrix consists of numbers 1, 2, ...

2018-03-21 10:25:55 70 0

原创 Birokracija 拓扑排序

题意:第一行输入n,表示有n个人,编号为1~n,其中1是老板,他没有上司。 第二行输入n-1个数字,其中a[i]表示a[i]是i的上司。 每次分配任务时,都从老板(1号)开始将任务推给自己的下级(当有多个下级时选择编号较小的)直到分配到最底层的员工,由最...

2018-03-19 22:20:37 102 0

原创 NOWCODER练习赛13B(dfs)

题意:只含4和7的数字为幸运数字,令next(x)为大于等于x的第一个幸运数字,给出l,r,求出next(l)+next(l+1)…..+next(r)的和。 分析:本来是一道很普通的dfs,但是却没有看出来,还是练习太少了(似乎我搜索题做的太少了,没有这种反应度),看了吕爷代码才知道,和大佬的...

2018-03-17 13:20:26 69 0

原创 codeforces946D(dp)

题意:n天,每天m个学时,最多旷k节课,求在学校呆的最短时间。 分析:先预处理一天旷x节课后所需的最小学时(代码如下) int minn=inf; for(int i=1;i<=n;i++){ for(int j=0;j<al[i];j++...

2018-03-11 14:13:14 125 0

原创 gym101234G(优先队列)

题意:给一堆数字,求第K大的组合(每一位数字不重复用) 最开始用的multiset,超时。提醒后想了优先队列,可惜一个数只能加一次这个问题并没有得到解决,后来看了大佬的代码,发现自己少想了一步,就是在优先队列当中加入这个数字本来在数组当中的位置。这样,对于每个当前数字,便有选与不选两种情况,fi...

2018-03-08 19:38:32 137 0

原创 kmp模板

#include<stdio.h> #include<algorithm> #include<math.h> #include<string.h> #include<ios...

2018-03-06 22:02:31 205 0

原创 POJ-2528-Mayor's posters(线段树)

Sample Input 1 5 1 4 2 6 8 10 3 4 7 10 Sample Output 4 题意:第一行输入几组样例T,第二行输入n次更新,接下来n行输入每次更新的区间,每次更新在区间上覆盖一种新的颜色,求全部更新完毕之后,最外一层能看到的有几种颜色。 ...

2018-02-22 17:44:15 59 0

原创 kruskal模板

Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input ...

2018-02-15 22:15:50 61 0

原创 CodeForces - 822DD. My pretty girl Noora(dp+素数筛)

题目大意:一场选美比赛有N个人,可以分成N/x,每组x人。每组的比较次数为x(x-1)/2,f[N]为最后决出冠军所需的比较次数,可以通过改变x的值使f[N]改变。求 t0·f(l) + t1·f(l + 1) + … + tr - l·f(r). 题目给出t,l,r(1 ≤ t <...

2018-02-14 13:42:06 83 0

原创 codeforce474D - Flowers

话说某个幸运的小伙伴X拿到了kevin女神送的蛋糕,然而他的吃法非常奇特,他独创了两种吃蛋糕的办法:一、一次吃一整个蛋糕;二、一次吃k个蛋糕。 那么,当蛋糕数量为x1到x2之间时,一共能有几种不同的吃法呢? 由于答案很大,输出结果mod 1000000007的值 Input 第一行有两个正...

2018-02-12 17:03:54 106 0

原创 Codeforces180C(dp)

题意:给一个字符串,求最少处理几次能将此串处理为左边全大写右边全小写的串。 分析:这道题的dp过程比较特殊,应视为某个字母左边全大写和右边全小写之和,有个坑点(第一次wa)就是这个字母本身是大写还是小写并不重要。 AC代码: #include<bits/stdc++.h&a...

2018-02-08 18:48:14 82 0

原创 Help Jimmy POJ - 1661

“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速...

2018-02-06 17:58:23 71 0

转载 E. Teamwork Gym 101492E

http://blog.csdn.net/now_ing/article/details/78148715 以下自己的AC代码 #include #include #include #include #include #include using namespace std; typedef ...

2018-02-06 15:41:57 167 0

原创 L - Approximate Search Gym - 101492L

题意: 一个子串pattern在母串中如果能被找到,说明两个串可以匹配,如果不能找到pattern,但是通过最多k个字母的替换、删除、插入可以匹配,则两个串也称为可以匹配。 输入m,n,k其中m表示pattern s的长度,n表示母串t的长度。 #include #include #incl...

2018-02-06 14:58:00 214 0

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