雪霜贸贸,荠麦之茂

君子之伤,君子之守。

排序:
默认
按更新时间
按访问量

hdu6319 单调栈

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

2018-07-30 21:29:38

阅读数:54

评论数: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

阅读数:30

评论数: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

阅读数:34

评论数: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

阅读数:34

评论数: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

阅读数:24

评论数:0

codeforces987E(想法?)

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

2018-05-30 17:22:49

阅读数:84

评论数:0

gym100650H(dfs,dp)

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

2018-05-28 23:42:01

阅读数:18

评论数: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

阅读数:58

评论数:0

codeforces977D(显而易见的dfs)

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

2018-05-08 21:34:44

阅读数:95

评论数:0

codeforces967B

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

2018-05-03 22:25:48

阅读数:18

评论数:0

康复训练codeforces965C(数学)

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

2018-04-28 02:20:26

阅读数:46

评论数: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

阅读数:41

评论数: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

阅读数:47

评论数:1

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

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

2018-04-19 13:21:37

阅读数:33

评论数: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

阅读数:31

评论数:0

codeforces962C(暴力的构造)

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

2018-04-16 01:11:01

阅读数:88

评论数:0

不屈的灵魂

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

2018-04-13 02:18:13

阅读数:21

评论数:0

codeforces962D(暴力stl)

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

2018-04-11 21:50:47

阅读数:97

评论数:0

codeforces954D(bfs)

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

2018-04-10 03:03:21

阅读数:52

评论数:0

codeforces960C(构造)

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

2018-04-08 23:10:45

阅读数:22

评论数:0

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