Usaco解题报告第22页

PAT甲级 1002 A+B for Polynomials 解题报告及疑惑

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:whereisthenumberof

zzzode·2021-06-10 01:10

（解题报告？） -- Killer Garage Door

题：https://www.codewars.com/kata/killer-garage-door/train/（梯子自理）代码：#include#includevoidDoorControl(charControl,int*DoorStatus,_Bool*Reverse_Flag,_Bool*Pushed);intmain(intargc,char**argv){_BoolPushed=0;

Dumbass·2021-05-21 00:20

codeforces 734A-C语言解题报告

734A题目网址题目解析1.输入n个结果,再输入每一个结果(A或D),统计A和D的数目,A>D,则输出Anton,A#include#include#includeintmain(){intn=0,A=0,D=0;chars[100000]={'0'};scanf("%d",&n);getchar();scanf("%s",s);for(inti=0;iD){printf("Anton\n");}

DQ_CODING·2021-05-18 09:34

Beautiful Arrangement II解题报告

Description:Giventwointegersnandk,youneedtoconstructalistwhichcontainsndifferentpositiveintegersrangingfrom1tonandobeysthefollowingrequirement:Supposethislistis[a1,a2,a3,...,an],thenthelist[|a1-a2|,|a

黑山老水·2021-05-18 07:27

SUCTF新生选拔赛解题报告

本人大一萌新，第一次接触CTF，毫无基础，做题的时候也是一脸懵逼，只能边做边百度，也不知道要写WP，现在写起来还有些费劲，好多题目得重新再回顾一遍，也不知道WP该怎么写，所以大佬勿喷。下面是对这次SUCTF我所做题的大概过程。签到题加个群公告里就有flag，毫无技术含量……flag:suctf{Welc0me_t0_suCTF}flag在哪？这道题一上来就F12，然后一通乱找，在cookie里找到

SkyNet_Z·2021-05-18 01:57

数据结构荣誉课---第一次实验解题报告

数据结构荣誉课---第一次实验解题报告一，重复计数题目解题思路代码二，报数游戏题目解题思路代码三，算术表达式题目解题思路代码四，最喜爱的序列题目解题思路代码一，重复计数题目在一个有限的正整数序列中，有些数会多次重复出现

qq_52090648·2021-05-16 14:24

数据结构荣誉课-第一次实验-解题报告

JLU-数据结构荣誉课-第一次实验-解题报告一、重复计数题目思路参考代码二、报数游戏题目思路参考代码三、算术表达式计算题目思路参考代码四、最喜爱的序列题目思路单调队列参考代码总结一、重复计数题目在一个有限的正整数序列中

2u_️·2021-05-15 10:35

Hash Function解题报告

Description:IndatastructureHash,hashfunctionisusedtoconvertastring(oranyothertype)intoanintegersmallerthanhashsizeandbiggerorequaltozero.Theobjectiveofdesigningahashfunctionisto"hash"thekeyasunreasona

黑山老水·2021-05-14 01:03

Different Ways to Add Parentheses解题报告

Description:Givenastringofnumbersandoperators,returnallpossibleresultsfromcomputingallthedifferentpossiblewaystogroupnumbersandoperators.Thevalidoperatorsare+,-and*.Example:Input:"2-1-1".((2-1)-1)=0(2

黑山老水·2021-05-12 11:09

解题报告（十七）概率与期望（概率论）（ACM / OI）

繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度111为基准。

繁凡さん·2021-05-10 22:21

Pascal's Triangle

generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]解题报告

myang199088·2021-05-10 20:36

USACO的某题，关于LCA

大概是奶牛的聚会吧.题目叙述（凭本人记忆）牧场上的牛们总是要聚会，整个牧场被M条边连着，一共N个牧场，道路长度不一样，问两只牛想要相遇的最短距离是多少，一共Q个查询。题解：其实是个LCA的模板题，用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点，从f[i][j-

寒冰的萨兰·2021-05-10 09:15

LeetCode583——Delete Operation for Two Strings解题报告

Leetcode583DeleteOperationforTwoStrings解题报告题意Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtomakeword1andword2thesame

island_0d48·2021-05-09 19:41

PROB: concom

题目来自USACO题目翻译见NOCOW最初的思路看到这道题我是很懵的，就是让我自己手算，我也不知道该怎么算。于是我测试，打补丁，再测试……最后竟然AC了，补丁整理了一下，也没有特别难看。

SylviaShen·2021-05-09 16:10

strStr解题报告

Description:Foragivensourcestringandatargetstring,youshouldoutputthefirstindex(from0)oftargetstringinsourcestring.Iftargetdoesnotexistinsource,justreturn-1.Example:Ifsource="source"andtarget="target",

黑山老水·2021-05-08 23:47

解题报告 (十四) 数位DP

文章目录数位DP解题报告HDU4722GoodNumbersHDU2089不要62HDU3555BombHDU3652B-numberPKU3252RoundNumbersHDU4151TheSpecialNumberPKU3286Howmany0

英雄哪里出来·2021-05-07 04:46

PROB：zerosum

题目来自USACO题目翻译见nocow题目很简单，自己都说了让我们暴搜。运算符最多8个，每个3种，果然大家都是0.000sec就AC了。我这边也写得丑丑的。递归搜索（注意下ascii码顺序）。

SylviaShen·2021-05-07 01:04

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上

｡✧* ꧁王者꧂✧*·2021-05-06 21:24

codeforces 69A-C语言解题报告

69A题目网址题目解析1.输入n个(x,y,z),当xi相加=0;yi相加=0;zi相加=0同时时输出YES,否则输出NO举例:输入:33-17-52-42-1-3输出:YES2.注意点:使用二维数组去存放时,使用遍历行并对每一列分别相加for(b=0;b#include#includeintmain(){intn,i,j,a,b,count_x=0,count_y=0,count_z=0;int

DQ_CODING·2021-05-05 18:01

洛谷 P1879 [USACO06NOV]Corn Fields G

洛谷P1879[USACO06NOV]CornFieldsG原题链接思路就是状压dp,这里说一下递推式；用d[i][j]表示前i行中状态为j时的合法方案数，k表示上一行的状态，递推式为d[i][j]=d

ssl_lhj·2021-05-05 08:31

codeforces 96A-C语言解题报告

96A题目网址题目解析1.输入0和1表示不同队的队员字符串,如果7个及以上的一个0或1在一起,则输出YES否则输出NO举例:输入:1000000001输出:YES2.循环时,当遇到count==7时输出YES并跳出循环,遇到s[i]!=s[i+1]时,将count重置为1,最后count#include#includeintmain(){chars[100]={'\0'};intcount=1;s

DQ_CODING·2021-05-04 18:14

codeforces 236A-C语言解题报告

236题目网址题目解析1.输入字符串,判断其中不同的字符个数,奇偶输出不同的语句2.使用冒泡排序去排序,当遇到s[k]!=s[k+1]时进行计数代码#include#include#includeintmain(){chars[100]={'\0'};inti,j,k,count=0;charc='\0';scanf("%s",s);for(i=0;is[j+1]){c=s[j+1];s[j+1]

DQ_CODING·2021-05-03 14:45

解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51

繁凡さん·2021-05-02 18:06

Linked List Cycle解题报告

Description:Givenalinkedlist,determineifithasacycleinit.Example:Given-21->10->4->5,tailconnectstonodeindex1,returntrueLink:[http://www.lintcode.com/en/problem/linked-list-cycle/]解题思路：设定快慢指针，fast一次走两步，

黑山老水·2021-04-29 04:51

Maximal Square解题报告

Description:Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestsquarecontainingonly1'sandreturnitsarea.Example:Forexample,giventhefollowingmatrix:10100101111111110010Return4.Link:https://leetcode.c

黑山老水·2021-04-27 08:23

[数据结构]排序二叉树解题报告

ProblemDescription建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入：输入有一行，表示若干个要排序的数，输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列测试输入42168351012701257925926316562461826219229624328370测试输出62835

vouv·2021-04-23 21:24

HDOJ 1002 A + B Problem II

[TOC]解题报告题目链接：http://acm.hdu.edu.cn/showproblem.php?

you_shoubian·2021-04-22 03:02

Implement Queue using Stacks

解题报告：这个就是考虑Queue和Stack的输入输出数据结构的不同，我看LeetCode上还有大神直接用peekpeek就完事了的，我这个就是比较笨的方法。

yanyuchen·2021-04-21 22:20

解题报告（十三）中国剩余定理（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51

繁凡さん·2021-04-21 22:10

解题报告 (十三) 尺取法

文章目录尺取法解题报告PKU2100GraveyardDesignPKU3061SubsequencePKU2739SumofConsecutivePrimeNumbersPKU3320Jessica’

英雄哪里出来·2021-04-20 04:12

2020年蓝桥杯模拟赛解题报告（Java版本）——2021.3.25

第八题长草题目【问题描述】小明有一块空地，他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数n,m。接下来n行，每

stumiss·2021-03-28 15:03

Alien Dictionary解题报告

Description:Thereisanewalienlanguagewhichusesthelatinalphabet.However,theorderamonglettersareunknowntoyou.Youreceivealistofnon-emptywordsfromthedictionary,wherewordsaresortedlexicographicallybytherule

黑山老水·2021-03-10 13:39

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

No.1统计匹配检索规则的物品数量解题思路枚举、统计。代码展示classSolution{publicintcountMatches(List>items,StringruleKey,StringruleValue){intindex=0;if(ruleKey.equals("color")){index=1;}elseif(ruleKey.equals("name")){index=2;}int

·2021-03-09 22:27

Uva 679 Dropping Balls 解题报告

题目链接:DroppingBalls题目大意第一句话告诉我们这是一个满二叉树，小球从树节点1开始往下掉落，每个树节点会有一个开关，开关初始全部关闭。当每次有小球落在上面时，开关的状态会发生改变。如果小球落到树节点时开关关闭则向左子树走，否则向右子树走。现在问第i个小球下落到d层时，d层所经过的开关编号。解题思路读完题目，首先想到了直接开数组，按照顺序模拟，后来看到I的取值最大到524288，D最大

CSP sy·2021-03-09 21:39

ecjtu-2020训练赛（1）解题报告

A题CF1382ACommonSubsequence思路：因为要求两个数组中的最短的公共子序列，如果有公共子序列的话，一定是1最短。也就是说只要同一个数即在a数组出现过，又在b数组中出现过，那么答案就是1，如果a数组和b数组中的任何一个数都不相同，就没有公共子序列，输出NO！constintN=1e3+5;intn,m,a,b;boolvis[N];voidsolve(){memset(vis,0

xinjiu20·2021-02-23 23:42

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

No.1MergeStringsAlternately解题思路简单的双指针遍历合并字符串代码展示publicStringmergeAlternately(Stringword1,Stringword2){if(word1==null||word1.length()==0){returnword2;}if(word2==null||word2.length()==0){returnword1;}in

上岸算法·2021-02-22 16:47

【解题报告】2021牛客寒假算法基础集训营4

溢流眼泪·2021-02-20 21:46

【USACO题库】2.4.1 The Tamworth Two两只塔姆沃斯牛

【USACO题库】2.4.1TheTamworthTwo两只塔姆沃斯牛(FileIO):input:ttwo.inoutput:ttwo.out题目描述两只牛在森林里故意走丢了。

Wu_tongchun·2021-02-11 11:32

【USACO题库】2.2.4 Party Lamps派对灯

【USACO题库】2.2.4PartyLamps派对灯(FileIO):input:lamps.inoutput:lamps.out题目描述在IOI98的节日宴会上，我们有N(10=0)的灯。

Wu_tongchun·2021-02-10 13:51

bugku CTF misc 解题报告一（1-5）

bugkuCTFmisc解题报告1.这是一张单纯的图片2.隐写3talent4.眼见非实5.啊哒总结：1.这是一张单纯的图片题目都这样说了，这图片肯定不单纯，打开看看：怎样做更简单？

beginner-rookie·2021-02-09 17:50

攻防世界ctf——misc 新手区（7-12）

攻防世界misc解题报告misc7掀桌子misc8ext3misc9steganoSimpleRARmisc11base64stegomisc12功夫再高也怕菜刀总结misc7掀桌子题目描述：菜狗截获了一份报文如下

beginner-rookie·2021-02-08 17:10

[USACO09OCT]Even? Odd? G

题目链接题目描述Bessie’scruelsecondgradeteacherhasassignedalistofN(1#includeusingnamespacestd;chars[10000];intmain(){longlongintn,m;cin>>n;while(n--){cin>>s;intlen=strlen(s);m=s[len-1];if(m%2==0)cout<<"even"<

水蛙菌·2021-02-08 13:22

[USACO08OCT]Bovine Bones G

题目链接题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5

水蛙菌·2021-02-08 13:41

AtCoder Beginner Contest 191 解题报告

题目链接：点这里~比赛心得：遇到几何不要慌，试试看暴力行不行=。=A-VanishingPitch题目大意v表示小球速度，ts表示一个时间区间，d表示球距离棒球手的距离在小球匀速飞行，在[t,s]时间区间内会消失，问棒球手最后能不能击中棒球思路求出小球飞到棒球手所花时间d/v，看是否在那个时间段就行如果怕精度问题可以将时间区间变成距离区间[vt,vs]，然后看d是否在区间内就好ac代码#inclu

~KIKI~·2021-02-06 23:57

P1842 [USACO05NOV]奶牛玩杂技

P1842奶牛玩杂技题目描述NNN头奶牛中的每一头都有自己的重量WiW_iWi以及强壮程度SiS_iSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。您的任务是确定奶牛的排序，使得所有奶牛的风险值中的最大值尽可能的小。链接思路我们先将奶牛按照顺序排列，如果有两头奶牛调换后结果可能更优，就调换他

_ Helium·2021-02-05 19:47

P2911 [USACO08OCT]Bovine Bones G （数学期望，枚举）

题意：解法：由于数据范围较小,直接暴力枚举所有方案,找出出现次数最多的即可.code：#includetypedeflonglongll;#defineintlonglongusingnamespacestd;voidsolve(){mapmp;inta,b,c;cin>>a>>b>>c;for(inti=1;i<=a;i++){for(intj=1;j<=b;j++){for(intk=1;k<

live4m·2021-02-05 16:42

Luogu1856 [USACO5.5]矩形周长Picture（矩形周长并）

原题链接：https://www.luogu.com.cn/problem/P1856矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。输入格式输入文件的第一行是一个整数N（0#d

ShadyPi·2021-02-02 23:30

Bugku CTF Web 解题报告二（16-20）

BugkuWeb16-20web16备份是个好习惯Web17成绩查询Web18秋名山车神Web19速度要快Web20cookies欺骗web16备份是个好习惯打开链接长这样让我这个菜鸡摸不着头脑。。。不过前面提示了备份，那就打开index.php.bak吧下载打开实在看不懂，不过根据下面评论区大佬的提示，这是要用?kekeyy1[]=[1]&kekeyy2[]=[2]绕过md5的加密（真的不懂，还

beginner-rookie·2021-02-01 00:07

刷题周记（十五）——#倍增：ST表、Balanced Lineup G、国旗计划；#单调队列优化：修剪草坪、宝物筛选、跳房子#背包：金明的预算方案#DP：传纸条

表二、BalancedLineupG三、国旗计划——2021年02月01日（周一）——————————————————四、开车旅行#单调队列优化五、宝物筛选（洛谷P1776）六、修剪草坪（P2627[USACO11OPEN

Yuan Yulin·2021-01-31 09:45

网络流学习笔记

首先我们得明确网络流是用来干什么的，可以看一下下面这道例题：usaco草地排水。这一题就是网络流的模板题。

zwj_dreamforest·2021-01-30 19:31

推荐频道

Usaco解题报告