- 博客(13)
- 收藏
- 关注
原创 Codeforces Round #441 (Div. 2)-E-National Property(模拟)
E. National Propertytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou all know that the Library of Bookla
2017-11-16 23:44:13 420
原创 Wannafly挑战赛3-C-位数差(二分)
题解: #include#includeusing namespace std;typedef long long ll;#define maxn 1000005ll a[maxn];ll bit(ll x){ if(x==0) return 1; ll cnt=0; while(x) cnt++,x/=10; return cnt;}
2017-11-15 20:51:19 440
原创 Wannafly挑战赛3-A-珂学送分(概率dp)
题目描述给你一个长 n 的序列,m 次查询每次查询给一个 x,然后:从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。问这样分割出来的期望段数输入描述:第一行两个数 n,m之后一行 n 个数表示这个序列之后m行每行一个数 x,表示求每段
2017-11-15 20:26:52 738
原创 Codeforces Round #445 (Div. 2)-D(拓扑序)
D. Restoration of stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA substring of some string is call
2017-11-14 23:26:10 349
原创 CCPC.2017秦皇岛站-重现赛-H(二分匹配)
题目链接:https://www.nowcoder.com/acm/contest/25/H题意:给你一个序列,让你找出不超过k对的数对(i,j)使得a[i]+b[j]是一个质数,并且i!=j,且让这k对数对组成的序列的元素尽可能的多,问你最终生成序列的元素个数。比如: 3 4 3 可以组成2对(1,2)和(2,3)生成的序列就是 3 4 3,呢答案就是3题解:对于一个质数,本题考
2017-11-14 21:46:44 825 3
原创 CCPC.2017哈尔滨站-重现赛-A(manacher+树状数组)
题意:给你一个字符串,问你满足 的子串有多少个?题解:一开始感觉什么鬼。。。比赛时也是这样想的,翻译完就丢给队友了2333,在纸上画画可以发现,其实就是求以i为中心和以j为中心的回文串,并且该回文串需要满足i-len[i]+1=i(其中len[i]为以i为中心且半径为len[i]的回文串,并且这里假设i>j
2017-11-13 22:45:10 454
原创 CCPC.2017哈尔滨站-重现赛-B(二分)
题意:给你一个序列,让你将所有子串中第k大的数拿出来,排成一排,求生成序列第m大的数是多少?题解:比赛时想的是单调栈的方法,哇,搞了快两个小时,思路一开始就是错的。。。。真的是。。。正解是二分答案,很容易想到对于第m大的数的取值是存在单调性的。想到二分答案问题基本上就解决了,剩下的就是判断答案的合法性,我们可以每次枚举所有子串的起点,然后定义指针p往后遍历直到以p结尾的子区间中大于
2017-11-11 23:51:33 975
原创 CCPC.2017哈尔滨站-重现赛-D(瞎搞)
题意:给你一棵树,然后树上有m个坏人,每个坏人位于某一个结点上,坏人之间能够相互联系的条件是当且仅当两个坏人的距离大于1,每一小时坏人会相互联系一次,他们会随机的选择一个能联系的同伴方向移动,然后问你坏人之间不能相互联系的时间期望是多少。题解:比赛时翻译完这道题我是懵逼的,但是感觉真的很奇怪,就觉得需要瞎搞搞,不然真的不知道怎么写,后来比赛完出题人说这是一个签到题,然而全场只过了5个队? 正
2017-11-11 22:58:13 433
原创 CCPC.2017哈尔滨站-重现赛-M(随机:三点确定一个圆)
题意:给你n个点,让你找一个圆心和一个半径,使得已知的n个点中至少有(n+1)/2个点在圆上,输出任意一种合法情况。题解:对于圆,我们知道三点可以确定一个圆:http://blog.csdn.net/liyuanbhu/article/details/52891868但是我们不能n^3来找,不然会炸,我们可以采取随机的方法(一丝扣死咪?),第一次用随机操作,比赛时完全没想到这样搞(
2017-11-11 22:24:16 467
原创 CCPC.2017 哈尔滨站-重现赛-H(暴力+贪心)
题意:给你一个序列,每次可以选择一个数a[i],将a[i]-1,并令其他任意一个数a[j]+1,这算作一个操作,问你至少需要多少操作使得该数组的所有数的最大公约数不是1。题解:我们可以暴力该数组所有元素之和的所质因数,对于每个质因数,暴力所有数让其达到该质因数的倍数,这里有一个简单的贪心思想,首先将所有数对当前质因数取模,然后从小到大排序,对于当前不为0的数,令其无脑加在末尾当前不是该质因数的
2017-11-11 17:42:49 851
原创 Codeforces Round #444 (Div. 2)-C-Solution for Cube(魔方一步还原)
C. Solution for Cubetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the breaks between competitions
2017-11-07 23:33:33 508
原创 HDU 5934-Bomb(强连通缩点)
题意:给你n个炸弹的坐标和爆炸半径,已经引爆每个炸弹的花费,若其他炸弹在某炸弹的爆炸范围内,则其他炸弹也会被引爆,并之后牵连其他炸弹,问你最少花费多少代价可以引爆所有炸弹。题解:我们可以考虑将所有能牵连的炸弹之间建边,跑一发强连通,然后将每个强连通分量缩成一个点(因为互相都能炸到啊),中间保存这个强连通分量的最小花费。对于缩成的点我们考虑建立新图,当两个炸弹能够互相影响到并且不属于
2017-11-02 23:56:10 608
原创 BZOJ 1486: [HNOI2009]最小圈(01分数规划:最优比例环)
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2675 Solved: 1279[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2 52 3 53 1 5
2017-11-01 22:22:33 396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人