http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路,n最大为1000,floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类:
其他好文 时间:
2014-05-18 18:26:39
阅读次数:
238
题目链接:11270 - Tiling Dominoes
和POJ 2411一样的题目,试着用插头DP写了下
代码:
#include
#include
#include
using namespace std;
int n, m, pre = 0, now = 1;
long long dp[2][2222];
int main() {
while (~scanf("%d%d",...
分类:
其他好文 时间:
2014-05-18 14:44:37
阅读次数:
264
Long Long ago...已经成为了历史,我还是要说出一个真相:早年前,那时候,android还不被大众所认知的时候,当然开发者也没不像现在那样趋于饱和状态。一位大牛前辈,也是我的学长,那时候我还在上大学。前辈告诫我有时间得去看看android开发,那时候的自己,年轻、冲动、不畏惧,毅然地选择了java服务端开发,放弃了学习android开发。
时隔数年的今天,因为公司业务项目的发展,我还...
分类:
移动开发 时间:
2014-05-18 09:44:42
阅读次数:
312
怎样把数字转为字符串(与atoi相反)?有itoa函数吗?
用sprintf就可以了:
sprintf(string, "%d", number);同理,也可以同sprintf把long型或浮点型转换成字符串(使用%ld或%f),也就是说,可以把sprintf看成是atol或者atof的
反函数。
怎样在日期上加n天?怎样取得两个日期的时间间隔?
第一个问题,mktime接受没有...
分类:
编程语言 时间:
2014-05-18 06:20:21
阅读次数:
356
System:类中的属性方法都是静态的。无法实例化err:"标准"错误输出流in:"标准"输入流out:"标准"输出流常见方法:long
currentTimeMillis();获取当前时间的毫秒值Properties getProperties();
获取系统属性Properties集合中存储的都...
分类:
编程语言 时间:
2014-05-17 22:30:49
阅读次数:
392
数据类型:基本数据类型和引用数据类型基本数据类型包括 数值型(整数类型
byte,short,int,long;浮点类型 float double);字符型char;布尔型boolean引用数据类型包括
类class;接口interface ;数组2.字面量整数字面量为整数(int);小数字面量为双...
分类:
移动开发 时间:
2014-05-17 21:26:27
阅读次数:
321
解题思路:只要看(A-V)*K 这个公式的更新值是否大于等于A
,大于的话继续循环,否则报错注意一点,数据会爆intWA代码:#includeint main(){ long long n ,m, v, k; int t;
scanf("%d",&t); while(t--)...
分类:
其他好文 时间:
2014-05-17 20:49:27
阅读次数:
167
声明
17、推荐一行一个声明,因为这样有利于写注释。换句话说,下面的声明方法中,
int level; // indentation level
int size; // size of table
要优于:
int level, size;
绝对不要将变量和方法的声明放在同一行,例如:
long dbaddr, getDbaddr(); // WRONG!不要将不同类型的变量的声明放...
分类:
编程语言 时间:
2014-05-16 02:48:50
阅读次数:
244
今天脑筋有点搭牢,想了半天才看出为什么以下两段代码效果是相同的。。。第一种好处是可以直接批量复制黏贴system.out, 不用改什么东西 private
static long i; private volatile static long vt; private static final int...
分类:
其他好文 时间:
2014-05-16 00:43:28
阅读次数:
387
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387