jjzjj

洛谷:P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojusthowmuchoverlapthereis.Giventwolinesofinput(lettersfromtheseta..z,totallengthintherange1..80),eachof

P3073 [USACO13FEB] Tractor S 题解 二分+DFS

[USACO13FEB]TractorS传送门题面翻译题目描述FJ有块农田太崎岖了,他要买一辆新拖拉机才能在这里巡视。这块农田由NxN个格子的非负整数表示高度(1FJ愿意花足够的钱买一辆新的拖拉机使得他能以最小的高度差走遍所有格子的一半(如果格子总数是奇数,那么一半的值为四舍五入的值)。因为FJ很懒,所以他找到你帮他编程计算他最小需要花多少钱买到符合这些要求的拖拉机。输入输出格式输入格式:第一行为一个整数N第2到N+1行每行包含N个非负整数(不超过1,000,000),表示当前格子的高度。输出格式:共一行,表示FJ买拖拉机要花的最小价钱。题目描述OneofFarmerJohn’sfieldsi

USACO24Bronze 游记兼 TJ All in Once

我没有其他组别的号了。所以只能写Bronze的游记了。如果行的话,下一次我会写Silver的。一开始看了看三道题,T1T2感觉都很不可做,直奔T3。一看T3(Bessie很nb,会各种各样的东西,会科学,会魔法,今天我们发现她会分身术),不就是个二分吗?秒杀。好的,现在搞T1T2,直接《男左女右我选左》,开了T1。T1一看数据范围就知道这题不一般,得推,结果发现答案只与最后一位有关系,秒杀。所以只有T2了。剩下的三个小时四十五分钟(是的,T1T3只用了15分钟)可以全部用来死磕T2。一开始毫无头绪,干脆写模拟,但是用模拟我发现过程是有一定规律的!找到规律,\(O(M)\)瞬间变成\(O(N\l

[USACO07DEC]Mud Puddles S

[USACO07DEC]MudPuddlesS题目描述FarmerJohnisleavinghishousepromptlyat6AMforhisdailymilkingofBessie.However,thepreviouseveningsawaheavyrain,andthefieldsarequitemuddy.FJstartsatthepoint(0,0)inthecoordinateplaneandheadstowardBessiewhoislocatedat(X,Y)(-500≤X≤500;-500≤Y≤500).HecanseeallN(1≤N≤10,000)puddlesofm

【洛谷 P1217】[USACO1.5] 回文质数 Prime Palindromes 题解(欧拉筛法+回文判断)

[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a[a,b](5≤ab≤100,000,000)(一亿)间的所有回文质数。输入格式第一行输入两个正整数aaa和bbb。输出格式输出一个回文质数的列表,一行一个。样例#1样例输入#15500样例输出#15711101131151181191313353373383提示Hint1:Generatethepalindromesandseeiftheyareprime.提示1:找出所有

HOJ 系统常用功能介绍 OJ部署快速入门 c++ python 编程语言在线自动评测判题 信息奥赛一本通 USACO GESP 洛谷 蓝桥 CSP NOIP 蓝桥等考题库

目  录服务器配置需求OJ功能介绍OJ界面展示一、前端页面二、管理员后台1、修改首页底部文字左侧常用设置——系统配置 此页面信息用户可以自主修改,保存立即生效。2、修改首页轮播图​3、修改填写获取注册邮件和发送验证码邮箱4、如何监控服务运行状态 三、移动设备端界面四、题目快速分类用户管理一、批量导入(从方便管理角度建议以学生姓名作为用户名)二、批量生成临时用户后期修改成需要的用户名和密码(学生登录后修改密码)三、用户自行注册(填写邮箱获取验证码)该方式不方便管理,建议使用前两种方式。四、 管理员角色说明判题模式一、普通判题逐字符对比二、文件读写freopen判题判题结果说明ACWAPE​编辑三

P1219[USACO1.5]八皇后 Checker Challenge

好长时间没登博客园了,今天想起了账号密码,遂发一篇题解最近因为复赛正在复健搜索,所以做了这道题这道题说难并不是很难,但是在于这个题需要找到两个规律以下是原题[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6*6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为$151$既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以$151$是回文质数。写一个程序来找出范围$[a,b](5\lea##输入格式第一行输入两个正整数$a$和$b$。##输出格式输出一个回文质数的列表,一行一个。##样例#1###样例输入#1```5500```###样例输出#1```5711101131151181191313353373383```##提示Hint1:

洛谷 P2872 [USACO07DEC]Building Roads S

[USACO07DEC]BuildingRoadsS题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms(convenientlynumbered1…N)isrepresentedbyaposition(Xi,Yi)ontheplane(0≤Xi≤1,

P2730 [USACO3.2] 魔板 Magic Squares 题解

一些废话夜深人静的夜晚,我开了这道题。看起来,完成它是一件轻而易举的事。我想了想,打开Dev-C++,开始写代码。然而,那时的我还不知道,我踏入了深渊......咳咳,中二病犯了,前面的文字请忽略。思路题目要求最少操作次数,显然,我们要使用BFS来求解。对于每个节点,接下来有最多三个子节点,用函数模拟即可。因为要求输出操作序列,所以需要存储每个节点的父节点。细节我们还需要对魔板进行去重操作来剪枝。这是因为:由于BFS的特性,当一个魔板第一次出现时,得到它所需要的操作次数是最少的;如果它出现了多次,那么与首次出现相比,它所需的操作次数更多。从该魔板出发还原成目标魔板时,如果从第一个魔板出发,所用
12