宅的一逼-优快云博客

原创 Optimal Parking 1673

Problem DescriptionWhen shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs.Can you help Michael choose a place to park which mi

2014-05-14 23:48:26 551

原创 Shopaholic 1678

Problem DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in

2014-05-14 23:07:30 507

转载 3D游戏基础 Direct3D（一） D3D基本概念及渲染流水线简介

原文链接 http://blog.youkuaiyun.com/stevetan81/article/details/1745062终于，在前3篇文章里面聊完了基本的空间几何概念，现在可以说到实际的东西了。一直以来，都希望用最浅显易懂的语言，把我对3D的一些了解记录下来，作为一个系列的科普文章，供大家消遣时看看。大约十年以前，我拥有了第一台电脑，不久见识到了3D游戏的魅力。听说了OpenG

2014-05-13 10:55:08 1249

原创 Fibonacci String 1708

Problem DescriptionAfter little Jim learned Fibonacci Number in the class , he was very interest in it.Now he is thinking about a new thing -- Fibonacci String .He defines : str[n] = str[n-1]

2014-05-13 09:04:27 547

原创 Rank 1718

Problem DescriptionJackson wants to know his rank in the class. The professor has posted a list of student numbers and marks. Compute Jackson’s rank in class; that is, if he has the top mark(or is

2014-05-11 22:06:15 570

原创 You Are All Excellent 1785

Problem Description本次集训队共有30多人参加，毫无疑问，你们都是很优秀的，但是由于参赛名额有限，只能选拔部分队员参加省赛。从学校的角度，总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是，大家也知道，要想做到完全客观，是一件很难的事情。因为选拔的标准本身就很难统一。为了解决这个难题，我现在把问题作了简化，现在假设每个队员都是二维平面中的一个点，用(xi,yi)

2014-05-11 18:11:54 526

原创循环多少次？ 1799

Problem Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现for(i=1;i那么做了n次OP运算，如果代码中出现fori=1;i for(j=i+1;j那么做了n*(n-1)/2 次OP 操作。现在给你已知有m层for循环操作，且每次for中变量的起始值是上一个变量的起始值＋1（第一个

2014-05-11 14:59:37 491

原创 EXCEL排序 1862

Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8

2014-05-11 13:10:17 458

原创又一版 A+B 1877

Problem Description输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 Input 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。 Output输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 Sample Input8 130

2014-05-11 12:28:49 515

原创 Sempr == The Best Problem Solver? 1898

Problem DescriptionAs is known to all, Sempr(Liangjing Wang) had solved more than 1400 problems on POJ, but nobody know the days and nights he had spent on solving problems.Xiangsanzi(Chen Zho

2014-05-11 12:16:57 614

原创 Software Version 1976

Problem Description相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（Major Version Number），子版本号（Minor Version Number)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基础上增加部分功能时，主版本号不变，子版本号加一；当软

2014-05-11 11:40:26 606

原创 Consecutive sum II 1977

Problem DescriptionConsecutive sum come again. Are you ready? Go ~~1 = 0 + 12+3+4 = 1 + 85+6+7+8+9 = 8 + 27…You can see the consecutive sum can be representing like that. The nth li

2014-05-10 18:31:13 432

原创 Conversions 1985

Problem DescriptionConversion between the metric and English measurement systems is relatively simple. Often, it involves either multiplying or dividing by a constant. You must write a program that

2014-05-10 18:17:38 578

转载 SetStreamSource

原文链接 http://blog.youkuaiyun.com/yaoxinchao/article/details/7987218

2014-05-10 15:53:58 498

原创利息计算 1994

Problem Description为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7% 。利率按年计算，表示100元存1年的利息为3.7元.实际上有时提前有时推迟取，因此实际利息按天计算，1年按365天计算，因此Q天的利息是本金*3.7/100 *Q/365存了100天后1年定期年利息提高到3.9%。如将存款提前全取出，再存1年定期。那么前面的

2014-05-10 15:11:09 566

原创 Picture 2052

Problem DescriptionGive you the width and height of the rectangle,darw it. InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 OutputFor each

2014-05-10 09:28:22 478

原创 Bitset 2051

Problem DescriptionGive you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file. OutputFor each case out

2014-05-10 09:08:57 544

原创 Switch Game 2053

Problem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multi

2014-05-10 08:57:45 529

转载 IDirect3DDevice9::Clear

原文链接 http://blog.youkuaiyun.com/trandy/article/details/6976794为了渲染并显示一个场景，此步骤中示例代码的做法是：清除后备缓冲，并设置为蓝色，将后备缓冲中的内容提交到前台缓冲中，最后将前台缓冲呈现给屏幕。为了清除一个场景，需要调用IDirect3DDevice9::Clear方法。// Clear the back b

2014-05-09 14:49:56 643

转载什么是模板缓冲（Stencil Buffer）

链接什么是模板缓冲（Stencil Buffer）模板缓冲类似于深度缓冲。事实上，它使用深度缓冲的一部分(因此，深度缓冲常常被称做depth-stencil缓冲)。深度缓冲让程序员可以设置一个模板函数测试"reference（参考）"模板值－一个全局值 – 每次当这个值仍然在模板缓冲时像素才会被绘制。模板测试的结果决定了像素的颜色值是否要被写入到渲染目标，像素的深度值是否

2014-05-09 11:47:51 1386

原创 Exponentiation 1063

Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for m

2014-05-07 09:16:57 509

原创 Rectangles 2056

Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are p

2014-05-04 08:53:20 484

原创 Snooker 2060

Problem Descriptionbackground:Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn't played that game yet, no matter, I'll

2014-05-03 12:19:28 468

原创 Treasure the new start, freshmen! 2061

Problem Descriptionbackground:A new semester comes , and the HDU also meets its 50th birthday. No matter what's your major, the only thing I want to tell you is:"Treasure the college life and seiz

2014-05-03 10:21:17 434

原创无限的路 2073

Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input第一个数是正整数N（≤100）。代表数据的组数。

2014-05-03 09:47:35 609 1

原创复习时间 2078

Problem Description为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？Input输入数据的第一行是一

2014-05-02 22:50:09 544

原创简易版之最短距离 2083

Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2|

2014-05-02 12:11:24 591

原创 Box of Bricks 2088

Problem DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and buildsstacks of different height. “Look, I've built a wall!”, he tells his older sister

2014-05-02 11:31:13 456

原创考试排名 2093

Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别

2014-05-02 11:08:55 447

原创 A + B Problem Too 2101

Problem DescriptionThis problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)=98,you should output no for re

2014-05-01 14:34:13 398

原创 Family planning 2103

Problem DescriptionAs far as we known,there are so many people in this world,expecially in china.But many people like LJ always insist on that more people more power.And he often says he will burn

2014-05-01 14:25:21 477

原创 decimal system 2106

Problem DescriptionAs we know , we always use the decimal system in our common life, even using the computer. If we want to calculate the value that 3 plus 9, we just import 3 and 9.after calculatio

2014-05-01 11:41:44 314

原创 An easy problem 2123

Problem DescriptionIn this problem you need to make a multiply table of N * N ,just like the sample out. The element in the ith row and jth column should be the product(乘积) of i and j.InputThe

2014-05-01 10:52:48 425

原创 Probability 2131

Problem DescriptionMickey is interested in probability recently. One day , he played a game which is about probability with mini.First mickey gives a letter and a word to mini.Then mini calculate

2014-05-01 10:42:48 406

原创 An easy problem 2132

Problem DescriptionWe once did a lot of recursional problem . I think some of them is easy for you and some if hard for you.Now there is a very easy problem . I think you can AC it. We can de

2014-05-01 10:32:44 356

原创 What day is it 2133

Problem DescriptionToday is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ?InputThere are multiply cases.One line is one case.There are three integers, y

2014-04-28 09:22:58 361

原创 Rolling table 2135

Problem DescriptionAfter the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and read it every morning.One day, Wiskey's chum wants to pla

2014-04-28 08:41:41 469

原创 Largest prime factor 2136

Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is

2014-04-27 19:08:28 441

原创 circumgyrate the string 2137

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum |DiscussStatistical ChartsProblem Archive

2014-04-27 12:16:42 464

原创 How many prime numbers 2138

Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are.Input There are a lot of cases. In each case, there is an integer N representing the

2014-04-27 04:01:49 431

Unity Flux

空空如也