2022年5月1日
图的邻接表存储，大数乘法注意事项，二分图染色，AcWing 4415. 点的赋值
摘要： 1、在图的邻接表存储中，可以使用模拟链表法： const int N,M=2*N; h[N],e[M],ne[M],idx;//链表头/链表结点的序号/链表节点的下一个节点 void add(int a,int b) { e[idx]=b; ne[idx]=h[a]; h[a]=idx++;} 也可 阅读全文
posted @ 2022-05-01 20:05 80k 阅读(36) 评论(0) 推荐(0)
Code jam 2022 Round 1C Squary
摘要： https://codingcompetitions.withgoogle.com/codejam/round/0000000000877b42/0000000000afdf76#problem 数学题，利用和的平方与平方的和以及交叉项的关系求解。 可以在k<=2的范围内得到一个有效的解。 #inc 阅读全文
posted @ 2022-05-01 17:00 80k 阅读(46) 评论(0) 推荐(0)
Code jam 2022 Round 1C Letter Blocks
摘要： https://codingcompetitions.withgoogle.com/codejam/round/0000000000877b42/0000000000afe6a1#analysis 一道复杂的字符串拼接模拟题。 可以考虑对每个字符串进行预处理。 如果在middle的字符在其他字符串中 阅读全文
posted @ 2022-05-01 16:36 80k 阅读(53) 评论(0) 推荐(0)