关键词：
URAL 2078~2089
A - Bowling game
题目描述：给出保龄球每一局击倒的球数，按照保龄球的规则，算出总得分的最小值和最大值。
solution
首先是最小值：每一局第一球击倒(0)个，第二球击倒给定的数目，最后一局比较特殊，如果最后一局得分超过(20)，最后一局只能是(10, 10, ?)，否则第一球可以击倒(0)个。
然后是最大值：每一局击倒给定的数目，最后一局的击球数往前靠。
然后按规则算分即可。
时间复杂度：(O(10))
C - Wallet
题目描述：有(n)张卡，放在一个栈里，现在给出用卡的顺序（一张卡有可能用多次），每次只能从栈顶拿卡出来用，一用就要用对，然后插回栈的某个位置，求栈的初始序列，以及每次用卡后插回哪里（往后退多少张）
solution
初始序列很好想，而往后退多少张等于相邻两个相同的数字中间有多少个不同的数字，将相邻两个相同的数字看成一个区间，然后用莫队即可。
时间复杂度：(O(nsqrtn))
D - Faulty dial
题目描述：给出(n)个时间显示器，但这些时间是残缺的，输出一种方案，使得这些时间递减。
时间复杂度：(O(60 imes 60 imes 4))
H - Magic Programmer
题目描述：给出一棵树，每一节点有一个集合，求树上一条链，满足链上的所有点的集合并起来是全集，而且每个数只出现一次，输出两端节点。
solution
(hash)。记录根到每个节点的集合元素个数总和以及每个元素的(hash)相加，将这个二元组看成(dis)，则问题是求一条链的(dis=(全集元素个数，全集的hash))，两个点之间的(dis)相当于是两个点到根的(dis)-(LCA)到根的(dis)+(LCA)，所以可以用类似(tarjan)求(LCA)的方法查询答案。
时间复杂度：(O(nlogn))
I - Find Denis
题目描述：给定三角形的一个顶点的坐标，该顶点相邻边的长度，对边的长度，对边线段上的一个点，求另一个指定顶点的坐标。
solution
高中数学。(A, B)是给定的点，求出图中的(u, theta)，然后旋转放缩向量(BA)即可得到其它顶点的坐标。
时间复杂度：(O(1))
L - Experienced coach
题目描述：给定一个(n)个点，(m)条边的图，每条边选一个端点，所有选的端点两两不同，求方案。
solution
相当于是每个点选一条边。
一个个联通块处理。若联通块里的边多于点，则无解，否则联通块至多有一个环，所以每次删掉度数为(1)的点，最后会剩下环，然后绕着环分配即可。
时间复杂度：(O(n))
hdu2073-2078
hdu2073数学1#include<stdio.h>2#include<math.h>3doublelen(doublex){4returnsqrt(x*x+(x+1)*(x+1));5}67intmain(){8intN;9while(scanf("%d",&N)!=EOF){10for(intq=1;q<=N;q++){11doublex1,y1,x2, 查看详情
poj2078matrix（dfs）
题目链接http://poj.org/problem?id=2078题意输入一个n×n的矩阵，可以对矩阵的每行进行任意次的循环右移操作，行的每一次右移后，计算矩阵中每一列的和的最大值，输出这些最大值中的最小值。思路使用dfs解决，对于n×n的矩阵来说... 查看详情
哈理工2015暑假训练赛zoj2078phonecell
PhoneCellTimeLimit:10000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusPracticeZOJ2978DescriptionNowadays,everyonehasacellphone,oreventwoor 查看详情
leetcode2078.twofurthesthouseswithdifferentcolors(代码片段)
文章作者：Tyan博客：noahsnail.com | CSDN | 简书1.Description2.Solution**解析：**Version1，两层循环遍历，O(N^2)。Version1classSolution:defmaxDistance(self,colors:List[int])->int:distanc 查看详情
leetcode2078.twofurthesthouseswithdifferentcolors(代码片段)
文章作者：Tyan博客：noahsnail.com | CSDN | 简书1.Description2.Solution**解析：**Version1，两层循环遍历，O(N^2)。Version1classSolution:defmaxDistance(self,colors:List[int])->int:distanc 查看详情
洛谷b2078含k个三的数
自行体会如果实在不会，就调试一下#include<stdio.h>intmain()longintm;intn,k,num=0;scanf("%ld%d",&m,&k);for(inti=1;i<=15;i++)if(i==1)n=m%10;if(n==3)num++;if(i>1)n=(m/10)%10;if(n==3)num++;m=m/10;if(m& 查看详情
hdu2089不要62
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30114 AcceptedSubmission(s):10603ProblemDescription杭州人称那些傻乎 查看详情
数位dphdu2089不要62
http://acm.hdu.edu.cn/showproblem.php?pid=2089【AC】1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=1e6+2;5intdp[10][10];6intdigit[10];7intcnt;8intans;9intn,m;10boolche 查看详情
洛谷p2089烤鸡
P2089烤鸡 题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜 查看详情
hdoj2089数位dp
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给你一个区间，问你这个区间有多少个数字不包含4和62代码：31inta[20];32intdp[20][2];3334intdfs(intpos,intpre,intsta,boollimit){35if(pos==-1)return1;36if(!limit&&dp[pos][ 查看详情
ural-1901spaceelevators
题目：NowadaysspaceshipsareneverlaunchedfromtheEarth‘ssurface.ThereisahugespaceportplacedinthegeostationaryorbitandconnectedtotheEarthwithcarbonnanotubecables.Peopleandcargoaredeliveredtotheorbitbyelevat 查看详情
ural2020trafficjaminflowertown
2020.TrafficJaminFlowerTownTimelimit:1.0secondMemorylimit:64MBHavingreturnedfromSunCity,Dunnotoldallhisfriendsthateveryshortymayhaveapersonalautomobile.Immediatelyafterthatsomanycitizenstookafancyofbe 查看详情
在 VS2013 中使用指定的初始化程序来初始化结构中的 2D 字符数组初始化程序会发出错误 C2078
...程序来初始化结构中的2D字符数组初始化程序会发出错误C2078【英文标题】：Usingdesignatedinitializersforinitializinga2DchararrayinitializerinastructemitsanerrorC2078inVS2013【发布时间】：2016-06-0903:41:17【问题描述】：我正在使用VS2013。整个程序是C... 查看详情
hdu2089不要62
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):44575 AcceptedSubmission(s):16546 ProblemDescrip 查看详情
hdu2089不要62
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39220 AcceptedSubmission(s):14260ProblemDescription杭州人称那些傻乎 查看详情
ural1424minibus
MinibusTimelimit:1.0secondMemorylimit:64MBBackgroundMinibusdriverSergeyA.Greedsonhasbecometotallyfamousforhisphenomenalgreediness.Heclaimedtimeandagainthatheheldhimselfinreadinesstothrottlehisbrothera 查看详情
ural1855tradeguildsoferathia
TradeGuildsofErathiaTimelimit:2.0secondMemorylimit:64MBThecontinentofAntagarichwascolonizedslowly.LongagoitsnorthernpartwasinhabitedbytheelvesofAvlee.Later,thehotsoutherndesertofBracadawasoccupiedbyth 查看详情
hdu2089不要62
不要62 HDU-2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机... 查看详情