Usaco解题报告

2021寒假每日一题《滑雪场设计》

棋盘挑战题目来源：USACO2014JanuaryContestBronze时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述农夫约翰的农场上有NNN个山丘，每座山的高度都是整数
胡人天·2021-01-25 17:01

2021.1.23 周练-解题报告

如果对您有帮助，请不要忘记三连哦~所有题目都已经写成解题报告，可以点击对应的链接阅读！
HeartFireY·2021-01-24 20:55

Bugku CTF Web 解题报告（一）

BugkuWeb一（11-15）刚接触ctf的菜鸡，突发奇想写博客，想记录一下自己的写题过程,。至于为什么从第十一题开始。。。是因为前面的题我已经做过了，舍不得bugku的金币再启动一次场景，只好从11题开始，每五题做成一个合集。Web11网站被黑了我擦，网站被黑了？？第一反应就是我一菜鸡哪会解这么高大上的题。打开题目一看，还搞得挺炫酷这咋办？鼠标右键点不了，F12一看也没啥。我这也太菜了，只好看
beginner-rookie·2021-01-24 00:20

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
上岸算法·2021-01-18 18:53

上岸算法 I LeetCode Weekly Contest 224解题报告

No.1可以形成最大正方形的矩形数目解题思路维护最大正方形的边长并计数即可。代码展示classSolution{publicintcountGoodRectangles(int[][]rectangles){intmaxLen=0,count=0;for(int[]rec:rectangles){intlen=Math.min(rec[0],rec[1]);if(len>maxLen){maxLe
上岸算法·2021-01-18 18:09

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
上岸算法·2021-01-12 21:50

USACO2020DEC第五题（Rectangular Pasture）题解

题目题目描述FarmerJohn最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵（想象一个巨大的棋盘）。现在，有N头奶牛正占据某些方格（1≤N≤2500）。FarmerJohn想要建造一个可以包围一块矩形区域的栅栏；这个矩形必须四边与x轴和y轴平行，最少包含一个方格。请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。注意空集应当被计算为答案之一。输入格式输入的第一行包含一个整数N。
蒟蒻一枚·2021-01-10 13:16

USACO2020DEC第四题（Cowntagion）题解

题目题目描述FarmerJohn和他的农民团队为了控制牛传染病COWVID-19在他们农场间的传播而夜以继日地工作。他们共同监控着NN个农场（1≤N≤10^5），编号为1…N。农场间由N−1条道路连接，使得每个农场都可以从农场1出发经过一些道路到达。很不幸，农场1中的一头奶牛的COWVID-19检测呈阳性。暂时这个农场的其他奶牛以及其他农场的所有奶牛都还没有染上疾病。然而，根据这个疾病通过接触传播
蒟蒻一枚·2021-01-10 13:02

USACO2020DEC第三题（Stuck in a Rut）题解

题目题目描述FarmerJohn最近扩大了他的农场，从奶牛们的角度看来这个农场相当于是无限大了！奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵，每个方格中均有美味的草（将每个方格看作是棋盘上的一个方格）。FarmerJohn的N头奶牛（1≤N≤50）初始时位于不同的方格中，一部分朝向北面，一部分朝向东面。每一小时，每头奶牛会执行以下二者之一：如果她当前所在的方格里的草已经被其他
蒟蒻一枚·2021-01-10 11:42

洛谷 P2911 [USACO08OCT]Bovine Bones G C/C++ O(1)解法

面数相同123456123456723456783456789456789105678910116789101112两个面的数字和概率最大为数字：6+1=7即7共出现了6次面数不同123451234562345673456784567895678910678910117891011128910111213两个面的数字和概率最大为数字：5+1=6到8+1=9即6,7,8,9都出现了5次参考链接：传送
Naruto_LJ·2021-01-07 21:52

2021-01-06 USACO Number Triangles

Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiag
TRS_07170·2021-01-06 12:20

Codeforces Round #693 (Div. 3) 解题报告

题目链接：https://codeforces.com/contest/1472A.CardsforFriends题目大意一张纸长为w，宽为h，如果w或h是偶数，那么可以将其分为两半张纸，两张纸重复同样动作，问一张纸能否分成不低于n份思路将w,h分别分解，一直除以2，直到不能除为止，分成t1,t2份，那么一共有t1*t2份。这里可以暴力除，也可以直接用位运算，也就是lowbit（取二进制中从最后一
~KIKI~·2021-01-05 11:20

上岸算法 I LeetCode Weekly Contest 221解题报告

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示class Solution{    public boolean halvesAreAlike(String s){        int n = s.length();        int a = 0, b = 0;        for (int i = 0, j = n - 1; i = 0 ? 1 : 0;     
上岸算法·2021-01-04 16:00

上岸算法 I LeetCode Weekly Contest 218解题报告 上岸算法

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2021-01-04 16:27

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2021-01-04 16:27

上岸算法 I LeetCode Weekly Contest 217解题报告

No.1最富有客户的资产总量解题思路求子数组和的最大值.可以使用Java8之后的stream一句话搞定.代码展示classSolution{publicintmaximumWealth(int[][]accounts){returnArrays.stream(accounts).map(i->Arrays.stream(i).sum()).max(Integer::compareTo).get()
上岸算法·2021-01-04 16:26

上岸算法 I LeetCode Weekly Contest 216解题报告

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2021-01-04 16:26

上岸算法 I LeetCode Weekly Contest 222解题报告

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2021-01-04 16:20

【题解+解题报告】2020浙江工业大学程序设计迎新赛——决赛（除了E和M以外）

写在前面的话：这次比赛的题目把我惊艳到了，题目质量非常高，给出题人点个赞！A知识点：模拟。参考cf难度：1500这道题其实读懂题，按题意模拟就可以了。数据很小，所以每次操作直接排序即可。要注意的是每个学生能力值改变的时间点不要搞错了。复杂度：O(n2logn)O(n^2logn)O(n2logn)#includeusingnamespacestd;#definelllonglongstructno
和泉纱雾sagiri·2021-01-02 18:53

2021年的flag

每天30个GRE单词，一年读30本书，保持健身；每天一篇Conversation，两篇Lecture，一篇阅读，把托福刷上110（前提是我报的到考位）；USACO上刷刷算法题，参加USACO的比赛：2021.01.22
TRS_07170·2020-12-29 16:09

Leetcode 解题报告 剑指 Offer 32 从上到下打印二叉树系列

剑指Offer32从上到下打印二叉树系列剑指Offer32-I.从上到下打印二叉树剑指Offer32-II.从上到下打印二叉树II剑指Offer32-III.从上到下打印二叉树III剑指Offer32-I.从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20
Weissxj·2020-12-27 10:15

USACO training 1.1 with C++

USACOtraining1.1YourRideIsHere(EASY)Acwing题意：判断两个给定字符在字母序之积意义下是否同余。
TKLA·2020-12-24 20:31

USACO-青铜

USACO的题不会，求解FarmerJohnhasrecentlyexpandedthesizeofhisfarm,sofromtheperspectiveofhiscowsitiseffectivelynowinfiniteinsize
李树雨·2020-12-21 00:42

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了，先准备着吧。计划今年11月份前做完，大概平均每天2-3题，难度应该不大，贵在坚持！代码放在github上，地址：https://github.com/xingjian-f/Leetcode-solution（2016.10.1更新，从6.30开始，截止到10.1，三个月时间，目前做题情况solved256/390prob
edward_zcl·2020-12-16 18:13

上岸 I LeetCode Weekly Contest 215解题报告

No.1设计有序流解题思路按照题意编码即可.代码展示classOrderedStream{privatefinalString[]strings;privateintptr;publicOrderedStream(intn){strings=newString[n];ptr=0;}publicListinsert(intid,Stringvalue){id--;//数组下标从0开始strings[
上岸算法·2020-11-17 12:57

洛谷蓝题解题报告（2020.8.4-2020.8.9）

洛谷蓝题解题报告（2020.8.4-2020.8.9）2020.8.4P1450[HAOI2008]硬币购物P1438无聊的数列P2279[HNOI2003]消防局的设立P1463[POI2002][HAOI2007
林氏华桀·2020-10-07 19:58

洛谷P3405[USACO16DEC]Cities and States S题解--zhengjun

一道哈希题。因为只有两个关键字，直接用进制哈希。然后存到一个数组里面，每次边更新答案边哈希代码#includeusingnamespacestd;intn;chara[100],b[100];intget1(inti){//对城市开头的哈希return(((a[0]-'A')*26+a[1]-'A')*26+b[0]-'A')*26+b[1]-'A';}intget2(inti){//对洲代码开头
A_zjzj·2020-10-05 16:17

poj--1442--black box

题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。
ZhouMu·2020-09-17 14:50

2014 Asia Kuala Lumpur Regional Contest（吉隆坡2014）解题报告汇总

Root::Regionals2014::Asia-KualaLumpurTitleTotalSubmissions/Solving%TotalUsers/Solving%6800-TheMountainofGold?16521.21%2669.23%6801-Sequence10453.85%26100.00%6802-TurtleGraphics17443.68%2792.59%6803-Ci
wujy47·2020-09-17 14:13

潜水员解题报告（二维费用的背包问题）

【例5】潜水员【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：33612010251295502501
迷亭1213·2020-09-17 13:20

洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

P2921[USACO08DEC]在农场万圣节TrickorTreatontheFarm题目描述EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN
weixin_30952103·2020-09-17 13:04

[ALG]POJ1067解题报告

[Wythoff'sgame]初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Bettitheorem)]设a、b是正无理数且1/a+1/b=1。记P={[na]|n为任意的正整数}，Q={[nb]|n为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是Z+的一个划分，即P∩Q为空集且
weixin_30729609·2020-09-17 13:20

poj 2449 Remmarguts' Date（第K短路 A*）

PS：这也是我第一k短路题学到了很多新的东西因为没学过A*算法所以在网上找了好久，但讲了都不是清楚解题报告也都不带注释的这里我就附
秋天的风--·2020-09-17 13:39

ZOJ 3725 Painting Storages 解题报告

BUPTSummertraining1题目题意：有n个珠子，每颗可以涂红色或者蓝色，求至少有m个连续珠子为红色的方案。题解：枚举第一次出现m个连续红色珠子的位置p，则[p+m,n]随意，即方案为2^(n-p-m+1)，p-1必须为蓝，关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数，显然在i>=m时，g(i)=g(i-1)+g(i-2)+...+g(i-
Tri_integral·2020-09-17 13:23

POJ - 1442 Black Box解题报告（求第k小的数 堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯狂操作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入一个数需要logn，最慢就是不到nlogn，然后每次取出第k小的数需要klogn，取出操作最多不到n*n*lo
我的程序跑快快·2020-09-17 12:43

POJ测试数据

１、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07
oBiyingo·2020-09-17 12:30

USACO 1.2.4 Palindromic Squares

本题的关键是进制转换，如何将10进制数转换为B进制（2#includeinttenToB(intten,charB[150],intb);intmain(){FILE*fin=fopen("palsquare.in","r");FILE*fout=fopen("palsquare.out","w");intb,i,j,len,ok;charB[150],B2[150];while(fscanf(f
Uranux·2020-09-17 12:08

Count Numbers with Unique Digits 解题报告

题目：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])思路：这其实
魔豆Magicbean·2020-09-17 12:55

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

USACO 1.2 回文平方数

Description回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2arr[count-i]thenexit(0);  exit(1);end;functionconvert(i,n:longint):longint; var  q:longint; begin  q:=-1;  whilei=10thenarr[q]:=chr(imodn-10+
chrisblogtk·2020-09-17 11:19

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

USACO/clocks

http://www.nocow.cn/index.php/Translate:USACO/clocksBFS注意剪枝。计算好数组类型和大小。
Chromer_cn·2020-09-17 10:23

USACO Packing Rectangles

/*LANG:C++TASK:packrec*/#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineN25#defineM8005intpl[50][5],num,rec[5][3],Min,Count;structrect1
Chromer_cn·2020-09-17 10:23

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

USACO section 2.4 Fractions to Decimals(小数处理)

FractionstoDecimalsWriteaprogramthatwillacceptafractionoftheformN/D,whereNisthenumeratorandDisthedenominatorandprintthedecimalrepresentation.Ifthedecimalrepresentationhasarepeatingsequenceofdigits,ind
weixin_30918633·2020-09-17 07:09

USACO Fractions to Decimals

这是第二章的最后一题了，虽然不是难题，但是过了这题终于完成了usaco第二章，所以纪念记载一下题目翻译：写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。
skywalker_sun·2020-09-17 07:56

USACO 2.4 Fractions to Decimals

题意：给2个数字，输出a/b的值，如果结果是整数就输出结果.0，如果在小数不是无限的小数，就输出如225输出4.4,但是如果是无穷循环小数如103就输出3.(3)，把循环输出的用括号括起来。由除法的逻辑可以知道，如果除数相同，被除数不变的话，那么除的结果一定相同，根据这个原理，把出现被除数丢到一个数组中进行标记，标记为其第一次出现的位子，那么第二次出现的时候break这个循环，然后直接输出到这个标
ye-leng·2020-09-17 07:08

usaco Fractions to Decimals

这是一道模拟题。/*ID:guogeerPROG:fracdecLANG:C++*/#include#include#include#includeusingnamespacestd;intnote[300000];intf(intn){intk=0;if(n==0)return1;while(n){n/=10;k++;}returnk;}intmain(){freopen("fracdec.in
guogeer·2020-09-17 06:00

USACO-Fractions to Decimals

来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=fracdec这题主要是处理循环节的问题。
anyuan5299·2020-09-17 06:31

USACO Section 2.4 Fractions to Decimals - 思维不要局限..问题想简单点..

开始这题我是想到的是以前奥数学的那种把循环小数化分数的...那么分母就应该是(99...00)的形式..既然如此..那么找到能被分母整除的最小(99...00)...然后再算出对应的分子..再展开成循环小数...真的很eggache阿...写了一大段..结果都没调出来..再一想..其实这题只要手动模拟做除法..每次记下除数和余数..再找到有相同余数的就可以了~~而且题目所给的范围#include#
kk303·2020-09-17 06:03
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他