2017年03月_Kvrmnks

原创【bzoj 4292】Równanie

[PA2015]RównanieTime Limit: 1 Sec Memory Limit: 256 MB Submit: 427 Solved: 241 [Submit][Status][Discuss] Description对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。 Inpu

2017-03-30 23:13:52 239

原创【bzoj 2683】简单题

简单题Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1324 Solved: 527 [Submit][Status][Discuss] Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里

2017-03-29 23:35:58 277

原创【poj 1655】Balancing Act

Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13218 Accepted: 5576 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node

2017-03-28 19:27:29 272

原创 vim配置文件

原来机房里留下的vim配置文件，一同乱搞之后终于能用了吓得我赶紧备一份set nocompatiblesource $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswinset shortmess=atIset go=set nucolor eveningset rulerset

2017-03-28 19:25:16 249

原创【bzoj 1088】 [SCOI2005]扫雷Mine

[SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3559 Solved: 2089 [Submit][Status][Discuss] Description　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏

2017-03-27 22:55:06 244

原创【bzoj 4300】绝世好题

绝世好题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1720 Solved: 889 [Submit][Status][Discuss] Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input输入文件共2行。第一行包括一个整数n。第二行包括n个整

2017-03-27 22:46:32 200

原创【codevs 1065】01字符串

1065 01字符串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Outpu

2017-03-27 21:19:27 299

原创【bzoj 1031】[JSOI2007]字符加密Cipher

[JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 6820 Solved: 2916 [Submit][Status][Discuss] Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有

2017-03-27 20:55:50 241

原创【bzoj 1012】 [JSOI2008]最大数maxnumber

[JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 9688 Solved: 4226 [Submit][Status][Discuss] Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值

2017-03-27 20:02:54 235

原创【bzoj 1008】[HNOI2008]越狱

[HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8811 Solved: 3812 [Submit][Status][Discuss] Description　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可

2017-03-27 19:37:57 264

原创【bzoj 3262】陌上花开

陌上花开Time Limit: 20 Sec Memory Limit: 256 MB Submit: 2074 Solved: 921 [Submit][Status][Discuss] Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅

2017-03-26 20:05:34 214

原创关于差分

所谓差分就是就是去维护一个数列的差值数组打个比方就是原数列位： 1,2,3,4,5,6,7 那么我们要维护的差分数列就是 1,1,1,1,1,1, 就是对于第i个数那么差分数列的第i+1位就是data[i]-data[i-1] 这个东西有什么用呢？void getarr(){ for(int i=1;i<=n;i++) {

2017-03-25 16:12:14 421

原创 2017.3.23 模拟赛

t1 Problem A: 字符串统计文件名：notes.cpp 读入文件：notes.in 输出文件：notes.out 单点时限：1000ms 内存限制：256MB 描述定义一种字符串，由 3 种大写字母 O,L,A 组成。一个合法的字符串需要满足：A 至多出现一次，且不得出现 3 个连续的 L。例如：OOLLOLLOALL 就是合法的，而 OLLLAOO 就是不合法

2017-03-25 14:03:32 338

原创【bzoj 1036】 [ZJOI2008]树的统计Count

[ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 15802 Solved: 6447 [Submit][Status][Discuss] Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t

2017-03-25 13:52:52 221

原创【bzoj 1222】 [HNOI2001]产品加工

[HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MB Submit: 663 Solved: 416 [Submit][Status][Discuss] Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，

2017-03-25 13:49:53 275

原创【bzoj 1708】[Usaco2007 Oct]Money奶牛的硬币

[Usaco2007 Oct]Money奶牛的硬币Time Limit: 5 Sec Memory Limit: 64 MB Submit: 745 Solved: 497 [Submit][Status][Discuss] Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1

2017-03-25 13:46:08 354

原创【bzoj 1345】 [Baltic2007]序列问题Sequence

[Baltic2007]序列问题SequenceTime Limit: 5 Sec Memory Limit: 162 MB Submit: 857 Solved: 447 [Submit][Status][Discuss] Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1

2017-03-25 13:45:02 260

原创【bzoj 1103】[POI2007]大都市meg

1103: [POI2007]大都市megTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2324 Solved: 1231[Submit][Status][Discuss]Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆

2017-03-14 21:36:20 232

原创【bzoj 1878】[SDOI2009]HH的项链

1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3905 Solved: 1953[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。

2017-03-14 20:56:27 297

原创【bzoj 3437】小P的牧场

3437: 小P的牧场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1110 Solved: 631[Submit][Status][Discuss]Description 背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是

2017-03-05 22:34:36 265

原创【bzoj 1606】[Usaco2008 Dec]Hay For Sale 购买干草

1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1171 Solved: 871[Submit][Status][Discuss]Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤500

2017-03-05 22:32:54 213

原创【bzoj 1625】[Usaco2007 Dec]宝石手镯

1625: [Usaco2007 Dec]宝石手镯Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1244 Solved: 874[Submit][Status][Discuss]Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶

2017-03-05 22:31:44 302

原创【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1412 Solved: 894[Submit][Status][Discuss]Description每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, Jo

2017-03-05 22:29:06 282

原创【bzoj 1503】 [NOI2004]郁闷的出纳员

1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 11180 Solved: 3931[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作

2017-03-05 22:27:12 253

原创【bzoj 1588】 [HNOI2002]营业额统计

1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 15167 Solved: 5955[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

2017-03-05 22:25:28 189

原创【bzoj 1609】[Usaco2008 Feb]Eating Together麻烦的聚餐

#include#include#includeusing namespace std;#define maxn 30050int data[maxn],f[maxn],ans,n;int main(){ scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",data+i); memset(f,0x3f,sizeof(f));

2017-03-05 22:23:08 325

原创【bzoj 1602】[Usaco2008 Oct]牧场行走

[Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1906 Solved: 998[Submit][Status][Discuss]DescriptionN头牛（2Input*第一行：两个被空格隔开的整数：N和Q *第二行到第n行：第i+1行有两个被空格隔开的整数：AI，B

2017-03-05 22:21:58 282

原创【bzoj 1601】[Usaco2008 Oct]灌水

1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1886 Solved: 1233[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行

2017-03-05 22:19:22 337

原创【bzoj 3594】[Scoi2014]方伯伯的玉米田

3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1217 Solved: 535[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下

2017-03-02 18:44:31 404

原创【bzoj 1295】[SCOI2009]最长距离

295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1455 Solved: 789[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就

2017-03-01 20:58:08 424

原创【bzoj 1491】[NOI2007]社交网络

1491: [NOI2007]社交网络Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1737 Solved: 961[Submit][Status][Discuss]Description在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个

2017-03-01 19:43:12 425

yyx2000的博客