摘要: 卡着时间没测,应该没大问题 #include <bits/stdc++.h> using namespace std; int current_time = -5; map<char*, int> m; void print_time() { printf("%03d:%02d ", current 阅读全文
posted @ 2023-04-05 00:46 chenyilei 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 非POD类型不能qsort,不能包含指针元素或者虚函数 类型转换构造函数:obj = obj+2(可以),obj=2+obj(不可以) 阅读全文
posted @ 2023-03-15 23:44 chenyilei 阅读(11) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2023.cnblogs.com/blog/1200393/202303/1200393-20230302110323214-2048403359.png) 阅读全文
posted @ 2023-03-02 11:03 chenyilei 阅读(13) 评论(0) 推荐(0) 编辑
摘要: NoGo游戏 MCTS 鼠标、键盘事件 存档的操作 tips void fun(int a[9][9]) { //此时sizeof(a)为int指针大小4/8字节 } 阅读全文
posted @ 2022-10-29 22:16 chenyilei 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 2022牛客国庆集训派对day1 阅读全文
posted @ 2022-10-01 17:13 chenyilei 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Map 给两个矩形表示两幅比例不同的地图,求一个点在两幅地图上表示同一个地理位置。 设两幅地图大小比例k,即求一个点到A点和a点距离之比为k,到B点和b点距离之比为k的点。 直接求出两个圆,再求交点,取在小矩形内的点(求交点的代码copy的) #include <bits/stdc++.h> usi 阅读全文
posted @ 2022-08-06 00:01 chenyilei 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Slipper 给一颗以1为根有边权的数,且当$|dep_u-dep_v|==k$时$u$可以花费$p$走到$v$,求s到t的最短路。 每一个dep建两个点一个从树上的点连入,一个连向树上的点,中间连花费p的边 前向星比vector快了不止一倍 using IO::gi; using IO::pi; 阅读全文
posted @ 2022-08-05 23:44 chenyilei 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Link with Bracket Sequence II 给定n个数,$x$和$-x$表示一对括号,正的表示左括号。0可以改成任意括号编号。|括号编号|<=m。问组成括号序列的方案数。 f[0][i][j]表示i-j最外面是一层括号的方案,f[1][i][j]表示i-j由几个括号并列组成的方案 # 阅读全文
posted @ 2022-08-05 23:33 chenyilei 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Cyber Language 直接输出 #include <bits/stdc++.h> using namespace std; char s[100]; int main() { // freopen("a.in", "r", stdin); int n; scanf("%d\n", &n); 阅读全文
posted @ 2022-08-05 23:11 chenyilei 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Static Query on Tree 给定一颗内向树,q个询问,每次给定3个点集A、B、C,有多少个x,满足$\exists a \in A ,\exists b \in B, \exists c \in C$使得a能走到x,b能走到x,x能走到c。 若把点集A中的点到根都覆盖颜色0,点集B中得 阅读全文
posted @ 2022-07-22 23:09 chenyilei 阅读(64) 评论(0) 推荐(0) 编辑