随笔分类 - 2019多校联训
摘要:T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 1 #include <bits/stdc++.h> 2 using namespace std; 3 int bigg,n; 4 int l,r; 5 int a[10001
阅读全文
摘要:T1 大水题!!难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测试点时发现了这样一组 测试点: 2 7 4 5 1 emmm,这组测试点是什么意思呢??我们只需要4
阅读全文
摘要:试题链接:http://www.accoders.com/contest.php?cid=1895 考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的一道题,难度中等,但是会被疯狂卡精度 非常恶心,非常毒瘤 思路:输入时维护一个前缀和数组,然后分别从前,后
阅读全文
摘要:试题链接:http://www.accoders.com/contest.php?cid=1894 考试密码请私信; T1 残忍WA 0,明明就是一道非常菜的字符串QAQ 思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者 都可以作为AC或CA使用,每次查找后将查找到的串全变为 'B'避免
阅读全文
摘要:试题链接:http://www.accoders.com/contest.php?cid=1893 考试密码请私信; T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或n如果不是自己往上添加山峰,高度是 最接近的山峰的高度+两者之间的差值打完跑一遍即可,大水题. 1 #inc
阅读全文

浙公网安备 33010602011771号