摘要:
题目链接: 这道题的思路就是他总共只有k+1个状态,然后枚举所有状态,满足所有灯亮的条件就更新答案。 代码如下: 阅读全文
摘要:
You are playing a computer game in which three robots (Aneed, Ben and Cindy) are trapped in a labyrinth. Initially all three are situated in three dif 阅读全文
摘要:
Sometimes it's quite useful to write pseudo codes for problems. Actually you can write the necessary steps to solve a particular problem. In this prob 阅读全文
摘要:
You are building a house. You'd prefer if all the walls have a precise right angle relative to the ground, but you have no device to measure angles. A 阅读全文
摘要:
Zibon just started his courses in Computer science. After having some lectures on programming courses he fell in love with strings. He started to play 阅读全文
摘要:
吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h11, h22 ... hnn,吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的相对顺序不变; 2、左右对称,假设有m个人形成新的队形, 阅读全文
摘要:
You are given two sequences of integer numbers. Write a program to determine their common increasing subsequence of maximal possible length. Sequence 阅读全文
摘要:
Description 你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。 遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用 阅读全文
摘要:
Description 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率 阅读全文
摘要:
在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解: 为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流 )。根据 阅读全文