摘要: 双周赛3 1.打字 题目链接:题目详情 - 7-1 打字 (pintia.cn) 纯模拟枚举签到题 1 #include <bits/stdc++.h> 2 using namespace std; 3 int l_y,l_b,l_g,l_r; 4 int r_r,r_g,r_b,r_y; 5 int mai 阅读全文
posted @ 2022-12-13 13:49 Zac-saodiseng 阅读(40) 评论(0) 推荐(0)
摘要: 双周赛2 输出全排列 签到题,不解释 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=15; 4 int path[N]; 5 int n; 6 bool st[N]; 7 void dfs(int u) 8 { 9 if(u>n 阅读全文
posted @ 2022-12-05 20:44 Zac-saodiseng 阅读(27) 评论(0) 推荐(0)
摘要: ACM预备队-week6(贪心) [NOIP2010 普及组] 三国游戏 题目链接:P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 就是考脑子,,小涵拿不到最大的默契值,同时计算机也拿不到,最大的那一对一定会被两方拆散,所以小涵每次可以拿到次大的最佳武将组合,记为 阅读全文
posted @ 2022-12-05 17:18 Zac-saodiseng 阅读(40) 评论(0) 推荐(0)
摘要: 2022/11/25 同为做题家,有太多类似的心路,曾经停下了脚步,在某乎看到一段,给迷茫的人。我发现国集大神的圈子和196中,35中之流的圈子没什么不同。 196中俯视全校,万众仰慕的年级第一,到了171中也不过芸芸众生。他会不甘,会愤怒,会想「要是我是年级第一就好了。」 171中俯视全校,万众仰慕的年级第一,到了实验 阅读全文
posted @ 2022-11-26 13:05 Zac-saodiseng 阅读(28) 评论(0) 推荐(0)
摘要: ACM预备队-week5(DFS/BFS/二分图) [蓝桥杯 2013 国 C] 危险系数 题目链接:P8604 [蓝桥杯 2013 国 C] 危险系数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 割点: 删除这个顶点集合以所有顶点相关联的边以后,图的连通分量增多 其实就是求图的割点,找到“关键枢纽”,因为是稀疏图,所以用邻接表 阅读全文
posted @ 2022-11-26 12:57 Zac-saodiseng 阅读(46) 评论(0) 推荐(2)
摘要: Codeforces Round #835 (Div. 4) C. Advantage 题意:找每个数和最大数的差或者次大数的差。 分析:维护一下最大值和次大值 //因为1e5,不能嵌套循环,最多nlogn 1 #include <bits/stdc++.h> 2 #define io ios::sync_with_stdio(false),cin.tie(0 阅读全文
posted @ 2022-11-24 19:23 Zac-saodiseng 阅读(59) 评论(0) 推荐(1)
摘要: 双周赛1 思维不灵活不会举一反百(反思) 也许我们在做自己喜欢的事时总会听见不同的声音 或是支持和鼓励 或是嘲笑和否定 还有一些披着玩笑外衣的讽刺挖苦 不过那都不能成为坚持或放弃的理由 只有热爱可以 写题—>WA—>调题—>还是WA—>重构—>继续WA—>自闭—>水犇犇—>颓—>写题... Lily 题目链接 阅读全文
posted @ 2022-11-16 17:32 Zac-saodiseng 阅读(55) 评论(0) 推荐(3)
摘要: ACM预备队-week4(搜索) 1.迷宫 题目链接:P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dfs:不撞南墙不回头 { 1.遍历 2.回溯 3.(剪枝优化) } 1 #include <bits/stdc++.h> 2 using namespace std; 3 int sx,sy,f 阅读全文
posted @ 2022-11-16 16:51 Zac-saodiseng 阅读(374) 评论(0) 推荐(0)
摘要: ACM预备队-week3(线性表) 1.寄存柜 题目链接:P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二维map 创建一个二维map,这里以string为例 1 map<string, map<string, string>> b; 增加元素 增加元素可分为两种情况:(1) 阅读全文
posted @ 2022-11-14 10:35 Zac-saodiseng 阅读(1567) 评论(0) 推荐(0)
摘要: ACM招新赛补题 1.比大小 临场考试,暴力万岁 题目链接:题目详情 - 7-2 比大小 (pintia.cn) 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 cin>>n; 7 for(int i=0;i< 阅读全文
posted @ 2022-11-03 15:59 Zac-saodiseng 阅读(37) 评论(0) 推荐(0)