2020年4月17日

摘要：题面：https://ac.nowcoder.com/acm/contest/5157/A 题解先发现一个显然的性质，0号点必定要设传送门，然后直接枚举不能走传送门的人的下标范围，然后剩下的用最远的两点距离除以2... 阅读全文

posted @ 2020-04-17 22:27 cqbzcsq 阅读(75) 评论(0) 推荐(0) 编辑

摘要：题面：https://ac.nowcoder.com/acm/contest/5157/C 题解线段树裸题由于一个细节调了我50minvoid insert(int i,int l,int r,LL f,LL ... 阅读全文

posted @ 2020-04-17 22:19 cqbzcsq 阅读(277) 评论(0) 推荐(0) 编辑

2020年4月15日

摘要：我回来了纵使日薄西山即便看不到未来此时此刻的光辉盼君勿忘开幕雷击题解大概想了30min然后从9:20开始写，写到了11:00（果然，老年选手的码力急剧下降）然后从11:00调到了考试结束13:00。。。后来... 阅读全文

posted @ 2020-04-15 21:40 cqbzcsq 阅读(134) 评论(0) 推荐(0) 编辑

摘要： RunSince members of Wuhan University ACM Team are lack of exercise, they plan to participate in a ten-thou... 阅读全文

posted @ 2020-03-06 22:24 cqbzcsq 阅读(78) 评论(0) 推荐(0) 编辑

摘要： Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (c... 阅读全文

posted @ 2020-03-06 16:31 cqbzcsq 阅读(83) 评论(0) 推荐(0) 编辑

摘要： You are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line o... 阅读全文

posted @ 2020-03-06 12:25 cqbzcsq 阅读(447) 评论(0) 推荐(0) 编辑

摘要：题解٩(๑>◡◡#include#include#includeusing namespace std;#define N 100005#define LOG 18#define LL long lon... 阅读全文

posted @ 2020-03-05 20:31 cqbzcsq 阅读(92) 评论(0) 推荐(0) 编辑

摘要：题解思维题我们首先会发现，一种状态最多有三种方式可以转移到其他状态1、中间的往左跳2、中间的往右跳3、两边的某一个往中间跳（最多一个可行，这个可以简单证明）每个状态只有两度或三度，我们可以联想到二叉树我们把往... 阅读全文

posted @ 2020-03-05 20:07 cqbzcsq 阅读(125) 评论(0) 推荐(0) 编辑

摘要： When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with al... 阅读全文

posted @ 2020-03-05 16:14 cqbzcsq 阅读(95) 评论(0) 推荐(0) 编辑

摘要：震波在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生... 阅读全文

posted @ 2020-03-05 15:55 cqbzcsq 阅读(97) 评论(0) 推荐(0) 编辑