- 博客(19)
- 收藏
- 关注
转载 正则表达式30分钟入门教程
http://deerchao.net/tutorials/regex/regex.htm正则表达式30分钟入门教程版本:v2.33 (2013-1-10) 作者:deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归
2015-07-30 17:25:01 557
原创 USACO——Healthy Holsteins
Healthy HolsteinsBurch & KolstadFarmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and the minimum daily vi
2015-07-27 19:53:30 527
原创 USACO——Hamming Codes
Hamming CodesRob KolstadGiven N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming distance of D (1 <=
2015-07-27 19:50:00 523
原创 USACO——Sorting a Three-Valued Sequence
Sorting a Three-Valued Sequence IOI'96 - Day 2Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have at
2015-07-27 19:46:09 426
原创 USACO——Ordered Fractions
Ordered FractionsConsider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N.Here is the set when N = 5:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4
2015-07-27 19:44:09 459
原创 USACO——The Castle
The CastleIOI'94 - Day 1In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to
2015-07-27 19:42:24 382
原创 USACO——Number Triangles 数字金字塔
Number TrianglesConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on th
2015-06-20 13:58:35 613
原创 USACO——Palindromic Squares 回文平方数
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.Given a number base B (2 <= B <= 20 base 10), print all
2015-06-20 13:47:53 713
原创 USACO——Name That Number 命名那个数字
Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of
2015-06-20 13:43:39 1027
原创 USACO——Milking Cows 挤牛奶
最近开始系统刷USACO,看这进度只能一星期一单元,不积跬步无以至千里,希望能坚持Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (meas
2015-06-20 13:30:24 1035
转载 GitHub 优秀的 Android 开源项目 转自http://blog.csdn.net/shulianghan/article/details/18046021
原文地址为http://www.trinea.cn/android/android-open-source-projects-view/,作者Trinea主要介绍那些不错个性化的View,包括ListView、ActionBar、Menu、ViewPager、Gallery、GridView、ImageView、ProgressBar及其他如Dialog、Toast、EditT
2015-05-23 10:20:32 5857
转载 ACM/ICPC Java高精度计算 转载自CSDN老船长 http://blog.csdn.net/guo_love_peng/article/details/6634150
ACM/ICPC竞赛中会遇到许多高精度计算的题目,比如两个大整数相加(1111111111111111111111111111111111111111 + 22222343259435894305894301243)。如果我们还采用普通类型比如long long来存储这些值,是装不下这么大的值的了。我们通常的做法是以字符串的形式保存值,然后编程模拟人的计算过程,例如X = “111
2015-05-23 10:14:10 902
原创 XDOJ 猴子吃桃
1034: 猴子吃桃时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 48[提交][状态][讨论版]题目描述猴妈妈给小猴子们准备了N个桃子,无数个小猴子排队去领桃子吃,排在第一个的领1个桃子,排在第二个的领2个桃子,排在第三个的领4个桃子,排在第四个的领8个桃子,以此类推,一旦桃子不够了,猴妈妈就把剩下的桃子给下一个猴子,然后其余的小猴子就得
2015-05-15 13:50:13 845
原创 XDOJ 另一个简单游戏
1042: 另一个简单游戏时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 25[提交][状态][讨论版]题目描述现在有n个数,每次可以取出任意两个数x,y,然后加入一个数为(x+y)/2,问最后剩下的那个数最大是多少?输入有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0≤20)。接下来为
2015-05-15 13:48:09 556
原创 XDOJ 数独
1035: 数独时间限制: 1 Sec 内存限制: 128 MB提交: 123 解决: 50[提交][状态][讨论版]题目描述数独是一种非常古老的游戏,其规则如下:在一个9*9的方格中,每行都是从1到9不重复的数字,每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。现在,方格中已经有些数字,游戏者需要填写剩下的数字使
2015-05-15 13:43:37 697
原创 XDOJ B进制加法
1003: 亮亮做加法 (a.k.a another A+B Problem)时间限制: 1 Sec 内存限制: 128 MB提交: 301 解决: 62[提交][状态][讨论版]题目描述小W在iPhone上装了一个计算器程序,可以处理b进制数。亮亮对此非常鄙视,说:“我口算都能把b进制数的加减乘除算出来!”现有有两个b进制正整数X、Y,亮亮算出了它们的和(
2015-05-14 11:49:18 818
原创 XDOJ IP查询
问题 A: IP查询时间限制: 1 Sec 内存限制: 128 MB提交: 2278 解决: 117[提交][状态][讨论版]题目描述现实生活中,每一个IP段都指向一座城市。为了简化问题,我们将IP段直接看做一个整形数,每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了,现在已知有多个闭区间代表多个IP段,每个区间对应一个城市的ID。现在,小L要查
2015-05-08 15:16:51 875 1
原创 XDOJ 简单逆序对
题目描述逆序对问题对于大家来说已经是非常熟悉的问题了,就是求i a[j]的组数。现在请你求出一串数字中的逆序对的个数,需要注意的是,这些数字均在[0,9]之内。输入第一行输入T,表示有T组测试数据对于每组数据,首先输入n,代表有n个数(0接下来输入n个数,每个数都在[0,9]之内输出输出逆序对的个数,且对10^9+7取模
2015-05-08 15:11:49 1421 1
原创 约瑟夫环
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。#include#include#define len sizeof(st
2015-04-24 17:00:52 444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人