网上比赛 - 随笔分类 - absi2011

多校 8 (8/15) 我写的题的题解

摘要：1004 我们考虑一下,首先奇数的不可能有效首先,如果是奇*奇,显然怎么构造都行如果奇*偶,那么只有偶数的有效,奇数不可能有效那么偶数就()()()这样就好了所以我们考虑偶数*偶数的我们分两种情况: 1,我们第一行,第一列,最后一行最后一列都不要了这情况下我们可以构造一个这样的 ((( 阅读全文

posted @ 2018-08-28 21:08 absi2011 阅读(201) 评论(0) 推荐(0)

多校 6 (8/8) 我写的题的题解

摘要：1001 大力猜结论积出2*b,后面积不出来了猜a*pi过掉了罚时6次大概就是这样的代码我讨厌这种题..... 1002 数学题猜结论1:gcd(2x-1,2y-1)=2gcd(x,y)-1 猜结论2:gcd(F(x),F(y))=F(gcd(x,y)) 然后容斥,求出答案 1009 阅读全文

posted @ 2018-08-11 16:35 absi2011 阅读(168) 评论(0) 推荐(0)

Codeforces Round #502 (Div.1 + 2)

摘要：赛中unrated....... cf又炸了系列....... 最近cf还不错,没那么容易炸做了ABCDE五个题 A 给你n个人的四门科目的分数,问第一个人排名多少分数相同的时候,id小的靠前写sort也行,直接比较也行... 反正随便做.. B 给你两个01串,a和b 你现在可以交换a中两个阅读全文

posted @ 2018-08-11 16:06 absi2011 阅读(146) 评论(0) 推荐(0)

多校 4 (8/1) 我写的题的题解

摘要：原谅自己迟到的有点厉害感觉打的还行,一个一血(K) 主代码手写的真累... B题诡异的思路.. C(n,m) = C(n-1,m-1) + C(n-1,m) 我们递归2层,我们可以发现 C(n,0) + C(n,1) + ... + C(n,m) = 4 * (C(n-2,0) + C(n-2, 阅读全文

posted @ 2018-08-05 23:46 absi2011 阅读(241) 评论(0) 推荐(0)

Codeforces Round #500 (Div.1)

摘要：题意: A 给你2n个数字,你可以任意排列让你排成n个坐标然后让一个平行于坐标轴的矩形包含这n个坐标问矩形大小的最小值 n<=1e5 B 给你n*m的方格,已知任意三个点如果这样就可以生成另一个点(见下图) 生成的点可以用来生成别的店,之前的三个点也还在现在给你q个点,问你至少加几个点能经过阅读全文

posted @ 2018-07-30 23:59 absi2011 阅读(238) 评论(0) 推荐(0)

Topcoder Open 3B (TCO 3B)

摘要：250 在一个无限的区域里面,有n*n(n>=1)的地方是#,别的是'.' 现在给你一个矩阵,问它是否可能是这个区域的一部分如果可能,返回最小的n 如果不可能返回0 数据范围50*50 500 时限4s 现在有n个人在做实验每个人每一秒有p/q的概率做完离开而你,作为他们的老师,需要等他们都做阅读全文

posted @ 2018-07-20 17:29 absi2011 阅读(265) 评论(0) 推荐(0)

Educational Round 47

摘要：最后拿了rank 9 F感觉自己想出来了很开心 A题题面真长题意: 一个人在买东西他会依次拿出面额为a1,a2...am的钱,尝试去买如果一个东西的价格少于这个面额,则买下来(对方不找零钱),否则跳过这个物品求买了多少武力 m<=1000,n<=1000 直接做 B题给你一个012的字符串阅读全文

posted @ 2018-07-15 22:35 absi2011 阅读(219) 评论(0) 推荐(0)

Codeforces Round #497 (Div.1)

摘要：比赛过程: A是个水题,花了3分钟A了没了,后面都没过涨分15 A 给你n个数,你可以任意重新排列这些数求最多有几个数能严格大于这个位置原来的数 n<=105 排序以后直接做... B 给你三个数A,B,C 求有多少个整数的(a,b,c)使得A*B*C的立方体可以被切成若干个a*b*c的立方体阅读全文

posted @ 2018-07-15 22:04 absi2011 阅读(159) 评论(0) 推荐(0)

Topcoder Open 3A (TCO 3A)

摘要：开场开250,然后直接交了一发,247分还可以然后开500,发现是一个很复杂的计算,经过30+分钟终于码掉了最后开1000,发现不会做 && 大家过了一片... challenge阶段,觉得250输入2,11能cha一片结果没cha到人相反,看到一个人4 11输出Bob直接就cha上去了当然阅读全文

posted @ 2018-07-09 01:13 absi2011 阅读(458) 评论(0) 推荐(0)

Codeforces Round 493 (Div.1)

摘要：终于上红啦..................... 我感觉.....真开心 ACB这个顺序真心有毒以及那些人到底怎么A题挂的一片............. 我真不明白..................... A题: 区间操作: 区间翻转(0变1,1变0),代价y 区间反转(110-->011) 阅读全文

posted @ 2018-07-04 00:19 absi2011 阅读(147) 评论(0) 推荐(0)

Open Train 10352

摘要：开场开9 然后发现是个交互题,自己想了想搞了个算法,发现假了,决定直接随机去做由于随机所以没法本地测,wa1了4次,被坑了一发过了,一血 noname被2卡了.... 3是签到题,6也是签到题我把3过了,noname过掉了6 然后noname的2读错题了,发现是个水题 A掉2 之后开始做10, 阅读全文

posted @ 2018-06-26 23:35 absi2011 阅读(202) 评论(0) 推荐(0)

Codeforces Round 492 (Div.1)

摘要：大概这一场考的还算可以吧.. 上来刚A...然后A死难写... 然后B是水题.. C猜了个结论错掉了,也找到了反例然后后面干脆的直接把数据random_shuffle以后再跑这个贪心... 就过了... D.. 感谢Q巨... Q巨猜了个结论让我交了一发.. 然后过了... A题给你一个4*n的阅读全文

posted @ 2018-06-25 22:25 absi2011 阅读(189) 评论(0) 推荐(0)

Open Train 10394

摘要：过程: 开场看到L签到,秒了(RE了一发蠢的不行) 然后noname开始写A 我和lyc讨论了下J题,然后看到K题感觉两题都很可做 noname的A题炸了然后我开始肝K 快写完的时候noname说C是个签到然后花了几分钟秒掉了题目写的4s,本地跑了一下感觉3s左右挺好的然后TLE1???? 然阅读全文

posted @ 2018-06-25 00:32 absi2011 阅读(974) 评论(1) 推荐(0)

Codeforces Round #492 (Div.2 Only)

摘要：似乎这一场ABCDE都是阅读理解题..... F最后fst了,一个自己的小bug....难受传送门:http://codeforces.com/contest/991 A题直译: 在一个神奇的科目..你挂科了... 有A个过了的大佬在"Bug当劳"餐厅庆祝 B个大佬在"Beaver王"餐厅庆祝阅读全文

posted @ 2018-06-24 21:14 absi2011 阅读(328) 评论(1) 推荐(0)

随笔分类 - 网上比赛