08 2013 档案

进制转换
摘要：任意进制转换 阅读全文

posted @ 2013-08-30 15:28 龚细军 阅读(398) 评论(0) 推荐(0) 编辑

HDUOJ--畅通工程
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23558Accepted Submission(s): 12243 Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1 阅读全文

posted @ 2013-08-17 15:16 龚细军 阅读(329) 评论(0) 推荐(0) 编辑

poj----Ubiquitous Religions
摘要：并查集（入门推荐） 阅读全文

posted @ 2013-08-17 14:52 龚细军 阅读(268) 评论(0) 推荐(0) 编辑

错误笔记-----今天在敲代码的时候，出现了一个问题！
摘要：if(x!=Father(x))//这条代码-----其实我定义的是个数组，然而我却用错了括号【】我用了（）,//D:\Microsoft Visual Studio\MyProjects\1\q.cpp(17) : error C2064: term does not evaluate to a function出现了这条信息..... 之后我将Father（）-----》Father[]就好了！！，为防止以后再出现这样的错误，特将次单独笔记一下！！{Father[x]=findset(Father[x]);}return Father[x]; 阅读全文

posted @ 2013-08-17 14:47 龚细军 阅读(223) 评论(0) 推荐(0) 编辑

POJ----The Suspects
摘要：The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 18890Accepted: 9150DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se 阅读全文

posted @ 2013-08-17 14:16 龚细军 阅读(313) 评论(0) 推荐(0) 编辑

并查集资料
摘要：http://www.ahathinking.com/archives/10.html 阅读全文

posted @ 2013-08-17 12:14 龚细军 阅读(147) 评论(0) 推荐(0) 编辑

HDUOJ------敌兵布阵
摘要：敌兵布阵Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 3Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变 阅读全文

posted @ 2013-08-15 16:18 龚细军 阅读(226) 评论(0) 推荐(0) 编辑

HDUOJ-------Being a Good Boy in Spring Festival
摘要：尼姆博弈...简单题 阅读全文

posted @ 2013-08-14 15:27 龚细军 阅读(259) 评论(0) 推荐(0) 编辑

HDUOJ----John
摘要：尼姆博弈..... 阅读全文

posted @ 2013-08-13 10:18 龚细军 阅读(259) 评论(1) 推荐(0) 编辑

HDUOJ---kiki's game
摘要：纳什博弈....归纳与还是在于态 吧！，N态，p态。....画一张图出来NP图，就可以发现只要（奇数，奇数），这个位置的人，必定最后LOse的..... 阅读全文

posted @ 2013-08-12 11:23 龚细军 阅读(219) 评论(0) 推荐(0) 编辑

HDUOJ-----Brave Game
摘要：纳什博弈.....只需要满足这个条件即可 n=(m+1)*r+s (s不能等于0，那么第一个人必定赢).. 阅读全文

posted @ 2013-08-12 10:15 龚细军 阅读(270) 评论(0) 推荐(0) 编辑

