Pixel densityTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述Pixels per inch (PPI) or pixel density is a measurement of
the resolution of devices...
分类：
其他好文 时间：
2014-04-28 07:48:18
阅读次数：
534
今天第一次去那个平台做题，上面的题目很多....难度也分的很清楚.....于是做了一个初级难度的题目，结果将近搞了一个下午才做出来.....题目大意：在字符串中找出连续最长的数字串写一个函数,它的原形是int
Continumax(char** outputstr,char *intputstr)功...
分类：
其他好文 时间：
2014-04-28 06:07:42
阅读次数：
467
摆明的一个TSP问题，但是解决TSP问题的效率是相当低的。
不过这里的点数很少，而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法，可以很轻松地通过。
技巧就是：预先产生了路径，那么速度就快了。...
分类：
其他好文 时间：
2014-04-27 20:42:05
阅读次数：
513
题目链接：1529 - Clock
题意：给定两个时刻，求时针和分针相遇次数。
思路：先把转一圈会相遇的时刻记录下来，这些时刻肯定是固定的，然后由给定的两个时刻a,b，求出12点到a相遇次数c1，12点到b相遇次数c2，ans = c2 - c1
代码：
#include
#include
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
分类：
其他好文 时间：
2014-04-27 19:28:46
阅读次数：
352
题意：10995 - Educational Journey
题意：给定A遇到C,M,D的时刻和D遇到C,M的时刻，求C遇到M的时刻
思路：先把时间都处理成秒，然后从A遇到C后，从该点出发，A遇到D和C遇到D,就能求出速度Va和Vc之间的关系，由A遇到M后，从该点出发，A遇到D和M遇到D可以推出Va和Vm的关系，从而推出Vc和Vm的关系，然后由C和M遇到点出发，C遇到D和M遇到D的时间可以算，...
分类：
其他好文 时间：
2014-04-27 19:23:24
阅读次数：
502
分析：这道题可以采用贪心算法。将节目按结束时间从小到大排序，然后判断能看几个节目。判断的方法是：这次要看的节目开始时间是否在上一个节目的结束时间之后，如果在之后，则可以看完，如果不在之后，就 pass 掉这次要看的节目，跳到下一个节目继续判断。例如排好序后：
第一个节目肯定可以看完；第二个节目开始时间在第一个节目结束时间之后，所以可以看完；第三四五个节目开始时间都在第二个节目结束时间之前，不能看完， pass 掉；第六个节目开始时间在第二个节目结束时间之后，可以看完；第七八个节目开始时间都在第六个节目结束时...
分类：
其他好文 时间：
2014-04-27 18:49:30
阅读次数：
576
题目链接：10693 - Traffic Volume
根据物理知识， 车经过的时间等于，距离/速度，所以可以列出公式t = （l + d)/v，v/2f + d/v，只有当v / 2f = d/v时，时间最小，v = sqrt(2df)，之后时间也能算了。
#include
#include
#include
double l, f;
int main() {
while (~s...
分类：
其他好文 时间：
2014-04-27 18:11:33
阅读次数：
749
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
Find a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur...
分类：
其他好文 时间：
2014-04-27 17:48:35
阅读次数：
508
题目链接：Back
to Intermediate Math
题意：两种过河方式，一种笔直过河，一种最快过河，求两种时间差
只要计算出两种时间，笔直过河的速度等于两个速度分量的合速度，最快就等于船速度，求出差即可。
代码：
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类：
其他好文 时间：
2014-04-27 17:44:30
阅读次数：
489
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
