1 haohaoxuexilmy

尚未进行身份认证

暂无相关简介

等级
TA的排名 11w+

codeforces1208D Restore Permutation

http://codeforces.com/problemset/problem/1208/D题意:要求一个序列,满足1-n之间的数每个出现一次。 给出该数之前比它小的数之和,求该序列是什么?思路:方法一:从后往前找,找到第一个为0的位置,就能确定该位置为1,从该位置往后的 和数列 都减去1, 再次从后往前找0,...

2019-08-29 15:51:28

2019中国大学生程序设计竞赛HDU6703 6705 6709

Array:HDU 6703http://acm.hdu.edu.cn/showproblem.php?pid=6703题意:给出有n个数的序列,每个值都不同,取值范围在1-n之间。 有m个操作:(1,pos)序列a[pos]+10000000;(2,r,k)询问最小的值满足 不等于下标1—r之间的任何值 并且不小于k。思路:因为序列是包含1—n的每个值,修改询问...

2019-08-25 09:07:25

2019牛客暑期多校训练营(第八场)

A:https://ac.nowcoder.com/acm/contest/888/A1.每个点上左右能到哪里,计算时再用单调栈去重,维护一个单调递增(因为高的去掉后,后面的不需要再考虑它了;如果现在的最小,也就不需要再考虑所有前面的了)的up值,如果出现栈顶元素等于现在元素,则说明统计过了。2.当单调栈为空或者现在的严格大于栈顶元素时,进行计算!3.每次计算是再判断能不能向下一列扩...

2019-08-14 09:51:55

HDU6638

题意:给出一些点,x轴坐标、y轴坐标和该点加值。要求找到一个矩形,这个矩形内点的价值和最大。思路:点数少于等于2000,x、y坐标范围在-1e9——1e9,所以离散化处理到2000*2000,并且有用的点只有200个。首先将纵坐标离散化到 O(n) 的范围内,方便后续的处理。 将所有点按照横坐标排序,枚举矩形的上边界,然后往后依次加入每个点,这样就确定了矩形的上下边界。设 v[x]...

2019-08-12 11:40:52

2019牛客暑假多校训练营(第二场)

D:https://ac.nowcoder.com/acm/contest/882/D给出n,k,n个数,求第k小团。用bitset。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef bitset<105> b;ll a[105];b bb[105];stru...

2019-08-06 09:12:13

2019牛客暑假多校训练营(第四场)

A:https://ac.nowcoder.com/acm/contest/884/A给出n个点,和相连的边,k个人,让k个人在最短时间内同一地点相遇。一句话题解:考虑距离最远的两个关键点,设它们的距离为d,d/2上取整即为答案。 • 必要性:这两个人要碰面,必然要走至少d/2步。 • 充分性:我们取两人路径中和一头距离为d/2上取整的一个点,让所有人在这相聚。如 果有一个人在...

2019-08-05 17:03:59

2019牛客暑假多校训练营(第五场)

B:https://ac.nowcoder.com/acm/contest/885/B矩阵快速幂,A^n,n特别大,想到求某数sum=sum*10+s[i]-'0';可以把n一位一位拆开,ans=ans^10 * st^(s[i]-'0'),指数相加所以分开相乘十进制优化类似快速幂!!!#include<bits/stdc++.h>using namespac...

2019-08-05 15:13:54

2019牛客暑假多校训练营(第六场)

J:https://ac.nowcoder.com/acm/contest/886/J1.统一类型全int或ll;2.多用min max函数,如果不需要记录位置;3.考虑边界问题,0或最后#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=1010;const ll...

2019-08-05 10:37:22

HDU6609Find the answer

http://acm.hdu.edu.cn/showproblem.php?pid=6609题意:对于第i个位置,需要选择前i- 1个数中较大的数字,使其变为0 ,使得1到i的数字总和小于等于m。分析:一看题立马想到优先队列,每次取出最大的,但取完还得放回去,tle 可以转化为前i-1个数中最少选出多少个数字和W[i]相加使得其和大于等于m,sum-x<=m...

2019-07-31 08:33:51

2019牛客暑假多校训练营(第三场)

B:求一串01序列的最长子串,要求0、1个数相等。把1看做-1,求一遍前缀和,如果s[r]-s[l-1]==0,满足条件,记录最开始的是s[l]在的位置。#include<bits/stdc++.h>using namespace std; const int N =1000*100+10;char s[N];int f[N];int n;map<int,...

2019-07-26 20:54:00

方格分割

标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。从中心点开始搜索,每次可以走四个方向。搜索的过程要将中心对称点顺便标记#i...

2019-07-25 09:35:48

模板(最大子矩阵)(BM线性递推式)(线性基)(BSGS)(EXKMP)

最大子矩阵模板:给出一个由01组成的矩阵,求全部由1组成的第二大子矩阵。#include<bits/stdc++.h>#define F first#define S secondusing namespace std;typedef pair<int,int> pi;pi h[1005];int a[1005][1005],n,m,mx1,mx2,p...

2019-07-25 09:23:11

斯坦纳树

定义: 斯坦纳树问题是组合优化问题,是最短网络的一种 其实最小生成树是最小斯坦纳树的一种特殊情况 最小生成树是在给定的点集和边中寻求最短网络使所有点连通 而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小 求解: 首先我们知道,最优解必然是一棵树,这棵树又是由若干棵子树合并成的, 于是我们可以状态压缩,把k个节点的连通状态用一个二进制数j表示 dp[...

2019-07-23 21:35:37

2019牛客暑假多校训练赛第一场E题

链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomp...

2019-07-19 09:35:00

1009的奇思妙想

问题描述1009最近发现自己非常孤独,因为他开始有了自己的思想,并有了一个重大发现:除了1以外,他竟然不能被任何小于他的数整除!这可真是一个令人悲伤的发现呢.后来慢慢的他意识到,他原来是一个较为特殊的数字--质数.与此同时他还发现自己还有很多与他一样的小伙伴,如果他们能够抱团组成一个好大好大的数,这样他们就不会再孤独了.于是他找到了和他长度相同的质数小伙伴,打算组成一个长度为x的超大...

2019-06-07 08:41:24

GYM101911A Coffee Break

Recently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink coffee at certain moments: there are n minutes a1,a2,…,an, when he is able and willing to tak...

2019-05-02 09:38:39

“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛D题

链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面...

2019-05-02 09:24:15

中山大学重现赛Party

Problem Descriptionn person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated.In order to let them to get to know each other be...

2019-04-20 09:17:23

Gym-101808 Problem G. Weird Requirements

It is hard to find teams for students to participate in ACM contests, most students have weird requirementsfor their team mates. For example, Ziad wants the GCD of all his team mate’s ratings on all ...

2019-04-16 17:45:09

位运算

一:简介1 位逻辑运算符: & (位 “与”) and ^ (位 “异或”) | (位 “或”) or ~ (位 “取反”)2 移位运算符: <<(左移) >>(右移)优先级位“与”、位“或”和位“异或”运算符都是双目运算符,其结合性都是从左向右的,...

2019-04-06 10:20:57

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。