2014年05月_xu 胖～

原创第五届蓝桥杯蚂蚁感冒

蚂蚁感冒时间限制：1000 ms | 内存限制：65535 KB难度：2描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有

2014-05-17 16:32:56 842

原创 POJ 3320 Jessica's Reading Problem

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6711 Accepted: 2077DescriptionJessica's a very lovely girl wooed by lots of boy

2014-05-17 09:48:31 1044

原创 POJ 3061 Subsequence

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8128 Accepted: 3141DescriptionA sequence of N positive integers (10 < N < 100 000), each of t

2014-05-16 21:27:57 750

原创 NYOJ 869 切蛋糕

切蛋糕时间限制：1000 ms | 内存限制：65535 KB难度：3描述有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入输入包括多组测试数据，包括一个整数R(1输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。样例输

2014-05-16 20:30:39 1332 2

原创 NYOJ 914 Yougth的最大化

Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。（保留两位小数）样

2014-05-16 20:14:17 866 1

原创 HDOJ 1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 136547 Accepted Submission(s): 31609Problem DescriptionGiven a sequenc

2014-05-15 20:35:50 467

原创 NYOJ 757期末考试

期末考试时间限制：1000 ms | 内存限制：65535 KB难度：2描述马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？输入输入n，表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输

2014-05-15 19:43:19 591

原创 NYOJ 586 疯牛

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入

2014-05-12 21:53:44 480

原创 NYOJ 499 迷宫

迷宫时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据:第一行两个整数

2014-05-11 21:13:18 448

转载 STL

C++ Primer 学习笔记_27_STL实践与分析（1） --顺序容器的定义、迭代器分类： C++C++STLvectorlistdeque目录(?)[+]STL实践与分析--顺序容器的定义、迭代器一、顺序容器的定义顺序容器容器适配器

2014-05-10 22:03:21 415

原创数论之因子个数的求法

数论之因子个数的求法1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先举个例子吧24 = 2^3 * 3^1；其质因子有：为2和3 指数为 3

2014-05-10 21:48:50 950

原创蚂蚁的难题（三）

蚂蚁的难题(三)时间限制：2000 ms | 内存限制：65535 KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁

2014-05-10 20:42:16 591

原创 NYOJ 847 S+T

S + T时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i输入输入第一行为数据组数T（T输出对于每组数据，输出Ai –Aj的最大值、i值和j值。（如果有多个最大值，则输出先出现的最大值和i,j值）样例输入235 2 162 3 6 2 1 -1样例输出4 1

2014-05-10 20:35:43 518

原创计算某一日期是星期几的公式（蔡勒公式）

随便给一个日期，就能用这个公式推算出是星期几。蔡勒（Zeller）公式如下：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下，w：星期；c：世纪；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）

2014-05-06 18:44:44 1752 1

原创 sort与stable_sort

这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O(nlog2n) ;sort的应用；1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；2、传入三个参数； sort(a,a+N,cmp),第三个参数是一个函数；如果让函数从大到

2014-05-05 17:13:37 858

原创 868 路线计算

路线计算时间限制：1000 ms | 内存限制：65535 KB难度：1描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0输出对于每个测试实例，请

2014-05-03 16:41:22 677

原创 NYOJ 625 笨蛋的难题（二）

笨蛋的难题（二）时间限制：1000 ms | 内存限制：65535 KB难度：2描述笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。傻子和笨蛋为了证明自己比对方智商高，他们事先知道每次发的工资的

2014-05-03 16:09:56 554

原创 NYOJ，740“炫舞家” ST

“炫舞家“ST时间限制：3000 ms | 内存限制：65535 KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，

2014-05-03 15:29:39 805

原创 NYOJ 854 留恋

留恋时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次：每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,2））

2014-05-19 20:24:54 787

原创 HDOJ 4006 The kth great number

The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6240 Accepted Submission(s): 2532Problem DescriptionXiao

2014-05-19 11:39:18 726

原创 POJ 3614 Sunscreen

SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3317 Accepted: 1171DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 25

2014-05-19 10:34:33 905

原创 POJ 1979 Red and Black

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21482 Accepted: 11488DescriptionThere is a rectangular room, covered with square tiles. Eac

2014-05-18 17:56:13 727

原创 POJ 2431 Expedition

ExpeditionTime Limit: 1000MSMemory Limit: 65536KDescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately manag

2014-05-18 11:11:40 678

原创 POJ 3253 Fence Repair

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24153 Accepted: 7703DescriptionFarmer John wants to repair a small length of the fence aroun

2014-05-18 09:28:46 535

原创 POJ 3069 Saruman's Army

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3519 Accepted: 1787DescriptionSaruman the White must lead his army along a straight path

2014-05-18 08:57:25 718

原创 NYOJ 269 VF

VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But

2014-05-09 20:37:41 468

原创规格化浮点数

在尾数用原码、纯小数，阶码用移码、整数的浮点数表示方式中，规格化浮点数N的表示数的范围是：　　　　(2.1) 　　从式(2.1)中可以看出，规格化浮点数的最大正数值是由尾数的最大正数值与阶码的最大正数值组合而成的，而最小正数值是由尾数的最小正数值与阶码的最小负数值组合而成的。在负数区间，规格化浮点数的最大负数值是由尾数的最大负数值与阶码的最小负数值组合而成的，最小负数值是由尾数的最小负数值与阶码

2014-05-08 23:49:50 19982

原创七种寻址方式

七种寻址方式(直接寻址方式)指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址，这种寻址方式为直接寻址方式。在通常情况下，操作数存放在数据段中，所以，其物理地址将由数据段寄存器DS和指令中给出的有效地址直接形成，但如果使用段超越前缀，那么，操作数可存放在其它段。例：假设有指令：MOV BX, [1234H]，在执行时，(DS)=2000H，内存单元21234H的值为5

2014-05-08 23:05:31 702

原创 NYOJ 160 DNA Sorting

DNA Sorting时间限制：1000 ms | 内存限制：65535 KB难度：2描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For i

2014-05-05 18:02:25 541

原创 487-3279

487-3279时间限制：1000 ms | 内存限制：65535 KB难度：2描述Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase.

2014-05-04 21:15:17 490

原创 NYOJ 741 "数学家"ST

“数学家“ST时间限制：1000 ms | 内存限制：65535 KB难度：2描述ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如，在无聊时Ta经常从冰箱里拿出一堆苹果，然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较，他想使第一组中的最小苹果大于第二组中的最大苹果，但是这样的情况会有

2014-05-03 09:03:47 492

许长安