USACO小试牛刀

【动态规划】P6005 [USACO20JAN] Time is Mooney G|普及+

本文涉及知识点C++动态规划P6005[USACO20JAN]TimeisMooneyG题目描述Bessie正在安排前往牛尼亚的一次出差，那里有NNN（2≤N≤10002\leqN\leq10002≤N

软件架构师何志丹·2025-03-21 07:05

文本转语音的Python库（pyttsx3）

二、pyttsx3的安装pipinstallpyttsx3三、小试牛刀importpyttsx3engine=pyttsx3.init()engine.say("Iwillspeakthistextrightnow

数产第一混子·2025-03-20 15:21

P11451 [USACO24DEC] It‘s Mooin‘ Time B（枚举算法）

题目描述FarmerJohn正在试图向Elsie描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是Bessie说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

爱干饭的boy·2025-03-18 22:45

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。

Loge编程生活·2025-03-17 11:04

【USACO题库】2.2.1 Preface Numbering序言页码

文章目录题目描述输入输出样例输入样例输出题解代码题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表:I1L50M1000V5C100X10D500最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:III=3CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则，一般来说，字符以递减的顺序接连出现:

(❁´◡`❁)Jimmy(❁´◡`❁)·2025-03-15 19:13

【USACO题库】3.2.2 Stringsobits__01串

题目:题目描述考虑排好序的N(N<=31)位二进制数。你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。你的任务是输出第I（1<=I<=长度为N的二进制数的个数）大的，长度为N，且含有1的个数小于等于L的那个二进制数。输入从文件kimbits.in中读入数据。共一行，用空格分开的三个整数N，L，I。输出输出到文件kimbits.out中。共

(❁´◡`❁)Jimmy(❁´◡`❁)·2025-03-15 19:12

ollama+qwq小试牛刀

序本文主要演示一下ollama运行QwQ-32B模型步骤pullollamapullqwqpullingmanifestpullingc62ccde5630c...100%▕███████████████████████████████████████████████████████████████████████████████████████████████████████▏19GBpulli

·2025-03-15 18:07

【6】搜索剪枝优化学习笔记

找到可行解if(check()&&nowans)return;例题111：P1213[USACO1.4][IOI1994]时钟TheClocks剪枝11

W9095·2025-03-12 22:13

4 「小试牛刀」- 实现最基本的 React SSR

导读本节标题：「小试牛刀」-实现最基本的ReactSSR本节主旨：完成最简单的ssr,体验组件直出的过程本节配套代码:https://github.com/Bigerfe/koa-react-ssr/tree

zz_jesse·2025-03-11 01:57

langchain4j+ONNX小试牛刀

序本文主要研究一下langchain4j结合ONNX进行得分重排步骤pom.xmldev.langchain4jlangchain4j-onnx-scoring1.0.0-beta1下载模型wgethttps://hf-mirror.com/Xenova/ms-marco-MiniLM-L-6-v2/resolve/main/onnx/model_quantized.onnx?download=t

·2025-03-09 16:47

langchain4j+Tika小试牛刀

序本文主要研究一下langchain4j结合ApacheTika进行文档解析步骤pom.xmldev.langchain4jlangchain4j-document-parser-apache-tika1.0.0-beta1examplepublicclassTikaTest{publicstaticvoidmain(String[]args){Stringpath=System.getPrope

·2025-03-08 19:13

打卡信奥刷题（909）用C++信奥P11837[普及组/提高] [USACO25FEB] Making Mexes B

P11837[USACO25FEB]MakingMexesB题目描述给定一个包含NNN个非负整数的数组aaa，a1,a2,…,aNa_1,a_2,\dots,a_Na1,a2,…,aN（1≤N≤2⋅1051

Loge编程生活·2025-03-07 15:49

langchain4j+local-ai小试牛刀

序本文主要研究一下如何本地运行local-ai并通过langchain4j集成调用。步骤curl安装curlhttps://localai.io/install.sh|sh%Total%Received%XferdAverageSpeedTimeTimeTimeCurrentDloadUploadTotalSpentLeftSpeed1002150902150900459590--:--:----

·2025-03-02 05:39

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目

cqust_qilin02811·2025-02-28 09:15

每日一题012-贪心和堆-洛谷p3045买奶牛

P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!

YQ_ZJH·2025-02-27 17:27

【c++图论】洛谷P2872 [USACO07DEC]Building Roads S

题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms

贤鱼不闲·2025-02-24 18:17

P3405 [USACO16DEC] Cities and States S题解

题目FarmerJohn有若干头奶牛。为了训练奶牛们的智力，FarmerJohn在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意到一些奇怪的关系。例如，FLINT的前两个字母就是MIAMI所在的FL州，MIAMI的前两个字母则是FLINT所在的MI州。确切地说，对于两个城市，它们的前两个字母互为对方所在州的名

互联网的猫·2025-02-24 18:17

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头算法提高篇质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏

融城居士·2025-02-24 18:47

【洛谷】P2676 [USACO07DEC]Bookshelf B （c++）

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

橘橙土豆泥·2025-02-24 18:17

洛谷 P3405 [USACO16DEC]Cities and States S

新人第一次写博客，打算在这里写一下自己对题目的理解等等，也算是一个记录把上题P3405[USACO16DEC]CitiesandStatesS题目描述Tokeephiscowsintellectuallystimulated

URbit·2025-02-24 17:15

Flowerpot S

[USACO12MAR]FlowerpotSDescriptionFarmerJohnhasbeenhavingtroublemakinghisplantsgrow,andneedsyourhelptowaterthemproperly.YouaregiventhelocationsofNraindrops

^O^凡人多烦事·2025-02-24 12:34

langchain4j+ollama+deepseek小试牛刀

序本文主要研究一下如何使用langchain4j集成ollama+deepseek步骤pom.xmldev.langchain4jlangchain4j-spring-boot-starter${langchain4j-spring.version}dev.langchain4jlangchain4j-ollama-spring-boot-starter${langchain4j-spring.v

·2025-02-24 05:45

BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路 ——Dijkstra+玄学

这个题玄学冲过，规定每个点访问次数不能超过50次，然后找优先队列中第二次到达终点t的状态返回就ok记录一下，怕忘了#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=5010;constintINF=0x3f3f3f3f;structHeapNode{intd,u;HeapNo

通信男神杨丽斌·2025-02-23 06:01

P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路

题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图，求图中从1到nnn与最短路的路径可重复的严格次短路。（严格的含义是，一定比最短路要长，不能相等）分析我们先将问题简单化，如何去求一个非严格的次短路呢？设次短路径为{1,a1,a2,...,ak,n}\{1,a_1,a_2,...,a_k,n\}{1,a1,a2,...,ak,n}当ak=ia_k=iak=i时，方案变为

Lqingyyyy·2025-02-23 06:59

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134.哞叫时间IIWeek12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。

查理零世·2025-02-21 18:57

蓝桥杯集训·每日一题2025 哞叫时间II

农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

GGKingV50·2025-02-21 14:28

AI编程成熟度分级及最新主流AI编程工具

无论是团队协作的大型项目，还是个人开发者的小试牛刀，这些AI编程工具

odoo中国·2025-02-20 12:59

蓝桥杯集训·每日一题2025 哞叫时间

农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

GGKingV50·2025-02-18 22:06

【Getting Started】-时间复杂度-Time Complexity

例如，对于USACO，C++提交的时间限制是222秒，J

zaiyang遇见·2025-02-15 09:38

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小

编程小亦·2025-02-07 06:22

洛谷 P3029 [USACO11NOV]【牛的阵容Cow Lineup】

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化5intcow[100001];//牛的编号6intin[100001];//区间内的每个编号的数量7longlongread()//快读，这个是真的有用，能节省很多时间8{9longlong

weixin_30376323·2025-02-06 22:25

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP）

题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai

MILLOPE·2025-02-06 22:24

洛谷—P5194 [USACO05DEC]Scales S题解

题目链接：P5194[USACO05DEC]ScalesS解题思路：虽然题目中说n≤1000，但考虑到“每个砝码的质量至少等于前面两个砝码的质量的和”这一条件，可以推出n≤30。所以可以用搜索。

「已注销」·2025-02-06 22:52

【算法】动态规划专题② ——LIS（最长递增子序列） python

目录前置知识问题描述DP解法小试牛刀举一反三实战演练总结前置知识【算法】动态规划专题①——线性DPpython问题描述题目是说：给定一个整数数组，找到其中最长的严格递增子序列的长度。

查理零世·2025-02-04 22:44

【USACO题库】1.1.2 Greedy Gift Givers 贪婪的送礼者

题目描述由NP（2≤NP≤10）个名字互不相同的朋友组成的小组决定互送金钱作为礼物。每个人都有可能送给其他某些或所有朋友一些钱，也有些人可能很吝啬，谁也不给。同样，每个人也可能收到、或者没收到其他朋友的钱。你的目标是推算出每个人“净赚”了多少（收到的钱比送出的钱多多少）。送礼的规则可能与你想象的不同。每个人都要去银行（或任何其他资金来源）取一定数量的钱来送礼，然后把这些钱平均分给所有要送礼的人。过

2025黄锦豪·2025-01-27 00:06

题解洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++

题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索

qwq_ovo_pwp·2025-01-26 05:40

（C++）P1216数字三角形（动态规划）⭐⭐⭐⭐

[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。

*TQK*·2025-01-24 17:32

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208

仟濹·2025-01-24 10:11

贪心算法

[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.

DeeGLMath·2025-01-24 10:39

贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷）

本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(

736我最帅·2025-01-24 10:07

P1827 [USACO3.4] 美国血统 American Heritage

题目描述：农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常

打不了嗝·2025-01-19 21:33

java搜索DFS BFS 剪枝记忆化搜索相关例题算法学习笔记（持续更新中）

目录DFSP1706全排列问题P1596连接水池的数量P1036[NOIP2002普及组]选数P1219[USACO1.5]八皇后CheckerChallengeP2392kkksc03考前临时抱佛脚P2036

ddb酱·2025-01-17 14:42

7月结束了

在这两个月里真的是做了好多好多事，有自己小试牛刀的“创业”，也有辛酸在家带娃的三个周……时间带不走的永远看不见，时间能带走的都是我们所见所闻的东西……前一个月感觉都是在荒废时间吧，也没有找到自己的定位，

摸不着的小鱼·2024-09-16 04:07

C++[USACO06NOV] Fence Repair G合并果子

[USACO06NOV]FenceRepairG合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

龙眠客·2024-09-15 14:54

洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

/*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利

#Dong#·2024-09-15 14:54

P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路)

开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec

叶子清不青·2024-09-15 13:48

P2865 [USACO06NOV]路障Roadblocks

次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定：dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;

dianshu0741·2024-09-15 13:05

【c++ 夯实基础】C++ 知识点及其小练习讲解 ①

文章目录知识点：小试牛刀：知识点：1.使用cout输出：cout是头文件#include中的方法，若要使用，需要引入isotream文件，使用方式有：a.引入名称空间：usingnamespacestd

黄小莫·2024-09-08 18:16

推荐频道