Beautiful women in tights

.....分析我们先二分一个答案然后贪心判断能否填R行......程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,R,C;int a[500010],f[500010];bool dp(int mid){ f[.

......分析正解直接枚举答案然后扫一遍这个的倍数有几个......80分程序：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,a[500010],tj[500010],maxx=-1;inline int read(){ int s=0,w=1; char..

.....分析二分答案再判断即可.....程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;long long sum[100010],v[100010];bool check(long long x){ bool bz=true; long long s=0,tj=0; for (int i=1;i<.

题目描述一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x,y,z都是整数, x<y<z,y−x=z−y2.colorx=colorz满足上述条件的三元组的分数规定为(x + z) ∗ (numberx + numberz)。整个纸带的分数规定为所有满

Description小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞船补充燃料，...

Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣...

Description风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有 m 个游客，每位游客需要乘车 1 次从一个景点到...

题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 f...

.....分析最容易想到的一个贪心策略是： 让一个最快的人来回带人但是显然是错误的比如4个人：1 1 100000 100000最快的来回带的话要：1+1+100000+1+100000=200003但是如果先将1 1运过去的话，然后1回来,再让100000 100000一起过去，再让右边的1来回一趟，就只要1+1+100000+1+1=100004，这样显然更优所以...

DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到a[j] * (j - i)的分...

题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数输入输出格式输入格式：第一行：奖牌个数N (1 &lt;= N &lt;= 1000)第 2行到第N+...

Description奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1&lt;=N&lt;=10,000)周做生产计划。　　厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1&lt;=S&lt;=100)。　　告诉你每周客户的需求量Y_i(0&lt;=Y_i&lt;=10,000)，请你帮忙用最...

Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i 的时候，如果你买的物品等于ti 个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N 十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n 种东...

DescriptionInput第一行为字符串A。第二行为字符串B。Output输出在B的所有循环同构串中，有多少个能够与A匹配。Sample Input输入1：aaaaaaaa输入2：a*aaaaaaa输入3：abcabacabadabacabaSample Output输出1：4输出2：6输出3：15Data Constraint对于30%的数...

Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美，根本没有办法击败他，她们也只好咬牙忍痛度日，以待反击之时。终于，她们获得了一...

Description在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感值都相等...

Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂...

题目描述　　最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。输入第一行为一个整数n，表示顾客数。 第二行输入n个整数a[1]..a[n] ，含义见题面 输出...

DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the...

. . . . .分析首先，分析题目，求最大值的最小化，直接联想到二分 然而关键是要怎么去高效的check我们考虑一个贪心的思路，能加的就加上，不能则新开一段，所以对于二分的值x，我们从数列a从前往后扫如果t大于了w，我们不加而是t重新赋值并且tj++，最后只需判断tj是否不小于m就行了。注意：二分时的区间取值问题，很明显，对于l的赋值应该取数列中的最大值，而...

从大到小排序，如果a[i]+a[j]没超过限制，就可以加tj，否则i就指向下一个。varw,n,i,j,tj:longint;a:array[0..30000]of longint;procedure kp(l,r:longint);vari,j,mid:longint;begin if l>=r then exit; i:=l;j:=r;mid

若今天的汇率比明天的汇率高，那么就换钱。varm:real;a:array[0..100]of longint;n,i:longint;begin readln(n); for i:=1 to n do readln(a[i]); m:=100; for i:=1 to n-1 do if a[i]>a[i+1] then m

这题就是把长度排序，长度相等，就把重的放后面，最后看重量有一个地方下降了，就分组加一。vartj,n,i,j:longint;c,w,s:array[0..1000]of longint;begin    readln(n);    for i:=1 to n do    read(c[i],w[i]);    for i:=1 to n-1 do//要用冒

这题有点像合并果子，只不过是合并最大的两个，并div k，再放进数组里排序。错了一个点，求大神看看。vara:array[0..10000]of int64;i,j,n,m:longint;procedure kp(l,r:longint);vari,j,mid:longint;begin if l>=r then exit; i:=l;j

题意安排比赛，且不能同时进行两个比赛，使比赛场数最多。分析这题用贪心

题意给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。分析排序，最小价值优先取，太多了就退出循环，输出（之前的价值+还有多少需求*退出时的单价）。varn,m,i,j,tj:longint;a,b:array[0..5000]of longint;procedure kp(l,r

题意给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。分析排序，最小价值优先取，太多了就退出循环，输出（之前的价值+还有多少需求*退出时的单价）。varn,m,i,j,tj:longint;a,b:array[0..5000]of longint;procedure kp(l,r

题意对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。分析一个一个加上s，如果s>m，那么s就变成当前的数字，并且tj+1varn,m,tj,i,s,w:longint;begin    readln(n,m);    tj:=1;    s:=0;

两人过桥（bridge.???）问题描述： 有 n 个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须 要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手 电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从对岸扔过去）。 每个人都有不同的过桥时间，两个人一起过桥所用的时间等于其中较慢的一个。你的 任务是要找出能在最短时间内使所有

程序：varn,i,j,t,k,sum:longint;a:array[0..10000] of longint;begin assign(input,'lazhu.in'); reset(input); assign(output,'lazhu.out'); rewrite(output); readln(n); for i:=1 to n d

Description　　给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 　　例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[q[1]]，b[q[2]]，……，b[q[k]]，其中p序列中的元素两两不相同，q序列

Description Input Output Sample Input2 1432 2 4321 2Sample Output4312 4321 Data Constraint . . . . . . . .分析 . . . . . . . . .程序：vart,i,j,k,h,r,l

题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to record as much of the upcoming winter Moolympics as possible. The television schedule for the Mooly...

题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入输出格式输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。【数据规模】 对于30%的数据，满足N≤3，X≤20; 对于100%的数据，满足N≤10，X≤1000.输出格式： 最少需要携带的硬币个数，如果无解输出...

题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图： ...

DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ min...

varn,i,x,j:longint;s:array[0..20]of string;begin    readln(n);    for i:=1 to n do//因为数据之间有空格，所以先读入成数字，再变为字符串    begin        read(x);        str(x,s[i]);    end;    for i:=1 to n-