2012年02月_shshwdr

原创 usaco 1.5.4 Checker Challenge

Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and there is never more

2012-02-28 22:12:52 976

原创 usaco 1.5.2 The Clocks

麻麻说，如果研究了三天还是不会做的话，就算了吧。恩。The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | | |---O

2012-02-24 19:52:55 1211

原创 usaco 1.4.4 mother‘s milk

话说usaco是有多喜欢milk啊……看到milk3的时候那个囧……Mother's MilkFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusiv

2012-02-24 18:07:34 926

原创 usaco 1.4.4 Arithmetic Progressions

Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.

2012-02-22 22:29:36 915

原创 usaco 1.4.1 Packing Rectangles

Packing RectanglesIOI 95 The six basic layouts of four rectangles Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlap

2012-02-22 22:23:19 1011

原创 usaco 1.3.3 Calf Flac

Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great palindromes

2012-02-20 22:44:32 889

原创 usaco 1.3.4 Prime Cryptarithm

Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions marked with *. If the set of pr

2012-02-19 23:17:48 1195

原创 usaco 1.3.1 mixing milk

简单到爆的题，只是mark一下，第一次一次ac~节操是神马？酸酸甜甜有点咸？Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help

2012-02-15 18:37:37 758

原创 usaco 1.2.5 dual palindromes

这题。。相当的简单。尤其是跟在前一题后面，由于数据小，比上一题还要便当，还不需要输出转换进制后的数，但是。。还是有所收获的。。- -唉。Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as whe

2012-02-13 21:58:44 674

原创 usaco 1.2.3 name that number

我一定是和文件有仇是吧一定是的。。下一道题回文那个难得做的比较顺（只是比较。。囧- -）而且本机上测得没什么问题，以为一定能一次ac了，结果输出文件的stdout手贱写成了stdin。。。。不过至少是过了，可是这题到底是为毛啊本机上都不行，说是什么文件不可读balabala。。。T-T~~Name That NumberAmong the large Wisconsin cat

2012-02-13 21:16:46 727

原创 usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残

sigh。。这一定是老天对我好久没做题的惩罚。Broken NecklaceYou have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r

2012-02-12 16:50:55 1900

原创不停的在各种ojcftcusaco等等注册就像不停的下载图书公开课bbc不停的跑书店图书馆搬大部头一样的只是因为想填补自己的空虚感而已

rt对空有幻想却无法定下心来做事的自己绝望了。连静下心来写一段代码都做不到。脑子里都是些什么奇怪的东西啊混蛋。话说情人节快到了呢。。。啊果然又开始想奇怪的东西了。

2012-02-11 23:02:28 903 1

原创 hdu 5.3.4 2874 Connextions between cities

lca是啥？rmq又是啥？咋又突然变成并查集的东东了咧？不是吧我树状数组还半懂不懂完全不懂啊！Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission

2012-02-04 01:01:50 733

原创 hdu 5.3.8 3450 Counting sequence

果然对树状数组的认识还madamadadane吧……稍微改下用法就纠结了。Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 71 Accepted Su

2012-02-04 00:16:13 742

原创 hdu 5.3.6 2688 rotate

把对妹子的烦躁，转移到码代码的身上，你妹谁知道它又转回来了。RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 17

2012-02-02 23:14:05 988

原创 hdu 5.3.3 3584 Cube

先贴一些新的树状数组的东西。。当然都是各处ctrl+c来的……适用范围：1 下标要从1开始2 常用于修改一个点a[i]，查询区间和的情况c[i]3 适用范围是必须符合减法原则，也就是说不能用于求一个区间范围内的最值k&（-k）：将k化为二进制时末尾0的个数模版：int lowbit(int x)//计算lowbit{ return x&

2012-02-02 12:56:03 535

原创 hdu 5.3.1 2852 KiKi's K-Number

好像线段树和树状数组都可以解……不过困死了，先贴树状数组的吧……我也不知道为什么我一时脑残居然选了一个新的解法KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):

2012-02-02 01:08:56 1150 1

shshwdr的专栏