Usaco解题报告第36页

Usaco解题报告

XML应用程序

现在来看看我们最初的演示文档--CD目录：EmpireBurlesqueBobDylanUSAColumbia10.901985.....more....如果你有IternetExplorer5.0或更高版本

weixin_30634661·2020-08-24 17:10

Codeforces 182 div2

退役好久了，闲来无事，和wiking大神solo了一盘CF，稍微写下解题报告。ProblemA水题。

magicnumber·2020-08-24 15:53

UVa 10763 解题报告

简单题，显然不能直接建立学校和学校之间的关系，因为一个学校可以和多个不同的学校交换，不是映射关系。本人建立的映射是两个学校之间交换学生数的映射如A到B有n个学生B到A也有n个学生那么两个学校之间就可以交换学生了，而这个关系是唯一的可以建立映射。#includeusingnamespacestd;structstudent{intfrom,to;booloperator>n&&n){mapm;for

leo_liu98·2020-08-24 14:30

Target Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/target-sum/description/题目描述Youaregivenalistofnon-negativeintegers,a1,a2,…,an,andatarget,S.Nowyo

负雪明烛·2020-08-24 14:53

USACO 1.1 Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(37#include8#include9charbead[701];1011intmain(void)12{13FILE*fin=fopen("beads.in","r");14FILE*fout=fopen("beads.out","w");15intlenth;16fscanf(fin

didi3076·2020-08-24 14:06

架设电话线题解

题目描述原题来自：USACO2008Jan.Silver在郊区有NNN座通信基站，PPP条双向电缆，第iii条电缆连接基站AiA_iAi和BiB_iBi。

AK Monster·2020-08-24 13:30

STL 中 remove 的运用

——byACodeRabbit今天在看别人的解题报告时，发现这么一行代码。

Ra_WinDing·2020-08-24 13:43

zjnu 1450 - 迷宫（BFS）解题报告

迷宫CaseTimeLimit:1000MSTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:48Accepted:23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小C不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短

Luwhere·2020-08-24 13:48

UVA1368解题报告

我的一个审题误区是以为要在这几个序列里找到ham值最小的，实际上并不是这样，他要的是一个最小的ham值的DNA序列，并不一定要在已有的DNA序列里。所以这个简单了不少，因为我们可以一列一列的比较，一列一个字符的输出。这省去了我的不少开销。要相似度最大输出每列出现频率最高的即可，因为只有四个字符用map映射即可。附上AC代码Time0ms#include#include#include#includ

董成荣·2020-08-24 13:32

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&n)==1&&n){mapm;intx,y;for(inti=0;i

董成荣·2020-08-24 13:01

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVa-10763本题为水题，因此侧重点由解题转向优化。题意：判断第一列的数字是否与第二列的数字相同（乱序）。解题方向多样，值得探究：1、map哈希表解法：定义mapcnt;，其中cnt[i]表示学校i对应的人数增减变化量，若有人把学校i作为出发地，则cnt[i]--；若作为目的地，则cnt[i]++。最终若是每个学校变化量均为0，说明项目可行；否则不可

小张同学_·2020-08-24 12:05

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl

hcCuriosity·2020-08-24 11:27

USACO-Section2.2 Runaround Numbers [其他][模拟]

题目大意循环数是这样的整数：它包含的数字都是独特不相同的，（如1111就是不正确的），而且没有0，例如81362。它有一个有趣的性质：1.从左端开始，当前的数是多少就往右数几位（首尾相接，即认为最右边的数字之后是左边第一个数），对于81362，你将会停在一个新数字6上2.重复上述过程，这回数6个数字因为刚刚停在6上。你将会停在2上3.继续，（数2个数字），停在14.继续，（数1个数字），停在35.

yoer77·2020-08-24 11:08

USACO-Section2.2 Party Lamps [枚举]

题目大意在IOI98的节日宴会上，我们有N(10=0)的灯。例如：1,4,7…一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。你将得到计数器C(0#include#include#include#include#include#include#defineMAXN110#definecinfin#definecoutfoutusingnamespacestd;ifs

yoer77·2020-08-24 11:08

[数据结构]矩阵的快速转置算法解题报告

ProblemDescription数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现三元组顺序表表示下的矩阵快速转置算法。输入：稀疏矩阵的行数、列数、非零元个数(三个数都大于0)]以行为主序输入稀疏矩阵三元组表输出：辅助数组num[]辅助数组cpot[]以行为主序输出对应的转置矩阵三元组表测试输入678121213931-3361443245218611

vouv·2020-08-24 11:09

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog

ZONE画派·2020-08-24 11:08

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当

chasing__wind·2020-08-24 11:10

牛客练习赛小A与任务解题报告

小A与任务链接：https://ac.nowcoder.com/acm/contest/369/B来源：牛客网题目描述小A手头有\(n\)份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第\(i\)个任务需要花费\(x_i\)的时间，同时完成第\(i\)个任务的时间不能晚于\(y_i\)，时间掌控者向小A提出了一个条件：如果完成第\(i\)个任务的时间本应是\(t\)

weixin_30505485·2020-08-24 10:26

[Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类

如有错误，请留言提醒，不要坑到小朋友DescriptionJohn养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一个单位时间一个单位距离。不幸的是，草如果长时间不吃，

_____________kk·2020-08-24 10:32

[Usaco2011 Nov]Cow Steeplechase奶牛越野跑（二分图裸题）

如有错误，请留言提醒，不要坑到小朋友Description输入格式：*第1行：一个整数：N。*第2..N+1行：第i+1包含四个空格分开的整数，代表一个障碍：Y1_iX1_i，X2_i，Y2_i。SAMPLEINPUT（文件steeple.in）：345105626128385输入详细信息：有三个可供选择的障碍。第一个是水平段连接（4，5），（10，5），第二和第三是两条垂直线段（6，2），（6，

_____________kk·2020-08-24 10:32

LeetCode 1381. 设计一个支持增量操作的栈

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版请你设计一个支持下述操作的栈。

程序媛三妹·2020-08-24 10:48

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p

seagullcugb·2020-08-24 10:42

leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)

题目：BinaryTreeLevelOrderTraversalII（由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已，所以我就不贴出它的代码了）Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromleftt

胖虎·2020-08-24 10:09

leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分

胖虎·2020-08-24 10:09

USACO 2014 February Contest, Silver

题目地址：clickhere第一次做USACO的silver。感觉不出铜银区难度的差距。。。

ACM_Napoleon·2020-08-24 10:37

Codeforces Round #277.5 (Div. 2) 解题报告(A B C D)

A.SwapSort思路：从大到小对每个位置，如果它上面的数不是当前最大的，就随便找一个最大的换过去。这题坑了我好久，没看到不用找最小swap次数。。。#include#include#include#include#include#include#includeusingnamespacestd;inta[3010];intb[3010];intmain(){intn;while(cin>>n)

squee_spoon·2020-08-24 10:02

BZOJ1725[Usaco2006 Nov]Corn Fields牧场的安排【状压DP】

[Usaco2006Nov]CornFields牧场的安排[Usaco2006Nov]CornFields牧场的安排[Usaco2006Nov]CornFields牧场的安排Description:FarmerJohn

Kria·L·2020-08-24 09:25

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

好久没打CF了，低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的，当然水平还是一如既往的菜的...C、PrefixesandSuffixes题目大意：有一个长度为n的字符串，给出分别长度为1~n-1的前缀和后缀的乱序排列，总共有(2n-2)个排列，问每个给出的排列是前缀还是后缀。思路：由最长的两个n-1的排列可以确定4种字符串，因为数据也不大，生成后依次进行检测

High_EnergyElectron·2020-08-24 09:44