• 等级
  • 36070 访问
  • 375 原创
  • 1 转发
  • 11425 排名
  • 44 评论
  • 28 获赞

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 D题(ZOJ 4061 枚举)

Magic Multiplication Time Limit: 1 Second      Memory Limit: 65536 KB BaoBao is now learning a new binary operation between two positive integers, represented by , in his magic book. The book tells ...

2018-11-09 10:24:31

2018年11月8日训练总结

这两天补了一下青岛赛区的E、F题并写了题解,然后D题暂时还没调出来。 总结一下ICPC青岛赛区的得失: 主要失误: 1、被旁边的队伍二分误导了,没多想就交了一发WA,其实不满足单调性。。。好在很快反应过来了,不过罚时还是比较亏。 2、现场赛几乎从来没有顺风过,这次迅速过三题之后有点不知所措。。。感觉有点飘。。。然后就石乐志。。。 3、看到DEF都过了三个队伍之后,只读了题干较短的D题和F...

2018-11-08 22:05:18

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 F题(ZOJ 4063 思维)

Tournament Time Limit: 1 Second      Memory Limit: 65536 KB DreamGrid, the king of Gridland, is making a knight tournament. There are  knights, numbered from 1 to , participating in the tournament. ...

2018-11-07 09:30:04

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 E题(ZOJ 4062 二分+思维)

Plants vs. Zombies Time Limit: 2 Seconds      Memory Limit: 65536 KB BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against Ba...

2018-11-06 17:12:22

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结

  首先祝贺自己收获了ACM生涯中的第二枚铜牌。 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到。(但是看到了女装大佬)。报完到之后发现教练少了一张午餐券(要不要这么粗心)。为了睡觉就在肯德基吃了午饭(看到了不错的小姐姐),然后回宾馆睡了一会儿(宾馆很近,好评),之后热身赛,发现厕所离比赛场地有点远。。。   然后热身赛上来B题数组开小了交了一发RE,过了之后A题少...

2018-11-05 21:24:35

HDU 6000 Wash (双二分+贪心)

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 2613    Accepted Submission(s): 700   Problem Description Mr.Panda is about to engage...

2018-10-29 21:45:17

HDU 6007 Mr. Panda and Crystal(dijkstra变形+完全背包)

Mr. Panda and Crystal Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 979    Accepted Submission(s): 322   Problem Description Long long tim...

2018-10-29 15:34:08

2018年10月28日训练总结

读题读到GG。。。 果然题意还是阻碍我做题的主要因素。。。 总结问题: 1、唯一会读题的队友有课没来,导致我们签到题读错题,读不懂题。。。 2、剩下的一个队友第二道签到题给我读错了,再加上我细节一个不注意,WA了9发,瞬间上天。 3、第三道签到题读了20边没读懂题意,猜也没猜出来。赛后知道题意秒A。 4、第四道签到题状压dp十分简单,只是你得看出来这是状压dp,放弃读不懂的第三道签到题...

2018-10-28 21:19:22

HDU 6006 Engineer Assignment(状压dp)

Engineer Assignment Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1164    Accepted Submission(s): 397   Problem Description In Google, the...

2018-10-28 20:50:33

2018年10月25日训练总结

昨天的比赛之前打过,有一点点印象,这次发挥还可以(毕竟做过)。但是还是有失误,主要原因如下: 1、E题思路混乱,导致WA三发,之后队友又WA五发,总计八发瞬间上天。虽然其他四道题都是1A,但还是免不了处于5题后排位置。 2、A题思维僵化。虽然不难,不过确实有一定的思维难度,关键还是推出公式。由于时间来不及,比赛的时候就没看。 3、H题赛后补题一直错,之后发现并不是直接的模板+讨论。而是要对模...

2018-10-25 21:01:50

ZOJ 3988 Prime Set (二分图最大匹配+变形!!!)

