可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  数论+计算几何

1 2 3 下一页
HDOJ-1058 Humble Numbers
摘要：Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12573Accepted Submission(s): 5509Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16 阅读全文
posted @ 2013-06-02 21:05 可笑痴狂 阅读(594) 评论(0) 推荐(0) 编辑
POJ-3070Fibonacci（矩阵快速幂求Fibonacci数列）
摘要：FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7241Accepted: 5131DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formul 阅读全文
posted @ 2013-06-02 17:08 可笑痴狂 阅读(13428) 评论(1) 推荐(2) 编辑
NYOJ-78 圈水池（简单凸包）
摘要：圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输入的是m,代表本组测试数据共有m个供水装置（3<=m<=100）接下来m行代表的是各个供水装置的横纵坐标 输出 输出各个篱笆经过各个供水装置的坐标点，并且按照x轴坐标值从小到大输出，如果x轴坐标值相同，再安照y轴坐标 阅读全文
posted @ 2013-05-07 20:56 可笑痴狂 阅读(488) 评论(0) 推荐(0) 编辑
HDOJ-2152 Fruit (母函数)
摘要：FruitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2296Accepted Submission(s): 1277Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，" 阅读全文
posted @ 2013-04-29 19:44 可笑痴狂 阅读(295) 评论(0) 推荐(0) 编辑
HDOJ-2069Coin Change（母函数加强）
摘要：Coin ChangeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9939Accepted Submission(s): 3343Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given am 阅读全文
posted @ 2013-04-29 19:02 可笑痴狂 阅读(328) 评论(0) 推荐(0) 编辑
HDOJ-1709 The Balance(母函数)
摘要：The BalanceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4327Accepted Submission(s): 1739Problem 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-04-28 12:29 可笑痴狂 阅读(273) 评论(0) 推荐(0) 编辑
HDOJ-1171 Big Event in HDU（多重背包/母函数）
摘要：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16449Accepted Submission(s): 5809Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文
posted @ 2013-04-27 16:29 可笑痴狂 阅读(329) 评论(0) 推荐(0) 编辑
HDOJ-1085Holding Bin-Laden Captive!(母函数做法)
摘要：Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11107Accepted Submission(s): 4985Problem 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-04-27 12:58 可笑痴狂 阅读(241) 评论(0) 推荐(0) 编辑
HDOJ-1028Ignatius 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): 9077Accepted Submission(s): 6389Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.& 阅读全文
posted @ 2013-04-27 10:57 可笑痴狂 阅读(600) 评论(0) 推荐(0) 编辑
HDOJ-1398 Square Coins（母函数）
摘要：Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6129Accepted Submission(s): 4135Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of al 阅读全文
posted @ 2013-04-27 10:19 可笑痴狂 阅读(465) 评论(0) 推荐(0) 编辑
NYOJ-3 多边形重心问题
摘要：多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入 第一行有一个整数0<n<11,表示有n组数据；每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点； 输出 输出每个多边形的面积、重心横纵坐标的和，小数点后保留 阅读全文
posted @ 2013-04-26 18:56 可笑痴狂 阅读(1821) 评论(0) 推荐(0) 编辑
HDOJ-2036 改革春风吹满地
摘要：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13613Accepted Submission(s): 6874Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县 阅读全文
posted @ 2013-04-26 13:37 可笑痴狂 阅读(406) 评论(0) 推荐(0) 编辑
手动生成下一个全排列
摘要：有一种排列,如何得到他的下一种全排列呢？步骤1：从后往前找出第一个 相邻 逆序对数。例（3，4），（1，2）， 设两个数中小的那个为a步骤2：找出 a 以后 比a 大 的所有的数，将这些数中 最小 的一个记为b步骤3：交换a，b步骤4：将原先a以后的所有数重新排序测试代码： 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 5 using namespace std; 6 7 int next_permutation(int n, int* a ) 8 { 9 int i = 阅读全文
posted @ 2013-04-25 22:50 可笑痴狂 阅读(272) 评论(0) 推荐(0) 编辑
打印整数划分结果
摘要：打印整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入 第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。 输出 输出每组测试的划分，格式如上所示。 样例输入 16样 阅读全文
posted @ 2013-04-14 17:23 可笑痴狂 阅读(815) 评论(0) 推荐(0) 编辑
NYOJ-176整数划分（二）
摘要：整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 阅读全文
posted @ 2013-04-06 17:29 可笑痴狂 阅读(419) 评论(0) 推荐(1) 编辑
NYOJ-90整数划分
摘要：整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。输出输出每组测试数据有多少种分法。样例输入16样例输出11解析：根 阅读全文
posted @ 2013-04-06 16:49 可笑痴狂 阅读(2692) 评论(1) 推荐(2) 编辑
NYOJ-70 阶乘因式分解（二）
摘要：阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0 2 using namespace std; 3 int main() 4 { 5 int t; 6 cin>>t; 7 while(t--) 8 { 9 int n,m; 10 cin>>n>>m; 11 int cnt=0; 12 if(n%m) 13 n-=n%m; 14 for(int i=n;i>=2;)... 阅读全文
posted @ 2013-04-01 12:45 可笑痴狂 阅读(330) 评论(0) 推荐(0) 编辑
HDOJ-4535 吉哥系列故事——礼尚往来
摘要：吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 173Problem Description 吉哥还是那个吉哥 那个江湖人称“叽叽哥”的基哥 每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴，但回礼确是件麻烦的事！ 无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。 现在，即爱面子又抠门的叽叽哥... 阅读全文
posted @ 2013-04-01 12:26 可笑痴狂 阅读(404) 评论(0) 推荐(0) 编辑
HDOJ-4519 郑厂长系列故事——体检
摘要：郑厂长系列故事——体检Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 78Accepted Submission(s): 45Problem Description 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的腾讯公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。 这次总共有N位员工接受体检，并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做... 阅读全文
posted @ 2013-03-23 22:11 可笑痴狂 阅读(788) 评论(0) 推荐(0) 编辑
HDOJ-4515 小Q系列故事——世界上最遥远的距离(日期问题)
摘要：小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 188Accepted Submission(s): 75Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约好了私奔的时间 我穿越到... 阅读全文
posted @ 2013-03-23 22:07 可笑痴狂 阅读(480) 评论(0) 推荐(0) 编辑

1 2 3 下一页

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示