2019西安多校联训 Day4】的更多相关文章

T1 大水题!!难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测试点时发现了这样一组 测试点: 2 7 4 5 1 emmm,这组测试点是什么意思呢??我们只需要4个人就可以 打下这座城市,但打这个城市的4个人中需要阵亡7人!(???喵喵喵???) 这就很尴尬了,当我们遇到这样的点时,我们只需凑够阵亡人数即可 不用管剩余人数(显然无人生还...) T1- #in…
T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 #include <bits/stdc++.h> using namespace std; int bigg,n; int l,r; ]; ]; int main(){ scanf("%d",&n); ;i<=;i++) puke[i]=; puke[]+=; ;i<=n;i++){ scanf("%d",&am…
试题链接:http://www.accoders.com/contest.php?cid=1895    考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的一道题,难度中等,但是会被疯狂卡精度 非常恶心,非常毒瘤 思路:输入时维护一个前缀和数组,然后分别从前,后方向遍历,找最大最小值 ,同时记录L,R,二分x,check函数中另起一个数组算一下'-x'后的数组然后,还是 从前后遍历,找最大最小值,记录l,r,最后判断L和R的大小是不是也符合l,r的大小…
试题链接:http://www.accoders.com/contest.php?cid=1894   考试密码请私信; T1 残忍WA 0,明明就是一道非常菜的字符串QAQ 思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者 都可以作为AC或CA使用,每次查找后将查找到的串全变为 'B'避免重复搜索,三个bool变量记录即可 T1- #include <bits/stdc++.h> using namespace std; ]; int len; bool ac,ca,ak; in…
试题链接:http://www.accoders.com/contest.php?cid=1893  考试密码请私信;    T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或n如果不是自己往上添加山峰,高度是 最接近的山峰的高度+两者之间的差值打完跑一遍即可,大水题. T1- #include <bits/stdc++.h> using namespace std; ][]; int n,m,maxx,ans; bool ac,wa; int ef(){ ;i<…
传送门 密码:waxadyt T1 暴力 对于任意相邻的两个值 中间能到达的最大高度是固定的 加上头尾,判一下就好了 代码//感谢Th Au K #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define db double #define N 2000100 #define jd (isdigit(c)) #define gg c=getcha…
Begin (题目的排序方式:难易程度) 什么是对拍: 对拍是一种在写完程序后,验证自己程序是不是正解的比较方便的方法. 实现过程: 对同一道题,再打一个暴力程序,然后用一些大数据等跑暴力程序来进行验证,通过和自己写的程序的输出进行比较来查错. 2019.08.04[NOIP普及组]模拟赛C组 (就一道入门难度,其他就是1道普及+提高,2道提高+省选-.那还是人吗?普及模拟考这么难???想给出题人寄刀片) 第三题 [2266. 古代人的难题] 2266. 古代人的难题 (File IO): in…
就 背景描述 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大. 请求出这个最大和. 输入格式 第一行两个整数 N 和 K. 接下来一行 N 个整数, 第 i 个整数表示 Ai . 输出格式 一行一个整数表示最大和, 请注意答案可能会超过 int 范围 样例输入 3 2 4 5 3 样例输出 7 数据范围 对于 20% 的数据, N, K ≤ 20 . 对于 40% 的数据, N, K ≤ 1000 . 对于 60% 的数据, N, K ≤ 10000…
Password password.in/.out 描述 你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s. 传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次. 如果存在这样的串,请你输出这个串,如有多个满足条件的串,输出最长的那一个. 如果不存在这样的串,输出"Just a legend"(去掉引号). 输入格式 仅一行,字符串 s. 输出格式 如题所述 样例输入 fixprefixsuffix 样例输…
题目名有毒 由于并没有系统地开始学习数论,所以数论题基本靠暴力. 然鹅本题的题解相当简单: emmm....我当你没说 一个简单易懂的方法是这样的: 1. 欧拉定理的推论 若正整数a,n互质,则对于任意正整数b,有 a^b≡a^(b mod φ(n)) (mod n) 2.欧拉函数 我们用1~n中与n互质的数的个数称为n的欧拉函数. 欧拉函数我们用φ(n)表示. 特殊地,当n为质数时,φ(n)=n-1. 那么我们可以综合以上知识 先求出b^c mod (p-1) ,再用快速幂求出a^(b^c m…