URAL
aozil_yang
这个作者很懒,什么都没留下…
展开
-
URAL 2073 Log Files (模拟)
大体题意:给你n 场oj的比赛,告诉你每一次比赛的名字,和每一次比赛总共的题数,在告诉你他的做题情况 打出一个表来!思路:这个题目坑不多,也不是很难,但自己就是没有做出来,通过这个题目自己长了不少教训!!!!思路很简单了,建立一个结构体,有标题,和总体数,和每一道题目是否做出来,-1表示没做,0 表示做错,1表示AC,最后统计即可!教训:1. 首先对于字符串有空格的原创 2016-08-22 19:42:45 · 646 阅读 · 0 评论 -
URAL 2069. Hard Rock (分类讨论)
传送门:题目传送门大体题意:告诉你一个m*n 的矩形,矩形的每一条边都有一个权值,求得从左上角走到右下角最下权值的最大值!思路:比赛没有做出来,样例完全没弄懂,= =明白了题意还是很简单的!既然每条边的权值都是一样的,那么从左上角走到右下角的方式就可以分为四种!走到终点可以有两种方式,竖着走下去,和横着走下去!关于横着走下去又可以分为两种:1.先走第一条竖边,在原创 2016-08-22 20:21:46 · 652 阅读 · 0 评论 -
URAL 2070 Interesting Numbers (素数枚举)
大体题意:两个人,一个人认为一个数如果是素数的话,那么是符合要求的,另外一个人认为这个数的因子个数是素数的话,那么才是符合要求的!给你一个区间 [L,R],求出该区间内 同时符合两个人要求 或者同时不符合两人要求数的个数!思路:很有意思的一道题目!我们可以用间接法来求, 总数肯定是R-L + 1 可以求出符合一个但不符合另一个人数的个数 !我们很容易想到 如果这个数是素数原创 2016-08-22 21:37:43 · 621 阅读 · 0 评论 -
URAL 1105 Observers Coloring (构造法)
大体题意:你在一个考场里做题,做题时间是t0~t1,有n (n 思路:构造法!知道了每个监考员的入场时间和出场时间,我们可以把它看成一个区间! 最后要求你保留一些区间,使得这个区间只有一个线段的数值总和不小于考试时间 的2/3.我们把 去掉后没有空白的区间给删掉!这样最后给剩下的区间按照左端点进行排序,那么第i 个区间和第i+1个区间一定相交,并且第i 个区间一定不和第i+2原创 2016-10-31 21:05:21 · 508 阅读 · 0 评论 -
URAL 1081 Binary Lexicographic Sequence (递推 + 递归)
大体题意:定义一个合法的二进制序列为序列中没有两个1是相邻的,对于所有长度为n的合法序列按照字典序排序后(保留前导0),求第K大的串是多少?思路:我们先得求出一个n位的合法二进制的个数是多少!f[1] = 2;f[2] = 3f[3] = 5f[4] = 8这几个很容易算出来,然后我们就很明显的发现规律了,这是一个斐波那契数列!其实想一想确实这个样!你构造第原创 2017-01-12 15:37:12 · 366 阅读 · 0 评论