题目链接:Codeforces 413B Spyke Chatting
题目大意:n个人,m种聊天器,k次发送消息,然后给出n*m的矩阵,如果g[i][j]为1,则表示i号人会使用j号聊天器,接着给出k次消息发送者和聊天器,如果i在j种聊天器上发送了一条消息,那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息,自己发送的不算。
解题思路:分别记录每个聊天器...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
227
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意:给定n个点 常量m
下面给出无向边(输入-1 -1表示终止加边)
得到...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
392
点击打开链接
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8168
Accepted: 4106
Description
It's almost summer time, and that means that...
分类:
其他好文 时间:
2014-07-22 23:04:33
阅读次数:
277
题目链接:uva 10773 - Back to Intermediate Math
题目大意:有一天河,宽d,水流速度v,船速u,问说垂直过河和最快过河的时间差,如果不能过河输出“can't determine”。
解题思路:将u的速度分解成水平方向和竖直方向的两个速度,使水平方向速度恰好为v,船即可垂直过河,速度为竖直方向速度。
#include
#includ...
分类:
其他好文 时间:
2014-07-22 23:04:12
阅读次数:
235
题目链接:uva 1529 - Clock
题目大意:...
分类:
其他好文 时间:
2014-07-22 23:03:14
阅读次数:
291
题目链接:uva 10726 - Coco Monkey
题目大意:n个人,m只猴子,l和r,表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数,在题目中表示有s个椰子,n个人说好第二天将椰子平分,但是午夜的时候,一个人偷偷爬起来,将椰子分成n份,并且剩了m个,就将m个拿给了猴子,并且自己藏起来一份;紧接着第2个人,第3个人都按照相同的方法一直到最后一个人;然后第二...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
255
题目链接:Codeforces 413C Jeopardy!
题目大意:给出n个关卡,每个关卡闯关成功会得到相应的分数,有m个关卡闯关成功之后,可以选择不加上该关卡的分,而是将已有的分数翻倍,现在有一位选手已经有能力闯过所有的关卡,问说他能得到的最大分数是多少。
解题思路:贪心,将可以翻倍的关卡放在后面比,不能翻倍的关卡放在前面比,然后在按照关卡分数大的先比,如果该关卡分数可以...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
278
题目链接:uva 1530 - Floating Point Numbers
题目大意:给出一个16位的二进制数,用来表示一个浮点数,第一位为符号,1~7位表示一个十进制的数s,e=63-s;剩下的8位为小数部分,默认整数部分为1,得到f,然后最后a=f*2^e,要求用科学计数法输出a。
解题思路:模拟就好了,注意0的情况特殊处理,以及科学计数法的整数部分不能为0.
...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
250
点击打开链接
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6105
Accepted: 2808
Description
Bob enjoys playing computer games, especially st...
分类:
其他好文 时间:
2014-07-22 23:01:55
阅读次数:
304
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街,对呢道题真系无语,,提交5次都过唔到,唔相信既话,伱地可以试下啦。。。
偶噶代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-04-30 22:16:39
阅读次数:
319