区间上有 \(n\) 个点,问你为达到目的:长度为 \(m\) 的区间内点的个数都 $ < k$需要去掉多少个点. 贪心.每个区间我们总是去掉最后的,也就是说除非万不得已我们是不会去掉点的. 队列模拟一下. #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; in…

通过本例子学习: 如何使用自定义字体文件(.TTF) 如何播放声音 动画的使用 Speech 设置闹铃 应用 设置 数据存储到IsolatedStorage 如何使用自定义字体文件(.TTF) <TextBlock x:Name="TimeBlock" HorizontalAlignment="Center" FontFamily="/AlarmClockWithVoice;component/Fonts/Fonts.zip#Quartz MS&qu…

http://my.oschina.net/jianweizhang/blog/306946 Chrome wget http://chrome.richardlloyd.org.uk/install_chrome.sh chmod u+x install_chrome.sh ./install_chrome.sh NTFS yum -y install ntfs-3g Virtualbox yum -y install kernel-devel Mplayer yum -y install s…

PROBLEM D. Alarm Clock 题 OvO http://codeforces.com/contest/898/problem/D codeforces 898d 解 从前往后枚举,放进去后不合法就拿出来,记录拿出来的次数 中途每放进去一个数,会影响到一个区间,标记这个区间的首位(做差分,首+1,尾-1),同时维护这些标记的前缀和 #include <iostream> #include <cstring> #include <cmath> #includ…

题意:给定一个被高亮的数,问你是不是有个时间恰好高亮是这个数. 析:直接暴力,直接暴力,枚举每一位时间,当然也可以枚举时间,能找到就是有,找不到就算了. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include &…

水题. /* 2395 */ #include <cstdio> #include <cstring> #include <cstdlib> #define MAXL 20 char src[MAXL], des[MAXL]; int min(int a, int b) { return a<b ? a:b; } int abs(int x) { ? -x:x; } int main() { int t; int sh, sm1, sm0; int dh, dm1…

A. Rounding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has a non-negative integer n. He wants to round it to nearest integer, which ends up with 0. If n already ends up with 0, V…

传送门:http://codeforces.com/contest/898/problem/D 有n个闹钟,第i(1≤i≤n)个闹钟将在第ai(1≤ai≤106)分钟鸣响,鸣响时间为一分钟.当在连续的m分钟内,有至少k个闹钟鸣响,则会被叫醒.现要求关闭一些闹钟,使得在任意连续的m分钟内,鸣响的闹钟数量恒小于k. 可以贪心地求解这个问题. 首先,设置一个bool数组ison[],当有闹钟在第i分钟鸣响时,记ison[i]=1,否则ison[i]=0. 接下来,扫描整个时间区间[0..MAX_A].…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 尺取法+二分. 类似滑动窗口. 即左端点为l,右端点为r. 维护a[r]-a[l]+1总是小于等于m的就好. (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好. ->链表优化一下即可. [代码] /* 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself…

Content 平面内有 \(n\) 个整点 \((x_i,y_i)\).每次可以去掉一行或一列的点,问最少去几次(按行去点或按列去点二者只能选择一种). 数据范围:\(1\leqslant n\leqslant 10^5,0\leqslant x_i,y_i\leqslant 100\). Solution 既然按行去点或按列去点二者不可得兼,那么我们考虑哪一个需要的次数更少.因此,统计横坐标和纵坐标的种数,就可以计算出按行去点和按列去点需要的次数,再在其中取最小值即可. Code #incl…