酒酿小河桃-CSDN博客

原创 luogu2945 [USACO09MAR]沙堡Sand Castle

题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <=

2017-10-03 20:45:37 650

原创 luogu2952 [USACO09OPEN]牛线Cow Line

题目描述Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the cows join the line on the left or right side.

2017-10-03 07:17:06 587

原创 luogu2978 [USACO10JAN]下午茶时间Tea Time

题目描述N (1 <= N <= 1000) cows, conveniently numbered 1..N all attend a tea time every day. M (1 <= M <= 2,000) unique pairs of those cows have already met before the first tea time. Pair i of these co

2017-10-02 22:03:52 541

原创 luogu1208 [USACO1.3]混合牛奶 Mixing Milk

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出M

2017-10-02 18:43:46 325

原创 luogu3009 [USACO11JAN]利润Profits

题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 Farmer John wants to find the largest total profit that

2017-10-02 18:17:12 617

原创 luogu2035 iCow

题目描述被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 第i首曲子有一个初始权值R_i(1 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。一首曲子在播放结束后，它的权值会被平均地分给其

2017-10-02 18:12:30 648

原创 task1 T3 fortress

印象深刻：dfs复制到dfsII里面只改了函数名没有改函数内部进行递归的部分惨案注意选最优解是影响循环顺序的#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-

2017-10-02 16:06:29 284

原创 task1 T2 game

把边权分为两半，加在端点上，那么若一个玩家选取了两个端点，他就能获得该边的边权，若两个玩家各选取了一个端点，那么相减之后相当于没有玩家获得该边的边权。因此把边权分为两半，加在端点上，然后按端点权值排序，交错取即可。#include#define MAXN 10005using namespace std;template void read(T &x){ x=0;int

2017-10-02 08:46:38 270

原创 task1 T1 alien

很容易想到二维前缀和的就算是优化的暴力吧第一次十分钟码完T1#include#define MAXN 1010using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is

2017-10-02 08:37:03 407

原创 luogu2958 [USACO09OCT]木瓜的丛林Papaya Jungle

题目描述Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya fruit, which is a delicacy for cows. The papaya jungle is partitioned into a grid of squares with

2017-09-29 06:41:14 607

原创 luogu2639 [USACO09OCT]Bessie的体重问题Bessie's Weight

题目描述Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N (1 <= N <= 500)捆可以给她当作晚餐的干草的清单。她自然想要尽

2017-09-28 21:13:02 532

原创 luogu2871 [USACO07DEC]手链Charm Bracelet

题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm

2017-09-28 20:58:07 239

原创 luogu1202 [USACO1.1]黑色星期五Friday the Thirteenth

题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份

2017-09-28 20:31:16 369

原创 luogu2637 第一次，第二次，成交！

题目描述因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。每个农夫都想买（也只想买）农夫JOH

2017-09-28 20:13:34 1380

原创 luogu2907 [USACO08OPEN]农场周围的道路Roads Around The Farm

题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon en

2017-09-28 19:59:10 813

原创 luogu2666 Bessie的秘密牧场

题目背景背景就是描述，描述就是背景。题目描述Farmmer John最近收割了几乎无限多块牧草，将它们堆放在空地上。这些牧草都是正方形的，而且都有非负整数长度的边长（当然有0）。一天它的奶牛Bessie发现了这些美味的牧草，于是希望把它们种在自己的秘密牧场上。他总将草皮分割成1*1的小块，以放入他牧场上的N个格子中。Bessie感兴趣的是，她若选取四块会有多少种不同方法。如果N=4

2017-09-28 18:58:20 621

原创 luogu2956 [USACO09OCT]机器人犁田The Robot Plow

题目描述Farmer John has purchased a new robotic plow in order to relieve him from the drudgery of plowing field after field after field. It achieves this goal but at a slight disadvantage: the robotic

2017-09-28 18:30:16 1003 1

原创 luogu2676 超级书架

题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。

2017-09-28 07:30:15 435

原创 luogu1554 梦中的统计

题目背景Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000)，求每一个数码出现了多少次。

2017-09-28 07:17:05 749

原创 luogu2955 [USACO09OCT]奇数偶数Even? Odd?

