自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生きているのなら神様だって殺してあなたに

  • 博客(9)
  • 收藏
  • 关注

原创 codevs 1482 路线统计

【问题描述】给出一个n个点有向图,求从s点到f点恰好经过时间t的路径总数。不能,可以重复的走各点。【输入数据】第一行包含一个整数n, 所有点是从0到n-1编号.接下来n行,每行包含n个字符.第i行第j个字符表示i到j需要的时间,字符只可能是’1’到’5’,或者是’.’表示i不能到达j, 保证主对角线都是’.’。接下来一行3个整数s, f, t。【输出数据】输

2014-10-30 16:50:25 556

原创 关于差分约束的一些总结和题解。(poj 1364 ,3159, 2983, 3169 ,1201 ,1716 ,1275)

这些天写了7道差分约束的题。以下是我的心得和总结。1.写对不等式是关键。不仅是题中给出的显性的不等关系,还有诸如b>a等隐形的关系。不管重不重要,不等式一定要写全。2.对于一些题,需要加入超级源点,并将该点与其他每一点连一条权值都相同(一般选0)的有向边。3.注意最后的输出,到底是f[n],还是f[n+1],还是f[1]。若存在负环,则无最短路,存在正环,则无最长路。对于多组数据,要注

2014-10-28 21:52:05 628

原创 codeforces Tower of Hanoi

[Description]汉诺塔游戏,在我们熟知的汉诺塔游戏的规则下增加一条,从第i柱移动一个盘子到j柱需要消耗tij的时间,你的任务是求n个盘子从1柱移动到3柱的最少时间。[Intput]首先是一个3*3的矩阵表示tij (1 ≤ tij ≤ 10000;i ≠ j),tii==0,接下来一行一个整数n(1 ≤ n ≤ 40),表示初始时1柱上的圆盘数。[Output]

2014-10-24 22:10:58 454

原创 Rational Resistance

迈克希望组装一些电子器件,他有无限多的1Ω的单位电阻,现在他想要用最少的单位电阻组装成一个电阻为a/b的电子器件,单位电阻之间可以串联也可以并联[Intput]输入一行两个正整数a,b(1 ≤ a, b ≤ 1018),表示要组装的值a/b,为最简分数,数据保证有解。 [Output]输出一行一个答案。 [Sample ]Input

2014-10-23 22:12:24 730

原创 poj 2063 Investment

题目描述:[Description]John得到了一笔巨款,他决定购买债券来进行增值。这种债券每年年底会支付给John固定的年利息,没有固定的期限。债券有大有小,大的通常会有更高的收益,所以John希望找到一个最有的购买方案。此外,每年他的资金都会增长,所有有必要重新计划购买方案。假设有如下两种债券:10000元的本金能够购买2个4000元年的债券,比购买2个3000的好,

2014-10-22 22:14:58 413

原创 POJ 1159 Palindrome

[Description]给你一个字符串,你的任务是找出添加最少的字符得到回文串的方法。如"Ab3bd"有两种方法: "dAb3bAd" 或 "Adb3bdA"[Intput]第一行一个整数N,表示字符串的长度,第二行长度为N的字符串,仅包含大写字母、小写字母和数字。[Output]一行一个数,表示需要添加最少字符数。[Sample Input]5Ab3bd

2014-10-21 22:10:12 383

原创 UVA 11525 Permutation

[Description]给出K和K个数S1,S2,S3……,求这1,2,3……,K的字典序升序的第N个全排列(从0开始编号)。N是由以下公式计算得出:[Intput]第一行一个数T,表示有T(T[Output]T行,每行K个数,表示第N个排列[Sample Input]432 1 031 0 042 1 1 041 2 1 0

2014-10-21 22:08:13 433

原创 POJ 3122 Pie

[Description]作者要开一个生日 party,他现在拥有 n 块高度都为 1 的圆柱形奶酪,已知每块奶酪的底面半径为 r 不等,作者邀请了 f 个朋友参加了他的 party,他要把这些奶酪平均分给所有的朋友和他自己(f+1 人),每个人分得奶酪的体积必须相等,形状就没有要求。现在要你求出所有人都能够得到的最大块奶酪的体积是多少?[Input]第一行一个数 T,表示

2014-10-18 07:45:02 397

原创 POJ 3844 Divisible Subsequences

[Description]给定一个由正整数构成的序列,并给出一个数 d,求序列中存在多少个连续子序列,使得子序列之和能被 d 整除。[Input]第一行一个数 T,表示有 T 组测试数据。每组测试数据第一行两个数,d,n 表示除数和序列的长度接下来一行 n 个不大于 10^9 的数,表示这个序列。[Output]对于每组测试数据输出一个数,表示找到符合条件的子串的数

2014-10-18 07:43:05 676

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除