红洋 - 博客园

[2016-03-07][UVALive][4292][Matchsticks]

摘要： [2016-03-07][UVALive][4292][Matchsticks] 时间:2016-03-06 14:15:55 星期日题目编号:[UVALive][4292][Matchsticks] F - F题目大意:给定若干跟火柴,求这些火柴能拼成的最大的数字和最小的数字输入:数据组数c每组数据一个整数,表示火柴数目输出:最小数字和最大数字方法:方法1:贪心,最大位数,如果数目是偶数,... 阅读全文

posted @ 2016-03-07 19:53 红洋阅读(176) 评论(0) 推荐(0)

[2016-03-07][UVALive][3883][Prime Gap]

摘要： [2016-03-07][UVALive][3883][Prime Gap]时间:2016-03-06 13:27:20 星期日题目编号:UVALive 3883 Prime Gap题目大意:给定1299709范围内的一个数字,求这个数字所在质数间隙的长度质数间隙:质数之间的距离,如果这个数字为数字,那么就输出0输入:若干行数字,以0结束输出:数字间隙的长度分析:直接埃氏筛法得到1299709范围... 阅读全文

posted @ 2016-03-07 13:34 红洋阅读(149) 评论(0) 推荐(0)

[2016-03-07][ UVALive 6606 Meeting Room Arrangement ]

摘要： [2016-03-07][ UVALive][6606][Meeting Room Arrangement ]时间:2016-03-06 13:15:21 星期日题目编号:UVALive 6606 Meeting Room Arrangement题目大意:给定若干节课的上课时间(开始和结束的时间),问最多能上多少节课输入:T组数据每组数据若干节课,以0 0结束输出:每组数据输... 阅读全文

posted @ 2016-03-07 13:20 红洋阅读(187) 评论(0) 推荐(0)

[2016-03-05][UVALive][4504][Trick or Treat]

摘要： [2016-03-05][UVALive][4504][Trick or Treat] 时间:2016-03-05 12:06:59 星期六题目编号: UVALive 4504 B - Trick or Treat题目大意:给定坐标轴上若干个点,每个点上有一个人,求x轴上一点,使得所有人到这个点集合所花费的时间最短,所有人同时出发,输入:若干组数据,0结束每组数据 ... 阅读全文

posted @ 2016-03-05 21:31 红洋阅读(185) 评论(0) 推荐(0)

[2016-03-05][UVALive][4104][MODEX]

摘要： [2016-03-05][UVALive][4104][MODEX] 时间:2016-03-05 12:02:51 星期六题目编号:UVALive 4104题目大意:快速幂取模输入: 组数cx y n输出:x^y % n分析:快速幂取模,直接上模板#include #include #include #include #include #include #include #include... 阅读全文

posted @ 2016-03-05 21:30 红洋阅读(129) 评论(0) 推荐(0)

[2016-03-05][UVALive][4059][Inspector's Dilemma]

摘要： [2016-03-05][UVALive][4059][Inspector's Dilemma] 时间:2016-03-05 19:37:31 星期六题目编号:UVALive 4059题目大意:一个国家有n个城市,每2个城市都有道路相连,已知从一个城市到另一个城市的时间为T,某检查工人需要检查其中E段路,问最少需要花费多少时间输入:若干组数据,以0 0 0结束每组数据: ... 阅读全文

posted @ 2016-03-05 21:28 红洋阅读(162) 评论(0) 推荐(0)

[2016-03-05][UVALive][3882][And Then There Was One]

摘要： [2016-03-05][UVALive][3882][And Then There Was One] 时间:2016-03-05 12:26:14 星期六题目编号:UVALive 3882 C - And Then There Was One题目大意:约瑟夫环,给定起点和计数的间隔,求最后剩下的人输入:n k m输出:最后一人的编号(1~n)#include #include #inclu... 阅读全文

posted @ 2016-03-05 21:27 红洋阅读(180) 评论(0) 推荐(0)

[2016-03-04][UVA][1605][Building for UN]

摘要： [2016-03-04][UVA][1605][Building for UN] 时间:2016-03-04 20:24:38 星期五题目编号:UVA 1605题目大意:给定n个国家,加你建设联合国大楼,大楼每个格子为一个office,要求每个国家的office都互相相邻,输出所有可能输入:若干个n输出:建设大楼的h w l层数行数列数方法:建成n*n的国家,第i个国家,分配第一层的i行和第... 阅读全文

posted @ 2016-03-04 21:13 红洋阅读(150) 评论(0) 推荐(0)

[2016-03-03][UVA][120][Stacks of Flapjacks]

摘要： [2016-03-03][UVA][120][Stacks of Flapjacks] UVA - 120Stacks of FlapjacksTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionBackgroundStacks and Queues are of... 阅读全文

posted @ 2016-03-04 20:56 红洋阅读(150) 评论(0) 推荐(0)

[2016-03-03][UVA][1374][Power Calculus]

摘要： [2016-03-03][UVA][1374][Power Calculus] 时间:2016-03-03 16:14:01 星期四题目编号:UVA 1374题目大意:给出x的指数n,问,x经过多少次相乘才能得到x^n输入:n输出:次数分析:求乘法的所有可能方式,用dfs,适当剪枝优化,变成IDA*x的乘法,变成了指数的加法每次不断平方,最少次数为不断平方的次数.这个为maxd起点方法:... 阅读全文

posted @ 2016-03-03 18:34 红洋阅读(163) 评论(0) 推荐(0)