先上题目: B. Running Student time limit per test 1 second memory limit per test 64 megabytes   And again a misfortune fell on Poor Student. He is being late for an exam. Having rushed to a bus stop that is in point (0, 0), he got on a minibus and they dr…

B. Running Student 题目连接: http://www.codeforces.com/contest/9/problem/B Description And again a misfortune fell on Poor Student. He is being late for an exam. Having rushed to a bus stop that is in point (0, 0), he got on a minibus and they drove alon…

题目大概说给两个串,问最少要用多少个第一个串的子串(可以翻转)拼成第二个串. UVa1401,一个道理..dp[i]表示前缀i拼接成功所需最少的子串,利用第一个串所有子串建立的Trie树往前枚举转移. #include<cstdio> #include<cstdlib> using namespace std; #define MAXN 2222*2000 ],from[MAXN],to[MAXN]; ],S[]; ],rec[]; void pnt(int x){ ) retur…

构造.对边的权值排序,权值一样的话,在MST中的边排到前面,否则权值小的排在前面. 然后边一条一条扫过去,如果是1 ,那么连一个点到集合中,如果是0,集合内的边相连. #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; +; struct Edge { int u,v; int w; int info; int id; } e[…

目录 Question Description Input Output Solution 解法1 Question Description 小明在公交车始发站上车,他应该在哪个站点下车才能最快到达学校?如果这样的站点存在多个选择距离学校最近的站点. 公交车始发站位置\((0,0)\),并且以恒定的速度\(v_b\)沿着\(X\)轴正向行驶 公交车有\(n\)个站点,每个站点的坐标不同,第\(i\)个站点的坐标是\((x_i,0)\) 公交车在站点的停靠时间可以忽略 学校的位置\((x_u,y_…

传送门 首先对于两个排列 $A,B$ 我们可以把 $A$ 从小到大排序并把 $B$ 重新和 $A$ 一一对应 显然这样不会影响 $\sum_{i=1}^{n}max(A_i,B_i)$ 的值 所以直接把第一个排列固定为 $1,2,3,...,n$ 然后考虑第二个排列 $B$ 怎么排比较好 首先最少的时间一定就是 $B_i=i$ 的情况 然后考虑让时间变大,容易想到把 $B_1$ 和 $B_n$ 交换,变成 $n,2,3,...,n-1,1$ 那么时间增加了 $n-1$,一直操作最后 $B$ 就变…

/** * Created by 2016 on 2016/6/5. */ //1.原型链继承 //把子类的原型,定义为超类的实例 通过原型来访问超类的方法和属性 function Person(){//超类 this.age = 40; this.run = function(){ console.log("Person is running"); } } function Student(){}//子类 Student.prototype = new Person();//实现继承…

Lab 17 Installation and Administration Tools Goal: Become familiar with system configuration tools and successfully install Red Hat Enterprise Linux Lab Setup: Ensure that a server1 repository is available. Provide students with boot.iso disk. Warnin…

1.重载 子类覆写父类的方法称为重载Override. 父类和子类拥有一摸一样的方法(方法的名字.返回值.参数是相同的,但是方法的语句是不一样的) 方法签名如果不同就不是重载,而是创建了一个新的方法. 加上@Override可以让编译器帮助检查是否进行了正确的覆写 @Override不是必需的 Person.java public class Person /*extends Object */{ protected String name; private int age; public Pe…

1.继承 继承是一种代码复用的方式. Student与Person有相同部分的代码. Student可以从Person继承,这样Student获得了Person的所有功能,只需要编写新增的功能即可.通过继承,可以实现代码的复用. 继承使用关键字extends,一个类只能有一个父类. 如果没有写明继承类,编译器会自动指定该类继承于基类Object. Person:超类super,父类,基类 Student:子类subclass,扩展类 Person.java //默认继承Object public…