Prime Set Time Limit: 2 Seconds      Memory Limit: 131072 KB Given an array of  integers , we say a set  is a prime set of the given array, if  and  is prime. BaoBao has just found an array of  int...

2018-10-25 20:36:32

ZOJ 3987 Numbers (贪心+JAVA大数)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide  into  nonnegative integers  and minimizes their bitwise or (i.e.  and  should...

2018-10-25 10:11:52

ZOJ 3981 Balloon Robot (思维+推理)

Balloon Robot Time Limit: 1 Second      Memory Limit: 65536 KB The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be  teams participating in the contest, and the co...

2018-10-25 10:00:39

HDU 6252 Subway Chasing (差分约束)

Subway Chasing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 884    Accepted Submission(s): 288Special Judge   Problem Description Mr. Pan...

2018-10-23 09:33:02

2018年10月21日训练总结

昨天的比赛打得不好。主要原因如下: 1、一个会读题的队友去济南看病,导致读题较慢,水题读的很慢。 2、有一个水题犯毛病,n<m时,9:11要比10:12输消耗的要少。没注意这个细节Wa了5次。。。 3、dp那道题想成了线段树,多了一个log妥妥的TLE。正解是一个不算太难的dp。关键是想到每个点的值表示包含这个点的线段所能延伸到的最大值。 4、差分约束那道题没读懂。差分约束好久没做了...

2018-10-21 21:11:40

HDU 6249 Alice’s Stamps (dp)

Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1169    Accepted Submission(s): 417   Problem Description Alice likes to coll...

2018-10-21 09:24:22

HDU 6274 Master of Sequence(思维+树状数组+二分)

题意: 给你n,m。 接下来n个数,给出a[i]。再接下来n个数,给出b[i]。 m次查询,每次查询: 若 id=1 则给出 x y  把a[i]的值修改为y。 若 id=2 则给出 x y  把b[i]的值修改为y。 若 id=3 则给出 k  求,其中 思路: 求S(t)>=k最小的t  显然是二分。 注意S(t)这个式子。我们每次从1~n求的话,复杂度n*m会...

2018-10-18 21:24:17

2018年10月18日训练总结

昨天的比赛打得不好。主要原因是罚时上天。。。而且又是我贡献了许多罚时。。。 主要失误: 1、签到题太着急,上来读错题Wa了一发,然后没注意数组下标又Wa了一发。。。 2、第二道签到题,队友用的假线段树模板RE了两次,然后换我写前缀和一次就过了。。。(模板需要换了。。。) 3、后面两道题由于细节的失误,都Wa了一发(队友交的),所以总体来说就是,四道题都没1A,共计6发罚时,其中我贡献了两发...

2018-10-18 17:29:29

HDU 6267 Master of Random (找规律)

题意: 给你n(n<=1e5)个节点。第i个节点的父亲是随机的,范围为0~i-1。 定义一棵树的值为    其中val[i]为以i为根的子树的所有点的权值之和。 给你a[i](i=1~n)(每个点的权值),求所有可能的树的平均值。 思路:找规律,看每个节点在n确定时被计算了多少次,发现 n=1    1 n=2   1 2 n=3   2 4 5 n=4   6 ...

2018-10-18 10:50:38

2018年10月14日训练日记

这几天主要打了两场cf。一场div3 rank300+ 一场div2 rank100+。 感觉做出来的都是些简单题,做自己拿手的题目反而觉得有些意义不大。。。没做出来的题目也基本都补了,感觉锻炼思维还是极好的。 开了个小号两场rating1700+,感觉还行。 今天打了个假的区域赛,数据是空的,连A三道题后发现不对。经检测数据为空。。。(然而两道签到题都是对的) 祝贺lhj、ayf、lwy...

2018-10-14 22:04:56

LSD20164388

山东农业大学信息科学与工程学院信息与计算科学专业学 ...展开 收起
关注
  • 山东农业大学在校学生
  • 中国 山东省 青岛市
奖章
  • 持之以恒