Dropping BallsA number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first v....
分类:
其他好文 时间:
2014-07-18 12:14:24
阅读次数:
202
深入浅出之正则表达式(一)前言:半年前我对正则表达式产生了兴趣,在网上查找过不少资料,看过不少的教程,最后在使用一个正则表达式工具RegexBuddy时发现他的教程写的非常好,可以说是我目前见过最好的正则表达式教程。于是一直想把他翻译过来。这个愿望直到这个五一长假才得以实现,结果就有了这篇文章。关于...
分类:
Web程序 时间:
2014-07-17 22:33:11
阅读次数:
283
深入浅出之正则表达式(二)前言:本文是前一片文章《深入浅出之正则表达式(一)》的续篇,在本文中讲述了正则表达式中的组与向后引用,先前向后查看,条件测试,单词边界,选择符等表达式及例子,并分析了正则引擎在执行匹配时的内部机理。 本文是Jan Goyvaerts为RegexBuddy写的教程的译文,版....
分类:
Web程序 时间:
2014-07-17 21:30:07
阅读次数:
575
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10161
Accepted: 2810
Description
Windy has N balls of distinct weights from 1 unit to N ...
分类:
其他好文 时间:
2014-07-17 16:28:48
阅读次数:
261
题目大意: 给你N个球的重量比较,输出1->N位置球的重量(记住是球的重量,不是按照球重量大小输出序号,球的重量大小也是1->n)。如果无法判断输出-1.解题思路: 拓扑排序,记录较小的编号球的入度,依次n--赋值入度为零的编号球。代码: 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-07-14 08:37:12
阅读次数:
232
题意:就是 把编号从0-n的小球对应放进i%a编号的盒子里,然后又买了新盒子,
现在总共有b个盒子,Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ,即移动前后盒子编号的差值的绝对值。
算法:
题目就是要求
先判断 n与 ...
分类:
其他好文 时间:
2014-07-12 21:36:33
阅读次数:
255
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13464
Accepted: 8897
Description
The cows don't use actual bowling balls when they go bowling...
分类:
其他好文 时间:
2014-07-08 18:00:15
阅读次数:
230
这是一道考察并查集的路径压缩的题。题意:在悟空的世界,有N个龙珠和N个城市(编号从1到N),神龙最开始把每颗龙珠都放在对应编号的城市。悟空要去收集龙珠,但是这些龙珠有时候是会被转移的。你需要告诉悟空一些有关龙珠的信息才行。现在又T组测试,每组测试都有一个N(龙珠和城市的数量)和Q(操作行为的数量),...
分类:
其他好文 时间:
2014-07-01 23:56:29
阅读次数:
282
题目:
链接:点击打开链接
题意:
把编号为1~n的龙珠放到编号为1~n的城市中去。现在有T和Q两种操作:
T:A B 把A龙珠所在城市的所有龙珠转移到B城市中。
Q:A 表示查询A龙珠的一些信息:X(A所在的城市),Y(A所在城市龙珠的数目),Z(A转移到该城市被移动的次数)。
思路:
代码:
#...
分类:
其他好文 时间:
2014-07-01 07:48:17
阅读次数:
220
Weekly golfers will find a bag that gives them enough space to do a lot of tees, balls, sticks, and whatever he deems necessary for the golf course. P...
分类:
其他好文 时间:
2014-06-30 20:52:39
阅读次数:
258