2016年09月_lqybzx

原创 Codeforces Round #373 (Div. 1) C.Sasha and Array

题目大意：给你一个长度为n的数列an，有两种操作1、将L到R的ai加上X2、询问L到R之间，f(aL)+f(aL+1)+……+f(aR)的和考虑维护fib数列的转移区间加，就相当于区间乘上一个矩阵那么我们直接维护矩阵的合并和懒标记下推就可以了乘的矩阵要预处理一下不然会多一个log的复杂度#include#include#inc

2016-09-27 18:48:15 441

原创 Codeforces Round #373 (Div. 1) A.Efim and Strange Grade

题目大意：给你一个长度为n的数字，其中含有一个小数点，你可以做k次操作，每次操作可以让小数点后的某一位四舍五入并且舍去后面的数。问操作后可以得到的最大的数是多少当时忘记考虑进位到整数位上后不要输出小数点的情况了我们每次找最左边的一个大于5的数，进位，即可求出最大值#include#include#include#include#include#includ

2016-09-27 18:42:57 362

原创 Codeforces Round 341D

Iahub does not like background stories, so he'll tell you exactly what this problem asks you for.You are given a matrix a with n rows and n columns. Initially, all values of the matrix are zeros

2016-09-21 21:01:00 324

原创 hdu 5892 List wants to travel 2016ACM/ICPC沈阳赛区网络赛1001

Problem DescriptionThe Umbrella Company has developed a new biochemical virus secretly. Lyon, a staff of the company, happened to find out the conspiracy and his company is now stopping him from d

2016-09-21 20:59:42 637

原创 hdu 5893 List wants to travel 2016ACM/ICPC沈阳赛区网络赛1002

Problem DescriptionA boy named List who is perfect in English. Now he wants to travel and he is making a plan. But the cost of living in same citie always changes. Now he wants to know how many di

2016-09-19 16:34:52 541

原创 hdu 5898 odd-even number 2016ACM/ICPC沈阳赛区网络赛1007

Problem DescriptionFor a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even

2016-09-18 22:49:19 782

原创 hdu 5886 Tower Defence 2016ACM/ICPC青岛赛区网络赛1009

Problem DescriptionThere was a civil war between two factions in Skyrim, a province of the Empire on the continent of Tamriel. The Stormcloaks, led by Ulfric Stormcloak, are made up of Skyrim's na

2016-09-18 21:11:43 882

原创 hdu 5889 Barricade 2016ACM/ICPC青岛赛区网络赛1011

Problem DescriptionThe empire is under attack again. The general of empire is planning to defend his castle. The land can be seen as N towns and M roads, and each road has the same length and

2016-09-18 00:48:37 920

原创 hdu 5884 Sort 2016ACM/ICPC青岛赛区网络赛1007

Problem DescriptionRecently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice.Alice will give Bob N sorted sequences, and the i-th sequence incl

2016-09-18 00:44:58 766

原创 hdu 5883 The Best Path 2016ACM/ICPC青岛赛区网络赛1006

Problem DescriptionAlice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Alice wants to start her trip from one lake, a

2016-09-18 00:42:12 550

原创 hdu 5882 Balanced Game 2016ACM/ICPC青岛赛区网络赛1005

Problem DescriptionRock-paper-scissors is a zero-sum hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These sha

2016-09-18 00:39:28 412

原创 hdu 5881 Tea 2016ACM/ICPC青岛赛区网络赛1004

Problem DescriptionTea is good.Tea is life.Tea is everything.The balance of tea is a journey of pursuing balance of the universe.Alice knows that. Alice wants to teach you the

2016-09-18 00:36:27 622

原创 hdu 5879 Cure 2016ACM/ICPC青岛赛区网络赛1002

Problem DescriptionGiven an integer n, we only want to know the sum of 1/k2 where k from 1 to n. InputThere are multiple cases.For each test case, there is a single line, contain

2016-09-18 00:34:22 603

原创 hdu 5878 I Count Two Three 2016ACM/ICPC青岛赛区网络赛1001

Problem DescriptionI will show you the most popular board game in the Shanghai Ingress Resistance Team.It all started several months ago.We found out the home address of the enlightened agent

2016-09-18 00:32:10 355

原创 hdu 5869 Different GCD Subarray Query 2016ACM/ICPC大连赛区网络赛1006

Problem DescriptionA mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that no

2016-09-16 19:19:55 607

原创 hdu 5869 Different GCD Subarray Query 2016ACM/ICPC大连赛区网络赛1002

Problem DescriptionThis is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so interesting. One d

2016-09-16 19:12:56 553

原创 hdu 5875 Function 2016ACM/ICPC大连赛区网络赛1008

Problem DescriptionThe shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array A of N postive integers, and M queries in the form (l,r).

2016-09-13 19:09:45 649

lqybzx的专栏