FJ
  • 2024-12-22[USACO2018Jan白银] 牛tube (MooTube)
    题目描述在业余时间,FarmerJohn创建了一个新的视频共享服务,他将其命名为MooTube。在MooTube上,FarmerJohn的奶牛可以录制,分享和发现许多有趣的视频。他的奶牛已经发布了 N个视频(1≤N≤5000),为了方便将其编号为1…N 。然而,FJ无法弄清楚如何帮助他的奶牛找到他们可能喜
  • 2024-12-14USACO备考冲刺必刷题 | P1588 Catch That Cow S
    学习C++从娃娃抓起!记录下USACO(美国信息学奥赛)备考学习过程中的题目,记录每一个瞬间。附上汇总贴:USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为 x 和 y,假定牛在原地不动。FJ的行走方式
  • 2024-11-29P3106 [USACO14OPEN] Dueling GPSs S —— 最短路 图论
    [USACO14OPEN]DuelingGPSsS题面翻译FarmerJohn最近在网上购买了一台新车,然而当他给这台新车挑选额外设备时他不小心快速地点击了“提交”按钮两次,因此这台新车配备了两台GPS导航系统!更糟糕的是,两台系统对FarmerJohn的出行路线经常做出相互冲突的决定。FarmerJohn
  • 2024-12-08物联网实战--LoRaSun自组网之(五)代码解读
    目录一、代码规范二、基本框架2.1目录结构2.2公共配置三、通讯协议3.1基础协议3.2命令字3.3加密方式3.4密码类型四、广播搜网4.1广播逻辑4.2核心参数4.3运行模式4.4时间同步4.5天线4.6节点搜网五、数据上行5.1发送任务5.2静态发送5.3动态发
  • 2024-07-24POJ3278 Catch That Cow
    CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 222142 Accepted: 67092DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0
  • 2024-05-18挑战程序设计竞赛 2.2章习题 POJ - 3617 Best Cow Line 贪心
    FJ正准备带着他的N头奶牛(1≤N≤2,000)参加一年一度的“年度最佳农民”比赛。在这个比赛中,每个农民都会将他的奶牛排成一行,然后引导它们经过评委。今年比赛的组织者采用了一种新的注册方案:只需按照它们出现的顺序注册每头奶牛的首字母(即如果FJ带着Bessie、Sylvia和Dora依次出
  • 2024-03-16P1881 绳子对折
    题目传送门题目描述FJ有一个长度为 L(1≤L≤10,000)的绳子。这个绳子上有 N(1≤N≤100)个结,包括两个端点。FJ 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:找出FJ有多少种可行的折叠方案。输入格式第一行:两个整数,N 和 L。第 2 至 N
  • 2024-02-17线性dp
    基本应用:最长上升子序列:题目描述设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3<…<ie且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的上升序列。例如13,7,9,16,38,24,37,18,44,19,21,22,63
  • 2024-01-20CF371B
    这题十分简单,化简一下题意为:一次操作定义为对一个数乘\(\frac{1}{2}\),\(\frac{1}{3}\)或\(\frac{1}{5}\),求使用最少的操作次数,使得两个数\(a\)和\(b\)相等。不难发现,每一次都是倍数变换,所以最终的\(a\)和\(b\)是\(\gcd(a,b)\)。当然,由于题目的限制(即指定的数),所以我
  • 2023-12-20一些模板
    1e12找原根板子#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lln,prime[1000005],is_prime[1000005],cnt,qv[1000005],qn[1000005],top,g,Phi,sum,ans[1000005],mod;voidfj(llx){ top=0; for(lli=1;prime[i]*prime[i]<=x;i++){ if(x%pri
  • 2023-09-07P9189 [USACO23OPEN] Custodial Cleanup G 题解
    Description奶牛旅馆可以被看作一个\(N\)个节点\(M\)条边的无向简单图,其中每个房间有一个颜色\(C_i\),以及一个钥匙,颜色为\(S_i\),FJ最初在\(1\)号节点,手上一把钥匙都没有。FJ可以进行无数次以下操作:捡起当前房间的钥匙。(FJ可以同时手持多个钥匙)将部分或全部手
  • 2023-07-20P2900 [USACO08MAR] Land Acquisition G
    P2900[USACO08MAR]LandAcquisitionG题意FarmerJohn准备扩大他的农场,眼前他正在考虑购买\(N\)块长方形的土地。如果FJ单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如FJ并购一块\(3\times5\)和一块
  • 2023-07-03P3133 [USACO16JAN] Radio Contact G 无线电通话
    P3133[USACO16JAN]RadioContactG无线电通话目录P3133[USACO16JAN]RadioContactG无线电通话[USACO16JAN]RadioContactG题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路后记题目传送门[USACO16JAN]RadioContactG题目描述FarmerJohnhaslost
  • 2023-06-13[USACO06FEB]Treats for the Cows G/S
    [USACO06FEB]TreatsfortheCowsG/S题目描述FJhaspurchasedN(1<=N<=2000)yummytreatsforthecowswhogetmoneyforgivingvastamountsofmilk.FJsellsonetreatperdayandwantstomaximizethemoneyhereceivesoveragivenperiodtime.Th
  • 2023-05-232023-05-23:如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等, 那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。 例如,“tars“
    2023-05-23:如果交换字符串X中的两个不同位置的字母,使得它和字符串Y相等,那么称X和Y两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,"tars"和"rats"是相似的(交换0与2的位置);"rats"和"arts"也是相似的,但是"star"不与"tars","rats",或&quo
  • 2023-05-232023-05-23:如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等, 那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。 例如,“tars“
    2023-05-23:如果交换字符串X中的两个不同位置的字母,使得它和字符串Y相等,那么称X和Y两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,"tars"和"rats"是相似的(交换0与2的位置);"rats"和"arts"也是相似的,但是"star"不与"tars","rats",或"a
  • 2023-05-22[ICDE 2023] Voting-based Opinion Maximization
    [ICDE2023]Voting-basedOpinionMaximizationApplication在总统大选时,会有许多候选者,这些候选者都希望能够被选上,他们可以通过寻找一组种子节点(即社交网络上的用户),靠他们的影响力(本文采用opinion,和influence不同),使得这个目标候选者在大选中可以获胜。除此之外。一般投票都会
  • 2023-04-02寒假每日一题——困牛排序(思维题)
    困牛排序问题描述FarmerJohn正在尝试将他的N头奶牛,方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。当前,这些奶牛以p1,p2,p3,…,pN的顺序排成一行,FarmerJohn站在奶牛p1前面。他想要重新排列这些奶牛,使得她们的顺序变为1,2,3,…,N,奶牛1在FarmerJohn旁
  • 2023-02-07POJ 3262 Protecting the Flowers 贪心
    题目描述FarmerJohnwenttocutsomewoodandleftN(2≤N≤100,000)cowseatingthegrass,asusual.Whenhereturned,hefoundtohishorrorthattheclus
  • 2023-01-24POJ--2386 Lake Counting(DFS)
    记录0:332023-1-24http://poj.org/problem?id=3617reference:《挑战程序设计竞赛(第2版)》2.2.3p43DescriptionFJisabouttotakehisN(1≤N≤2,000)cows
  • 2022-12-10FJ的农场 题解
    原题见P4216首先\(\Theta(mn)\)暴力能够拿到\(30\)分,这个没有什么难度,可以参照一下我用来测试的暴力Link。首先让我们来简化一下题意:插入操作(即"\(Grow\)"),将树
  • 2022-12-061087. 修剪草坪
    题目链接1087.修剪草坪在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非
  • 2022-12-05包机制
    包机制为了更好的组织,Java提供了包机制,用于区别类名的命名空间。(如,一个文件夹中不能同时存在两个名字相同的文件,但两个名字相同的文件可以存在于两个不同的文件夹中)包
  • 2022-10-04修剪草坪(mowlawn)
    题目描述在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够
  • 2022-09-04NC24416 [USACO 2013 Nov G]No Change
    题目链接题目题目描述FarmerJohnisatthemarkettopurchasesuppliesforhisfarm.HehasinhispocketKcoins(1<=K<=16),eachwithvalueintheran