Codeforces
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
2018 ICPC Asia Jakarta Regional Contest
2018 ICPC Asia Jakarta Regional Contest好虚啊,模拟了一场GYM,全程卡题。签了最水的三道其余的要么读不懂题,要么没思路。。Virtual judge现场榜题解地址A. Edit Distance唯一一道自己做的竟然和题解一模一样。 就是分两...原创 2019-01-08 21:44:16 · 1132 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2)
Codeforces Round #425 (Div. 2) 补完题才发现自己真的失了智,好久没打CF,竟然又是死在小细节上。错过多少次涨分良机。 A. Sasha and Sticks 水题,求n/k的奇偶原创 2017-07-25 09:26:29 · 372 阅读 · 0 评论 -
Codeforces Round #418 (Div. 2) A+B+C!
终判才知道自己失了智。本场据说是chinese专场,可是请允许我吐槽一下题意! A. An abandoned sentiment from past shabi贪心手残for循环边界写错了竟然还过了初判。回宿舍想想发现只要k大于1,可以直接输出Yes的。const int N=1e6+5原创 2017-06-08 14:56:28 · 350 阅读 · 0 评论 -
Educational Codeforces Round 19 A+B+C+E!
A. k-Factorization 题意:将n分解成k个大于1的数相乘的形式。如果无法分解输出-1。 思路:先打个素因子表,然后暴力判,注意最后跳出的条件。int len,a[N],b[N];void init(){ memset(a,-1,sizeof(a)); a[0]=a[1]=0; memset(b,0,sizeof(b)); len原创 2017-04-16 19:22:59 · 766 阅读 · 0 评论 -
Codeforces Round #407 (Div. 2) B+C!
B. Masha and geometric depression 被这个题坑了一下午,感觉很水,一直WA在第14组,我那个气啊,结束后发现第14组有点小争议,于是找出题人解释,然后出题人甩给了我一段原文:Masha writes all progression terms one by one onto the board (including repetitive) whil原创 2017-04-03 14:36:27 · 363 阅读 · 0 评论 -
Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-C. Voltage Keepsake
C. Voltage Keepsake 做这个题做了两小时,题不错,比赛的时候经(实)不(在)住(做)睡(不)觉(出)的(来)诱惑然后做了半小时就睡了。但题还是要补的。 题意:n台机器同时工作,每台机器耗电的速率为ai,初始电量为bi。现在有一个充电机可以以每秒p的速率给任意一台机器充电,当有一台机器电量为0时,所有工作室结束,求最多能工作多久,如果可以无限工作,输出-1。 好吧,原创 2017-04-19 11:03:58 · 356 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) A+B+C+D
Codeforces Round #402 (Div. 2) A. Pupils Redistribution 模拟大法好。两个数列分别含有n个数x(1int v1[N],v2[N];int main(){ int n原创 2017-02-27 13:29:10 · 501 阅读 · 0 评论 -
Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1) 菜鸡只会ABC!
Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1) 全场题解 菜鸡只会A+B+C,呈上题解:原创 2017-03-19 16:12:53 · 716 阅读 · 0 评论 -
Codeforces Round #352 (Div. 1) B. Robin Hood
B. Robin Hood 讲道理:这种题我是绝对不去(敢)碰的。比赛时被这个题坑了一把,对于我这种不A不罢休的人来说就算看题解也要得到一个Accepted。 这题网上有很多题解,我自己是很难做出来的,于是参考了一下思路,确实很niub的一个题。先记录下来将来回来也有个参考。 题意:有n个人,每个人有一定数量的硬币a[i],每天将最富有的一个人的一枚硬币给最穷的那个原创 2017-03-17 20:55:49 · 538 阅读 · 0 评论 -
CodeForces contest/776 A+B+C题解
ICM Technex 2017 and Codeforces Round #400 (Div. 1 +Div.2,combined) A. A Serial Killer 谜一样的题意:每天从两个人里面选一个人杀掉然后另一个人替补,已知每天要杀掉的和代替者和第一天候选的两个人,求原创 2017-02-24 12:06:01 · 887 阅读 · 0 评论 -
Codeforces Round #388 (Div. 2) A+B+C!
A. Bachgold Problem 任何一个数都可以由1和2组成,由于n是大于等于2的,也就是可以由2和3组成。要求最多的素数即素数越小越好,很明显2越多越好,如果n为奇数则再输出一个3即可。int main(){ int n; while(~scanf("%d",&n)) { int k=n/2;原创 2016-12-20 12:03:10 · 491 阅读 · 0 评论 -
Codeforces Round #390 (Div. 2) A+B+D!
A. Lesha and array splitting 水题模拟。(0:10) 题意:给你一个n个元素的数组,求能否把这个数组分成若干连续小段,使得每段的和不为0。如有多种解输出任意一个。 思路:搞一个前缀和,如果这个数列的和不为0那么就直接输出一个区间左为1右为n。如果数列和为0那么找一个点前面的和不为0且后面的和也不为0,直接输出这两个区间。int a原创 2017-01-07 13:56:09 · 311 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) C+D补题记录
C. Ilya And The Tree题意有点迷,虽然很快猜出来正确题意但却一时无从下手的感觉。题意:给你一颗树,每个节点都有一个值。定义每个点的beauty为这个点到1号节点这条路径上点值的gcd。现在可以任意修改这条路径上的一个值为0,求每个点的最大beauty,每个点的求解都是独立的。思路:既然可以修改路径上的一个点的值为0,那么当前点的最大beauty即这条路径上所有数的原创 2017-09-01 17:35:10 · 282 阅读 · 0 评论 -
Codeforces Round #363 (Div. 1) B. Fix a Tree
B. Fix a Tree去年暑假集训时候做的题,一下子没AC,看着它躺在CF右边列表里强迫症又犯了。题意:给你n个点,每个点有一个父亲节点p[i],代表i与p[i]相连,问最少改变多少个点的p[i]使其变成一棵树。看样例大概就能猜出来是并查集,确实,去年也是这样想的,不过代码却写的极其丑陋。今天再看,发现只有两种情况需要讨论,一种是孤立点,一种是成自环的情况,解决这两种情况就行了原创 2017-09-28 20:43:01 · 340 阅读 · 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 · 789 阅读 · 0 评论 -
B. Mr. Kitayuta's Colorful Graph,二维并查集!
B. Mr. Kitayuta's Colorful Graph -> Link 题目链接在上面,题目比较长,就不贴出来了,不过这是道很好的题,很多方法都可以做,真心邀请去A了这道题; 题意:n个顶点m条边的无向图,每输入的原创 2016-05-30 08:51:48 · 783 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)-C. Vasya and String,区间dp问题!
Link原创 2016-06-02 19:30:31 · 443 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2)-D. Soldier and Number Game,素因子打表!
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output-> Link 题目链接呈上; 题意原创 2016-06-07 13:12:42 · 428 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2)
Codeforces Round #401 (Div. 2) 很happy,现场榜很happy,完全将昨晚的不悦忘了。终判我校一片惨白,小董同学怒怼D\E,离AK就差一个C了,于是我AC了C题还剩35分钟立刻开D题,不料英文苦涩难懂,懂了题意之后发现也是个水题,从后往前遍历一遍即可。然而代码速度和思维都不算很好,还有半分钟在徘徊要不要测一下样例,但又怕OJ卡了,直接交第一组就跪了,然后发现原创 2017-02-24 21:21:44 · 605 阅读 · 0 评论 -
CodeForces 858C Did you mean... 、 CodeForces 858D Polycarp's phone book!黑科技
C. Did you mean... 题意:将一个字符串最少分成几个小的字符串,使得每个字符串都没有连续三个及以上的辅音字母,连续三个相同的辅音字母不算。贪心构造即可,注意连续三个相同的辅音的时候将标记减一即可,不能赋为1。case: yyyryyy rchar s[N];bool ok(char c){ if(c=='a'||c=='e'||c=='i'||c原创 2017-10-11 21:35:54 · 523 阅读 · 0 评论 -
CodeForces Good Bye 2016 :C New Year and Rating、D New Year and Fireworks、E New Year and Old Subsequ
C. New Year and Rating 很有意思的题啊,一个贪心思路却被我自己的二分思想缠绕住了,可是二分却发现不管二分初始分数还是结束分数都没有单调性,初始分数和最终分数都是在一个范围内的值,昨天看题解了不是很懂,今天过来直接A了。题意:已知某大牛2016年共打了n场CF,规定分数大于等于1900的算div1,否者算div2。给出打每场比赛之前的division,以及这场比原创 2017-10-11 10:17:24 · 423 阅读 · 0 评论 -
CodeForces GYM 101158D Hidden Anagrams hash+unordered_set
Hidden Anagrams 这个题厉害了,又学到一波黑科技。题意:给你两个字符串,在两个串中找一个长度最长的子串且字串中字母出现次数都相同,输出最大长度。思路:hash预处理,然后扔进set里面,然后n2查找。预处理是指将其中一个串的所有字串的hash值预处理出来,用unsigned long long .注意地方:普通set很容易TLE,原因未知,如果每次都是*base那原创 2017-10-02 17:42:57 · 664 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2)--C. GukiZ hates Boxes、D. GukiZ and Binary Operations
C. GukiZ hates Boxes题意:小明的上学路上有m堆石头,每堆石头有a[i]个石头,现在有m个同学帮助小明移开这些石头,问最少需要多少时间把所有石头移开。每一秒,每个人可以选择向前走一步,也可以将当前堆的石头移走一个。二分总时间,贪心选择。已知总共有m个人,那么每个人的总时间都已经知道了,我们从后往前或者从前往后贪心都可以,先用尽一个人的时间,不够再补,只要出现所有人原创 2017-10-09 15:02:25 · 305 阅读 · 0 评论 -
CodeForces-776D The Door Problem
The Door Problem做这个题做了几天,中间各种事耽搁,不过也总结了很多。题意:n扇门,初始状态可能开着也可能关着,m个开关,每个开关可以改变若干个门的状态,每扇门只由两个开关控制,问是否存在一种方法把所有的门都打开。因为做并查集碰到了个问题,于是队友甩给我这道题,说实话很难想到用并查集,看了一下别人思路才知道的。把门作为边,连接两个开关,如果门是开着,所连的两个开关原创 2017-09-30 19:22:52 · 369 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) C. The Intriguing Obsession
B. The Eternal Immortality本来打算给lzq助攻一波,结果忍不住交了一发,于是成功入坑。A题题面有点繁琐,索性开这个题,发现貌似有规律。题意:给你两个数a,b(b>=a).求b!/a!的最后一位。因为是最后一位,普通求法只需将[a+1,b]的所有最后一位乘起来对10取余即可, 但发现只要a,b的距离超过10,必然会有0出现,最后一位肯定是0,那么这个套路原创 2017-10-07 14:24:55 · 383 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2) A+B+C+D!
A. Display Size 水题,暴力(数据都是水题)。0:04int main(){ int n; while(~scanf("%d",&n)) { int mi=n; int a=0,b=0; for(int i=1;i<=n;i++) if(n%i==0)原创 2016-12-19 15:40:43 · 428 阅读 · 0 评论 -
Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3) 圣诞之夜!
A. Santa Claus and a Place in a Class 模拟题。(0:12)题意:n列桌子,每列m张桌子,每张桌子一分为2,具体格式看题面描述。给出n,m及k。求编号为k的桌子在第几行第几列是左还是右。 思路:由图知k为奇数在左边。每列有2*m个数,k/(2*m)然后就可以知道在第几列。然后数据小遍历找到第几行。int main(){ int原创 2016-12-25 22:59:34 · 604 阅读 · 0 评论 -
CF651B-Beautiful Paintings
greedy, sortings原创 2016-03-20 21:19:58 · 530 阅读 · 0 评论 -
CodeForces 632A
A - Grandma Laura and ApplesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 632ADescriptionGrandma Laura came to th原创 2016-03-23 09:20:43 · 944 阅读 · 4 评论 -
『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]CF-236B. Easy Number Challenge
B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of原创 2016-04-05 21:13:43 · 436 阅读 · 0 评论 -
『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]-CodeForces 236A,虽然很水,但有一个很简单的函数用起来方便
A. Boy or Girltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDescriptionThose days, many boys use beauti原创 2016-04-06 08:37:36 · 668 阅读 · 0 评论 -
『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]-CodeForces 237C,素数打表,二分查找
C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i原创 2016-04-06 20:30:18 · 523 阅读 · 0 评论 -
『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]--Codeforces -35D. Animals
D. Animalstime limit per test2 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtOnce upon a time DravDe, an outstanding person famous for h原创 2016-04-08 16:14:12 · 875 阅读 · 0 评论 -
CodeForces 606C--Sorting Railway Cars,思路题~~~
C - Sorting Railway Cars Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u CodeForces 606CDescriptionAn infinitely long railway has a train consisting原创 2016-04-12 13:18:07 · 580 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2)-A. Kefa and First Steps,暴力水过~~
A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi原创 2016-04-30 20:26:26 · 611 阅读 · 0 评论 -
Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)只有A题和B题
连接在这里,->点击A. Bear and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak likes wat原创 2016-05-10 13:29:00 · 911 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2),A题与B题题解代码,水过~~
->点击A. Summer Camptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery year, hundreds of peopl原创 2016-05-12 12:34:34 · 558 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2)-B. Kefa and Company,区间最大值!
->链接在此B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to celebrate his原创 2016-05-14 12:43:25 · 495 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2),只有A与B
A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n is even) in the deck. Each c原创 2016-07-23 10:03:52 · 367 阅读 · 0 评论 -
CF-697B Barnicle与691C Exponential notation
无聊写两个题解吧,上午做比赛拉的,感触很多! B. Barnicletime limit per test1 secondmemory limit per test256 megabytesinputstan原创 2016-07-16 17:47:30 · 683 阅读 · 0 评论