摘要：
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pid=1650ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <al 阅读全文
随笔档案-2012年5月6日
UESTC OJ 1647Battery Charging 模拟题
2012-05-06 15:14 by javaspring, 218 阅读, 收藏,
摘要：
题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。 思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647ac代码：#include <iostream>
#include <cstdio> using namespace std; int main()
{ int numcase; scanf("%d",&numca 阅读全文
NYOJ 478 数论
2012-05-06 15:05 by javaspring, 167 阅读, 收藏,
摘要：
求一个数的因子和的问题，刚开始TLE了几次，后来终于想明白可以再筛素数的时候把所有的结果都算出来，结果又wa了，仔细检查了下，才明白里面有数据会超int，后来又改为long long，之后就过了。我的代码跑了280多ms，太挫。后来看了看浩哥的代码，那是一个牛叉啊。。题目：月老的烦恼（1）时间限制：1000ms | 内存限制：65535KB难度：3描述月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1<=n<=500000）,编号n的因数之和就是要牵线的女 阅读全文
浙公网安备 33010602011771号