Usaco解题报告

FOJ--1076--穿越沙漠--解题报告

一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车在沙漠边沿A点到终点B的直线
xiaotaoqibao·2020-09-12 14:13

codeforces解题报告与总结

原题目点击打开链接twopointer#include#include#include#include#include#include#include#includeusingnamespacestd;intn,t;inta[100010];boolcmp(inta,intb){returna>b;}intmain(){while(cin>>n>>t){for(inti=0;i>a[i];intT
wingooom·2020-09-12 14:33

POJ - 1094 Sorting It All Out解题报告

题目大意：好像就是先告诉你他要用26个字母的前n个字母，然后给你m条对这n个字母的限制，每一条限制这n个字母其中的两个的先后关系，问你通过这些限制条件能不能确定这n的字母的序列。注意：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。（一开始因为这个一直在wa）思路：A
我的程序跑快快·2020-09-12 13:48

解题报告 之 CodeForces 6E Exposition

解题报告之CodeForces6EExpositionDescriptionThereareseveraldaysleftbeforethefiftiethbirthdayofafamousBerland'swriterBerlbury.Inthisconnectionthelocallibrarydecidedtomakeanexpositionoftheworksofthisfamoussci
StanleyClinton·2020-09-12 13:51

解题报告 之 CodeForces 91B Queue

解题报告之CodeForces91BQueueDescriptionTherearenwalrusesstandinginaqueueinanairport.Theyarenumberedstartingfromthequeue'stail
StanleyClinton·2020-09-12 13:51

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中AA是11，ZZ是2626。

完善后代码：#include#includeintmain(){inti,sum1,sum2;charstr1[7],str2[7];//数组开大一点，最多需要放六个字符外加一个字符串结束标志\0sum1=sum2=1;scanf("%s\n%s",str1,str2);//输入字符串i=0;while(str1[i]!='\0'){sum1*=str1[i++]-'A'+1;//计算各个数字的累
dingyaoqiang4225·2020-09-12 12:17

codeforces 1A 解题报告

来自Vic_:http://blog.csdn.net/Vic___每周一道算法题安慰自己竞赛的心，囧1A水题一道原题地址：http://codeforces.com/problemset/problem/1/A问题描述A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutp
Vic020·2020-09-12 12:04

【解题报告】 Educational Codeforces Round 19

题目链接A.k-Factorization（Codeforces797A）思路本题入手的角度是将输入的n看成一系列素数（素因子）的乘积。因为素因子已经是因子分解的最小单位了，所以如果n的素因子的数量f小于k的话那么无论如何都无法表示为k个数相乘的形式。否则可以将前k−1个因子构造成前k−1个数，将第k到第f个因子的乘积构造成第k个数。并且这样的解必然存在。代码#includeusingnamesp
TRiddle·2020-09-12 12:29

Sum of Two Integers 位运算实现加法 解题报告

1解题思想这道题本身来说很简单，就是实现加法，但是不允许用内置的加减来实现，那么这个就应该怎么实现呢？和题目一样，我用的是一个位运算，分为两个步骤：1、输入a，b2、按照位把ab相加，不考虑进位，结果是axorb，即1+1=00+0=01+0=1，进位的请看下面3、计算ab的进位的话，只有二者同为1才进位，因此进位可以标示为(aandb)<<1，注意因为是进位，所以需要向左移动1位4、于是a+b可
学术状态抽奖器·2020-09-12 12:45

CCF 201609-3 炉石传说 解题报告 模拟

题目：问题描述试题编号：201612-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述《炉石传说：魔兽英雄传》（Hearthstone:HeroesofWarcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：*玩家会控制一些角色，每个角色有自己的生命值
AC_Lee·2020-09-12 12:29

解题报告 codeforces 242B

对于题目我不在此翻译，只给出链接。原题目链接如下：http://codeforces.com/problemset/problem/242/B解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存储。下面给出源程
liyinchen808·2020-09-12 12:04

解题报告 codeforces 242A

