Usaco解题报告

P2920 [USACO08NOV]Time Management S

题目描述Everthematuringbusinessman,FarmerJohnrealizesthathemustmanagehistimeeffectively.HehasNjobsconvenientlynumbered1..N(1usingnamespacestd;structNode{intl,r;booloperator>n;for(inti=1;i>node[i].l>>node[
造梦编程·2020-08-23 01:37

POJ 3261 USACO 2006 December Gold Milk Patterns

题目大意：给出一个字符串，求出出现过k次以上的最长的子串(可重叠).思路：现弄出来sa数组和height数组，之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..CODE:#include#include#include#include#include#defineMAX1000010usingnamespacestd;in
16bit戦争·2020-08-23 01:58

【USACO5.4.5】奶牛的电信(BSOI2155)

【USACO5.4.5】奶牛的电信Description农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。
hwzzyr·2020-08-23 01:39

To Lower Case 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述：题目大意解题方法ASIIC码操作日期题目地址：https://leetcode.com/problems/to-lower-case/description/题目描述：ImplementfunctionToLowerCase()thathasastringparameterstr,an
负雪明烛·2020-08-23 01:31

Binary Tree Pruning 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法后序遍历日期题目地址：https://leetcode.com/problems/binary-tree-pruning/description/题目描述Wearegiventheheadnoderootofabinarytree,whereadditionallyeve
负雪明烛·2020-08-23 01:31

【luogu P1879 [USACO06NOV]玉米田Corn Fields】 题解

题目链接：https://www.luogu.org/problemnew/show/P1879状压DP。设dp[i][j]表示第i行，状态为j的方案数初始dp[0][0]=1这样一共12行12列，最多1#include#include#include#definelllonglongusingnamespacestd;constintmaxn=5000;constintmod=100000000
disnmlf23266651·2020-08-23 01:37

P1214 [USACO1.4]等差数列 Arithmetic Progressions

题目描述一个等差数列是一个能表示成a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方+q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入格式第一行:N(3#include#include#include#includeusingnamespac
dingjinhui4074·2020-08-23 01:05

USACO Training Section 3.1 Contact

P2724联系Contact题目背景奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的题目描述帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（包含A和B本身）在每天的数据文件中重复得最多的比特序列(12#define
dianyi2475·2020-08-23 01:01

【USACO】草地排水

DrainageDitches草地排水usaco4.2.1描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。
dianxin2815·2020-08-23 01:01

Luogu 2868 [USACO07DEC]观光奶牛Sightseeing Cows

01分数规划复习。这东西有一个名字叫做最优比率环。首先这个答案具有单调性，我们考虑如何检验。设$\frac{\sum_{i=1}^{n}F_i}{\sum_{i=1}^{n}T_i}=e$，我们需要检验的就是$\sum_{i=1}^{n}(F_i-mid*T_i)\geq0$是否存在。感觉这玩意不好算，再变形一下：$\sum_{i=1}^{n}(e*T_i-F_i)#includeusingnam
dashu497731727·2020-08-23 01:53

劣质的草(USACO 美国信息学月赛)【7.13考试第一题】

【问题描述】贝茜像其它奶牛一样正在吃草，她正在思考她所在的地方。她注意到她只得到了一个平于海平面的广泛大片牧场。只有海拔1米或者更高更硬的草不那么美味。草随着海拔的增加越发难吃。继续咀嚼，她意识到，这没有食欲的食物长成两侧的丘陵，形成了青翠美味丰富草地海洋中的一系列劣质草小岛。贝茜穿上她的实验服，决心测定她的牧场有多少劣草小岛。她画出一张画有被分成R(1#include#include#inclu
cqyz_yuyuko·2020-08-23 01:14

题解 luogu P1879 【[USACO06NOV]玉米田Corn Fields】

轮廓线dp记录当前的轮廓线，根据当前轮廓线进行状态转移，理论时间复杂度比普通状压dp快。k3k1k2**如图，假设当前转移到位置，轮廓线状态为二进制数k1k2k3k4，1表示第i列已选，0表示第i列未选，转移时用位运算解压出k3与k2,作出决策，并维护每一列的轮廓线即可代码如下#include#include#include#definemax(x,y)((x)>(y)?(x):(y))#defi
Ansicht·2020-08-23 01:09

题解 P1825 【[USACO11OPEN]玉米田迷宫Corn Maze】

玉米田迷宫题解一.背景x年x月x日，竞赛老师拿此题问我，然后我玄学过了，于是特来写此题。（谁说dijkstra不能过的？？）二.分析本题，我们先不考虑有传送阵的情况，发现，其实就是一个最短路(bfs)的模板题，随便弄下就能过，不过，这里多了个传送阵，于是我们就要考虑下怎么做题了。。。Method1考虑bfs。通过观察发现，本题的边的权已经不止是我们平常所做的只有1的边权了，还多了传送阵之间的0边权
bajiu2822·2020-08-23 01:40

bzoj1651[Usaco2006 Feb]Stall Reservations 专用牛棚*

bzoj1651[Usaco2006Feb]StallReservations专用牛棚题意：有N头牛，每头牛有个喝水时间段，这段时间它将专用一个棚。
anheku1562·2020-08-23 01:57

Lost Cows（线段树+二分判定）

4835:[Usaco2003Open]LostCowsTimeLimit:1SecMemoryLimit:128MBSubmit:21Solved:17[Submit][Status][WebBoard
allia990718·2020-08-23 01:24

【USACO06NOV】路障

【题目链接】点击打开链接【算法】最短路【代码】#includeusingnamespacestd;#defineMAXN5000#defineMAXM100000inti,N,M,shortest,ans;intdista[MAXN+10],distb[MAXN+10],x[MAXM+10],y[MAXM+10],d[MAXM+10],visa[MAXN+10],visb[MAXN+10];vec
a576969381·2020-08-23 01:09

noip2000单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的
Lpy_Now·2020-08-23 01:04

【USACO06NOV】路障Roadblocks（Dijkstra）

原题见洛谷：题目分析直接用一个dis表示最短路，dis2表示次短路。更新有以下几种：1，dis[j]>dis[i]+w(i,j)，直接更新dis[j]并把j入队。2，dis2[j]>dis[i]+w(i,j)，更新dis2[j]并把j入队。注意：此题要求严格小于最短路，所以还需要dis[j]>dis[i]+w(i,j)成立。3，dis2[j]>dis2[i]+w(i,j)，更新dis2[j]并把j
WWWengine·2020-08-23 01:46

ACM:《挑战程序设计竞赛》

数据结构2.5图2.6数学问题第三章:出类拔萃——中级篇3.1二分搜索3.2常用技巧3.3活用数据结构第四章：登峰遭际——高级篇更加复杂的数学问题找出游戏的必胜策略前序:杂题收录题目名称题目标签题目难度解题报告中位数图脑洞
无聊的人生事无聊·2020-08-23 01:46

【USACO06NOV】玉米田Corn Fields（状态压缩dp）

首先这题可以用状态压缩来表示一行的放置情况。为了节省空间和时间可以输入时直接把N和M减去一。设f[i][S]表示第i行放置情况为S时的方案数，那么最后答案就是f[N]可行状态的和。我们枚举每一行，每次做如下的事情：1，得到下一行的所有可行情况，存入数组。2，以当前行的可行情况去更新下一行的可行情况。3，交换上下行，下一行作为当前行重复此操作。4，第0行不做下一行，第N行不做当前行。更新操作：枚举当
WWWengine·2020-08-23 01:46

st表练习题

[USACO07JAN]平衡的阵容BalancedLineup3.[SCOI2007]降雨量
Robert_6277·2020-08-23 00:53

[USACO09MAR]清理Cleaning Up 题解(DP好题)

今天听fy大佬讲了一道极好的DP题，不同于其他很多DP，极简的转移方式与数据结构优化，会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构，优化巧妙，将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。原题：传送门题目简介：一个长度为n的数列，将其划分为任意个区间，使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。经过简单的分析，我们得出
Njhemu·2020-08-23 00:15

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学被安排坐成一个m行、n列的矩阵，而小渊和小轩被安排坐在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里
Mu_Zhou233·2020-08-23 00:12

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分。输入格式一个大整数N。26705输出格式OutputFormat一个数，表示N的平方根的整数部分。163题目分析基于高精度的二分#include#include#include#in
Mu_Zhou233·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。崔灏有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），崔灏想请你打
Mu_Zhou233·2020-08-23 00:12

P4083-[USACO17DEC]A Pie for a Pie G【线段树,最短路】

正题题目链接:https://www.luogu.com.cn/problem/P4083题目大意开始时AAA和BBB各有两个礼物，每个礼物对两个人有不同的价值，开始时AAA会送BBB一个礼物。对于一个收到礼物的人，如果该礼物对他来说价值为valvalval，那么他会回送一个对于他来说[val,val+d][val,val+d][val,val+d]这个范围内的礼物。直到某个人收到价值为000的礼
ssl_wyc·2020-08-23 00:11

POJ-1422-Air Raid 解题报告

求二分图最小路径覆盖。题意：在一个小镇里所有的街道都是单向的并且每一条街道都从一个交叉路口通往另一个交叉路口。你无法从一个交叉路口通过街道走到相同的交叉路口，因为小镇里的街道没有构成环。假设有若干个伞兵降落到若干个交叉路口上，他们可以沿着小镇里的单向街道行走并且每一个交叉路口只能被伞兵走一次（降落的地方算已经走过一次）。那么你的任务是编写一个程序计算出最少需要降落多少个伞兵可以使得小镇里每一个交叉
剑紫青天·2020-08-23 00:19

bzoj1725 [USACO2006NOV]Corn Fields牧场的安排（状压dp）

跟上一题很像啊。。这题n=12，每行的状态也不太一样，所以我们就不预处理了。dp[i][k]表示第i行的状态为k的合法方案，等于第i-1行状态为j且j，k可以为相邻行的方案数的和#include#definemod1000000000intn,m,dp[13][4096],mp[13],ans=0;intmain(){//freopen("a.in","r",stdin);scanf("%d%d"
Icefox_zhx·2020-08-23 00:47

[USACO06NOV]玉米田Corn Fields

题目https://www.luogu.org/problemnew/show/P1879思路用状态表示草地最外层，转移时按状态判断代码#includeusingnamespacestd;constintMOD=1e8;intf[13][2100];intcan[13];intdonot[201];booljudge(intx){return(x&(x>>1));}intmain(){intm,n
CE自动机·2020-08-23 00:04

洛谷 2880 平衡的阵容 （RMQ）

P2880[USACO07JAN]平衡的阵容BalancedLineup题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthings
CodeOnce·2020-08-23 00:55

[USACO 2006 November Gold] 玉米地Corn Fields

题目描述FarmerJohn新买了一块长方形的牧场，这块牧场被划分成M行N列(1#include#include#include#include#include#include#include#includeusingnamespacestd;inlineconstintGet_Int(){intnum=0,bj=1;charx=getchar();while(x'9'){if(x=='-')bj
Bill_Yang_2016·2020-08-23 00:16

【USACO2007 nov glod】玉米田

题面农民John购买了一处肥沃的矩形牧场，分成M*N(1usingnamespacestd;#defineN19#defineM65523#definelllonglong#definemod100000000intdp[N][M];intn,m,mx;inte[N][N];intmp[N];boolok[M];intread(){intout=0,flag=1;charc=getchar();w
Ashley_2013·2020-08-23 00:42

【USACO06NOV】Corn Fields（状态压缩dp，预处理行递推）

传送门PS:昨天被dalao深深的鄙视了不会状压dp。。。这几天一定要好好练Solution:我们发现，当前行的状态，只与上一行，以及自身内部有关，因此我们的dp数组很好确定，dp[i][state]代表第i行，状态为state的方案数。ans=sigma(dp[m][state])因此可以递推来dp，枚举每一行，以及所有合法状态。状态转移：上一行所有合法的状态之和。关键是怎么确定合法状态我们可以
Android66666·2020-08-23 00:11

LuoguP1879 [USACO06NOV]玉米田Corn Fields

以前做过的题，但是……炒冷饭也炒了一个上午。传送门状压dp即用二进制数字表示状态，一般需要先了解位运算。&按位与运算符（百度），只有对应的两个二进位都为1时，结果位才为1这里我们用org数组表示草地的贫瘠与否，如org[2]=2（10）=010，即第二行草地的第一块地不可种草，第二块可以，第三块不可。用fea数组表示可能的种植情况（只考虑单独的一排，即左右不相邻），如fea[1]=001，即第一种
oyblxzd·2020-08-23 00:13

[USACO06NOV]玉米田Corn Fields（动态规划，状态压缩）

题目描述FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares.Regrettably,someofthesquaresareinfertileandcan'tbe
weixin_30780221·2020-08-23 00:04

状压DP【洛谷P1879】 [USACO06NOV]玉米田Corn Fields

P1879[USACO06NOV]玉米田CornFields农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。
weixin_30767835·2020-08-23 00:04

[USACO06NOV]Corn Fields G 一道值得品味的经典状压dp

题目及其大意洛谷题目链接题目的大致意思就是在给定的n*m的矩形方阵内种草，有一些方块是不能种的，且种草需要满足一个条件，就是不能相邻的草方块，（上下左右），问给定的n*m的矩阵种草的方案数。（1≤n,m≤12）状态表示这道题标准解法是使用状压dp，状压是状态压缩的简称，意思是将一个复杂的不好表示的状态通过算法压缩成为一个简单的，好表示的状态，便于运算和转移。通常情况是使用位运算来进行压缩和计算。在
wayne_lee_lwc·2020-08-23 00:31

noip2005解题报告

（说个废话，NOIP2005简直水到家了，轻轻松松400啊，只叹出生的太迟了。。。）一、陶陶摘苹果题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘
断桥_残雪·2020-08-23 00:54

[USACO06NOV]玉米田Corn Fields题解

题目农场主John新买了一块长方形的新牧场，这块牧场被划分成M行NM行N列(1≤M≤12;1≤N≤121≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地
sjzezwzy·2020-08-23 00:15

Luogu P1879 [USACO06NOV]玉米田Corn Fields

题目P1879[USACO06NOV]玉米田CornFields分析状压DP入门题目。数据规模非常小，非常适合用状压DP。
Sarlendy·2020-08-23 00:43

[USACO Feb07] 掷骰子(DFS+计数)

[USACOFeb07]掷骰子★☆输入文件：cowyotz.in输出文件：cowyotz.out简单对比时间限制：1s内存限制：128MB奶牛们正在用她们笨拙的方式玩着一个版本的“快艇”游戏（一种掷骰子游戏
fangcunx·2020-08-23 00:11

洛谷1879 [USACO06NOV]玉米田Corn Fields

题目：CornFields思路：记忆化搜索+位运算。代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;longlongm,n;longlongb[5000]={0};longlongf[20][5000]={0};longlongd[5000]={0};longl
ZarOuaoan·2020-08-23 00:10

#0/1分数规划+spfa负环# [luogu P2868] [USACO07DEC]Sightseeing Cows G

TitleP2868[USACO07DEC]SightseeingCowsGSolution∑i=1tF[i]∑i=1tA[i]=ans\frac{\sum_{i=1}^{t}F[i]}{\sum_{i
心有猛虎|细嗅蔷薇·2020-08-23 00:34

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，体会心得：1、适当的熟练应用从0开始和从1开始，能进能退，，2、变量要精准，，不要稀里糊涂，，3、字符串什么的要多练一练，AC代码：1
嘉庆帝·2020-08-23 00:59

[USACO06NOV]玉米田Corn Fields

题意：给你一个n*m的矩阵，n，mmthenexit;inc(u[x]);s[x,u[x]]:=sum;fori:=o+2tomdoifa[x,m-i+1]=1thendfs(x,sum+1shl(i-1),i);end;beginreadln(n,m);fori:=1tondobeginforj:=1tomdoread(a[i,j]);readln;end;fori:=1tondodfs(i,0
波波i·2020-08-23 00:23

洛谷P1879 [USACO06NOV]玉米田Corn Fields

P1879[USACO06NOV]玉米田CornFields看到N较小，应该能想到状态压缩状态设计F[I][J]表示第Ｉ行处于状态Ｊ，总的方案数；那么容易得出Ｆ［Ｉ］［Ｊ］＝F[i][j]=sum(F[
feifanbaijun·2020-08-23 00:06

USACO 2006 NOV Corn Fields

题目描述FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares.Regrettably,someofthesquaresareinfertileandcan'tbe
dianyi2475·2020-08-23 00:34

洛谷P1879 [USACO06NOV]玉米田Corn Fields

状压DP题目传送门因为n,m均很小，因此我们可以考虑状压。f[i][j]表示第i行状态为j时的方案数。转移方程：dp[i][j]=dp[i][j]+dp[i-1][k];当且仅当j、k均满足题目所给条件。代码：#include#include#include#defineMAXN12#defineMAXM1>1&i));//第二个判定条件dp[0][0]=1;//全空也算一个for(inti=1;
forezxl·2020-08-23 00:55

洛谷P1879 [USACO06NOV]玉米田Corn Fields【状压dp】

P1879[USACO06NOV]玉米田CornFields时间限制1.00s内存限制125.00MB题目描述FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN
无边星空·2020-08-23 00:54

[USACO06NOV]玉米田Corn Fields（状压DP）

P1879[USACO06NOV]玉米田CornFieldsFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1
Stockholm_Sun·2020-08-23 00:53
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他