FJ

首页 > TAG信息列表 > FJ

NC24416 [USACO 2013 Nov G]No Change

题目链接题目题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,000,000. FJ would like to make a sequence of N purchases (1 <= N <= 100,000), where

P3105 英俊奶牛来拍照

FJ的n头奶牛现在都在栅栏旁，它们排成一条直线，每头牛的位置都不同。牛的颜色有两种，一种是白色的，一种是斑点的，且至少有一头白色的牛。 FJ现在想对一些连续的牛进行拍照，他希望这个区间的白色牛和斑点牛一样多。如果这样的区间有多个，他希望最左边牛的位置和最右边牛的位置之差最大（照片

一些简单的分治

分治 P6932 [ICPC2017 WF]Money for Nothing gym 101471d P4183 [USACO18JAN]Cow at Large P 题目大意给定 \(n\) 个点一棵树，奶牛 \(Bessie\) 在树上的一个点上，初始时每个叶子结点可以放一个 \(FJ\) 也可以不放，每一时刻， \(Bessie\) 和 \(FJ\) 可以同时向相邻的一个点走去，任意时刻

FJ OIer CSP 迷惑行为大赏

原文链接：https://www.luogu.com.cn/blog/ofbwyx/fjoier-mi-huo。由于图片过多难以迁移，你可以选择从原文观看，或是下载 pdf。链接：https://ofb.lanzoum.com/i3ehZ040aani（密码：ofbwyx）。

Loj #10177 USACO 2011 Open Gold 修剪草坪单调队列优化DP

在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有\(N\)只排成一排的奶牛，编号为\(1\)到\(N\) 。每只奶牛的效率是不同的，奶牛\(i\)的

蓝桥 Sine之舞（Java）

【问题描述】最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1-sin(2+sin(3-sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3

FJ的字符串（递归）

#include<stdio.h> int printf1(int n) { int c='A'; if(n==1) { printf("%c",c); return 0; } else { printf1(n-1); printf("%c",c+n-1); printf1(n-1); } }

蓝桥杯基础练习VIP-Sine之舞

题目描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让

奶牛渡河

题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上，他把木筏划到对岸

Java刷题日记--FJ的字符串

基础练习 FJ的字符串时间限制：1.0s 内存限制：512.0MB 问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。

修建草坪单调队列优化DP

题目：在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1 到 N。每只奶牛的效率是不同的，奶牛 i 的

分割回文串II

详细思路具有某种递推关系精确定义 fi 0到i最少分割次数，只需要往前面找fj，j到i是回文串，则fi=fj+1，f0是第一个字符 i下标，最后一个 j下标，最后一个，j+1到i是否为回文转移 - - - - a b a f i =f j+1 如果s[j+1，i]回文串初始化 f 0=0本身是回文串分割次数0 判断s[

P3580 [POI2014]ZAL-Freight(单调队列dp)

P3580 [POI2014]ZAL-Freight(单调队列dp) 考虑两辆车怎么样是最优的。 t 1 , t 2

BZOJ 2442: [Usaco2011 Open]修剪草坪单调队列

Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不

USACO2011December Silver A

USACO2011December Silver A 题意：今天的奶牛们特别调皮！Farmer John 想做的只是给排成一排的奶牛拍照，但是在他拍下照片之前，奶牛们一直在移动。具体地说，FJ 有 N 头奶牛 \(（1≤N≤20000）\)，每头奶牛都有一个唯一确定的编号。FJ 想要以一个特定的顺序拍下一张奶牛排成一排的照片，这个

【DP】邮票问题

小目录题目描述样例输入样例输出思路代码题目描述给出n个位置，m种人，每个人有个价值a[i],现在这n个位置，最多可以放n个人，放完人后能得到一个价值v[i]，现在求一个MAX，1~MAX的每一个价值都能放置出样例输入 4 2 1 4 样例输出 10 思路设

HDU-1009

#include <stdio.h> #include <math.h> #include <algorithm> #define LL long long #define GG int #define For(i, j, k) for(int i=j; i<=k; i++) #define Dow(i, j, k) for(int i=j; i>=k; i--) using namespace std; const int N = 1011; str

1593 【例 2】牧场的安排

1593：【例 2】牧场的安排时间限制: 1000 ms 内存限制: 524288 KB 提交数: 653 通过数: 426 【题目描述】原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧

高一上下学期期末考&GDKOI&WC&FJ集训总结

文章目录 P r e f a

C++Gifts[USACO-2012-JAN-B]

Gifts[USACO-2012-JAN-B] 题目描述 Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。 FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个

Wormholes

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ's fa

Java版Sine之舞＜经典递归＞

最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算

POJ3259 Wormholes（链式前向星+SPFA判断负环）

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 83995 Accepted: 31141 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a o

POJ.3666 Making the Grade(DP,构造 )

Language:DefaultMaking the Grade Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14460Accepted: 6551DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind clim

POJ 3187 Backward Digit Sums

原题目如下： FJ 和他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字（1<=N<=10）。然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 7 9 16 在FJ回来之前，奶牛们开始了一个更难的游戏：他们尝试根