2015年11月_醉小义

原创杭电1466---计算直线的交点数

计算直线的交点数Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.Output 每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每

2015-11-26 15:27:02 430

原创杭电1203--I NEED A OFFER! 01背包

I NEED A OFFER!Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并

2015-11-22 11:28:05 1679

原创 excel排序---结构体的排序

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

2015-11-17 21:41:56 425

原创杨辉三角的一些性质

与通项公式的联系: 对于n>=1,适用这个公式每行的行号为n+1 第n+1行的每一行的数为:C(n,0),C(n,1)……C(n,n)每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。例子:

2015-11-17 20:07:13 2326

原创 dfs(深度优先算法)搜索基础

对于1，2，4，7这四个数,满足任意的数想加,满足和为13的# include <iostream># include <cstdio>int a[5]={1,2,4,7};;int n,k;bool dfs(int i,int sum){ if(i == n) return sum==k; if(dfs(i+1,sum)) return true; if(dfs(i+1,su

2015-11-12 16:02:14 434

原创杭电1069--Monkey and Banana 子序列，dp

Monkey and BananaProblem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide th

2015-11-10 21:52:23 485

原创杭电1025--不连续子序列Constructing Roads In JGShining's Kingdom

Constructing Roads In JGShining's KingdomProblem Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities ar

2015-11-09 21:44:38 380

原创杭电1081--二维最大子序列

To The MaxProblem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The

2015-11-09 21:39:35 448

原创杭电1003--连续最长子序列

Max SumProblem Description Given 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 max sum in this sequence is 6 + (-1) +

2015-11-08 22:56:02 441

原创抽签的优化

# include <iostream># include <cstdio>int main(){ int n,m; int k[1000]; scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ scanf("%d",&k[i]); } bool f = false; for(int a=0;a<n;

2015-11-07 15:42:08 527

原创 poj1852--蚂蚁

蚂蚁描述一大群蚂蚁走在一个水平杆长度l cm,每个都有一个常数1厘米/秒的速度。当蚂蚁行走到达极点的结束,它immediatelly脱落。当两个蚂蚁相遇他们回头,开始走在相反的方向。我们知道蚂蚁旗杆上的原始位置,不幸的是,我们不知道蚂蚁走的方向。你的任务是计算最早的和最新的可能时间需要所有蚂蚁脱落。输入输入的第一行包含一个整数样例数。每种情况下的数据从两个整数数字:钢管的长度(厘米)和n,蚂蚁

2015-11-07 15:17:38 731

原创链表

# include <stdio.h># include <malloc.h># include <stdlib.h>typedef struct Node{ int data;//数据域 struct Node * pNxt;//指针域}NODE,*PNODE;//NODE等价于struct Node PNODE等价于struct * Node PNODE crea

2015-11-07 14:57:39 328

原创线性表

# include <stdio.h># include <malloc.h># include <stdlib.h># define N 100typedef int ElenType;typedef struct{ ElenType date[N]; int length;} SqList;SqList * CreteList(SqList * q,ElenTy

2015-11-07 14:55:01 349

原创杭电1418--欧拉定理

抱歉Problem Description 非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不多讲了，下面有一个类似的并且更简单的问题：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条

2015-11-06 22:45:33 420

原创杭电1408--精度问题

盐水的故事Problem Description 挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？Input 输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0#

2015-11-06 21:28:06 482

原创杭电1407--暴力与优化

测试你是否和LTC水平一样高Problem Description 大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。Input 输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。Output 对于每组测试数据，请按照x,y,z递增的顺序

2015-11-06 18:18:55 551

原创筛选法求素数

n素数的定义： n 不能够被[2，sqrt(n)?]中任意一个整数整除，则n是素数。 n用此方法找出不大于n的所有素数效率太低，下面介绍一个求素数的经典算法 ——筛选法求素数（1）准备：开辟一个长度是10000的数组isPrime初始化为1 （2）筛选：i从2到100，做：若i是素数，划去i的倍数，即isPrime[2*i]、 isPrime[3*i]…..置为

2015-11-05 21:42:01 814

原创杭电1397--素数问题-哥德吧猜想

哥德巴赫猜想的问题描述任何偶数哥德巴赫猜想:n大于等于4,存在至少一对素数p1和p2,n = p1+p2。这个猜想尚未证明也不拒绝。没人知道是否这个猜想成立。然而,人们可以发现这样一双质数,如果有的话,对于给定的一个偶数。这里的问题是编写一个程序,报告所有成对的质数的数量满足条件给定的一个偶数的猜想。给出一个偶数序列作为输入。对应于每个数字,程序应该输出对上面提到的数量。注意,我们感兴趣的

2015-11-05 16:54:17 848

原创欧拉定理--杭电1395

欧拉定理就是a和m互质，且a小于m，设x为欧拉函数的值，则a^x%m=1恒成立。由于题上的说明是a为二则只要m是奇数，且m不等于1即可 2^x mod n = 1Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n =

2015-11-04 20:06:05 518

原创矢量叉积判断顺时针还是逆时针

利用矢量叉积判断是逆时针还是顺时针。设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为：(x2-x1)*(y3-y1) - (y2-y1)*(

2015-11-04 15:14:09 9302

原创杭电1339

A Simple TaskProblem Description Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.ExampleFor n = 24, o = 3 and p = 3.TaskWrite a program which for eac

2015-11-02 17:34:08 375

原创杭电1335-任意进制的转换

Basically Speakinghttp://acm.hdu.edu.cn/showproblem.php?pid=1335Problem Description The Really Neato Calculator Company, Inc. has recently hired your team to help design their Super Neato Model I cal

2015-11-02 16:56:04 555

原创杭电1282-回文

# include # include int f(int n){int t = 0;int s = 0;while(n!=0){ s = s*10 + n %10; n = n/10;}return s;}int main(){int n,m;while(scanf("%d",&n)!=EOF){ m = f(n); printf("%d",n);

2015-11-01 14:40:08 505

原创杭电1266--数的倒叙

Reverse NumberProblem Description Welcome to 2006’4 computer college programming contest!Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you tha

2015-11-01 14:04:18 697

原创杭电1114--完全背包

Piggy-BankProblem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (

2015-11-01 12:27:55 495

原创杭电2602---01背包

骨收集器http://acm.hdu.edu.cn/showproblem.php?pid=2602问题描述许多年前,在泰迪的家乡有一个叫“拾骨者”的人。这个人喜欢收集不同的骨头,比如狗,牛,他还去了坟墓… 骨收集器有一大袋的体积V,以及访问收集有很多骨头,很明显,不同的骨骼有不同的价值和不同的体积,现在考虑到每个骨头的价值以及他的旅行,你能计算出最大的总价值骨头收集器可以得到什么?输入第一行包

2015-11-01 09:51:04 702

转载 scdn语法

欢迎使用 Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-11-01 09:46:19 1882

编程之路