HDUOJ-Counting Triangles
摘要：Counting TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1882Accepted Submission(s): 898Problem DescriptionGiven an equilateral triangle with n the length of its side, program to count how many triangles in it.InputThe length n (n #include 阅读全文

posted @ 2013-08-11 11:46 龚细军 阅读(265) 评论(0) 推荐(0) 编辑

HDUOJ---三角形(组合数学)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1249三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710Accepted Submission(s): 2568Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1int main(){ int n,t; scanf("%d",&t); while(t 阅读全文

posted @ 2013-08-11 09:56 龚细军 阅读(297) 评论(0) 推荐(0) 编辑

HDUOJ--Strange fuction
摘要：Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2098Accepted Submission(s): 1577Problem DescriptionNow, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 2 #include 3 #include 4 using namespace std; 5 double y; 6 double sum(. 阅读全文

posted @ 2013-08-10 16:55 龚细军 阅读(382) 评论(0) 推荐(0) 编辑

HDUOJ---Can you solve this equation?
摘要：Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5667Accepted Submission(s): 2681http://acm.hdu.edu.cn/showproblem.php?pid=2199Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find it 阅读全文

posted @ 2013-08-10 15:57 龚细军 阅读(226) 评论(0) 推荐(0) 编辑

HDUOJ---A + B Again
摘要：A + B AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5178Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the 阅读全文

posted @ 2013-08-10 11:08 龚细军 阅读(293) 评论(0) 推荐(0) 编辑

C++知识整理(进制)
摘要：++输出二进制、十进制、八进制和十六进制总结分类： C++ 2013-01-14 02:26 592人阅读 评论(0) 收藏 举报在C++中，默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。但是二进制没有默认的输出格式，需要自己写函数进行转换。输入整数n , 则在C++中cout #include usingnamespacestd;intmain(void){inti,j,k,l;cout>oct>>i;//输入为八进制数 cin>>hex> 阅读全文

posted @ 2013-08-10 10:56 龚细军 阅读(467) 评论(0) 推荐(0) 编辑

位运算的方法，大结
摘要：目录(?)[+]一 位操作基础二 常用位操作小技巧判断奇偶交换两数变换符号求绝对值三 位操作与空间压缩四 位操作的趣味应用高低位交换 二进制逆序二进制中1的个数缺失的数字Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳理知识。提高篇则针对各大IT公司如微软、腾讯、百度、360等公司的笔试面试题作详 阅读全文

posted @ 2013-08-10 10:36 龚细军 阅读(583) 评论(0) 推荐(0) 编辑

位运算的方法，小结
摘要：文章来源未知----再次声明为转载...本文是针对使用位运算来实现一些方法，我们都知道位运算的代价比其他符号运算都低，所以当一个方法只使用位运算且运算次数与其他不纯使用位运算的方法相等时，所用的时间肯定是最短的，甚至即使运算次数比其他 方法多，也是有可能花的时间短的。这里计算算法的衡量标准是位运算的运算此时，任何C的位运算符当作一次运算，不写到RAM的中间赋值不算运算，当然这里假设每次运算代价都是近似相同的机器指令和CPU时间。当然实际上不是所有的运算的时间都是相同的。我们知道有很多东西影响系统运行一段代码所花的时间长短，比如缓存的大小，内存的带宽，机器指令集等等。当然制定一个衡量标准来判断一 阅读全文

posted @ 2013-08-10 10:28 龚细军 阅读(905) 评论(0) 推荐(0) 编辑

C++知识整理（在此感谢大牛的整理）
摘要：这篇文章主要讲解如何在C++中使用cin/cout进行高级的格式化输出操作，包括数字的各种计数法（精度）输出，左或右对齐，大小写等等。通过本文，您可以完全脱离scanf/printf，仅使用cin/cout来完成一切需要的格式化输入输出功能（从非性能的角度而言）。更进一步而言，您还可以在、上使用这些格式化操作，从而代替sscanf/sprintf和fscanf/fprintf函数。为方便描述，下文仅以cin/cout为例进行介绍。 一、综述 cin/cout是STL库提供的一个iostream实例，拥有ios_base基类的全部函数和成员数据。进行格式化操作可以直接利用setf/unset.. 阅读全文

posted @ 2013-08-10 10:12 龚细军 阅读(316) 评论(0) 推荐(0) 编辑

c语言格式大整理
摘要：1、C语言中，非零值为真，真用1表示；零值为假，假用0表示。2、转义字符参考：\a蜂鸣，响铃\b回退：向后退一格\f换页\n换行\r回车，光标到本行行首\t水平制表\v垂直制表\\反斜杠\'单引号\"双引号\?问号\ddd三位八进制\0空字符(NULL),什么都不做\xhh二位十六进制说明：1）\v垂直制表和\f换页符对屏幕没有任何影响，但会影响打印机执行响应操作。2），\n其实应该叫回车换行。换行只是换一行，不改变光标的横坐标；回车只是回到行首，不改变光标的纵坐标。注： 文本文件的行结束符,传统上（MS）PC用 CRLF，苹果Mac用CR，unix 用 LF。 CR -- 阅读全文

posted @ 2013-08-10 10:06 龚细军 阅读(811) 评论(0) 推荐(0) 编辑

nyoj---快速查找素数
摘要：快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N#define maxn 150000int arr[maxn]={2,3,5,7,11};int main(){ int n,i,j,k=5; for(i=13;ii) arr[k++]=i; } while(scanf("%d",&n),n) { for(i=0;arr[i]#define maxn 150000#define len 1999993int pr... 阅读全文

posted @ 2013-08-09 16:46 龚细军 阅读(256) 评论(1) 推荐(0) 编辑

HDUOJ----湫湫系列故事——减肥记I
摘要：湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1837Accepted Submission(s): 935Problem Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清... 阅读全文

posted @ 2013-08-08 20:08 龚细军 阅读(448) 评论(0) 推荐(0) 编辑

HDUOJ----Eddy's research I
摘要：Eddy's research ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5050Accepted Submission(s): 3027Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divi 阅读全文

posted @ 2013-08-08 11:27 龚细军 阅读(201) 评论(0) 推荐(0) 编辑

HDUOJ--8球胜负
摘要：8球胜负Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2733Accepted Submission(s): 1588 Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果 阅读全文

posted @ 2013-08-07 20:32 龚细军 阅读(418) 评论(0) 推荐(0) 编辑

HDUOJ--点球大战
摘要：点球大战Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1783Accepted Submission(s): 660 Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各 阅读全文

posted @ 2013-08-07 18:15 龚细军 阅读(412) 评论(0) 推荐(0) 编辑

HDUOJ---The number of divisors(约数) about Humble Numbers
摘要：The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2039Accepted Submission(s): 1002 Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 阅读全文

posted @ 2013-08-07 11:27 龚细军 阅读(344) 评论(0) 推荐(0) 编辑

HDUOJ -----免费馅饼
摘要：免费馅饼Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 3Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由 阅读全文

posted @ 2013-08-06 10:32 龚细军 阅读(443) 评论(1) 推荐(0) 编辑

HDUOJ----Super Jumping! Jumping! Jumping!
摘要：Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 1Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, 阅读全文

posted @ 2013-08-05 20:30 龚细军 阅读(257) 评论(0) 推荐(0) 编辑

HDUOJ----数塔
摘要：数塔Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 4Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 阅读全文

posted @ 2013-08-05 18:41 龚细军 阅读(293) 评论(0) 推荐(0) 编辑

HDUOJ-----I NEED A OFFER!
摘要：I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围 阅读全文

posted @ 2013-08-05 16:07 龚细军 阅读(289) 评论(0) 推荐(0) 编辑

HDUOJ---2546 饭卡
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7194Accepted Submission(s): 2439Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡 阅读全文

posted @ 2013-08-05 12:20 龚细军 阅读(283) 评论(0) 推荐(0) 编辑

HDUOJ----1003 Max Sum
摘要：Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113031Accepted Submission(s): 26130Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma 阅读全文

posted @ 2013-08-05 09:42 龚细军 阅读(250) 评论(0) 推荐(0) 编辑

HDUOJ--Bone Collector
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21463Accepted Submission(s): 8633Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such 阅读全文

posted @ 2013-08-04 20:17 龚细军 阅读(288) 评论(0) 推荐(0) 编辑

HDUOJ--1058HangOver
摘要：HangOverTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7884Accepted Submission(s): 3233Problem DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We 阅读全文

posted @ 2013-08-04 16:26 龚细军 阅读(206) 评论(0) 推荐(0) 编辑

HDUOJ--1865 1string
摘要：1stingTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2372Accepted Submission(s): 947Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many di 阅读全文

posted @ 2013-08-04 15:51 龚细军 阅读(536) 评论(0) 推荐(0) 编辑

HDUOJ---大菲波数
摘要：大菲波数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8496Accepted Submission(s): 2863Problem DescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1 2 #define maxn 210 3 #define len 1001 4 usi 阅读全文

posted @ 2013-08-04 15:29 龚细军 阅读(233) 评论(0) 推荐(0) 编辑

HDUOJ Children’s Queue
摘要：Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8835Accepted Submission(s): 2813Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescr 阅读全文

posted @ 2013-08-04 15:05 龚细军 阅读(257) 评论(0) 推荐(0) 编辑

HDUOJ----1250 Hat's Fibonacci
摘要：Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5800Accepted Submission(s): 1926Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 阅读全文

posted @ 2013-08-04 12:16 龚细军 阅读(413) 评论(0) 推荐(0) 编辑

HDUOJ---1133（卡特兰数扩展）Buy the Ticket
摘要：Buy the TicketTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3614Accepted Submission(s): 1522Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go t 阅读全文

posted @ 2013-08-04 10:35 龚细军 阅读(882) 评论(0) 推荐(1) 编辑

卡特兰数扩展
摘要：对于排队买票问题的一些说法..... 假若有M+ N人去买票，n人手持5元，m人手持10元，而售货阿姨没有零钱，问有多少种方法能使大家都买到票。其中mn时的情况啦！但是即便去考虑的话，这种情况依旧为零.因为m>n时，你不管这么排列都是不可能找开的...m*10-n*5>m*5----所以这个条件只是为我们减少了一小部分的时间. (2)mn)最后加上分配排列就是(C(m+n,m)-C(m+n,n+1))*m!*n!化解之后为： （m+1-n）*(m+n)!/(m+1); 阅读全文

posted @ 2013-08-04 09:54 龚细军 阅读(431) 评论(0) 推荐(0) 编辑

HDUOJ--2079选课时间(题目已修改,注意读题)
摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2254Accepted Submission(s): 1791Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 2 #include 3 us. 阅读全文

posted @ 2013-08-04 08:25 龚细军 阅读(676) 评论(0) 推荐(0) 编辑

HDUOJ---2082
摘要：找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3097Accepted Submission(s): 2213Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 2 2 using namespace std; 3 3 int main() 4 4 { 5 5 ... 阅读全文

posted @ 2013-08-03 20:29 龚细军 阅读(433) 评论(0) 推荐(0) 编辑

HDUOJ---2110
摘要：Crisis of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2896Accepted Submission(s): 798Problem Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020 阅读全文

posted @ 2013-08-03 20:27 龚细军 阅读(188) 评论(0) 推荐(0) 编辑

HDUOJ---2152
摘要：FruitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2585Accepted Submission(s): 1436Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，" 阅读全文

posted @ 2013-08-03 11:06 龚细军 阅读(459) 评论(0) 推荐(0) 编辑

HDUOJ ---悼念512汶川大地震遇难同胞——来生一起走
摘要：悼念512汶川大地震遇难同胞——来生一起走Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1939Accepted Submission(s): 972Problem Description妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸爸的模样记住我们的约定来生一起走上面这首诗节选自一位诗人纪念遇难同胞的作品，并没有华丽的语言，但是每位读者都应该能感受到作品传达的浓浓爱意，也许还有丝丝无奈。确实，太多的关于孩子不幸的报道冲击 阅读全文

posted @ 2013-08-03 10:38 龚细军 阅读(344) 评论(0) 推荐(0) 编辑

HDUOJ --2566
摘要：统计硬币Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3074Accepted Submission(s): 2145Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请输出可能的组合方式数；每组 阅读全文

posted @ 2013-08-03 09:29 龚细军 阅读(238) 评论(0) 推荐(0) 编辑

HDUOJ ----1709
摘要：The BalanceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4737Accepted Submission(s): 1895Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you shou 阅读全文

posted @ 2013-08-02 20:49 龚细军 阅读(231) 评论(0) 推荐(0) 编辑

HDUOJ---1171
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18439Accepted Submission(s): 6457Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, ma 阅读全文

posted @ 2013-08-02 17:32 龚细军 阅读(353) 评论(1) 推荐(0) 编辑

HDUOJ ------1398
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1398Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6697Accepted Submission(s): 4521Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their valu 阅读全文

posted @ 2013-08-02 16:01 龚细军 阅读(280) 评论(0) 推荐(0) 编辑

catalan---卡特兰数（小结）
摘要：(关于卡特兰数的详细介绍)http://baike.baidu.com/view/2499752.htm下面有练习的题目:经过测试，_int64/long long 最大只能表示到33位，超过这个范围就要用大数来表示。。。有几个重要的公式是要记得的F(n)=f(n-1)*(4*n-2)/(n+1);还有 f(n)=C（2n,n）/(n+1);或者 f（n）=c(2n,n)-c(2n,n+1);http://acm.hdu.edu.cn/showproblem.php?pid=1023代码： 1 #include 2 #define maxn 100 3 int arr[101][maxn+1] 阅读全文

posted @ 2013-08-02 15:25 龚细军 阅读(2427) 评论(0) 推荐(1) 编辑

向前字典排序
摘要：next_permutation算法对区间元素进行一次组合排序，使之字典顺序大于原来的排序，有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合排序。当新排序的字典顺序大于原排序时，返回true,否则返回false,利用该算法也可以进行元素排序，但是速度较慢，排序的算法时间复杂度为n！阶乘. 对应的有向后字典排序 prev_permutation算法用于选择一个字典序更小的排序。有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合排序。当新排序的字典顺序大于原排序时，返回true,否则返回false,利用该算法也可以进行元素排序，但是速度较慢，排序的算. 阅读全文

posted @ 2013-08-02 09:01 龚细军 阅读(395) 评论(0) 推荐(0) 编辑

HDUOJ--Holding Bin-Laden Captive!
摘要：Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12069Accepted Submission(s): 5394Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported 阅读全文

posted @ 2013-08-01 20:16 龚细军 阅读(231) 评论(0) 推荐(0) 编辑

HDUOJ----Ignatius and the Princess III
摘要：Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9893Accepted Submission(s): 6996Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.& 阅读全文

posted @ 2013-08-01 19:45 龚细军 阅读(249) 评论(0) 推荐(0) 编辑

NYOJ----次方求模
摘要：次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（nusing namespace std;int main(){ long long n, a,b,c,ans; cin>>n; while(n--) { cin>>a>>b>>c; a%=c; ans=1; while(b) { if(b&1) { ans*=a; ans%=c; ... 阅读全文

posted @ 2013-08-01 18:26 龚细军 阅读(339) 评论(0) 推荐(0) 编辑

错排公式
摘要：错排公式百科名片pala提出的问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题： n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。目录递推的方法推导错排公式容斥原理简化公式编辑本段递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况 阅读全文

posted @ 2013-08-01 11:41 龚细军 阅读(765) 评论(0) 推荐(0) 编辑

由判断三一点是否在三角形内部而引发的思考.....
摘要：判断一个点是否在三角形里面（包括边界上），这个问题对于许多初学者来说，可谓是一头雾水，如何判断呢？假如有四个点A（x0,y0）,B(x1,y1),C(x2,y2),D(x,y),要你来判断D点是否包含在三角形ABC里面，也许你会想到用在判断是否构成三角形之后在用公式计算面积但给三根线算长度太复杂了有没有比较好点的算法比如SIN或者点到直线距离..... 也就是海伦公式 ，这也许不会很难想到毕竟在高中都学过的....海伦公式: L=(a+b+c)/2 （L为三角形的半周长） S=sqrt(L*(L-a)*(L-b)*(L-c)) （S为其面积） 正弦公式 S=(1/2)*a*b*sinα(α是. 阅读全文

posted @ 2013-08-01 09:58 龚细军 阅读(726) 评论(0) 推荐(0) 编辑

01背包问题总结（转）
摘要：01背包问题总结一 问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二 解决方案： 考虑使用dp问题 求解，定义一个递归式 opt[i][v] 表示前i个物品，在背包容量大小为v的情况下，最大的装载量。 opt[i][v] =max(opt[i-1][v] , opt[i-1][v-c[i]] + w[i])解释如下： opt[i-1][v] 表示第i件物品不装入背包中，而opt[i-1][v-c[i]] + w[i] 表示第i件物品装入背包中。 花费如下 阅读全文

posted @ 2013-08-01 09:18 龚细军 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示