随笔分类 - 模拟
摘要：注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 以前的： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespa
阅读全文
摘要：How many Fibs? POJ - 2413 高精模板
阅读全文
摘要：Secrets CodeForces - 333A 题意：这个世界上只有这样面值的硬币：1,3,9,27,81,...有一个商人，某一天遇到了一个顾客，他购买了价值n的商品，发现用自己的硬币无法付给商人刚好n的钱。那个顾客会给商人大于等于n的钱且使得给商人的硬币数量最少。在这个顾客有的硬币可能的各种
阅读全文
摘要：Jury Meeting CodeForces - 854D 思路：暴力枚举会议开始的那一天（只需用所有向0点飞的航班的那一天+1去枚举即可），并计算所有人此情况下去0点和从0点出来的最小花费。 具体：首先，将航班分为飞入0和飞出0两类。 然后，枚举会议开始的时间p。 那么，飞入0的航班只有时间<p
阅读全文
摘要：题目 题意：有一个n*m的显示屏，有q个坏点先后出现，已知第i个坏点位置为(xi,yi)，在ti时间出现。显示屏上出现一个k*k的矩阵全都是坏点时显示屏就是坏的。输出显示屏坏的时间，如果不会坏就输出-1。 所以说，O(nmq)到底是怎么过的？ 所以，以下才是正解... 正解1：二分时间，把当前时间的
阅读全文
摘要：题目 翻译： 给出一个n个数字的数列a[1],...,a[n]，f(l,r)表示使a[l],a[l+1],...,a[r]组成的新序列中的重复元素只保留一个后，剩下元素的数量（如果l>r，则在计算前先交换l和r）。从1-n中分别选出两个数字l和r（两个数字选时各自独立，每个数字选出1-n的概率相等）
阅读全文
摘要：求出排序后位于中间的两个字符串较小的和较大的分别为s1,s2
s[i]表示字符串s的第i位
对于第1位，显然只需要考虑两个值：s1[1],s1[1]+1
如果单独一位两种方式不能满足，则考虑2位的情况
显然，如果需要考虑第2位，那么第1位应该取s1[1]
对于第i位，如果s1[i]和s2[i]都存在，只要类比以上方法即可
如果s1.length>s2.length
试验可得用一般的方法即可
如果s1.length
阅读全文
摘要：P1086 花生采摘 将植株按花生数从大到小排序，然后按排序后的顺序摘，每次摘前计算能否在摘后回到路边，如果能就将ans加上该植株花生数，如果不能就直接输出当前ans并退出。
阅读全文
摘要：P1067 多项式输出 模拟，很坑的那种
阅读全文
摘要：铺地毯 因为只需要找覆盖在一个点最上面的地毯，所以可以直接从最后一张地毯开始找。找到的第一块在该点之上地毯显然是最后放上去的在该点之上的地毯，也即覆盖在该点最上面的地毯。
阅读全文
浙公网安备 33010602011771号