Rockdu's Blog

题目描述有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。请给每家店指定一个价格，使得所有人花的钱的总和最大。 输入输出格式输入格式：   第一行包含两个正整数n,m(1<=n<=50，1<=m<=4000)。接下来m行，每行包含三个正整数a[i],b[i],ci   输出格式：   第一行输出一个正整数，即消费总额的最大值。第二行输出n个正整数，依次表

题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段，那么就不存在一个无限长的安全代码。 任务： 请写一个程序： 1.在文本文件WIR.IN中读入病毒代码； 2.判断是否存在一个无限长的安全代码； 3.将结果输出到文件WIR.OUT中。 输入输出格式输入格

题目描述The annual rich citizen's reunion is taking place in Byteotia. They meet to boast about their incomes, Lebytene's shoes and other luxuries. Naturally, not all these objects of pride are carried into the banquet - coats, jackets, umbrellas and such are left in the cloakroom, and picked up upon le

题目描述 A sequence of  integers  from the set  is given. The bytecomputer is a device that allows the following operation on the sequence: incrementing  by  for any . There is no limit on the range of integers the bytecomputer can store, i.e., each

*本文将尽可能全面地向您展示排列组合的奥秘。为了让每位读者有一段美妙的体验，我们将会先讲解一些基础。有排列组合基础的同学可以选择性地跳过前三章节。 0、一些铺垫：和式 想必大家小时候都听说过高斯的故事： 1-100的整数加起来，和是多少？ 求和的传奇故事相信大家耳熟能详。但这里的问题是，如何写出从1一直加到100的表达式呢？？ 这个式子如果直接展开来写的话，大概长成这样：1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+

Description An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for every pair (u,v) of vertices,u is reachable from v. You are to write a program that tries to calculate the number of different connected undirected graph with n v

【题目描述】 烷烃，即饱和烃（saturated group)，是只有碳碳单键和碳氢键的链烃，是最简单的一类有机化合物。 化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似的性质。 本题要求n烷的同分异构体个数。例如，丁烷（四烷？）有两个：正丁烷，异丁烷。 【输入】 第一行：n，含义见题意。 【输出】 第一行：答案。 【输入样例】 4 【输出样例】 2 【提示】 对于100%的数据，1≤n

题目描述Byteasar runs a confectionery in Byteburg. Strawberry-vanilla flavoured lollipops are the favourite of local children. These lollipops are composed of multiple segments of the same length, each segment of either strawberry or vanilla flavour. The price of the lollipop is the sum of the values of

题目描述Vicomte de Bajteaux is the owner of a renowned collection of boulders. Up to now, he has kept it in thecellars of his palace, but recently, he has decided to display the collection in his vast gardens. The gardens have a shape of rectangle, whose sides are 1\ 000\ 000\ 0001 000 00

题目描述King Byteasar believes that Byteotia, a land full of beautiful sights, should attract lots of tourists, who should spend lots of money, which should eventually find their way to the royal treasury. But reality does not live up to his dream. So the king instructed his councilor to look into this