摘要：
1.Alisha’s Party 优先队列模拟，共k个人，每个人有一个价值,m次进入，每次价值最大的进去，价值相同id小的先进去，a b前a个没进去的人进去b个,不够b个，都进去，m次操作后，剩下的都进去，最后输出查询的第i个进去的人的名字 需要注意的是，m是乱序给的，需要按照a进行排序 阅读全文
posted @ 2016-08-01 10:23
N维解析几何
阅读(181)
评论(0)
推荐(0)
摘要：
题意：n只虫子，有两种性别，给出m次交配情况（正常是异性)，问是否会出现同性交配的情况 分析：两种方法解决 ，第一眼看到这道题，就是二分图染色，bfs一下，有没有解救Ok了，确实个并查集题，尴尬 2-SAT解法，把一个点拆成两个点，是和非 ，a b为异的话，那么a和b非 ，a非和b，x表示是，x+n 阅读全文
posted @ 2016-07-27 11:12
N维解析几何
阅读(121)
评论(0)
推荐(0)
摘要：
a Julyed 题意：n个单词，每天最多背m个单词，最少背多少天 分析：水题，不解释 #include<bits/stdc++.h> using namespace std; int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf("%d% 阅读全文
posted @ 2016-06-10 10:54
N维解析几何
阅读(538)
评论(0)
推荐(0)
摘要：
题意：一条长l的河，0和l各有一个石头，中间有n个石头，从中间n个石头中去掉m个石头，求所有剩余石头之间距离的最小的最大值 分析：二分 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<alg 阅读全文
posted @ 2016-06-09 11:55
N维解析几何
阅读(153)
评论(0)
推荐(0)
摘要：
题意：给一个n*m的矩阵，0表示灯关，1表示开，按下(x,y),那么与他相连和本身的共5个灯翻转，输出翻转次数最少的 字典序最小的方案 分析：非常经典的题，一个灯按两次，相当于没按，那么只要求哪些灯按，哪些灯没按，直接枚举状态有2^(n*m))，太大，接下来我们考虑如何让一个灯翻转，显然相连的四个灯 阅读全文
posted @ 2016-06-09 09:29
N维解析几何
阅读(1205)
评论(0)
推荐(0)
摘要：
题意：有N头顺序排列的牛，有的头朝前，有的朝后，现在有一台机器，可以设置每次翻转连续的k头牛，求最小的的翻转次数m 分析：一头牛翻转两次=不翻转，也就是说一头牛要么翻转，要么不翻转，那么枚举k，然后模拟求翻转的次数，这样的话,O(n^3)，超时，根据尺取法的思想，我们依次观察每头牛是否翻转，f[i] 阅读全文
posted @ 2016-06-09 08:42
N维解析几何
阅读(180)
评论(0)
推荐(0)
摘要：
题意：有n页书，每页有个编号为ci的知识点，求最小看连续的页数，其中包括所有的知识点 分析：n<=1e6,只能搞O(n)的解法，无非就是枚举起点和终点，尺取法正好适合这个想法，枚举一个起点，然后往后扫描到区间内包括所有的知识点，然后每次起点都往右移动一次，直到扫描到右边界也没有答案了，就跳出 程序跑 阅读全文
posted @ 2016-06-08 21:49
N维解析几何
阅读(168)
评论(0)
推荐(0)
摘要：
题意：n个数，求最短的子序列和>=s 分析：尺取法，也叫蠕虫法，每次枚举起点，然后往右移动，找到右边界 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const 阅读全文
posted @ 2016-06-08 21:34
N维解析几何
阅读(104)
评论(0)
推荐(0)
摘要：
题意：给n段绳子，长度分别为c1,c2.....,切成相等的k段，求最大的长度 分析：二分长度，唯一注意的一点，输出的时候的精度 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespa 阅读全文
posted @ 2016-06-08 20:48
N维解析几何
阅读(115)
评论(0)
推荐(0)
摘要：
题意：有n(2<=n<=25)个鱼塘，从左到右编号为1 2 3 ....,每个池塘有xi条鱼，从i走向i+1,消耗5*Ti分钟，共有p小时钓鱼，每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼 分析：因为最多走到某个鱼塘，那么我们可以枚举这个鱼塘，然后计算出1到这个鱼塘的时间的，然后就可以理解 阅读全文
posted @ 2016-06-08 17:17
N维解析几何
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号