神奇周一

摘要： 2020年HZNU天梯训练赛 Round 6 时间：2020.7.21 18 169 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ ※ ✘ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 寻找250 (10分) 对方不 阅读全文

摘要： 2020年HZNU天梯训练赛 Round 5 时间：2020.7.21 19 180 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ √ ※ ✘ ✘ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 出生年 (15分) 以 阅读全文

摘要： 2020年HZNU天梯训练赛 Round 3 时间：2020.7.17 22 180 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ √ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 到底有多二 (15分) 一个整数“ 阅读全文

摘要： 树状数组 有一个A数组 a[1],a[2],a[3],a[4],………… 有一个C数组 是树状数组里存的东西，每个结点掌管[x-lowbit(x)+1,x] c[1]=a[1] c[2]=a[1]+a[2] c[3]=a[3] c[4]=a[1]+a[2]+a[3]+a[4] c[5]=a[5] c 阅读全文

摘要： 搜索 DFS（递归） 找边界条件 找递推关系 快速幂 int kuaisumi(int a,int k) { if(k==0)return 1; int ha=ksm(a,k/2); if(k%2==1)return ha*ha*a; else return ha*ha; } 因为简单的递归会存在大 阅读全文

摘要： 2020年HZNU天梯训练赛 Round 2 时间：2020.7.15 27 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ ※ ✘ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 比较大小 (10分) 本题要求将输入的任意 阅读全文

摘要： 2020年HZNU天梯训练赛 Round 1 时间：2020.7.14 33 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ ※ √ 当场做出来 ※补题补出来 ✘没有补出来 7-1 打印沙漏 (20分) 本题要求你写个程序把给定 阅读全文

摘要： 动态规划 记忆化搜索与动态规划（背包问题） 有n个重量和价值分别为wi，vi的物品，从这些中挑选总重量不超过W的物品，求所选方案中价值总和最大值 #include<bits/stdc++.h> using namespace std; const int maxn=1e2+5 ; int w[max 阅读全文

摘要： 0x00 基本算法 0x01 位运算 算数位运算 ​ 与 或 非 （取反） 异或（同为0，异为1） and，& or，| not，~ xor 补码（-x=~x+1） 32位有符号整数int：以最高位为符号位，0表示非负数，1表示负数； 目的：用加法来实现减法； 等价：一个数与其补码做加减法运算等价于 阅读全文

摘要： 贪心 经典问题：取硬币 有1,5,10,50,100,500元硬币各c0,c1,c2,c3,c4,c5枚。现用这些硬币来支付A元，最少需要多少枚？ ​ 首先能想到用暴力搜索，枚举完所有的情况即可求出其中最大者。 ​ 但对于这类题目，我们通常会想到尽可能地使用大面额的硬币，就有了：在每个阶段，不断选取 阅读全文