其他OJ
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
西南民族大学第十届校赛题解
[西南民族大学第十届校赛(同步赛)](https://ac.nowcoder.com/acm/contest/322#question)没有太难的题目,感觉打了一场新生杯,就我和寿爷两个退役残疾选手大半年没摸键盘然后为了校赛复出蹭了这场比赛。A dreamstart的催促就一个快速幂。 代码B TRDD got lost again...原创 2018-12-30 19:57:43 · 644 阅读 · 0 评论 -
SPOJ - ADAFIELD ,Set+map,STL不会超时!
ADAFIELD - Ada and Field 这个题,如果用一个字来形容的话:-----------------------------------------------嗯! 题意:n*m的空白矩形坐落在XY轴,Q次操作,每次可以在y轴或x轴的矩形区域内画一条直线,是直线啊。问每次操作后最大的矩形面积多大。 对于思路我只能拍手称赞了,一开始想不到怎么优化,想着用优先队列原创 2017-04-10 23:55:06 · 378 阅读 · 0 评论 -
2017 Wuhan University Programming Contest (Online Round) D. Events,线段树区间更新+最值查询!
D. Events 线段树区间更新查询区间历史最小值,看似很简单的题意写了两天才写出来。 题意:n个数,Q次操作,每次操作对一个区间[l,r]的数同时加上C,然后输出这段区间的历史最小值。 思路:在线段树区间更新最值查询的基础上再用一个变量表示历史最小值,每次更新只需对当前最小值更新然后用当前最小值更新历史最小值。细节问题很不好处理,可能会有重复多次更新某个区间但是其下的子节原创 2017-04-12 13:08:57 · 378 阅读 · 0 评论 -
E. Lost in WHU。矩阵快速幂!
E. Lost in WHU 比赛的时候一直不知道样例怎么来的,然后和队友推了一下,然后还是没什么思路,样例手推很困难,然后我随口枚举了几个算法dp、广搜、快速幂。比赛结束问了谷队长结果真的是用快速幂写。 题意:n个点,m条边,每一步可以从一个点走到与其相连的点上,求如果最多可以走T步,1到n有多少种走法。 思路:裸的矩阵快速幂,初始矩阵在输入的时候连的双向边,表示可走,但要注意原创 2017-04-13 08:04:46 · 367 阅读 · 0 评论 -
Timus 1329. Galactic History。LCA最近公共祖先或dfs递归离线处理!
1329. Galactic History 比赛的时候看到学弟A了这题然后跟榜做,结果在LCA的道路上一去不复返,这个题是很像LCA求最近公共祖先的,不过三个人都没学过LCA,只能拿着资料看着像然后就打上去,结果debug半天,真是吃鸡,边学边做。 题意:n个点,接下来n行每行每个u,v,表示v是u的父节点。v=-1表示u是祖先节点。然后q次查询,每次一个u,v。如果u是v所在的原创 2017-04-14 09:26:24 · 409 阅读 · 0 评论 -
SPOJ - ADAQUEUE ,双端队列简单运用!
ADAQUEUE - Ada and Queue 表示这题是学弟带的榜,题还没看完,学弟吐了一句:这不就是双端队列嘛。于是掏出布满尘埃的《曾粽根ACM程序设计》,嗯,确实是裸题,现学现做。 题意:若干操作,每次可以在队首加入元素,可以在队尾加入元素,也可以翻转整个序列,查询最前面的或者最后面的数。操作数10^6。 除了翻转不用实际操作,其他的就是双端队列加入和删除操作了,若是原创 2017-04-09 11:52:24 · 579 阅读 · 0 评论 -
CSU-1336: Interesting Calculator,最短路思想!
1336: Interesting Calculator 这道题被LZQ抢了一血,于是去读题发现题意不难,纯广搜结果写的一塌糊涂。 题意:给你两个数x,y。由x每次可以经过一系列操作变换,每个变换都有一定的费用,求x变换到y的最小费用下最小步数。 思路:类似最短路的思想,当时只想到每个点有30个方向可以走,于是直接广搜,但不是TLE就是MLE,后来比完赛看题解才知道要用优先队原创 2017-04-07 21:02:19 · 402 阅读 · 0 评论 -
SPOJ-Matrices with XOR property,暴力打表!
Matrices with XOR property 应该先去看看这题的,补题的时候发现这题其实挺简单的。。 题意:n*m的格子用1-n*m的数去填,要求如果一个格子(i1,j1)与另外一个格子(i2,j2)满足(i1^j1)>(i2^j2),则a[i1][j1]>a[i2][j2]。问有多少种方法。 思路:n和m都在1000以内,我们可以预处理所有的格子的异或值。我们发现只原创 2017-03-09 16:58:17 · 291 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #11 " ---1097 - 萌萌哒的第二题
1097 - 萌萌哒的第二题 题意:中文题好像没有必要说题意了吧。。 思路:我们知道由于运输桥不能交叉,所以从右往左所修建的桥的序号是严格单增的。但是每个工厂B有6种选择,只能选一个求最多能建造几座桥,也就是最长单增子序列。 放出题解吧:可以连接的两个工厂相当于可以匹配的两个点,那么问题转化为求两个串的最长公共子序列,但O(n^2)的复杂度会超时,由于第二个串每个点最多只有6原创 2017-03-04 19:02:27 · 403 阅读 · 0 评论 -
SPOJ - Distinct Substrings,求不同的字串个数!
DISUBSTR - Distinct Substrings 题意:给你一个长度最多1000的字符串,求不相同的字串的个数。 思路:一个长度为n的字符串最多有(n+1)*n/2个,而height数组已经将所有的重复的都计算出来了,直接减去就行。需要注意的是在字符串的最后面加个0,不参与Rank排名,这样得到的height数组直接从1到n。char s[N];int sa[N]原创 2017-02-20 16:38:14 · 414 阅读 · 0 评论 -
SPOJ-New Distinct Substrings,注意会爆int
SUBST1 - New Distinct Substrings 和上一题题意一样,只是数据范围有所改动,50000。 思路还是和上一题一样,所有字串数(len+1)*len/2。注意这里可能爆int,所有需要处理一下,然后减去height数组。char s[N];int sa[N],Rank[N],height[N],c[N],t[N],t1[N],n,m;void bu原创 2017-02-20 16:43:52 · 601 阅读 · 0 评论 -
NYOJ-78 圈水池,凸包裸模板!
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4 刚做完HDU1392,就看到这个题,嗯,原代码改改就过了。 题意不多说了,会凸包的话很简单,不会也不难,这道题时限是4s,数据100,会叉积的话三层循环遍历即可,两个点确定一条线段判断除这两个点外其他的点是否都在这条线段的一侧,是则这两个点都是凸包上的点。方法的话应该原创 2017-01-10 10:02:33 · 409 阅读 · 0 评论 -
SPOJ-COLONY - Linearian Colony!简单二分思想
COLONY - Linearian Colony 一道很水的题却坑我两天!在CF上做过类似的题,用递归可以找到答案,但感觉不会这么麻烦,于是看看有没有什么规律,对Y分奇偶貌似可以找到规律,但WA了三遍,仔细理清才发现前半部分和上一年完全颠倒而后半部分和上一年是一样的,开始以为当Y为奇数:red在p%6=1、2、4这些位置,当Y为偶数:red出现在p%6=0、3、5。前半部分和后半部分很原创 2017-01-02 11:10:33 · 379 阅读 · 0 评论 -
Light oj-1259 - Goldbach`s Conjecture
1259 - Goldbach`s Conjecture 分拆素数和,本来很水的题,但硬生生跪了18+。这题卡内存实在太凶残了,MLT了10+,TLE了10+。 题意:在1e7内验证哥德巴赫猜想,求一个数拆分成两个不同的素数和有多少中方法。 思路:打表。就是打表。 但为什么会MLE呢,因为1e7的数组实在太大了,于是换了好几种写法优化,但原创 2016-11-27 13:50:51 · 375 阅读 · 0 评论 -
NYOJ760-See LCS again,有技巧的暴力!
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less原创 2016-11-09 22:53:22 · 355 阅读 · 0 评论 -
NYOJ-1188并集与交集,STL的灵活运用!
并集与交集时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你两个字符串的集合A和B,让你求这两个字符串集合的并集和交集,按字典序排序后输出。然后又给出给出两个字符串s1和s2,然后让你依次输出在并集中满足(s1输入多组输入每组首先两个集合A和B,各占一行,其中包括大小写字母及标点符号。(集合中字符串个数不超过原创 2016-08-23 17:17:38 · 932 阅读 · 0 评论 -
CSU-1803: 2016 ,同余定理!
int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int r1=n/2016,r2=n%2016; ll ans=0; for(int i=1; i for(int j=1; j if((i*j)%2原创 2017-04-10 23:54:06 · 302 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #13 B -- 我也不是B,倍增+二分!
B 我也不是B 这个题做了一下午,比赛两个小时还是没做出来,比完赛才知道要用一个倍增算法确定区间,然后再二分右端点。 题意:定义一个序列的混乱度为累加和:b[i]*v[i],b[i]为这个序列中第i小的数,v[]数组是给定的。如果当前加进来的数购车的数构成的序列的混乱度大于m,则将当前的序列扔掉,然后将变量C加一,现在给出要加进来的序列的顺序,和v[]数组,求最终C的值。原创 2017-04-01 18:16:11 · 720 阅读 · 0 评论 -
2017 计蒜之道 初赛 第六场 !
别问我为什么过去一周了才写博客。。。 没有做出最后一题,是我失了智。 这一周本来说好的计组考试结果收到的通知是计网,可怜我计组复习了两周,计网完全没有复习(预习)。 周四终于考完本学期第一场考试,结果我们班的现场答卷情况让我们信安教研室主任勃然大怒。。 今天上午8点半要去实验室做密码学课程设计,结果睡过头被室友锁宿舍一上午,,,于是,,于是在宿舍颓废了一天。不行,我这么好的原创 2017-06-09 20:27:07 · 369 阅读 · 0 评论 -
The 2016 Asia Regional Contest, Tsukuba
The 2016 Asia Regional Contest, Tsukuba A - Rearranging a Sequence 一个1到n的有序数组,每次将一个数提前,输出最终序列。struct node{ int x,id;}a[N];int cmp(node a,node b){ return a.x<b.x;}int main(){原创 2017-11-22 15:01:48 · 413 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Tehran Regional Contest 部分题解!
The 2016 ACM-ICPC Asia Tehran Regional Contest A - Tax UVALive - 7815int n; while(~scanf("%d",&n)&&n) { double ans=0; if(n>1000000&&n<=5000000) ans+=n*0.1; if(原创 2017-11-21 16:04:13 · 1008 阅读 · 0 评论 -
第四届福建省大学生程序设计竞赛 部分题解
第四届福建省大学生程序设计竞赛 个人手速思维训练失败。还是面临卡题问题,不会冷静下来想哪里有问题,却一直在代码上修改。读题确定正确题意是首要。正确理解样例。想思路,确定完整思路。计算时间和空间复杂度,想优化。编码。测试特殊数据,一般难想,先别急着交,多测试几组比20分钟罚时要好。观察返回结果(一般是没过):检查代码,数组,数据范围,细节处理。检查思路。原创 2017-11-15 20:51:09 · 470 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest AAuxiliary Projectint n; freopen("auxiliary.in","r",stdin); freopen("auxiliary.out","w",stdou原创 2017-11-20 21:05:05 · 813 阅读 · 0 评论 -
四川省第七届大学生程序设计竞赛-决赛 部分题解
四川省第七届大学生程序设计竞赛-决赛 大队长拉一场个人赛训练手速思维个人能力,昨天赵sir要求集训室早上7点半签到,于是比赛就设置成了7点半开始,集训室小伙伴们匆匆从宿舍赶来,全场被我开的D题带歪榜?雾。。https://cn.vjudge.net/contest/198467#rank全场也就过了三道题,其他的一道读不懂,一道读错题,智商-500.A - Eas原创 2017-11-12 20:54:13 · 1473 阅读 · 0 评论 -
Wannafly挑战赛3 部分题解
Wannafly挑战赛3 前天晚上的比赛,今天阴差阳错把2015 四川省赛B题读成了本场C题题意,结果全场在补题,结束才发现读题出了偏差,索性把C也补了吧。A.珂朵莉 期望不会,不想看。 B遇见 全场签到,也是全场最坑,卡在精度问题和特判问题-13发才过,智商-250。题意:A有n个档位,速度为负表示朝反原创 2017-11-12 20:42:52 · 641 阅读 · 0 评论 -
自适应辛普森积分
自适应Simpson积分近几场训练赛碰到了有关积分的题,于是去看了看。应用在于有的积分函数求原函数很难求,所以可以利用插值法将所求的整体分为若干个整体,最基本的化整为零的例子就是小学学过的黎曼法,分为若干小矩形,不过误差很大。而自适应就是根据你定义的精度来划分为更小的区间,递归求解,误差很小,我们有了积分函数和区间就可以利用这个simpson积分了。来看两道例题吧:原创 2017-10-16 21:34:45 · 1399 阅读 · 0 评论 -
Light OJ-1082 - Array Queries,线段树区间查询最大值
1082 - Array QueriesTime Limit: 3 second(s)Memory Limit: 64 MBGiven an array with N elements, indexed from 1 to N. Now you will be given some queries in the form I J, your ta原创 2016-04-28 13:48:30 · 871 阅读 · 3 评论 -
NYOJ595 乱七八糟 ,水题
千万要注意成绩为0的情况~~原创 2016-03-10 21:23:54 · 758 阅读 · 0 评论 -
NYOJ-673 悟空的难题,水题!
悟空的难题时间限制:1000 ms | 内存限制:65535 KB难度:2描述自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象,一位年长的猴子建议猴子们都按身高排成一队。原创 2016-03-10 16:58:52 · 760 阅读 · 0 评论 -
NYOJ660逃离地球,贪心!
逃离地球时间限制:1000 ms | 内存限制:65535 KB难度:2描述据霍金的《时间简史》所述,在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后,地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏,我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。 -->所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半,原创 2016-03-11 18:59:08 · 584 阅读 · 0 评论 -
NYOJ-517-最小公倍数,大数!
最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3描述为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据(原创 2016-04-21 07:48:22 · 999 阅读 · 0 评论 -
华中农业大学第四届程序设计大赛网络同步赛-1020: Arithmetic Sequence
1020: Arithmetic SequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1834 Solved: 322->打开链接Description Giving a number sequence A with length n, you should choosing m number原创 2016-05-16 16:00:22 · 820 阅读 · 0 评论 -
bzoj-4627 [BeiJing2016]回转寿司 hash+权值线段树
4627: [BeiJing2016]回转寿司 题意:给你n个数,求有多少个子序列的和在[l,r]之间。先求一个前缀和,那么区间和直接用两个前缀相减即可,那么要满足条件:lconst int N=3e5+10;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(原创 2017-10-04 14:09:21 · 333 阅读 · 0 评论 -
light oj-1269 - Consecutive Sum 字典树动态静态都能A
1269 - Consecutive Sum自己犯了一个shab错误结果debug半小时。。题意:n个数,要你从这n个数中分别找两个区间,使得区间内的数异或值最大和最小。思路:字典树异或裸题,以前没做过这种同时求最大最小值的,于是板子来了一发。把每个数的前缀异或和扔进字典树,然后查找只需扫一遍过去,先把当前值的前缀异或和从字典树中删去,然后查找最小值只需将当前位置的前缀异或和的原创 2017-10-02 21:20:13 · 354 阅读 · 0 评论 -
NYOJ-476谁是英雄,分解质因子求约数个数!
谁是英雄时间限制:1000 ms | 内存限制:65535 KB难度:3描述十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时,他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸的是,软木塞在气球上打了一个洞,氢气泄漏,气球开始下降,眼看就要落入海中,所有人将要被鲨鱼吃掉。但是尚有一线生机--若其中一人牺牲自己跳下原创 2016-08-04 08:49:46 · 899 阅读 · 0 评论 -
NYOJ-851寻找最大数(二),栈贪心!
寻找最大数(二)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你一个数字n(可能有前缀0)。要求从高位到低位,进行 进栈出栈 操作,是最后输出的结果最大。 输入有多组测试数据。对于每组数据,输入一个n(0输出输出栈操作后的结果。样例输入78975948样例输出987984原创 2016-07-18 12:01:01 · 735 阅读 · 0 评论 -
FZU-2147-2147 A-B Game,规律题。。
Problem 2147 A-B GameTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First原创 2016-03-30 09:40:00 · 679 阅读 · 0 评论 -
Problem 2121 神庙逃亡(FZU)
Problem 2121 神庙逃亡Accept: 700 Submit: 1788Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description话说最近穷猫猫LKity意外得到了一部ANDROID手机,于是,LKity兴奋地为自己的新机子安装了神往已久的游戏——神庙逃亡(Temple R原创 2016-03-31 11:30:51 · 689 阅读 · 0 评论 -
hust训练赛20160330--B - 又见LKity
暴力直接过,当然也可以用kmp做原创 2016-04-01 10:08:58 · 556 阅读 · 0 评论 -
理工个人积分赛最后一场(FZU)G - 五子棋,坑爹的大水题~~
Problem 1490 五子棋Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为"连珠",音译为"Renju",英文称之为"Gobang"或"FIR"(Five in a Row的缩写),亦有"连五子"、"五子连"、"原创 2016-04-01 11:47:13 · 783 阅读 · 0 评论