摘要: Coin Toss Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3946 Accepted: 1076 Description In a popular carnival game, a coin is tossed onto 阅读全文
posted @ 2017-10-28 18:55 Kaiser- 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 该题题意明确,就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序,但输出格式上确有三种形式: 1.该字母序列有序,并依次输出; 2.该序列不能判断是否有序; 3.该序列字母次序之间有矛盾,即有环存在。 而这三种形式的判断是有顺序的:先判断是否有环(3),再判断是否有序(1) 阅读全文
posted @ 2017-10-28 18:51 Kaiser- 阅读(368) 评论(0) 推荐(0) 编辑
摘要: It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr 阅读全文
posted @ 2017-10-28 18:49 Kaiser- 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Because of the financial crisis, a large number of enterprises go bankrupt. In addition to this, other enterprises, which have trade relation with the 阅读全文
posted @ 2017-10-28 18:45 Kaiser- 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-10-28 18:42 Kaiser- 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维 阅读全文
posted @ 2017-10-28 18:34 Kaiser- 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意: 有 n 个团队和 m 艘船,每艘船的载客量为 k,每个团队的人数为ai+1 ,转载该团队可获利润 bi,要求每个团队的所有人必须在同一艘船上, 且团队优先级高的团队所在船编号不能大于优先级低的团队,求可以获得的最大利润。 题解:其实没什么,只需要01背包就可以了,只不过优先考虑团队优先级高的 阅读全文
posted @ 2017-10-28 18:25 Kaiser- 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statements are equival 阅读全文
posted @ 2017-10-28 18:22 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上 阅读全文
posted @ 2017-10-28 18:16 Kaiser- 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有 阅读全文
posted @ 2017-10-28 18:13 Kaiser- 阅读(252) 评论(0) 推荐(0) 编辑