题面: 题解: T1: 毕竟是tg膜你,不会太难 就是一道简单贪心 首先,对于a<=b的所有物品,一定是贪心的按照a从小到大放入. 先假设剩下的物品可以按照某种顺序放进去,那么可以得到一个最终空间(如果最终空间<0那么一定不可行). 之后可以看成是从结束状态往回还原,还原一个物品需要扣掉b的空间,再加上a的空间,由于b>a所以是一个和前面一样的问题,按照b从小到大排序即可. #include <bits/stdc++.h> #define N 100005 #define l…

这套题实在是太神仙了..做了我好久...好多题都是去搜题解才会的 TAT. 剩的那道题先咕着,如果省选没有退役就来填吧. 「SDOI2017」龙与地下城 题意 丢 \(Y\) 次骰子,骰子有 \(X\) 面,每一面的概率均等,取值为 \([0, X)\) ,问最后取值在 \([a, b]\) 之间的概率. 一个浮点数,绝对误差不超过 \(0.013579\) 为正确. 数据范围 每组数据有 \(10\) 次询问. \(100\%\) 的数据,\(T \leq 10\),\(2 \leq X \l…

题面: 题解: T1: 算法1: 枚举每个灯塔的方向,并分别判断是否有解.时间复杂度O(K*4^K). 预计得分:50-70分 算法2: 不难发现,当k≥4的时候一定有解,将最靠左的两个下面的朝右上.上面的朝右下.最右边的两个做同样的处理.不难发现这样一定可以覆盖整个场地. 与算法1结合后可以期望获得100分 # include <bits/stdc++.h> using namespace std; namespace Base{ # define mr make_pair typedef…

题面: https://files-cdn.cnblogs.com/files/yzhang-rp-inf/P13.gif https://files-cdn.cnblogs.com/files/yzhang-rp-inf/P23.gif https://files-cdn.cnblogs.com/files/yzhang-rp-inf/P33.gif https://files-cdn.cnblogs.com/files/yzhang-rp-inf/P43.gif 题解: T1: 算法1:暴力…

题面 题解: T1: 先对图进行染色,重新对联通快重新建图 根据四色定理,珂以得出这实际是一颗树 因为树的中心肯定是最佳的决策,所以答案就是树的直径/2(上取整) #include <bits/stdc++.h> #define N 1005 using namespace std; inline int read() { register int x=0,f=1;register char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-…

题面(T1变成5s(毒瘤出题人发现std超时了qaq)): 啥都不会qaq.但也送了不少分 题解: T1: 当T=0时直接异或前缀和,但T=1时就有点恶心 暴力能有80pts(防止大家爆零) 还珂以用莫队,期望得分90~95pts,不比暴力好多少(所以窝考场上没敲) T=1时正解是整解是树状数组维护区间不同元素的异或和 先将询问离线按照左排序 再用T=0时的异或前缀和再异或上树状数组中保存的值,就是答案 完整程序 #include <bits/stdc++.h> #define N 10000…

第一题: 第一问可以用划分树或主席树在O(nlog2n)内做出来. 第二问可以用树状数组套主席树在O(nlog2n)内做出来. 我的代码太挫了,空间刚刚卡过...(在bzoj上) 第二题: 分治,将询问分成两部分,每部分递归处理,每部分都把与询问无关的缩点. 还有个做法...here 第三题: 后缀数组+单调栈.后缀数组我写的是nlogn的,如果写的是O(n)的话,时间复杂度就是O(n)的了.(但是mato说求sa就会超时,弱菜不会后缀自动机,表示正在学习中(･_･;))…

第一题,好吧这是个dp.(搜素也能在BZOJ上卡过). 第二题,BFS搜索碰到的立方体面数,智硬没有想到... 第三题,其实一看就有思路,但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数.于是用dp维护即可.…

官方题解:http://wyfcyx.is-programmer.com/posts/95490.html A 目前只会30分的暴力……DP好像很神的样子0.0(听说可以多次随机强行算? //Round2 A #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define rep(i,n) for(int i=0…

世除我WC...都去广二了qaq,就我还在nj ycs至少也去了pkuwc啊 这个JSOIWC2019的内容看起来很水,进入条件简单,但窝啥都不会,肯定垫底 内容清单: 1.26 上午听机房dalao讲THUWC的题(根本不会,深深地感受到自己的弱小~ 下午去金中河西报到,和gsy一起住,然后逛了一遍学校(smog 晚上是开营仪式,先播放了一堆金中的宣传片 中间放了某部番的某段插曲,珂惜我忘了是哪一部番 然后颁了8102PION的奖 然后是神仙讲座,讲的是量子珂学.人工智能和批判某协会的恶劣行为…