06 2016 档案
摘要：a Julyed 题意：n个单词，每天最多背m个单词，最少背多少天 分析：水题，不解释 #include<bits/stdc++.h> using namespace std; int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf("%d%
阅读全文
摘要：题意：一条长l的河，0和l各有一个石头，中间有n个石头，从中间n个石头中去掉m个石头，求所有剩余石头之间距离的最小的最大值 分析：二分 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<alg
阅读全文
摘要：题意：给一个n*m的矩阵，0表示灯关，1表示开，按下(x,y),那么与他相连和本身的共5个灯翻转，输出翻转次数最少的 字典序最小的方案 分析：非常经典的题，一个灯按两次，相当于没按，那么只要求哪些灯按，哪些灯没按，直接枚举状态有2^(n*m))，太大，接下来我们考虑如何让一个灯翻转，显然相连的四个灯
阅读全文
摘要：题意：有N头顺序排列的牛，有的头朝前，有的朝后，现在有一台机器，可以设置每次翻转连续的k头牛，求最小的的翻转次数m 分析：一头牛翻转两次=不翻转，也就是说一头牛要么翻转，要么不翻转，那么枚举k，然后模拟求翻转的次数，这样的话,O(n^3)，超时，根据尺取法的思想，我们依次观察每头牛是否翻转，f[i]
阅读全文
摘要：题意：有n页书，每页有个编号为ci的知识点，求最小看连续的页数，其中包括所有的知识点 分析：n<=1e6,只能搞O(n)的解法，无非就是枚举起点和终点，尺取法正好适合这个想法，枚举一个起点，然后往后扫描到区间内包括所有的知识点，然后每次起点都往右移动一次，直到扫描到右边界也没有答案了，就跳出 程序跑
阅读全文
摘要：题意：n个数，求最短的子序列和>=s 分析：尺取法，也叫蠕虫法，每次枚举起点，然后往右移动，找到右边界 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const
阅读全文
摘要：题意：给n段绳子，长度分别为c1,c2.....,切成相等的k段，求最大的长度 分析：二分长度，唯一注意的一点，输出的时候的精度 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespa
阅读全文
摘要：题意：有n(2<=n<=25)个鱼塘，从左到右编号为1 2 3 ....,每个池塘有xi条鱼，从i走向i+1,消耗5*Ti分钟，共有p小时钓鱼，每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼 分析：因为最多走到某个鱼塘，那么我们可以枚举这个鱼塘，然后计算出1到这个鱼塘的时间的，然后就可以理解
阅读全文
摘要：题意：1-n个数，求错排后序列的种数，mod1e9+7 错排公式 f[n]=(n-1)*(f[n-1]+f[n-2])
阅读全文
摘要：题意：给一个序列，n个数，可以进行k次操作，每次可以交换相邻的两个数，问最多k次操作后最少剩余多少个逆序对 分析:如果序列中存在逆序对，那么每次操作，只会影响相邻的两个数，也就是说每次操作最多减少1个逆序对，那么只要求出原来序列的逆序对ans 输出max(ans-k,0) #include<iost
阅读全文
浙公网安备 33010602011771号