USACO算法系列

P1219 [USACO1.5] 八皇后 Checker Challenge

题目思路非常经典的dfs题，需要一点点的剪枝剪枝①：行、列，对角线的标记剪枝②：记录每个皇后位置代码#includeusingnamespacestd;constintmaxn=105;inta[maxn];intn,ans;boolvis1[maxn],vis2[maxn],vis3[maxn];voidprint(){ans++;if(ans>n,dfs(1),cout<
FirstBd.·2024-01-31 22:04

蓝桥杯精选赛题算法系列——迷宫——DFS

已收录此专栏。今天我们会全面学习DFS的相关知识，包括理论、模板、真题等。深度优先搜索（DFS,Depth-FirstSearch）和宽度优先搜索（BFS,Breadth-FirstSearch，或称为广度优先搜索）是基本的暴力技术，常用于解决图、树的遍历问题。我们以老鼠走迷宫为例说明BFS和DFS的原理吧。迷宫内的路错综复杂，老鼠从入口进去后，怎么才能找到出口？有两种方案：1.一只老鼠走迷宫。它
wzyannn·2024-01-31 02:07

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!
Die love 6-feet-under·2024-01-30 20:43

结构与算法系列(二叉搜索树)

关于树对于树的数据结构大家都了解，只是树的类型有很多，所以可能又会对树产生一种陌生感。树其实就是由有限n(n>=1)个节点组成的一个具有层次关系的集合，它看起来像一棵倒挂的树，所以称之为“树”。树的特点每个节点有若干个或0个子节点；根节点没有父节点；每一个非根节点有且只有一个父节点；每个子节点可以分为多个不相交的子树；二叉搜索树二叉搜索树(BinarySearchTree，简写BST)，又称为二叉
timothyue1·2024-01-30 13:22

USACO 学习

[USACO1.2.4]PalindromicSquares回文平方数[USACO1.2.4]PalindromicSquares回文平方数_哔哩哔哩_bilibiliUSACOSection1.3Wormhole
dllglvzhenfeng·2024-01-30 08:46

USACO 铜级

参赛资格：注册USACO账号即为铜级难度等级：铜级考试相对简单，参赛学生需会至少一种程序语言，只要经过一定的训练，大部分初次参赛的选手都能在限制时间内做完题，在第一次考试中晋级白银级。
dllglvzhenfeng·2024-01-30 08:45

USACO 银级

USACO12月月赛银组前两题讲解(看简介)USACO12月月赛银组前两题讲解(看简介)_哔哩哔哩_bilibiliUSACO2021二月月赛银组讲解USACO2021二月月赛银组讲解_哔哩哔哩_bilibili
dllglvzhenfeng·2024-01-30 08:45

USACO黄金级 USACO白金级

USACO黄金级参赛资格：通过银级比赛的选手难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且学生要对数据结构有比较深的了解。
dllglvzhenfeng·2024-01-30 08:45

POJ测试数据合集

本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题====================================１、USACO2006年November题目和测试数据的网址
bat67·2024-01-30 08:14

USACO详细介绍 全球中小学生均可参加

USACO(USAComputingOlympiad)USACOUSACO比赛时间/报名方式/参赛要求/级别难度/竞赛规则都是怎样的？
dllglvzhenfeng·2024-01-30 08:14

USACO测试数据 data

USACOsection1-5测试数据https://download.csdn.net/download/tangweipop/2532715USACO历年月赛官方测试数据USACO历年月赛官方测试数据
dllglvzhenfeng·2024-01-30 08:11

USACO介绍 报名流程 成绩查询方式详解（文末有备赛资料）

USACO美国计算机奥林匹克活动2023-2024新赛季的时间线安排是怎么样的？
星卯教育tony·2024-01-30 01:59

二叉树的遍历（左中右及层级）

以后我们又多了一个算法系列，会带着大家一起向着成神之路迈进。什么是二叉树？简单介绍下，二叉树是一种典型的树状结构。
热心的大肚皮·2024-01-29 23:42

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动
InhabitantCat·2024-01-29 18:21

【模拟算法系列】详解5道题

本文讲解模拟算法系列的5道经典题，在讲解题目的同时提供AC代码，点击题目即可打开对应OJ链接目录模拟算法的介绍1、替换所有的问号2、提莫攻击3、Z字形变换4、外观数列5、数青蛙模拟算法的介绍题目中明确告诉你要干什么
姜暮、·2024-01-28 19:49

洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接分析最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。所以二分的判断只需模拟Bessie吃巧克力的过程即可，若在某时刻没有巧克力可吃则不可行，题目最后还要求输出每个巧克力那天吃，只需在模拟一遍，注意如果有没吃完的巧克力就在最后一天吃完。代码#include#definedebugputs("Y")#defineinf0x3f3f
欧耶2023·2024-01-27 19:27

C语言-算法-背包

[USACO07DEC]CharmBraceletS（01背包）题目描述Bessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse
SpongeG·2024-01-27 17:51

洛谷P1205 [USACO1.2] 方块转换 Transformations（C语言）

#include#include#includeintA(chara1[11][11],chara2[11][11],intn){/*三个元素，两个数组，一个题目变量函数内会重新申请变量，需要规定大小*/for(inti=0;i
林洛尘·2024-01-27 16:54

算法之链表反转

算法系列1、链表反转文章目录算法系列一、核心思路二、循环反转2.1示例代码三、递归反转3.1示例代码四、总结一、核心思路现在有一个单向链表，链表的第一个节点指向第二个，第二个节点指向第三个，以此类推，组成一个链表
YPhen·2024-01-27 14:05

信息学竞赛中的数学 习题集841-850（10题）

P2926[USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷
dllglvzhenfeng·2024-01-27 08:10

[算法系列] 两数之和——无序数组（Java）

publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap<>();for(inti=0;i
没有一杯咖啡逃过九块九除了我·2024-01-26 05:06

[算法系列] 两数之和——有序数组（Java）

publicint[]twoSum(int[]nums,inttarget){int[]ans=newint[2];for(inti=0,j=nums.length-1;itarget){j--;}else{i++;}}returnans;}
没有一杯咖啡逃过九块九除了我·2024-01-26 05:06

[算法系列] x的平方根——牛顿迭代（Java）

publicdoublegetSqrt(doubleinput){doublex=1;doublex1=x-(x*x-input)/(2*x);while(x-x1>0.00000001||x-x1<-0.00000001){x=x1;x1=x-(x*x-input)/(2*x);}returnx1;}
没有一杯咖啡逃过九块九除了我·2024-01-26 05:36

[算法系列] 文件或文件夹的复制（Java）

publicclassSthHomework02{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);System.out.println("请输入原文件夹地址");Filesrc=newFile(input.nextLine());while(true){System.out.println("请输入目的文件
没有一杯咖啡逃过九块九除了我·2024-01-26 05:35

[算法系列] 随机字符不重复（Java）

publicstaticStringgenerate(){char[]letters={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};boolean[]flags=newboolean[letters.length];char[]cho
没有一杯咖啡逃过九块九除了我·2024-01-26 05:35

C语言-算法-线性dp

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

【c++笔记】用c++解决一系列质数问题！

质数是c语言和c++中比较常见的数学问题，本篇文章将带你走进有关质数的一系列基础问题，其中包含常见的思路总结，本篇文章过后，将会持续更新c++算法系列，感兴趣的话麻烦点个关注吧！
AM越.·2024-01-26 01:00

【c++】算法：高精度（经典加减乘除）{含解析（图解）}

Hi~o(*￣▽￣*)ブ，今天来一起看看c++算法之高精度之后会持续更新有关c++算法系列，欢迎观看！
AM越.·2024-01-26 01:00

【超链接】一些OI学习网站

一、学习网站NowCow、http://pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及
weixin_30512785·2024-01-25 07:15

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n-1n−1次合并之后
松叶子吖·2024-01-25 06:50

【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线
HEX9CF·2024-01-25 00:37

洛谷 P1219 [USACO1.5]八皇后 Checker Challenge 题解

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd;constintN=16;intn;boolcol[N*N],dg[N*N],udg[N*N];intg[N*N],res;voiddfs(intu){if(u==n){re
太阳湖散步·2024-01-25 00:07

【洛谷】P1219 [USACO1.5]八皇后 Checker Challenge

Acode:#includeusingnamespacestd;intn,a[100],b[100],c[100],d[100],ans;//n,行，列，对角线一，对角线二，结果voidprint()//打印{if(ansn)//结束{print();return;}else{for(intj=1;j>n;//输入规模dfs(1);//从第一行开始找八皇后位置cout<
gentle coder·2024-01-25 00:36

学习总结2

#[USACO1.5]八皇后CheckerChallenge##题目描述一个如下的6*6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子
GGJJM·2024-01-25 00:29

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two题解

题目两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FFarmerJohn。这里
互联网的猫·2024-01-24 21:57

P3047 [USACO12FEB] Nearby Cows G(树形换根dp)

给你一棵n个点的树，点带权，对于每个节点求出距离它不超过k的所有节点权值和mi。第一行两个正整数n,k。接下来n−1行，每行两个正整数u,v，表示u,v之间有一条边。最后n行，每行一个非负整数ci，表示点权。输出格式*Lines1..N:LineishouldcontainthevalueofM(i).输出n行，第i行一个整数表示mi。输入输出样例输入#1复制625136242132123456输
不给糖吃就胡闹·2024-01-24 05:56

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN
松叶子吖·2024-01-23 23:06

zzy_dp 专题总结

AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC
best_brain·2024-01-23 23:33

P2911 [USACO08OCT] Bovine Bones G

一、前言vocal全是英文好怕怕哦（bushi）。幸好有翻译，不然弱鸡我真看不懂。这题用java来做的，题解大都是c++。二、上代码importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){ints1,s2,s3,index=0,maxx=-100;Scannerscan=newSc
HeiOs.·2024-01-23 20:07

P1219 [USACO1.5] 八皇后 Checker Challenge

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线
潇与上海·2024-01-23 13:35

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一：暴力C#解法二：双指针（左指针大于右指针，left++）C#解法三：双指针优化（左指针小于等于最小高度，left++）Java解法一：双指针Python3解法一：双指针1.题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存
游戏开发小Y·2024-01-22 20:37

P1205 [USACO1.2] 方块转换 Transformations（C++）

#includeusingnamespacestd;//旋转90boolrotate_90(chara[10][10],intn){charb[10][10];for(inti=0;i>n;chara[10][10];charb[10][10];for(inti=0;i>a[i][j];}}for(inti=0;i>b[i][j];}}if(rotate_90(a,n)){//旋转90度intsi
weixin_51538193·2024-01-22 15:51

【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++

题目描述：对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于
cCcOcCc_Chen·2024-01-22 11:35

洛谷P2911 [USACO08OCT] Bovine Bones G（C语言）

看到这么小的数据范围，那当然是暴力枚举啦！况且这还是入门题，怎么可能如此难为我这种萌新呢。我的思路是用数组下标来记录次数ch[i+j+q]++;这就是用三个数的和当做下标然后后面就是遍利数组找出要的值#includeintmain(){inta,b,c,d;intch[100]={0};intmax=0,number=0;scanf("%d%d%d",&a,&b,&c);for(inti=1;i<
林洛尘·2024-01-21 07:38

洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes（C语言）

法一看到这么大的范围,我的第一反应是通过线性筛质数表来解题.然后在质数表找到回文数.结果交上去之后最后一组tle了,通过观察输出结果,我发现100000000以内的最大的回文质数是9989899,于是乎我质数表的上限加了9989899,再次提交就ac啦~.#include#defineN100000000charnotpalpri[N];longlongpalpri[N],prime[N],tot
林洛尘·2024-01-21 07:07

P3128 [USACO15DEC] Max Flow P（树上差分）

FJ给他的牛棚的N个隔间之间安装了N−1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。第一行输入两个整数N和K。接下来N−1行每行输入两个整数x和y，其中x=y。表示一根在牛棚x和y之间的管道。接下来K行每行两个整
不给糖吃就胡闹·2024-01-21 01:18

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名。但是奶牛们并不喜欢这种看似非常方便的命名方式。它们希望能够用它们喜欢的名字来互相称呼，而不是像这样“交个朋友吧，4734”。现在，请你帮助可怜的牧牛人将这些奶牛的编号转换为一个
竹底蜉蝣·2024-01-21 00:52

泛型算法系列33:merge()&&inplace_merge()

#include#include#include#include#include#includeusingnamespacestd;/************************************************************************//**/templateinline_OutItmy_Merge(_InIt1_First1,_InIt1_Last1,
进击的横打·2024-01-20 22:14

泛型算法系列26:inplace_merge()

#include#include#include#includeusingnamespacestd;/************************************************************************//**/templateinlinevoidmy_inplace_merge(_BidIt_First,_BidIt_Mid,_BidIt_Last){
进击的横打·2024-01-20 22:13

八皇后问题汇总（C++版）

八皇后问题汇总（C++版）八皇后问题八皇后问题（来源：openjudge）八皇后（来源：openjudge）[P1219[USACO1.5]八皇后CheckerChallenge（来源：洛古）](https
小芒果_01·2024-01-18 23:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他