- 博客(21)
- 收藏
- 关注
RSS订阅原创 SDNU 1311.Binomial Coeffcients 杨辉三角算组合数
1311.Binomial CoeffcientsDescriptionThe binomial coefficientis the number of ways of picking k unordered outcomes from n possibilities, also known as a combination or combinatorial number.
2016-09-29 20:49:47
665
原创 SDNU 1310.Cover Interval 区间合并之后求覆盖的区间长度
1310.Cover IntervalDescriptionOn the math class, Teacher Young want to know some of students’ ability of programming, so he write a simple problem on the blackboard: “There are sever
2016-09-29 20:30:19
519
原创 SDNU 1334.Jason's Water Problem 向量的叉积求多边形面积
1334.Jason's Water ProblemDescriptionCalculus is the first lesson Jason had. It is tedious, so an interesting idea occurred to Jason. He took out his mobile phone and open the HDUOJ and found
2016-09-29 20:11:11
349
原创 SDNU 1172.Queue nlogn的最长子序列算法
1172.QueueDescription On the PE，the teacher wants to choose some of n students to play games. Teacher asks n students stand in a line randomly(obviously，they have different height), then teac
2016-09-29 19:46:32
327
原创 SDNU 1309.啤酒和饮料 水题 小数的判断
1309.啤酒和饮料Description啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了N元。请你计算他买了几罐啤酒和几罐饮料(罐数为整数)。Input一个double型数据NOutput输出啤酒和饮料的罐数，如果存在多组结果按照啤酒数从大到小排列；如果没有解答输出"No Solution"Sample Inpu
2016-09-29 12:52:22
1249
原创 SDNU 1307.JY的分形绘画室 递归 打印图形
1307.JY的分形绘画室DescriptionJY的完美绘画教室~今天要教的是分形图形，它是一类递归定义的图形，在这里举一个例子。这个图形的每一层都由3个下一层的图形拼凑而成，现在我们可以编程来画一个简单的版本，你能实现吗？Input一个正整数N, 1Output图形，具体见样例。Sample Input
2016-09-29 12:44:36
716
原创 SDNU 1306.兑数 数论 水题
1306.兑数Description [n≥3] ,定义使A3*A4*…*Ak为整数的k [k≥3]叫做兑数。求取区间[3,x]内所有兑数的和加上4是多少。Input输入包含多组数据，每一行是一个数x，xOutput每组测试数据输出对应的一行答案，每组数据间有两个空行。具体输出格式见样例。Sample Input510
2016-09-21 12:39:21
928
1
原创 SDNU 1305.Hamming Codes 位运算
1305.Hamming CodesDescriptionGiven N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming distance of D
2016-09-21 12:30:00
336
原创 SDNU 1304.约瑟夫环的强化版 打表......
1304.约瑟夫环的强化版Description约瑟夫环问题的简单强化版。约瑟夫环是这样的：n个人组成一个环，编号为1，2...N，站在圆圈的每第m个将出列，直到所有人都出列。例如，当n= 6和m = 5那么5,4，6，2,3和1将按顺序逐一出列。假设有k好人和k坏人组成一个环。在圈内的前k是好人和最后K个坏人。由你来确定，所有的坏人会在好人之前出列的最小m。I
2016-09-21 12:18:10
434
原创 SDNU 1303.A+B(高精度) ......
1303.A+B(高精度)Description求A+BInput多组测试样例。两个正整数X,Y(0≤X,Y≤10^100)Output输出结果Sample Input1 112345 54321Sample Output266666 题目已经说的很清楚是高精度了.......
2016-09-21 12:13:59
489
原创 SDNU 1302.凸多边形 水题
1302.凸多边形Description给定一个有N个顶点的凸多边形，内有K个点，这N+K个点不会有三点共线，可以选择两个点连一条线段，但是线段只能在内部的点相交，问最多能连出多少个三角形。Input第一行T（T≤100）为测试用例个数。然后下面的T行，每行两个数N（3≤N≤10000）和K(1≤K≤10000)Output每个测试用例输出一行，最多连多
2016-09-21 12:03:06
629
原创 SDNU 1301.判断相等 字符串比较数字
1301.判断相等Description给定两个数A和B（长度不超过100），判断A和B是否相等。Input有多组测试数据，每组测试数据占一行，每行两个数A和B，由空格隔开。Output每个测试数据的结果输出到一行，如果A和B相等输出"yes"，否则输出"no"。Sample Input-00.00 000
2016-09-21 11:53:44
605
原创 SDNU 1300.转圈游戏 快速幂 找循环节
1300.转圈游戏Description n个MM（编号从0到n-1）围在一圈“丢手绢”。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号MM在第0号位置，第1号MM在第1号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的MM顺时针走到第m号位置，第1号位置MM走到第m+1号位置，……，依此类推，第n−m号位置上的MM走到第0号位置，第n-m+
2016-09-21 11:08:52
394
原创 POJ 1007 DNA Sorting 水题 结构体
看来POJ对新人还真是友好，刷了一晚上前面的全是水题，这又是一道水题= =题意就是说给一排字符串，然后看有几个是错位的。简单说就是从第一个开始比较后面的，后面的字符要是比前面的大，个数就+1。最后再把这些字符按个数从小到大排列起来输出，用一个结构体把字符和个数存在一起，然后一个sort排出来就行了，其余也没什么多注意的了，下面放代码：#include#include#include#in
2016-09-07 23:04:40
331
原创 POJ 1006 Biorhythms 水题
忽然想起poj有些题有中文的= =之前忘了，这个题有中文就不说题意了，做法也很简单，直接跑循环等到全都归零了就输出天数就行了，要注意一下给的天数会超过循环的天数，先取余处理一下，然后还要注意最后，可能会出现天数超过范围的情况出现负数。 下面AC代码：#include#include#include#includeusing namespace std;int abs(in
2016-09-07 22:58:05
460
原创 POJ 1005 I Think I Need a Houseboat 水题
题意是说从0点开始发水，每年发水面积为50，以圆形向外扩散，给出一个点问水什么时候蔓延到这个点（输出整数），一道数学题而已，算出这个点到圆心的距离，然后算以这个距离为半径的圆的面积，因为上面是半圆，所以处理面积的时候要用100进行计算而不是50,。 下面AC代码：#include#include#include#includeusing namespace std;const
2016-09-07 22:40:56
262
原创 POJ 1004 Financial Management 水题 求平均数
题目很简单，代码也很简单，就是求12个数的平均数.....实在没什么好说的= =放代码了直接#include#include#include#includeusing namespace std;double a[20];int main(){ int i; double ans; while(scanf("%lf",&a[0])!=EOF) {
2016-09-07 22:28:27
250
原创 POJ 1003 Hangover 水题
题目看着挺复杂，还配了个看上去就很高大上的图，但是看完题就发现，完完全全是一道水题= =好吧，题意简单说就是有一排数，是1/2，1/2+1/3，1/2+1/3+1/4.......然后给出一个数，问这个数是在什么位置......跑个for循环就解决了= = 下面AC代码：#include#include#include#includeusing namespace std;
2016-09-07 22:23:00
318
原创 POJ 1002 487-3279 水题字符串
这几天是G20的原因么，HDU一直登不上去......然后VJudge也挂了= =好吧，这几天找POJ从头刷吧，第一题A+B直接无视掉就好~第二个高精度的也先放一放吧= =从1002开始刷起~ 题意很简单，输入一排字符，把它化成数字的形式，然后问这个电话号码出现了几次，如果都只出现了1次就输出No duplicates.，直接开个数组来做就行了，先输入字符串，然后化成数字的形式（注意Q和
2016-09-07 22:08:07
268
原创 HDU 1029 Ignatius and the Princess IV 水题排序
这一系列名字终于做到最后一个了，本以为最后压轴会是一道难题，好吧，读完题发现只是一道水题而已......题意是说给一排数字，求出其中最多的数字是哪一个，而且这一排数字个数是奇数，那个最多的数比这一排数的个数的一半还多......读到这基本也明白了= =既然是比一半还多还是奇数，把所有数一排，中位数就是要求的这个数了......一个sort就这样水过了~#include#include#in
2016-09-03 20:02:00
226
原创 HDU 1028 Ignatius and the Princess III 生成函数（母函数）
一道整数划分的题目，题目给出一个数，问这个数能有几种划分的方案，直接用生成函数（也就是母函数）就可以得到，题目中的数字到120，先提前把表打出来然后需要哪个输出哪个就行了，具体的不多说了= =直接放代码了#include#include#include#includeusing namespace std;#define m 120int a[130],b[130];int i
2016-09-03 19:59:44
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人