UISG103的博客

题目描述一座有n层的教学楼里有一些学生，第i(0 ≤ i ⌈x/k⌉个老师。你可以调整每个学生的楼层，但是每个学生至多只能调整一层，就是说第i层的学生只能去第i − 1层（如果有的话）、第i层、第i + 1层（如果i + 1 输入格式第1行：1个整数n，表示楼层数第2行：n个整数，表示每层楼的人数第3行：1个整数k输出格式第1行：1个整数，表示答案

小小粉丝度度熊度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签到。不过度度熊并不是非常悲伤，

问题描述有n个任务，第个任务有自己的截止时间 和惩罚 。完成一个任务需要一个单位时间。我们期望任务在截止时间 前完成，这样我们不会受到惩罚，否则我们会受到 的惩罚。你的任务是找到一个调度方案，使得受到的惩罚总和尽量小。输入格式第一行一个正整数n（1≤n≤3*10^5）。接下来n行，每行包含两个正整数di（1≤di≤n）, wi（1≤wi≤1000），表示第i个任务的截止时间

【问题描述】steam夏季大促销来啦，azui大爷最近在steam上买了1mol的游戏。一天他突然发现了一个搬砖的游戏：有N种砖头，每种砖头有mi个，每一个的价值为di。每一个单位时间你必须搬一块砖，到无砖可搬为止。有一个得分系数F，初始时为1。搬一块砖的得分为当时的得分系数F*di。有T个时间分割点。每过一个时间分割点，F会自己加一。例如在时间pi的得分为i*di，而在时间pi+1的得分为(

【问题描述】有一个有字母表，一共有N行M列，你从左上角开始出发，目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么？【输入】第一行包含N和M，（1接下来N行，每行包含M个小写字母。【输出】输出最小字典序的单词。40%的数据，每个格子的右、下的字母不同。【输出样例】

题目描述小时候我们都喜欢玩积木。这里的积木都是单位边长的正方体块，多个积木可以堆成一个“高木”，“高木”的高度就是叠放的积木块个数。多个“高木”形成一个排列，如果高度满足先严格上升再严格下降，则称这个排列为一座山峰。严格的定义是：假设有N个高木从左到右排列，第i个高度为H[i](i=1,2,……N)。那么如果存在一个整数k[2,N-1],使得对所有的位置i，下式都成立，则称H是一座山峰。H

题目描述Mr_H 旗下的 n 个 OIer 坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的 Oier，但太拥挤将会影响众 OIer 的心情，所以 Mr_H决定选择一部分 Oier 去。我们假设，每个人单独坐船的快乐程度是 Ci，而船上每多一个人，他的快乐程度会减去 Di。现在你的任务是帮助 Mr_H 计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。输

A network is composed of N computers connected by N − 1 communication links such that any twocomputers can be communicated via a unique route. Two computers are said to be adjacent if there isa commun

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the

Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T

Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki, but the scientists had to invent an English name to apply

Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beautif

描述Many staff of are living in a place called MZone, far from their office( 4.5 km ). Due to the bad traffic, many staff choose to ride a bike.We may assume that all the people except "Weiwei" ride

题目描述运气是投注的基础。有些人通过深入了解他们所投注的知识来提高机会和收益。 我们将采取不同的方法。各种博彩公司为同样的结果提供不同的赔率或配额。（赔率x意味着如果你投注1欧元并正确预测结果，那么你会收到x欧元。 如果你不正确地预测结果，你当然什么都得不到。 请注意，不管结果如何，你都将支付1欧元。）是否可以通过巧妙地放置几个赌注来确定赚取利润呢？ 你想要使这个保证的利润尽可能的大。