My_stage-CSDN博客

原创 2017四川省省赛E

这道题我赛时没看懂，没理解上，赛后补题的时候看了dalao的代码懂得。这里n^2logn会T，那么我们想办法去掉logn，这里需要我们理解lis的本质，即去掉序列中的一个数，那么以i结尾的序列的LIS的长度要吗不变，要么-1，#include <bits/stdc++.h>#define maxs 202020#define mme(I,j) memset(I,j,sizeof(I))usin

2017-07-17 18:33:54 476

原创 2017四川省省赛G

给定区间，求区间内2个数乘积是某个质数的倍数的组合有多少个这个套路题。我们假设区间为 a~b c~d 那么我们看b里有几个质数这里取2017，之后看a-1里有几个质数。 c~d区间同理。之后因为2017*2 *x也是2017的倍数，那么我们这里知道有多少个2017后乘以另一区间长度，另一区间同理，但是有重复，即a~b和c~d区间2017倍数个数的积。具体看代码#include <bits/s

2017-07-17 18:01:00 650

原创 2017四川省省赛A题

题意简单，输出a/b，但是有坑，a= -9223372036854775808 b= -1 除不了。所以我们就特判一下即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m; while(~scanf("%lld%lld",&n,&m)){ if

2017-07-17 17:55:14 501

原创 “玲珑杯”ACM比赛 Round #18

赛后补题0 0 原谅我，比赛的时候悲催的挂0了。垃圾！玲珑杯 1146 - 图论你先敲完模板 http://www.ifrog.cc/acm/problem/1146 DP题，dp[i]表示到达第i个休息战的最小花费，那么dp[i]= min(dp[i],dp[j]+cost)。之后列出方程即可。#include <bits/stdc++.h>#define maxs 202020#de

2017-07-15 19:28:59 373

原创 1- 7.14 2011 Heilongjiang collegiate programming contest

UESTC 924-933 10题，AC 8题A - Alphabet Cookies UESTC - 924 水题B - Sequential game UESTC - 925 队友写的#include <bits/stdc++.h>typedef long long int LL;using namespace std;char a[1500000];int main(){

2017-07-15 11:25:15 425

原创 codeforces 78C. Beaver Game

http://codeforces.com/contest/78/problem/C 简单题#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int main(){ long long int n,m,k; while(~sc

2017-07-02 17:25:35 425

原创 HDU 1394 Minimum Inversion Number

http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个0~n-1的序列，那么我们把每个数从头那个位置放到尾部。所成的最小的逆序数是多少？首先给个公式每次操作更改的逆序数是 n-1-a[i]这里我们用线段树去做。。每个节点表示给定序列中 a[i]有多少个比a[i]大的数。之后每次输入一个时就开始查询a[i]+1~n中的值。但每次都要更

2017-06-24 21:35:06 268

原创 HDU 4893 Wow! Such Sequence!

http://acm.hdu.edu.cn/showproblem.php?pid=4893题意就是完成线段树的几种高端操作操作如下： 1。单点修改 2。区间求和，并输出结果 3。区间修改。PS：这里要求把L~R区间内的所有值都变为最接近的那个斐波那契数0 0 这里我说下操作3吧，操作1和2 基础操作。在这里，我们运用一种叫做伴随树的东西，即每次线段树操作时操作2课

2017-06-24 19:59:08 351

原创 codeforces 805C 0 0 水思维

http://codeforces.com/problemset/problem/805/C 题意：从1到n,起点终点任意，每个数走一次，每次花费（i+j）%(n+1) 问最小花费。0 0，我觉得，你算一下，1+n,2+n-1,3+n-3的花费是0，但是，每次的起点是上一次的终点。所以最后我们要得到的花费就是（n-2）/2;，当n为奇数时，n++;其实就是 (n-1)/2;#include

2017-06-17 21:57:10 324

原创 Codeforces 416

http://codeforces.com/contest/811A题我就是个SB，A题人物写反了- -之后自信提交WA#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int main(){ int n,m,s; whil

2017-06-06 14:26:33 316

原创计蒜之道第六场

A题- - 过吧，模拟模拟就好，注意细节B题： https://nanti.jisuanke.com/t/15771RMQ就好#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int mins(int a,int b){ if(a>b)return b;

2017-06-05 21:33:46 313

原创 Trie图

#include <iostream> //The standard IO stream#include <sstream> //The standard String library and string stream#include <cstring> //The C-style string library#include <cassert> //The C-

2017-05-18 11:45:53 407

原创 2017年第12届黑龙江省大学生ACM程序设计竞赛以及第11届东北地区大学生程序设计竞赛总结

今天，黑龙江省大学生程序设计竞赛结束了。我已经不记得为了这个省赛我和我的队友们都付出了什么，鄙人在这里检讨一波，鄙人队友五一没有休息在实验室训练，而我却因家里的事情逃避了训练，虽然这有些不可为，但也要检讨一番。这里是对省赛的一些总结与经验教训。这次省赛鄙队侥幸获得了省一，我在这里感谢我的二位队友，这一次的省赛无论从题目质量上还是主办方的准备情况上来看都很不错。记得鄙队在省赛的时候，看着队友瞬间过

2017-05-14 21:43:20 2903

原创 ecnu 丽娃河的狼人传说

http://acm.ecnu.edu.cn/problem/3263/按照右边最小排序贪心即可#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005];struct ode{ int left,right,need;}node[10005];b

2017-05-13 21:34:22 463

原创 ecnu 铁路修复计划

http://acm.ecnu.edu.cn/problem/3247/很简单麻，二分k，每次得到的二分结果k，乘到外国人建的轨道的价值上，之后跑一边最小生成树即可。之后判断最小花费与计划花费的大小即可。#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005]

2017-05-13 21:31:43 531

原创 HDU 5880 AC自动机

http://acm.hdu.edu.cn/showproblem.php?pid=5880 AC自动机模板题，唯一不同的地方就是多一个长度数组，记录该状态为结尾状态时整个串的长度之后当前状态进入到终结状态时把这一段全部改变为*即可#include <bits/stdc++.h>#define mme(i,j) memset(i,j,sizeof(i))#define maxs 220202

2017-05-13 21:27:51 366

原创第十三届北京师范大学程序设计竞赛（6+2/10）

A Araleii & Bill的冠名权争夺战之登顶校赛———————————————————————————————————————————— 我们这样考虑对于一个说对的概率是1/m ,那么n个人的期望就是n/m然而这个期望其实就是 E=n/m=∑i=1n(pi×i)(p_i为i个人答对的概率)pn最大值显然是 n/m=pn×n 所以最后答

2017-05-11 21:19:53 357

原创 BNU 49103

https://www.bnuoj.com/v3/problem_show.php?pid=49103二分#include<bits/stdc++.h>using namespace std;long long n,m;struct node{ long long ai,bi; long long sum;}a[10005];bool cmp(node x,node b)

2017-05-09 06:05:28 814

原创 BNU 49102

https://www.bnuoj.com/v3/problem_show.php?pid=49102BFS#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int way[5]= {1,0,-1,0}; int wa

2017-05-09 05:31:31 874

原创 BNU 49097 Araleii & Bill的冠名权争夺战之登顶校赛

https://www.bnuoj.com/v3/problem_show.php?pid=49097由于戴上帽子后不允许有任何信息交换，所以无论采取什么策略，答对颜色的人数期望不会发生改变，即为N/M。设i个人答对的概率为Pi，可得1*P1+2*P2+…+N*PN=N/M。那么令P1=P2=…=PN-1=0，此时PN最大，等于1/M。”#include <iostream>#include <s

2017-05-09 04:55:14 397

原创 BNU 49098 神奇的身高

https://www.bnuoj.com/v3/problem_show.php?pid=49098思路：这题找改变后的LIS，首先定义一个B数组里面存的比输入的值大，这里我们设2e9+2,我设了1e9+2WA了…………那么我们知道1-n的序列的有序的，即满足条件的，那么当我们输入的数字小于当前序列应该的值时，不需要管，当x-i>0时，我们找到原序列中最后一个比x-i大的下表，把这个位置的值更为

2017-05-09 04:43:44 1971

原创 BNU 51645

https://www.bnuoj.com/v3/problem_show.php?pid=51645思路：对边进行深搜即可#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;struct node{ int u,v;}ed[2

2017-05-08 11:31:53 535

原创 bnu 51643 Cactus Exploration

https://www.bnuoj.com/v3/problem_show.php?pid=51643感谢出题人啊，这题有点像《嫌疑人X的献身》里的石神一样，出题喜欢用题面迷惑别人，明明是数学题，非要出的跟图论似得。心累。因为- -鄙人太弱小，导致只推出了部分结论。解析：我们讨论特殊情况，当边数m==n-1时，无环，答案为0,当m==n时，只有唯一一个环，答案为n*n,当m#include <

2017-05-08 11:29:02 374

原创 BNUOJ Just a String

https://www.bnuoj.com/v3/problem_show.php?pid=52516题意中文题意，但还是很迷茫。随后我还是看着Q苣的题解和别人的代码才理解题意。就是对所有前缀和所有后缀进行题中所给的操作。即 suf[i] pre[j] 求一下ABC串，当然了B串可以为0，那么B串不存在的时候，因为我们要找的是异或值那么即使B为0也不会改变结果。#include <bits/std

2017-04-26 02:50:37 620

原创 17-4-19 代码

A：#include<stdio.h>#include<string.h>int main(){ int a,v1,v2; while(~scanf("%d%d%d",&a,&v1,&v2)) { if(a==0) printf("0\n"); else if((a&&v1==v2)||(v1<v

2017-04-19 21:30:54 418

转载概率DP

2017-04-17 20:35:18 575

原创 HDU 2896

题意：中文题意做法：AC自动机，注意的事项在代码中#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#define maxs 128#define MME(i,j) memset(i,j,sizeof(i))using namespace std;s

2017-04-17 13:49:06 501

原创 2017-04-09

C:#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))#define lbt(x) (x&-x)#define pb(x) push_back(x)#define ins(x) insert(x)using namespace std;string s[maxs];int

2017-04-09 21:33:16 369

原创 "尚学堂杯"哈尔滨理工大学第七届程序设计竞赛D--Distinct Package Manager

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2328题意：就是有n个软件0–n-1 之后每个软件安装需要提前安装其他软件。之后把依赖关系给出，当然第0个软件不依赖任何软件。最后给出q次查询，每次查询询问安装软件x需要的体现安装软件的个数，或者删除软件x需要删除软件的个数。0 0好吧，我在赛场上第

2017-04-04 14:51:34 877

原创 2017广东工业大学程序设计竞赛决赛【解题报告】【待补全】

>首先：个人方面：思路不清，代码能力太弱。好多题型都没见过。GG啊…………哎，还要再加强训练啊。 Problem A 两只老虎http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=0 ———————————————————————————————————————————— 首先考虑对于假如一只老虎只有两个耳朵或一个尾巴，那

2017-03-28 14:08:50 715

原创 POJ 1905

数学题+二分题目意思就是说有一个长为L的杆，受热后变为弧形求原杆中点到圆边的距离。我们可以知道弧度S= 圆心角r，圆心角=2θ，所以我的得到S =2*θ*r ，之后θ=arcsin(l/2r) r = (l^2+4h^2)/8*h; 之后我们又得到了公式的S,我们就可以通过二分答案h来得出弧长，判断是否与公式得出的弧长相等即可。#include <iostream>#include <

2017-03-22 21:49:49 396

原创 ZOJ 3768 Continuous Login

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5231给一个数，判断这个数可以由 3组前缀和组成或 2组前缀和组成或 1组前缀和组成思路：用2分，搜索一组组成是否可能，之后用另一种二分搜2组的，之后暴力搜3组的#include <iostream>#include <string>#define maxs 20202

2017-03-20 21:50:04 470

原创 codeforces 785D

http://codeforces.com/problemset/problem/785/D#include <bits/stdc++.h>#define maxs 20202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[maxs];#define ll long longint main(){

2017-03-16 21:12:25 715

原创哈理工 2056

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2056题意就是打印机打印纸张。但是有一个坑点就是当打印纸张非常多的时候的处理过程。之后就是当打印完成后当记录打印的纸张数==最大纸张数s，的时候s要改变，并且cnt归零。我不知道什么原因- -一样的代码原来写的就WA，这次自己重写一次就过了#incl

2017-03-12 12:00:07 464

原创 codeforces 755D

http://codeforces.com/problemset/problem/755/D规律题，就是一开始给你一个正n边形和一个k，n个点编号1-n，那么从1开始，每次走k个点如k=2,1->3,3->5这样。当你走1-》3时，在1-3间连一条线。那么问走一次把n变形分成几边形？详情看样例。思路：规律题，但有一点注意，当k>n/2时，k需要改为n-k。至于原因我们可以

2017-03-09 18:54:03 548

原创 codeforces 766D

http://codeforces.com/problemset/problem/766/D题意：题意就是说有一些单词是同义词或者反义词。再给你的单词关系中如果关系成立为YES，反之输出NO，之后进行Q次查询，每次查询2个单词的关系，同义词输出1，反义词输出2，没关系输出3。思路：好吧，我承认这题我写炸了，看到关系后按照带权并查集去写。之后一直过不了样例，最后瞎改，把是同义词的1改为0，反

2017-03-07 15:49:25 520

原创 HDU 2296

http://acm.hdu.edu.cn/showproblem.php?pid=2296题意：给你若干个字符串每个字符串有自己的价值，之后要求构建出长度为n的字符串所能形成的串的价值最大，并且保持字典序最小并把那个串输出。注： 2 7 2 love ever 5 5 对于样例，我们要构建长度为7的串，并且只有love ever有价值并且价值

2017-03-03 11:13:45 484

原创 STL----vector

1. 对vector数组a[10005]可以进行sort()排序，比较的是每一个a[i]中元素的个数，vector的长度和每个元素是否相等。2. 遍历vector,vector iterator it;for(it = vec.begin();it!=vec.end();it++)

2017-03-02 20:12:47 355

原创 codeforces 766C

http://codeforces.com/problemset/problem/776/C题意就是给你一个字符串，之后给你26个数即a[i]，那么a[i]表示在字母表中以第i个字符开头的子串的最大长度。在以上条件下你要把这个字符串划分为若干个不重叠的子串。你要输出的结果有 1. 划分子串的个数 2. 在你划分中，出现的最长子串的长度 3. 划分子串的最小个数那么我们可以用状态转移的思想，

2017-03-01 20:01:13 449

原创 codeforces777C

http://codeforces.com/problemset/problem/777/C题意：给你一个n*m的矩阵，之后有Q次询问，试问每次询问的L和r表示第L行和第r行，在第L行和第R行之间是否存在一列元素保持非递增，有则Yes,反之则No思路： a[i]初始设为i,则为，c[j]表示第j列的那个数，就是一列一列写。b[j]表示第J列最小值所在行数。每次输入完成一个数后，都会判断第j列最小的

2017-03-01 15:54:26 1112

空空如也

空空如也