原题链接如下：http://www.codeforces.com/problemset/problem/242/A这题比较简单，但是这题给我个启示：不要时时苛求算法，有时性能稍逊一点，方法则简单很多，更容易理解。先给出一个复杂的解答（该方法的好处是找清了所有规律，让运算时间最省）：#includeintmain(){inta,b,x,y,n,i,j;scanf("%d%d%d%d",&x,&y,&
liyinchen808·2020-09-12 12:04

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

惨不忍睹，隔了好久，终于来做题解了，排名：409/1602。其实都不是很难，但在比赛的时候想不出来也是我的菜。后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。第二题，根据题目所给的范围，时间复杂度只能是O(logn)才能通过，不然就会超时，所以想到的就是可以利用二分查找在答案范围内找出答案。还使用了容斥原理。第三题，连通问题，使用并查集解决第四题
Mikchy·2020-09-12 12:06

Container With Most Water 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双指针日期题目地址：https://leetcode.com/problems/container-with-most-water/description/题目描述Givennnon-negativeintegersa1,a2,…,an,whereeachrepresen
负雪明烛·2020-09-12 10:46

Container With Most Water 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51820937Subject出处：https://leetcode.com/problems/container-with-most-water/Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordin
月盡天明·2020-09-12 10:16

Meeting Rooms 解题报告

题目链接：https://leetcode.com/problems/meeting-rooms/Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){autocmp=[](Intervala,Intervalb){returna.start
小榕流光·2020-09-12 09:37

foj 1844 题解题报告 + 源代码

题意：题目是说，2008年汶川大地震中，可能大约有N（N是原图中的边，那么，就建这样的边，,,,其中和的容量是inf,再在原图中添加一个汇点t，把m个没有的被摧毁的点(不包括1)的i',与t建一条边，容量是inf，然后对于原图中的每个点建一条边,如果a是这m个点的话，则容量是inf否则容量是inf，然后求这个图的最大流就可以了。这个思路很简单，但是由于，n=6001;所以一开始一直没找到高效的求最
michael200892458·2020-09-12 09:59

Meeting Rooms II 解题报告

