2016年07月_lqybzx

原创 bzoj 1833: [ZJOI2010]count 数字计数

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20

2016-07-31 15:14:17 495

原创 2016多校训练Contest4: 1001 Another Meaning hdu5763

Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating with MeiZi online, Me

2016-07-30 22:31:17 399

原创 2016多校训练Contest4: 1012 Bubble Sort hdu5775

Problem DescriptionP is a permutation of the integers from 1 to N(index starting from 1).Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1

2016-07-30 22:28:22 401

原创 2016多校训练Contest4: 1011 Where Amazing Happens hdu5774

题目太长不贴了。。总之打表即可可以把他题目中的信息复制下来先用程序处理下#include#include#include#include#include#include#include#include#includeusing namespace std;mapM;string x[1001]={"Cleveland Cavaliers","Golden Stat

2016-07-30 22:24:32 339

原创 2016多校训练Contest4: 1010 The All-purpose Zero hdu5773

Problem Description?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same i

2016-07-30 22:23:40 283

原创 2016多校训练Contest4: 1005 Lucky7 hdu5768

Problem DescriptionWhen ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven dolphins arched its body a

2016-07-30 22:16:30 416

原创 2016多校训练Contest4: 1006 Substring hdu5769

Problem Description?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. But ?? thinks that is too easy, he wants to

2016-07-30 22:11:44 356

原创 2016多校训练Contest4: 1007 Treasure hdu5770

Problem Description?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1

2016-07-30 14:19:45 463

原创 2016多校训练Contest4: 1009 String problem hdu5772

给你一个数字串，选某些位置有一个价值。选某些数字又有一些花费问你最大可以获得的价值看了下数据范围和价值计算的公式，基本是网络流问题没跑了。那么如何构图呢先对于每个数字k单独建立一个点，value=-（b[k]-a[k]）对于单个点i,假设数字是x[i]，那么i对x[i]的点连一条INF的边，表示选了i那么x[i]就要计算代价i点的价值为-b[x[i]](

2016-07-29 17:16:02 390

原创 hdu3709: Balanced Number

Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di

2016-07-29 16:09:09 403

原创 bzoj 4521: [Cqoi2016]手机号码

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号

2016-07-29 14:48:00 619

原创 hdu2089:不要62

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2016-07-29 14:09:19 384

原创 2016多校训练Contest3：1001 1002 1003 1007 1010 1011

嘛...1010猜对了结论没交上去..剩下也各种梦游各种读错题各种没特判吃罚时...感觉整个人状态都不太对劲1001：根号5次之内看能否为1大于某个数的时候肯定不成立。将大于某个长度的舍弃。剩下的直接直接暴力即可记得n=0和n=1的特判1002：我们枚举每个位置，计算期望。两边期望相等，除去两边的中间所有期望相等剩下的直接暴力即可#include#in

2016-07-27 16:02:34 488

原创 bzoj 4500: 矩阵

Description有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作：1. 选择一行，该行每个格子的权值加1或减1。2. 选择一列，该列每个格子的权值加1或减1。现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。问是否存在一个操作序列，使得操作完后的矩阵满足所有的限制。如果存在输出”Yes”，否则输出”No”。

2016-07-25 19:56:43 448

原创 bzoj 4602: [Sdoi2016]齿轮

Description现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动，则编号为v的齿轮会逆时针转动。若不同链条的传动比不相

2016-07-25 17:55:30 806 1

原创 bzoj 4610: [Wf2016]Ceiling Functi

Description给出n个长度为k的数列，每个数列模拟堆的操作，问有多少种形态不同的堆。Input第一行包含两个数n(1接下来n行每行包含k个数代表每个堆的插入序列。Output 输出不同堆的形态数。Sample Input12 7291388 78619 945367 867244 966006 445425 648

2016-07-25 15:31:02 563

原创 2015ACM-ICPC 北京赛区 Problem K. A Math Problem

Description Stan is crazy about math. One day, he was confronted with an interesting integer function defined on positive integers, which satisfies f(1) = 1 and for every positive integer n, 3× f(n

2016-07-13 13:24:42 1776 5

原创 2015ACM-ICPC 北京赛区 Problem J. Osu! Master

Description “Osu!” is a unique PC rhythm game, which is very popular over the world. The player should follow the rhythm of a song to finish the game. The game has three kind of elements: hitting

2016-07-13 13:15:45 945

原创 2015ACM-ICPC 北京赛区 Problem I. Snake Carpet

Description In school of EECS of Peking University, there is a homework for all freshman -- the contest of AI snakes. This contest is ended today. Bacchus has got a very good result, so he decides

2016-07-13 13:01:19 791

原创 2015ACM-ICPC 北京赛区 Problem C. Today Is a Rainy Day

Description Today is a rainy day. The temperature is apparently lower than yesterday. Winter is coming. It always leaves people feeling fatigued and tired. Lee hasn't prepared for winter yet.

2016-07-13 12:49:04 1515

原创 2015ACM-ICPC 北京赛区 Problem A. Xiongnu's Land

DescriptionWei Qing (died 106 BC) was a military general of the Western Handynasty whose campaigns against the Xiongnu earned him great acclaim. He was arelative of Emperor Wu because he was the y

2016-07-13 11:06:24 995

原创 bzoj 4243: 交朋友

Description你是活跃在历史的幕后的一名特工，为了世界的和平而日以继夜地努力着。这个世界有N个国家，编号为1...N，你的目的是在这N个国家之间建立尽可能多的友好关系。你为了制定一个特工工作的计划，作出了一张当今国际关系的示意图。你准备了一张非常大的画纸，先画下了代表每个国家的N个点。接下来，为了表示现在的国际关系，画下了M个连接两个国家的有向边，其中从国家a连向国家b的有

2016-07-03 18:46:57 672

原创 bzoj 4241: 历史研究

DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1JOI教授决定用如下的方法分析这些日记：1.选择日记中连续的一些天作为分析的时间段2.事件种

2016-07-02 18:53:40 534

原创 bzoj 4247: 挂饰

DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个

2016-07-01 15:12:06 508

lqybzx的专栏