摘要:
点击打开poj 3150思路: 矩阵快速幂分析:1 题目给定n个数每个数在0~m-1之内,题目规定两个数之间的距离为min(|i-j| , n-|i-j|)。现在给定d和k,表示做k次的变换,每一次变换过后每个数变成了一个新的数。这个新的数等于和它距离小于等于d的所有数的和%m2 这题和之前做的两道题很像hdu2276 和 FZU1692,都是属于循环同构的问题 那么我们先来看一下每个数在做一次变换过后变成什么。因为要距离小于等于d,第一种|i-j| = d , 则j = i+d , 第二种情况n-|i-j| = d , 因此 j = n-d+i 。 第一个数等于 = num[1]+num[2
阅读全文
posted @ 2013-09-01 00:17
风言枫语
阅读(105)
推荐(0)
摘要:
对于CSS的优先级样式一般情况下: [1位重要标志位] > [4位特殊性标志] > 声明先后顺序 !important > [ id > class > tag ],使用!important可以改变优先级别为最高,其他的样式一律让路。其次是style对象,然后是id > class >tag ,另外在同级样式按照申明的顺序最后出现的样式具有高优先级。不过!important奇葩的IE6是不支持的。 再来看下4位特殊性标志 [0.0.0.0] 从左至右,每次给某一个位置+1,前一段对后一段具有无可辩驳的压倒性优势。无论后一位数值有多大永远无法超过前一位的
阅读全文
posted @ 2013-09-01 00:15
风言枫语
阅读(318)
推荐(0)
摘要:
接着说关于Comparator接口,java.util Interface Comparator(该泛型指定的是被比较的类),使用该接口不需要在待比较类进行比较操作,即在不修改源码的情况下进行比较(如代码交付后),与Comparable相比稍微复杂,但是还是很方便~~ 首先是待比较类,这里是一个记录温度与湿度的为了与上面做区分,在这里叫EnvironmentForms类:public class EnvironmentForms { /**温度*/ private float temp; /**湿度*/ private float hum; public float getTemp() { .
阅读全文
posted @ 2013-09-01 00:13
风言枫语
阅读(290)
推荐(0)
摘要:
CoinsTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 25827Accepted: 8741Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop.
阅读全文
posted @ 2013-09-01 00:10
风言枫语
阅读(256)
推荐(0)
摘要:
无聊写个字符串加密的小工具,功能:设置相应的字符串,可进行相应的加密方式,有MD5加密,SHA加密,DES加密。加密类: package secret;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import java.security.KeyPair;import java.security.KeyPairGenerator;
阅读全文
posted @ 2013-09-01 00:08
风言枫语
阅读(350)
推荐(0)
摘要:
public abstract class BaseBoundedBuffer { private final V[] buf; private int tail; private int head; private int count; @SuppressWarnings("unchecked") protected BaseBoundedBuffer(int capacity) { this.buf = (V[])new Object[capacity]; } protected synchronized final...
阅读全文
posted @ 2013-09-01 00:06
风言枫语
阅读(130)
推荐(0)
摘要:
C. Tourist Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There arendestinations on a straight road that Iahub wants to visit. Iahub starts the exc
阅读全文
posted @ 2013-09-01 00:04
风言枫语
阅读(169)
推荐(0)
摘要:
详见原文博客链接地址: Rac 实例被莫名重启一列分析
阅读全文
posted @ 2013-09-01 00:02
风言枫语
阅读(157)
推荐(0)
摘要:
Stacking BoxesBackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations in several dimensions and analyzing the topology of ann-dimensional hypercube. The form
阅读全文
posted @ 2013-09-01 00:00
风言枫语
阅读(210)
推荐(0)
摘要:
题目连接:2322 Wooden Sticks 题目大意:给出要求切的n个小木棍 , 每个小木棍有长度和重量,因为当要切的长度和重量分别大于前面一个的长度和重量的时候可以不用调整大木棍直接切割, 否则要进行调整。现在要求求出一个序列, 使得调整的次数最少, 输出调整的次数。 解题思路:将n个小木棍先按照 长度和重量的大小排序,然后按照顺序将小木棍分堆,可入堆的要求是长度和重量大于当前这个堆的长度和重量,入堆之后, 要将新的木棍的属性赋值个这个堆, 如果当前所有堆都没法放下这个木棍, 就得单独放成一个堆。最后的堆数就是要求的调整次数。 #include #include #include usi
阅读全文
posted @ 2013-08-31 23:57
风言枫语
阅读(158)
推荐(0)