题目：Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){vector>meetings;intmax_room=0,crt_room=0;for(inti=0;i&intervals){autocmp=[](Intervala,Intervalb){re
魔豆Magicbean·2020-09-12 09:21

Meeting Rooms II 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序+堆日期题目地址：https://leetcode-cn.com/problems/meeting-rooms/题目描述Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2
负雪明烛·2020-09-12 09:12

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint
michael200892458·2020-09-12 08:14

POJ 3041 Asteroids

此题为个人PK赛的B题，POJ传送门：Asteroids解题报告：光束的攻击选择可以是横坐标从x=1到x=n和纵坐标从y=1到y=n，一共2n种。
jjaw2013·2020-09-12 07:01

比较好的题目“典型的最小生成树”

WateringHoleMyTags(Edit)Source:USACO2008OpenTimelimit:1secMemorylimit:64MSubmitted:71,Accepted:48FarmerJohnhasdecidedtobringwatertohisN
struggle_mind·2020-09-12 07:01

2016英语解题报告❤

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsuggeststhathappinessmightinfluencehowfirm’swork,too.Companieslocatedinplaceswithhappierpeoplei
会发光的少年呀·2020-09-12 06:38

洛谷P2899 [USACO08JAN]手机网络Cell Phone Network

#include#defineN100100usingnamespacestd;constintINF=1008610086;intA[N],B[N],C[N];intbeg[N],to[N],nex[N];intn,len;inlinevoidAdd(inta,intb){nex[++len]=beg[a],beg[a]=len,to[len]=b;nex[++len]=beg[b],beg[b
我的妹妹syf·2020-09-12 06:07

hdu 1060

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。
R00kie21·2020-09-12 06:40

蓝桥杯 历届试题 蚂蚁感冒 解题报告

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1
hsq_roy·2020-09-12 06:24

JSOI2017 Day1T3 code解题报告

JSOI2017Day1T3code解题报告via.HbFS-观察语法规则可以发现1、每个循环结束后寄存器的值是02、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题
HbFS-·2020-09-12 05:00

BZOJ[1693][Usaco2007 Demo]Asteroids 网络流

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1693对于点P(i,j)，从i行向j列连一条流量为1的边，转化为最小点覆盖问题，跑二分图/最大流即可代码如下：#include#include#include#include#include#defineN20200#defineINF2147483647usingnamespacestd;c
Duan2baka·2020-09-12 05:00

2019, XII Samara Regional Intercollegiate Programming Contest 解题报告

2019XIISamaraRegionalIntercollegiateProgrammingContest传送门A.RoomsandPassages题意：有n+1n+1n+1个房间，nnn把钥匙，有第iii把钥匙你可以从房间i−1i-1i−1走到房间iii。每个房间iii都有两种类型中的一种：一、只有拥有钥匙aia_iai才能从i−1i-1i−1走到iii。二、从i−1i-1i−1走到iii之后
Stupid_Turtle·2020-09-12 05:49

2018, XI Samara Regional Intercollegiate Programming Contest 解题报告

2018,XISamaraRegionalIntercollegiateProgrammingContest传送门A.RestoringNumbers题意：给出两个数aaa和bbb的和sss和最大公因数ggg，要你求出任意一组aaa和bbb的解。题解：我们可以知道gcd(a,b)=ggcd(a,b)=ggcd(a,b)=g，则我们假设a=p∗ga=p*ga=p∗g，b=q∗gb=q*gb=q∗g，
Stupid_Turtle·2020-09-12 05:49

BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告

二分图匹配，用行匹配列。code:/**************************************************************Problem:1059Language:C++Result:AcceptedTime:316msMemory:1744kb**********************************************************
L_0_Forever_LF·2020-09-12 05:08

SCU 3037 Painting The Ball 详解

PaintingTheBalls解题报告题面：PetyaputstheNwhiteballsinalineandnowhewantstopaintsomeoftheminblack,sothatatleasttwoblackballscouldbefoundamonganyMsuccessiveballs.PetyaknowsthatheneedsCimillilitersofdyeexactly
Cleara8812·2020-09-12 05:58

洛谷2868 [USACO07DEC]观光奶牛Sightseeing Cows（0/1分数规划）（SPFA）

题目给定一张有向图，每个节点有一个权值fun[i]，每条边有一个权值time[i]。求图中的一个环，使环上各点权值之和除以各边权值之和最大。题解0/1分数规划+spfa判负环把题意公式化，得到求最大，其中x[i]表示选或不选。设，那么有。假设我们要求到最大的这个分式值，相当于就是要求最大的L。可以证明这个分式值满足二分性，即L满足二分性。在二分时，如果有那么L可以有更大的值。回到题意上，相当于是有
逐梦起航-带梦飞翔·2020-09-12 05:48

【网络流24题】解题报告：E 、圆桌问题（最大流求二分图多重匹配）

E、圆桌问题（最大流求二分图多重匹配）【省选/NOI-】可以直观的想到，二分图的左边是单位，右边是桌子由于题目的限制每个单位只能在一个桌子坐一个人所以我们就把每个单位向各个桌子连一道流量为1的边，这样每次流一次一个单位只能贡献1个流量，也就是一个人到一个桌子上，满足题意。然后由超级源点与每个单位连接，边的权值为单位人数由每个圆桌与超级汇点连接，边的权值为圆桌人数然后跑一下最大匹配如果最大匹配数等于
繁凡さん·2020-09-12 05:17

[蓝桥杯][2013年第四届真题]错误票据（解题报告）按行读入整数

问题1458:[蓝桥杯][2013年第四届真题]错误票据题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入要求程序首先输入一个整数N(N
weixin_30349597·2020-09-12 05:18

[kuangbin带你飞]专题六 最小生成树 解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO
chr1st0pher·2020-09-12 04:17

[POI2017] Flappy Bird 解题报告

题目：http://www.gdfzoj.com/oj/problem/469在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么>小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物，用三元组(x[i],a[i],b[i])描述，表示在直线x=x[i]上，y=b[i]的部分都是障碍物
hz_826·2020-09-12 04:33

POJ3020-Antenna Placement

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-12 04:46

洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数——树状数组，权值线段树

这个题目n^2的算法同样好想，usaco的测试数太给力啦，暴力竟然给70分。这个题目实际和上个题目类似，实际是求树上的逆序，所以将dfs序与树状数组结合起来。先将数据离散化。
lengxuenong·2020-09-12 04:38

poj2728 Desert King（0/1分数规划）（最小生成树）

总结和洛谷2868[USACO07DEC]观光奶牛SightseeingCows一起总结吧。0/1分数规划一定
逐梦起航-带梦飞翔·2020-09-12 04:13

Atcoder Grand Contest 012 B - Splatter Painting解题报告

题目：http://agc012.contest.atcoder.jp/tasks/agc012_b有一个n点m边的图，（不一定联通）还有q个操作：每次将一个点v及其周围距离#defineN200100intn,m,q,i,dep[N],col[N],tot;boolvis[N];structC{intv,d,c;}c[N];structnode{intto;node*nxt;}g[N],*las
hz_826·2020-09-12 04:18

poj2486解题报告

树形DP.与以往一些分配资源的树形动归相比，这道题的最大不同就是可以往回走。。。即可以从子节点回到根节点。建树问题：直接dfs在多叉树上做就可以。设back[x][j]为从标号为x的根节点向下走j步，最终回到i所取得的最大价值；设pass[x][j]为从标号为x的根节点向下走j步，最终不一定回到i所取得的最大价值。这里(0#includeinlineintmax(inta,intb){return
wyfcyx·2020-09-12 03:51

bzoj4391: [Usaco2015 dec]High Card Low Card（贪心 + 思维）

原题链接题目描述：奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。每轮游戏里，两头牛分别出一张牌，点数大者获胜。同时，Bessie有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。Bessie现在想知道，自己最多能获胜多少轮？输入格式：第
diqiao4431·2020-09-12 02:19

景岁的Leetcode解题报告：147.Insertion Sort List (Java)

这道题要求的是对链表进行插入排序，算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况：1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况：要插入值在已排序值中间下面的程序在插入排序的内层循环中，对上面三种情况进行分别处理：/***Definitionforsingly-linkedlist.*publicclassListNode{
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：297. Serialize and Deserialize Binary Tree(Python)

一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None，但是循环时读到None时不会读它的左右节点。另外可以参
景岁·2020-09-12 01:30

[USACO5.5]矩形周长Picture（线段树扫描线）

我没法写出这么详尽的题解，传送门：矩形周长很经典的一个题目，将线段之间的关系处理得很好。算是学到了一种黑科技。其实还可以离散化。（主要是题解写得好）#include#include#include#includeusingnamespacestd;#definecc(i)cover_cnt[(i)]#defineacc(i)all_cover_cnt[(i)]constintMAXN=10005;
WWWengine·2020-09-12 00:36

景岁的Leetcode解题报告：283. Move Zeroes(Python)

要求：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
景岁·2020-09-11 23:19

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操

BZOJ2097:[Usaco2010Dec]Exercise奶牛健美操二分·贪心题解：二分直径k。在每个点把其每个儿子的最长链从大到小排序，如果最大+次大>k，把最大砍掉，重复此过程并计数。
FuTaimeng·2020-09-11 19:54

算法题目:A为矩阵,求S(n)=A^1+A^2+...+A^n 小技巧

看了解题报告，求和的时候要用到二分求和。所求的和用s(k)表示。
wwwlps·2020-09-11 18:52

LeetCode: Clone Graph 解题报告

CloneGraphCloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodela
weixin_33881041·2020-09-11 17:35
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他