E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Usaco
P2921 [
USACO
08DEC] Trick or Treat on the Farm G
Portal.每只奶牛的终止条件是到达自己已经访问过的点,换言之,就是该奶牛的路线构成了一个环。并且,每一个房间通往的房间都是固定且唯一的,所以说只要进入的这个房间在环上,这个房间之后会获得的糖果数已经固定了。我们开一个数组s记录当前位置的糖果数量,用vis数组记录房间的访问情况。对于一个已经访问过得房间,我们只需要用在这个房间的糖果数量减去上一次来这个房间的糖果数量,就可以得到当前房间所在环上的
拧错位置的螺丝钉
·
2023-11-01 13:38
题解
图论
深度优先
9.7 模拟赛
今天是这一学期的第一次模拟赛3个小时4道题目,都是
usaco
早些年的gold原题做起来大概相当于noip第二题的难度对于我这样的蒟蒻还是有难度的T1bales题意:就是告诉你有n堆稻草,有q个消息,每个消息是
aiou7071
·
2023-11-01 13:56
数据结构与算法
[
USACO
23OPEN] Field Day S题解
远古的回忆。把变换一个字符视为边权为111的边,即求最长路。最长路不好搞,考虑转补集最短路(容易感性理解),BFS即可。#include#defineintlonglongusingnamespacestd;constintN=1e5+5;intn,m,a[N],step[1>m>>n;intALL=(1q;for(inti=1;i>x;if(x=='G')a[i]+=(1step[curs]+1
零衣贰
·
2023-11-01 06:14
题解
算法
c++
[
USACO
23FEB] Moo Route II S 题解
比较有意思。无法保证每个点只被访问一遍,而此题每条边显然不会重复走,考虑保证每条边仅走一次。一种naive的想法就是标记边是否走过。举个例子:for(inti=1;i#defineintlonglongusingnamespacestd;constintN=2e5+5;structEdge{intc,r,d,s;boolvis;};intn,m,a[N],dis[N];vectorG[N];voi
零衣贰
·
2023-11-01 06:34
题解
c++
P1825 [
USACO
11OPEN] Corn Maze S
带传送门的bfs。传送门是双向的,且每个是只有一对,用字符A-Z表示。题目保证了一定有解,不会出现在两个传送门之间来回跳的情况。简单bfs代码如下:voidsolve(){intn,m;cin>>n>>m;vectorph(n);for(auto&t:ph)cin>>t;vector>vis(n,vector(m));//x,y,cnt横纵坐标从起点到(x,y)的用时queue>q;//x,y,c
golemon.
·
2023-10-31 12:37
算法题
c++
算法
数据结构
[
USACO
21JAN] Uddered but not Herd G
[
USACO
21JAN]UdderedbutnotHerdGDescription给定一个∣∑∣≤26|\sum|\le26∣∑∣≤26字符串S,求一字符排列P\bfPP,使得存在一种对于S的划分方式,
Zillion X
·
2023-10-30 08:40
状压DP
#
USACO
2020JAN拍照
#include#includeusingnamespacestd;constintN=1010;intn,blist[N],alist[N];intcntnum(inta,intlst[],intclen){intcnt=0;for(inti
101NotFound
·
2023-10-30 08:40
c++
洛谷 P2338 [
USACO
14JAN]失败的滑雪Bessie Slows Down
题目背景奶牛题题目描述Bessiethecowiscompetinginacross-countryskiingeventatthewinterMoolympicgames.Shestartsoutataspeedof1meterpersecond.However,asshebecomesmoretiredovertime,shebeginstoslowdown.EachtimeBessieslo
七情六欲·
·
2023-10-30 08:10
模拟
模拟
BZOJ1576 洛谷P2934 : [
Usaco
2009 Jan]安全路经Travel
1576:[
Usaco
2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1
七情六欲·
·
2023-10-30 08:10
BZOJ
数据结构
图论
树链剖分
并查集
线段树
洛谷P3132 [
USACO
16JAN]Angry Cows G 题解
洛谷P3132题解【题目描述】奶牛Bessie设计了一个游戏:“愤怒的奶牛”。游戏的原型是:有一些可爆炸的草堆分布在一条数轴的某些坐标上,玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸,而被引爆的草堆可能会引爆其他草堆。游戏的目标是玩家用一只奶牛炸掉所有的草堆。有N个草堆在数轴的不同位置,坐标为x1,x2,….,xnx_1,x_2,….,x_nx1,x2,….,xn。
lzk_nus
·
2023-10-30 08:10
贪心算法
洛谷解题报告
贪心算法
算法
【比赛】
USACO
21 Jan
【比赛】
USACO
21Jan文章目录【比赛】
USACO
21Jan[P7296[
USACO
21JAN]UdderedbutnotHerdG](https://www.luogu.com.cn/problem
MolotovM
·
2023-10-30 08:40
比赛
题解
【学习笔记】[
USACO
21DEC] Paired Up P
感觉对错算的理解还不够对于T=1T=1T=1,将第一组的坐标排列成{xi}\{x_i\}{xi},第二组的坐标排列成{yi}\{y_i\}{yi},则一定是从小到大两两之间配对最优,这里的DP不用考虑合法性(不合法的一定不优),因此不用记录额外的状态,复杂度O(n2)O(n^2)O(n2)对于T=2T=2T=2,需要考虑合法性。设第一组没有被配对的坐标为{xi}\{x_i\}{xi},第二组没有被
仰望星空的蚂蚁
·
2023-10-30 08:09
算法
学习
笔记
bzoj 1718: [
Usaco
2006 Jan] Redundant Paths 分离的路径
DescriptionInordertogetfromoneoftheF(1#include#includeusingnamespacestd;intn;structmap{ints,t,x;intnext;}a[150001];intedge;inthead[10001];intscc,cnt;boolv[10001];ints[10001],top;intdfn[10001],low[1000
lqybzx
·
2023-10-30 08:09
tarjan
强联通分量
强联通分量
洛谷 P5197 [
USACO
19JAN]Grass Planting 题解
题目:P5197[
USACO
19JAN]GrassPlanting图论-树题目大意给出一棵无根树,要给每个节点染上颜色,要求对于每两个最短距离小于等于222的点,不能染上相同的颜色,求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077
·
2023-10-30 08:38
题解
[
USACO
19JAN,Platinum] Redistricting
[
USACO
19JAN,Platinum]Redistricting这道题A了才知道。。并不难a!
ikrvxt
·
2023-10-30 08:38
#
DP
DP
优先队列
BZOJ 1718 [
Usaco
2006 Jan] Redundant Paths 分离的路径 双联通分量
题目大意:给出n个点,m条边的图,问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点,将图变成一棵树,叶子之间互相连可以保证加的边最少,答案为(叶子节点+1)/2双联通分量和强连通分量写法很像,不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to
YihAN_Z
·
2023-10-30 08:38
双联通分量
【学习笔记】[
USACO
21JAN] Minimum Cost Paths P
京都观光的加强版考虑怎么算贡献。首先还是求出{ci}\{c_i\}{ci}对应的凸包,然后对于每个cic_ici,我们可以二分求出其被插入到了第jjj行的后面,记这一行为pip_ipi,cic_ici对应第yiy_iyi列,pm=xp_{m}=xpm=x,那么答案是:∑i=1m−1ci(pi+1−pi)+∑i=2m−1pi2(yi−yi−1)\sum_{i=1}^{m-1}c_i(p_{i+1}-
仰望星空的蚂蚁
·
2023-10-30 07:37
计算几何
结论
学习
笔记
USACO
12OPEN Balanced Cow Subsets G(meet in the middle)
洛谷P3067[
USACO
12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的,当且仅当满足以下两个条件:SSS非空SSS可以被划分为两个集合A,BA,BA,B
tanjunming2020
·
2023-10-29 22:50
题解
好题
题解
c++
20231028刷题记录
P2740[
USACO
4.2]草地排水DrainageDitchesPortal.最大流模板。注意区分N,MN,MN,M。
拧错位置的螺丝钉
·
2023-10-29 00:49
刷题记录
Codeforces
网络流
洛谷 题单 官方精选 暴力枚举 Python实现
P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[
USACO
1.5
Q天马A行空Q
·
2023-10-27 22:07
python
算法
P1518 [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two
原想法:结果运行了2秒多,查了下别人的题解大多都只有30至40ms,然后查了下题解发现了个有趣的解法,设置一个专属值记录所有经历过的状态#includeusingnamespacestd;chararr[12][12];intsum;structhhh{intx;inty;inttemp;}f,c;voidshuru();voidren(hhh&);intmain(){freopen("title
洛谷刷题人
·
2023-10-26 06:26
洛谷刷题
学习
【洛谷】 P1518 [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04
【洛谷】P1518[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。
沾liana
·
2023-10-26 06:25
c++
洛谷P1518 两只塔姆沃斯牛 The Tamworth Two
P1518两只塔姆沃斯牛TheTamworthTwo109通过184提交题目提供者该用户不存在标签
USACO
难度普及+/提高提交讨论题解最新讨论求数据题目背景题目描述两只牛逃跑到了森林里。
weixin_30892987
·
2023-10-26 06:55
USACO
2.4.1 两只塔姆沃斯牛 The Tamworth Two
题解模拟即可。注意怎样判断不会相遇,我比较暴力直接确定一个大一点的时间超过了就break,当然不会相遇肯定是进入了一个环,可以借此判断。Code//headfilesexcludedusingnamespacestd;intn,m;intcot[11][11];intMx[4]={-1,0,1,0};intMy[4]={0,1,0,-
会飞的蟋蟀
·
2023-10-26 06:24
USACO
模拟
刷题日志-
USACO
Section 2全套
[P1457
USACO
2.1]城堡TheCastle思维难度不高,难度居然是蓝,被某谷赋虚高了,主要是考码力,地图需要在每个点上统计东南西北四处是否有墙,好在没有冲突的情况,无需分类讨论(实际上我也不会
星际周
·
2023-10-26 06:54
刷题
题解
算法
【洛谷 P1518】[
USACO
2.4] 两只塔姆沃斯牛 The Tamworth Two 题解(模拟+循环)
[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
HEX9CF
·
2023-10-26 06:53
数据结构与算法
算法
c++
洛谷P1518 [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two题解
题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两头牛;FF
??feat
·
2023-10-26 06:52
P1518 [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two 个人刷题009
P1518[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwoP1518[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题解模拟题。
Violent_zyy
·
2023-10-26 06:51
模拟/高精度
[luogu p1518] [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two
传送门[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
「已注销」
·
2023-10-26 06:51
java
python
编程语言
dfs
javascript
【洛谷 P1518】[
USACO
2.4] 两只塔姆沃斯牛 The Tamworth Two 题解(深度优先搜索)
[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
HEX9CF
·
2023-10-26 06:19
数据结构与算法
深度优先
算法
c++
Sigmaplot 14.0 中几个相关的修正程序的描述
1.TheHolm-SidakTestcanbeusedforbothpairwisecomparisonsandcomparisonsvers
usaco
ntrolgroup.ItismorepowerfulthantheTukeyandBonferronitestsandisrecommendedasthefirstlineprocedureformostmultiplecomparisonte
西域饲养员
·
2023-10-25 15:30
USACO
奶牛排队
题目:给出一个只含有1,2,3的数字序列,问最少交换多少次才能将之变为递增数列。解:注意到只有1,2,3,我们只要将1,3交换到自己的应在位置上那么排序就已经完成了。需要交换的有几种,记$a(x,,y)$表示x在应该是y的位置上的$a(i)$的个数,那么我们优先交换a(1,3)和a(3,1)里的数字,一次交换扳正两个位置,接下来要想扳正一个1或3的位置就必须要进行一次交换操作。统计计算即可。1#i
weixin_30834019
·
2023-10-22 21:42
【Python】P1827 [
USACO
3.4] 美国血统 American Heritage
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地
鸢想睡觉
·
2023-10-22 15:02
Python
python
P1827 [
USACO
3.4]美国血统 American Heritage (数据结构之树的前序中序和后序遍历
P1827[
USACO
3.4]美国血统AmericanHeritage(数据结构之树的前序中序和后序遍历题目传送门题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
Jerry_yuu
·
2023-10-22 15:02
洛谷:P1827 [
USACO
3.4]美国血统 American Heritage(前序+中序=>后续,树)
题目:分析:又出现了小错误了,粗心不断。考试就完蛋了。代码:#includeusingnamespacestd;strings1;//中strings2;//前voidf(intx1,intx2,inty1,inty2){if(x1==x2){cout>s1>>s2;f(0,s1.length()-1,0,s1.length()-1);}
cc 提升ing 变优秀ing
·
2023-10-22 15:02
图
洛谷 P1827 [
USACO
3.4]美国血统 American Heritage
画个图就很清楚了,用递归还原二叉树#include#include#include#includeusingnamespacestd;charpre[30],in[30];structNode{chardata;structNode*lchild,*rchild;};structNode*root;voidcombine(intl1,intr1,intl2,intr2,Node*&tree)//还
llll215
·
2023-10-22 15:31
蓝桥杯
c++
c语言
洛谷--P1827 [
USACO
3.4]美国血统 American Heritage
思路我们可以根据前序遍历和中序遍历的特点来找出后续遍历,前序遍历的第一个结点就是根节点,然后根据这个根节点去把中序遍历划分为两个集合,左边就是左子树,右边就是右子树。AC代码#include#include#includeusingnamespacestd;stringpreStr,midStr;voiddfs(stringa,stringb){//a字符串是中序遍历,b字符串是前序遍历if(a.
星空皓月
·
2023-10-22 15:01
算法刷题库
P1827 [
USACO
3.4]美国血统 American Heritage
P1827[
USACO
3.4]美国血统AmericanHeritage由前序遍历中序遍历求后序遍历。
刘某某.
·
2023-10-22 15:01
算法
蓝桥杯
c++
[
USACO
3.4] 美国血统 American Heritage
#includeusingnamespacestd;stringinor,pre;voidtraverse(stringpre,stringinor){if(pre.empty())return;charroot=pre[0];intk=inor.find(root);pre.erase(pre.begin());stringleftpre=pre.substr(0,k);stringrightp
WWWW!
·
2023-10-22 15:29
c++
算法
数据结构
洛谷错题集三(P1827 [
USACO
3.4] 美国血统 American Heritage)
代码:#include#includeusingnamespacestd;stringmiddle,front;voidcut(intms,intme,intfs,intfe);//先写main是个好(?)习惯intmain(){cin>>middle>>front;cut(0,middle.length()-1,0,front.length()-1);return0;}voidcut(intms
做只快乐的程序猿
·
2023-10-22 15:28
c语言
P1827 [
USACO
3.4]美国血统 American Heritage 【二叉树】
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地
ln2037
·
2023-10-22 15:57
二叉树
【每日一题】P1827 [
USACO
3.4] 美国血统 American Heritage
P1827[
USACO
3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
小马各
·
2023-10-22 15:57
每日一题
算法
[luogu p1827] [
USACO
3.4]美国血统 American Heritage
传送门[
USACO
3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
「已注销」
·
2023-10-22 15:26
二叉树
数据结构
leetcode
ssl
算法
P1827 [
USACO
3.4]美国血统 American Heritage 题解 ——利用先序和中序构建二叉树
输入样例ABEDFCHGCBADEFGH输出样例AEFDBHGC题意:根据先序序列和中序序列构造出二叉树求出后序序列。解题思路:首先我们知道先序序列顺序:根->左子树->右子树中序序列顺序:左子树->根->右子树后序序列顺序:左子树->右子树->根因此先序序列的第一个结点就是根节点,而根节点在中序序列中找到,左边为左子树,右边为右子树,递归进行就可以构造出整棵树根据样例:先序序列:CBADEFGH
leslie___
·
2023-10-22 15:26
洛谷题单
二叉树
数据结构
算法
字符串
洛谷 P1827 [
USACO
3.4]美国血统 American Heritage C++ 二叉树基础
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地
Prudento
·
2023-10-22 15:55
c++
算法
数据结构
二叉树
洛谷 P1827 [
USACO
3.4] 美国血统 American Heritage
#[
USACO
3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
CHEWANQI
·
2023-10-22 15:25
算法
P1827 [
USACO
3.4] 美国血统 American Heritage(前序 + 中序 生成后序)
P1827[
USACO
3.4]美国血统AmericanHeritage(前序+中序生成后序)一、前言二叉树入门题。涉及到树的基本知识、树的结构、树的生成。本文从会从结构,到完成到,优化。
繁星十年
·
2023-10-22 15:24
数据结构
算法
c++
洛谷 P1216 [
USACO
1.5] [IOI1994]数字三角形题解
观察题目我们发现从前往后推会有条件判断,不容易写出来。所以就从后往前推。也就是说后面的状态已经是推出来了,保证是最大值。//数字三角形#includeusingnamespacestd;constintN=510;intf[N][N],n;intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;//初始化for(inti=1;
想不出来_6
·
2023-10-21 18:03
算法
c++
P2918 [
USACO
08NOV] Buying Hay S(不一样的完全背包)
这题是个多重背包的裸题,但有一点不同,即:多重背包的F[j]代表在不超过j磅的干草下,最小的开销而本题的F[j]表示用(≥F[j])磅干草的最小开销这看起来有点麻烦,但其实只需将多重背包的程序稍稍改下即可就是可能在“背包容量”大于h的地方所用的“钱”比在h位置的少,那我们就遍历>=h,的花费找到最小值即可ACcode:#includeusingnamespacestd;#defineintlong
gentle coder
·
2023-10-19 22:47
算法
数据结构
dp
P7557 [
USACO
21OPEN] Acowdemia S
典型二分:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],k,l;boolcheck(intx){intcnt=0,ans=0;for(inti=1;i=x){cnt++;continue;}else{if(x-a[i]>k)returnfalse;else{ans=ans+x-a[i];}}}retur
gentle coder
·
2023-10-19 22:10
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他