lqybzx-CSDN博客

原创 2016多校训练Contest5: 1012 World is Exploding hdu5792

Problem DescriptionGiven a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ad. InputThe input consists of multiple test cases.

2016-08-02 22:56:52 288

原创 codeforces439E: Devu and Birthday Celebration

DescriptionToday is Devu's birthday. For celebrating the occasion, he bought n sweets from the nearby market. He has invited his f friends. He would like to distribute the sweets among them. As

2016-08-01 22:21:26 555

原创 codeforces689E: Mike and Geometry Problem

DescriptionMike wants to prepare for IMO but he doesn't know geometry, so his teacher gave him an interesting geometry problem. Let's definef([l, r]) = r - l + 1 to be the number of integer poin

2016-08-01 22:18:19 566

原创 bzoj 4069: [Apio2015]巴厘岛的雕塑

Description印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 N 座雕塑，为方便起见，我们把这些雕塑从 1 到 N 连续地进行标号，其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之间种上一些树，来吸引更多的游客来巴厘岛。下面是将雕塑分组的规则：这些雕塑必须被分为恰好 X 组，其

2016-08-01 15:11:04 441

原创 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 284

原创 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 464

原创 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

原创 bzoj 4236: JOIOJI

DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗，长度为N，由“J、O、I”三个字母组成。JOIOJIさん想

2016-06-29 21:49:17 700

原创 bzoj 4237: 稻草人

DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草人；田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标，请你求出有多少遵从启示的田地的个数

2016-06-29 18:17:50 1383

原创 bzoj 4517: [Sdoi2016]排列计数

Description求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。Input第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=500000

2016-06-14 23:44:34 249

原创 bzoj 4401: 块的计数

Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小Y很想知道，能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树，但由于手速太快，有时候

2016-06-14 21:51:41 496

原创 bzoj 4488: [Jsoi2015]最大公约数

Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。Input输入一行包含一个正整数 N。接下来一行，包含 N个正整数，表示序列

2016-04-05 20:27:01 1945

原创 bzoj 4474: [Jsoi2015]isomorphism

Description一个无向树的度数为 2的结点称为假结点，其它结点称为真结点。一个无向树的简化树其结点由原树的全体真结点组成，两个真结点之间有边当且仅当它们在原树中有边，或者在原树中有一条联结这两个结点的路，其中间节点全是假结点。两个无向树各自的简化树如果同构，即存在结点之间的一一对应，使得在一个树中的任意两个结点之间有边当且仅当它们的对应结点在另一个树中有边，则称原来

2016-04-04 19:13:14 683

原创 bzoj 4472: [Jsoi2015]salesman

Description某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个城镇都需要停留，在每个城镇的停留次数与在该地的净收益无关，因为很多费用不是计次收取的，而每个城镇对小T的商品需求也

2016-04-04 19:08:54 1024

原创 bzoj 4475: [Jsoi2015]子集选取

DescriptionInput输入包含一行两个整数N和K，1Output一行一个整数，表示不同方案数目模1,000,000,007的值。Sample Input2 2Sample Output16其实这题原题还有一组样例6 40，输出是401898087然后手推找规律可以发现答案就是2^(n+k)带入

2016-04-04 19:04:48 1128

原创 bzoj 3540: [Usaco2014 Open]Fair Photography

DescriptionFJ's N cows (2 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is standing at position x_i (an integer in the range 0...1,000,000,000)

2016-03-12 20:41:20 1284

原创 bzoj 4373: 算术天才⑨与等差数列

Description算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为了不被他鄙视，你必须要快速并正确地回答完所有问题。注意：只有一个数的数列也是等差数列。Input第一

2016-01-03 16:38:53 1000

原创 Codeforces 285E - Positions in Permutations 【题解待补全】

题目大意：现在有一个1到n的排列p1,p2……pn我们定义一个排位指数kk为数列中|pi-i|=1的数量现在给你n和k，求n的排列中排位指数为k的排列的数量答案对10^9+7取模10考虑前面i个数位置排位指数为j的情况这个时候考虑加入i+1。这时候有几种情况1、i在位置i上2、i在位置i-1上3、……做这题的时间太久远有点记不太清了。。大

2015-11-28 17:48:39 696

原创 Codeforces 288E Polo the Penguin and Lucky Numbers

题目大意：我们定义只含有4或者7的数为“幸运数”现在给你L,R，问你L到R之间的幸运数的和答案对10^9+7取模(1看到数字第一个想到的就是数位DP。我们用sx[i][4]表示长度为i且开头为4的幸运数的和用sx[i][7]表示长度为i且开头为7的幸运数的和s[i][4]和s[i][7]分别表示长度为i的开头分别为4和7的幸运数个数f[i][

2015-11-28 17:27:01 1634

空空如也

空空如也