【题目链接】click here~~
【题目大意】去多个国家旅游,给定国与国之间汇率的转化率,如果从起点出发最后回到起点,有收益则符合,否则不符合
【解题思路】
判一次环,用floyd计算距离最短的而且转换率最大的,map映射
代码
/*
BNUOJ 4291 Arbitrage?
Author :HRW
判一次环,用floyd计算距离最短的而且转换率最大的
map映射
*/...
分类:
其他好文 时间:
2015-04-13 23:00:07
阅读次数:
133
【题目链接】click here~~
【题目大意】给你一个N*M的棋盘,并且给定T个已经固定位置的皇后(横坐标,纵坐标已知),求下一个合法放置皇后的可能数
【解题思路】
因为只是求下一个皇后的位置,而不是求所有其他可能,因此可以按照如下思路进行:
对n*n的矩阵进行映射,将其转换为1*(n+m)的单行模式。
1、行列可以直接映射。
2、对于对角线有两种情况(画图验...
分类:
编程语言 时间:
2015-04-13 20:54:28
阅读次数:
147
比赛链接:click here~~
A BNU ACM校队时间安排,模拟自能
手速题:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int tmp...
分类:
其他好文 时间:
2015-04-06 23:16:37
阅读次数:
197
YY's Minions
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Despite YY's so much homework, she would like to take some time to play with her minions first.
YY lines her minions up to an...
分类:
其他好文 时间:
2015-04-05 22:00:47
阅读次数:
262
Abs Problem
Time Limit: 2 Seconds
Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice has N differ...
分类:
其他好文 时间:
2015-04-05 20:30:12
阅读次数:
187
URAL 2025Line Fighting题意:有n个人,要分成k支队,问你最多能够进行多少场比赛。。贪心,尽量平均分,就能够进行最多场的比赛。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8...
分类:
其他好文 时间:
2015-03-31 06:31:40
阅读次数:
225
L -Left Mouse ButtonTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1920DescriptionMine sweeper is a very po...
分类:
其他好文 时间:
2015-01-25 22:28:15
阅读次数:
263
经过一个暑假的集训,打完个人排位,然后组队,组队这个很悬,最后还是按了个人赛排名组了起来。结果我跟小邪,blue组了一支全13级队。然后组队赛就开始了,组队赛一开始打得很烂,然后我们慢慢回暖,虽然追不上前面的3,4,5,6队,但是也是跟8,9,10队拉开了差距。区域赛网络赛的时候,我们队有好发挥.....
分类:
其他好文 时间:
2014-10-22 21:56:10
阅读次数:
194
sad没想到自己菜成这个样子,虽然第一次打组队赛,本来也没指望出线什么的,结果3人鼓捣了半天除了两个水题,A题太水不说了,一般都是5分钟内解决,最快的好像是2分钟。。神手速orz,a题是chp敲的1A,然后他就去做了c题,后来用记录路径的bfs搜了几次都TLE了,后来c题也不了了之了,然后看到J题过了一大片,果断枚举水过,wa了5次。。在之后我敲了H题,TLE。。sad 纯暴力算法果然不行。。事后...
分类:
其他好文 时间:
2014-09-09 21:38:09
阅读次数:
414
462 A 题意读懂后就好做了,就是与一个方块上下左右相邻的‘o’的个数,如果是偶数,yes,否则,no。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 5000...
分类:
其他好文 时间:
2014-08-27 14:44:07
阅读次数:
179