摘要:
较水题,手速赛。关键是看题不要看错,这样卡时间。还有手速保持在较快的水准,有意识地训练~ A 数字方阵 > 25663765 随机化生成方阵,修改直到方阵满足条件 (重复3次,都A了) 另: 对称结构最容易产生相同的行/列/对角线和值 但对称结构最好创建 所以创建对称结构,在这基础上进行微调 A 数 阅读全文
摘要:
For smaller k: 阅读全文
摘要:
A LL > 25182063 用c、c++的函数可能比较好 B 奇怪的加法 > 25182833 注意0的判断 C 取手机 > 25183015 求概率 D zzq的离散数学教室1 > 25187242 b>a 且b=c*k1=a*k2*k1(k2,k1>1)不存在,即b/c为质数 [L,R]区间 阅读全文
摘要:
B wyh的矩阵 > 24573547 数对称、平均 D wyh的迷宫 > 24572730 bfs E wyh的阶乘 > 24573338 F wyh的集合 > 24573728 贪心 分一半 H wyh的吃鸡 > 24660519 三维数组记录状态(x,y,有车/没车) 时间小的先遍历,堆(可以 阅读全文
摘要:
从本质看海明码——海明码的由来 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验:每一位(包括校验位)都进行异或运算,结果为0 如x1~x7,y0 (数据位为x1~x7,校验位为y0),则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率: 设共有n位,每一位的错误 阅读全文
摘要:
A. Splits B. Messages 贪心 C. Alternating Sum 快速幂 求逆元 等比数列 1. 1e9+9不是素数 2. 等比数列,公比可能为0 3. 数的数目为n+1 D. Destruction of a Tree 树结构,从叶子向根,先确定子节点是否删边,然后父节点是否 阅读全文
摘要:
当只能使用dfs解决时: V:value 价值S:space 空间 V/S排序后,按照V/S从大到小的顺序dfs,这样可以减少修改的次数剪枝:预处理求出剩下S0的空间后,可以创造的最大的价值v[S0](V/S从大到小放置,物品可以分割放入) 若当前价值+剩余创造最大价值 < 当下的最大值,则结束 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/96/F F. 箱庭的股市方程可以转换为A[i][j]=A[i-1][j-1]+A[i-1][j],打表后发现,每一行的后一项减去前一项,得到的是一个杨辉三角,因此A[i][j] = sum(C(i,k)) (0<=k<=j) 阅读全文
摘要:
1 //前提:对于不会超时的题,写得越快,越不容易错越好 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using name... 阅读全文
摘要:
0 阅读全文