05 2017 档案
摘要：题目链接： 思路就是二分最大值然后用O1背包判断就好了 代码如下： Cpp include using namespace std; int s[1007], v[1007]; int dp[1000007]; int n, m, k; bool judge(int x) { memset(dp,
阅读全文
摘要：题目链接： 这道题两种思路 + 1.二分答案加O(n)判断 + 2.直接O(n)尺取法，尺取出最大答案 二分代码： C++ include using namespace std; int arr[1000007]; int n, k; bool judge(int x) { int res = 0
阅读全文
摘要：题目链接： 这道题的思路就是他总共只有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是下面方程的解： 为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流 ）。根据
阅读全文
