NK小米

收入计划 问题描述 高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（

洗衣服 3145 问题描述 冬天的衣服很难洗，也很难干。Jane想出一个办法，使用一个电脑散热器来烘干衣服。但是这个散热器每次只能处理一件衣服。  Jane想在尽可能少的时间内烘干这些衣服。她要你来写一个程序，计算烘干给出的一堆衣服所需要的最少时间。  有n件衣服，每一件带了ai的水。每一分钟，衣服里的水分都会自然蒸发一个单位。当衣服里的水分为0，则表示衣服干了。  每次jane选择一件衣服来烘干，散热器很热，所以，在散热器上的衣服每分钟减少k单位的水分(包括了自然蒸发，直到烘干为止)。  你的任务

好久没发微博了，主要是没时间。 今天整理一下发出来。 这篇文章中的代码都用了O2优化——头文件下一行。 首先是最经典的排队打水不同点在于是多个水龙头，题目就不用描述了。直接给代码 #include<bits/stdc++.h> #pragma GCC optimize(2) using namespace std; int n, r, sum = 0; int t[1001],w[1001]; int main() { cin>>n>>r; for (int i=

人数统计 题目如下： P3592人数统计 时间限制 : 2000 MS 空间限制 : 65536 KB 问题描述 南开信竞社有n名同学，每名同学都在NKOI网站上通过了一些题目。何老板给出了m个提问，每次提问他会给出一个数字k,你要快速回答出过题数为k的同学的人数。 输入格式 第一行，两个空格间隔的整数n和m,表示人数和提问的次数 第二行，n个用空格间隔的整数，表示每个同学过题的数量 接下来有m行，每行一个整数，表示何老板的一次提问。 输出格式 m行，每行一个整数，表示对应提问的答案 样例输入 7 4

何老板的淘宝店2.0（分治） 先看看题： 问题描述 何老板的淘宝店有n种商品，每种商品有无限多个。 作为店小二的你每天要做的工作有很简单：就是回答顾客的询问。顾客问你有没有价格为x的商品，如果有就把该商品卖给顾客。 每个月的月底何老板会检查这个月的经营情况，你要告诉何老板这月的销售总额。 输入格式 输入格式： 第一行，两个空格间隔的整数n和m,分别表示商品的总数和该月提问的总数 第二行，n个用空格间隔的整数，表示每种商品的价格 接下来有m行，每行用空格隔开的两个整数。 第一个数表示顾客提问的商品价格，第二个

NKOJ 1034 笨小猴 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案 输入格式 输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 输出格式 输出共两行，第一行是一个字

NKOJ 1028图案转换 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。 6：不改变：原图案不改变。 7：无效转换：无法用以上方法得到