其他
XSamsara
AFO
展开
-
BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段...原创 2018-03-22 09:48:58 · 148 阅读 · 0 评论 -
[51nod]2129 逆置换 【暴力】
2129 逆置换基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题输入一个1到n的排列,p[1], p[2], …, p[n], 即1到n都出现了1次的一个长度为n的数组p。 对于每个满足1 <= i <= n的i,求下标j使得p[j] = i。 1 <= n <= 100000Input 第一行一个整数n,表示排列长度...原创 2018-04-17 09:15:19 · 363 阅读 · 1 评论 -
BZOJ 2456: mode【暴力】
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input 第1行一个正整数n。 第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input 5 ...原创 2018-04-16 18:46:53 · 214 阅读 · 0 评论 -
BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】
1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点...原创 2018-04-03 09:44:03 · 157 阅读 · 0 评论 -
[POJ2965]The Pilots Brothers' refrigerator【枚举】
The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KDescription The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open ...原创 2018-02-04 14:17:35 · 159 阅读 · 0 评论 -
[POJ1753]Flip Game【枚举】
Flip GameTime Limit: 1000MS Memory Limit: 65536KDescription Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece i...原创 2018-02-04 12:04:08 · 206 阅读 · 0 评论 -
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花【排序】
1634: [Usaco2007 Jan]Protecting the Flowers 护花【题目描述】 传送门【题解】 我们考虑i和i+1那个放前面更优秀,这两个换一个顺序对其他元素没有影响。 iii在前Di+1∗TiDi+1∗TiD_{i+1}*T_i i+1i+1i+1在前Di∗Ti+1Di∗Ti+1D_i*T_{i+1} 那么就用这个进行排序就可以了。...原创 2018-05-18 20:18:15 · 97 阅读 · 0 评论 -
BZOJ 1629: [Usaco2007 Demo]Cow Acrobats【排序】
1629: [Usaco2007 Demo]Cow Acrobats【题目描述】 传送门【题解】 这题其实很简单的,我们无非就考虑两种情况,i在j上,j在i上。 i在j上:Wi−SjWi−SjW_i-S_j j在i上:Wj−SiWj−SiW_j-S_i Wi−Sj&lt;Wj−SiWi−Sj&lt;Wj−SiW_i-S_jWi+Si&lt;Wj+SjWi+Si&...原创 2018-05-17 21:07:33 · 118 阅读 · 0 评论 -
BZOJ 1603: [Usaco2008 Oct]打谷机【排序】
1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2&lt;=n&lt;=1000)个转轮(n-1条带子)。上面的图解描述了转轮的...原创 2018-05-14 18:59:40 · 154 阅读 · 0 评论 -
BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】
1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家...原创 2018-04-14 10:27:47 · 193 阅读 · 0 评论 -
[51nod]1004 n^n的末位数字 【快速幂】
1004 n^n的末位数字可以看成mod 10后的结果,因为m很大所以要用到快速幂。#include<cstdio>using namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10) if(B&1) ans=(ans*w)%10;}int ma...原创 2018-04-10 14:04:56 · 177 阅读 · 0 评论 -
BZOJ5385: [Lydsy1806月赛]字符串大师II【找规律】
5385: [Lydsy1806月赛]字符串大师II首先找一下规律就可以得出结论。#include<cstdio>using namespace std;int T;int main(){ scanf("%d",&T); for(int i=1;i<=T;i++){ int k;long long n;scanf("%d%lld",&k,&...原创 2019-04-02 11:13:18 · 191 阅读 · 0 评论 -
BZOJ5397: circular【倍增】
5397: circular去掉覆盖的点,求出最优的下一个线段(a[j].L>=a[i].R,min(a[j].R)),直接二分,check用倍增。#include<cmath>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=100005;int m,...原创 2019-04-22 20:15:53 · 270 阅读 · 4 评论 -
LibreOJ #6162. 「美团 CodeM 初赛 Round A」身体训练【暴力】
「美团 CodeM 初赛 Round A」身体训练问题描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是: n 个人排成一列跑步, 前后两人之间相隔 u 米, 每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候, 他需要以当时自己的最高速度往前跑, 直到超过排头的人 u 米, 然后降回到原始速度v 米/秒。 每个人最初的最高速度为 c(i)米/秒, 每轮衰减...原创 2018-04-21 20:25:21 · 233 阅读 · 0 评论 -
【Codeforces】967A Mind the Gap【暴力】
【Codeforces】967A Mind the Gap【题目大意】 给你一个由h(小时)和m(分钟)组成的飞机起飞的序列,让你找一个时间,使这个时间距相邻两架飞机起飞的时间至少S+1,找出最早的。【题解】 这题很水,就枚举一个位置然后插入就可以了,注意开头和结尾就OK了。【代码如下】#include<cstdio>using namesp...原创 2018-04-30 13:42:00 · 167 阅读 · 0 评论 -
【Codeforces】976A Minimum Binary Number
【Codeforces】976A Minimum Binary Number【题目大意】 给你一个01串,你可执行两种操作,交换相邻的数字或合并相邻的1,问你最后最短的字符串。【题解】 没什么好说的,大水题,1可以合并,也没用限制操作次数,所以我们就将1全部合并,最后答案是10(k个0)。#include<cstdio>using namespac...原创 2018-05-01 12:58:52 · 228 阅读 · 0 评论 -
BZOJ 1218: [HNOI2003]激光炸弹【模拟】
1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBDescription 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范原创 2018-01-21 10:09:33 · 234 阅读 · 0 评论 -
BZOJ 1088: [SCOI2005]扫雷Mine【模拟】
1088: [SCOI2005]扫雷MineTimeDescription 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一原创 2018-01-07 11:28:29 · 239 阅读 · 0 评论 -
【Codeforces】976B Lara Croft and the New Game【模拟】
【Codeforces】976B Lara Croft and the New Game【题目大意】 给你一个n行m列的矩阵,先向下移动到第m层,然后向右移到头,向上走一格,向左移到头,再向上一格,向右到头(一直到(1,2)结束)。给你n,m,k(移动步数),问你最后的位置。【题解】 水题,分类讨论一下就可以了。【代码如下】#include<cstdi...原创 2018-05-01 13:05:51 · 308 阅读 · 0 评论 -
BZOJ 5168: [HAOI2014]贴海报【堆+模拟】
5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBDescription Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下: 1.electoral墙是一个长度为N个单位的长方...原创 2018-05-02 20:44:35 · 174 阅读 · 0 评论 -
BZOJ 5029: 贴小广告【堆+模拟】
5029: 贴小广告Time Limit: 10 Sec Memory Limit: 256 MBDescription 现在有一堵墙,墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴 上自己公司与众不同的小广告。因为小广告可能会出现被覆盖的情况,由于公司之间存在竞争,后贴广告的人想让 别人看不见前面公司的广告,所以会将前面的广告...原创 2018-05-03 16:46:05 · 126 阅读 · 0 评论 -
[HDU6301]Distinct Values【模拟】
6301 Distinct Values这题是因为实在没事干了,我就随意打了一下,结果就A掉了。想法很简单,用堆维护在这个区间没有出现过最小数(因为我们要字典序最小,肯定要越高位越小,所以肯定先放小的数),我们可以将区间全部投射到一维的数组上,然后枚举这个位置,肯定选择最大的这个覆盖区间,放置这个区间中没有的最小的数。然后我们考虑区间转移,比如说当前区间结束了,那么当前区间的左边界到下...原创 2018-07-24 13:13:10 · 165 阅读 · 0 评论 -
【codeforces】1041E Tree Reconstruction【构造】
E. Tree Reconstruction【题目描述】传送门【题解】最后所有可行答案中肯定有一种是链。所以我们只需要构造条链就可以了。首先我们任意切开一条边,肯定有一个联通块的最大值是n,然后n-1肯定会出现一次。否则就输NO。我们定义关键点是在读入中出现过的点。肯定先从小的开始,这个关键点的出现次数就是这个关键点与下个关键点之间的距离,当然这中间连的点一定要小于两边的点。这棵树...原创 2018-09-18 18:27:03 · 349 阅读 · 0 评论 -
[HDU6298]Maximum Multiple【打表找规律】
6298 Maximum Multiple看上去十分难,但是你会发现很容易出现-1,所以不妨打表找规律,表一打出来就完事了,发现只有在n%4==0||n%3==0的情况下才有解,最大解是多少呢?对于n%4==0的情况:MAX=2∗(n4)3MAX=2∗(n4)3MAX=2 * (\frac{n}{4})^3 对于n%3==0的情况:MAN=(n3)3MAN=(n3)3MAN=(\frac...原创 2018-07-24 13:10:31 · 433 阅读 · 0 评论 -
BZOJ 1053: [HAOI2007]反素数ant【枚举+打表】
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBDescription 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)g(x)>g(i)g(x)>g(i) 0<i<x0<i<x0...原创 2018-01-17 17:58:47 · 185 阅读 · 0 评论 -
BZOJ5387: [Lydsy1806月赛]质数拆分【乱搞】
5387: [Lydsy1806月赛]质数拆分一开始想写个笨蛋,先枚举a+b,然后方案数相乘,结果就过了。。。#include<cstdio>using namespace std;const int MAXN=150000;int n,f[MAXN+5],p[MAXN+5];long long Ans;bool vis[MAXN+5];bool make_p(){ vi...原创 2019-04-01 21:09:42 · 137 阅读 · 0 评论 -
LibreOJ10078. 「CQOI 2005」新年好【暴力+最短路】
10078. 「CQOI 2005」新年好【题目描述】传送门【题解】我们先算出访问节点的最短路,然后DFS枚举访问顺序就可以了。代码如下#include<queue>#include<cstdio>#include<cctype>#include<cstring>#include<iostream>#include&...原创 2018-09-18 18:35:30 · 598 阅读 · 0 评论 -
【Codeforces】976C Nested Segments【排序】
【Codeforces】976C Nested Segments【题目大意】 给你n个数对(li,ri)(li,ri)(l_i,r_i),让你找到一个i,j,使li<=ljli<=ljl_iri>=rjri>=rjr_i>=r_j,输出任意答案。【题解】 按照lilil_i排序,然后用一个量MAXN,存之前最大的ririr_i,就可以了。【代...原创 2018-05-01 13:12:28 · 340 阅读 · 0 评论 -
BZOJ4444: [Scoi2015]国旗计划【倍增】
4444: [Scoi2015]国旗计划我们知道最后答案肯定是∈\in∈[任意答案Ans-1,Ans,Ans+1]。我们先可以求出Fa[i]表示一次最远能跳到的编号。然后直接倍增就可以了。#include<cstdio>#include<algorithm>using namespace std;const int MAXN=200005;int n,L,T...原创 2019-04-22 08:32:54 · 186 阅读 · 0 评论