2013-09-11 10:22 [题目大意]给定N个点的高度和M条相连的路线(单向),从最高点向下走, 到无法走时为一条路径,求不同的路径数,(一节点不同就叫不同) [输入样例] 4 5   (N,M) 500 400 300 200  (高度) 1 2                (边) 2 3 3 4 1 4 2 4 [输出样例] 3 //By BLADEVIL var n, m :longint; pre, other :..] of longint; last :..] of lon…

洛谷 P2419 [USACO08JAN]牛大赛Cow Contest https://www.luogu.org/problemnew/show/P2419 JDOJ 2554: USACO 2008 Jan Silver 1.Cow Contest https://neooj.com:8082/oldoj/problem.php?id=2554 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating i…

2. 滑雪录像{silver题3} [问题描述] 冬奥会的电视时刻表包含N (1 <= N <= 150)个节目,每个节目都有开始和结束时间.农民约翰有两台录像机,请计算他最多可以录制多少个节目. [文件输入] 第一行,一个整数N. 接下来N行每行两个整数,表示一个节目的开始和结束时间,范围为0..1,000,000,000. [文件输出] 一个整数,表示最多可以录制的节目数量. [输入样例] 6 0 3 6 7 3 10 1 5 2 8 1 9 [输出样例] 4 [样例说明] 第1台录制节目…

蒟蒻第一次打 USACO,只打了 Bronze 就跑路了.不得不说也有很有意思的题目.接下来就看看题目吧. 由于现在还看不到题目,只给出加工后的题目大意. T1 Lonely Photo Content 有一个长度为 \(n\) 的字符串 \(s\),仅包含两种字符:G 和 H.定义字符串 \(s'\) 是孤独的,当其仅当 \(s'\) 中恰好只有一个 G 或 H 且 \(|s'|\geqslant 3\).例如,字符串 GHGGG.GHHHH 是孤独的,而字符串 GH.GHGHG 不是.现在,…

题意 给出一个有向图,走到每个节点有 \(m_i\) 的收益,每一条边要走一天,走 \(T\) 天的花费是 \(C\cdot T^2\),求从节点 \(1\) 开始并且在节点 \(1\) 结束的旅行的最大利润?(利润等于收益减去花费) 另外也可以不进行旅行,即零利润. 题解 注意到收益是线性增长,而花费是指数级增长,因此花费将逐渐超过收益. 以收益均为 \(1000\),\(C=1\) 为例,即收益最大化,成本最小化,运行时间最长. 可见 \(T=\sqrt{1000}\) 为最大值,可视为常数…

目录 Milking Order @USACO 2018 US Open Contest, Gold/upc_exam_6348 PROBLEM 题目描述 输入 输出 样例输入 样例输出 提示 MEANING SOLUTION CODE Milking Order @USACO 2018 US Open Contest, Gold/upc_exam_6348 PROBLEM 题目描述 Farmer John's N cows (1≤N≤105), numbered 1-N as always,…

模拟二月金组,三个半小时AK. USACO 2019 Feburary Contest, Gold T1 题意:给定一棵树,每个点有点权,每次可以进行以下操作之一: 更改一个点的点权 求某条路径上的点的点权的亦或值 思路:这这这...金组什么时候第一题都是树链剖分了... 这题是个树链剖分的模板题.(但是我捣鼓了好久... 首先将原树进行树链剖分,将每一个节点分在一条重链内.然后链与链之间用轻链连接. 对于操作1,我们只用将这个点的值在\(BIT\)中修改即可. 对于操作2,我们这样处理: 首先…

1.Circular Barn   http://www.usaco.org/index.php?page=viewproblem2&cpid=621 贪心 #include <cstdio> #include <vector> #include <algorithm> #include <cstring> using namespace std; long long sum(long long v) { )*(*v+)/; } int main()…

POJ 上的一套水题,哈哈~~~,最后一题很恶心,不想写了~~~ Rope Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7410   Accepted: 2603 Description Plotters have barberically hammered N nails into an innocent plane shape, so that one can see now only heads. Moreove…

Problem 2. Fruit Feast 很简单的智商题(因为碰巧脑出来了所以简单一,一 原题: Bessie has broken into Farmer John's house again! She has discovered a pile of lemons and a pile of oranges in the kitchen (effectively an unlimited number of each), and she is determined to eat as m…