题目描述Bessie's cruel second grade teacher has assigned a list of N (1 <= N <= 100) positive integers I (1 <= I <= 10^60) for which Bessie must determine their parity (explained in second grade as 'E

2017-09-28 07:04:23 705

原创 luogu2911 [USACO08OCT]牛骨头Bovine Bones

题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling. These fair dice have S1, S2, and S3 side

2017-09-28 06:56:28 786

原创 luogu1351 codevs3728 联合权值

题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？输入

2017-09-27 19:14:12 260

原创 luogu2420 让我们异或吧

题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问，我们想知道某两

2017-09-27 18:50:56 199

原创 luogu3379 LCA模板

题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公

2017-09-27 15:57:23 283

原创实战演练 test16 T3

题目描述【题目背景】小 X 是远近闻名的学佛，平日里最喜欢做的事就是蒸发学水。小 X 所在的城市 X 城是一个含有 N 个节点的无向图，同时，由于 X 国是一个发展中国家，为了节约城市建设的经费，X 国首相在建造 X 城时只建造 N – 1条边，使得城市的各个地点能够相互到达。小 X 计划蒸发 Q 天的学水，每一天会有一名学

2017-09-27 06:48:49 418

原创实战演练 test16 T2

题目描述【题目背景】小 X 正困在一个密室里，他希望尽快逃出密室。密室中有 N 个房间，初始时，小 X 在 1 号房间，而出口在 N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙。幸运的是，钥匙在打开传送门的封印后，并

2017-09-26 19:00:49 349

原创实战演练 test16 T1

题目描述小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小

2017-09-26 07:08:12 586

原创 luogu3383 线性筛模板

一直拖到今天才把它写好也许不应该谈后悔一切都没有如果#include#define maxn 10000001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is

2017-09-25 21:26:15 282

原创 codevs2298 石子合并（直线形

题目描述 Description　　在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。　　试设计一个算法，计算出将N堆石子合并成一堆的最小得分。输入描述 Input Description　　第一行是一个数N。　　以下N行每行一个数A，表示石子数目。

2017-09-25 19:49:47 210

原创 luogu1140 相似基因

题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，

2017-09-25 19:01:24 306

原创 codevs2180 字符串距离

题目描述 Description设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的

2017-09-25 18:56:20 360

原创 caioj1069 顺序对齐

【问题描述】考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置（A，D，D，E，G，H）匹配，三段空格，所以得分2*6+(-

2017-09-25 18:36:22 412

原创 caioj1068 最长公共子序列LCS

题目描述给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。什么是最长公共子序列呢？比如： S1:='abbccdss' S2:='aeebfcaadb' 那么S1和S2的最长公共子序列就是："abcd". 这个说明最长公共子序列强调位置的前后关系不变，但不在乎是否连续。另外最长公共子序列不唯一。输入

2017-09-25 14:14:43 408

原创 luogu1594 护卫队

题目描述护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最

2017-09-24 20:41:34 301

原创 codevs1058 luogu1091 合唱队形

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入输出格式输入格式

2017-09-24 20:18:38 253

原创 caioj1064 最长上升子序列

【题意】有n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)例如：3，18，7，14，10，12，23，41，16，24。上例中挑出：3，18，23，24就是一个长度为4的上升序列，如果挑出： 3，7，10，12，16，24长度为6的上升序列。求出最长的上升序列的长度。【输入格式】第一行一个整数n（1下来n个整数。【输出格式】最长上升

2017-09-24 20:11:55 331

原创 codevs2209 luogu1968 美元汇率

题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式：输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，

2017-09-24 19:57:27 319

原创 luogu3368 树状数组+差分

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1：

2017-09-23 20:58:07 255

原创 luogu3374 树状数组

树状数组很久没写了有些遗忘了跟上一次相比while写成for更简洁了#include#define maxn 500001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;

2017-09-23 20:22:14 230

原创 codevs1080 线段树（区间修改+区间求和

找了一会儿bugchanged里面递归到最深处时应该修改tr[now].sumc手胡写成tr[sum].l找了很久时间证明debug()函数是个好东西啊…以及题解里面的线段树看不懂…逼着自己写…#include#define maxn 100001using namespace std;template void read(T &x){ x=0;int f

2017-09-23 15:55:08 406

空空如也

空空如也