- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 2056
HDU 2056题目连接题目大概：给出坐标系四个点的坐标，求相交的面积。解题思路：1.给定点的对角线不一样是一个方向，通过排序，把对角线换成一个方向。2.先判断两个矩形是否相交，否则输出相交面积为0；判断相交：第四个点的横坐标、纵坐标都大于第一个点的;且第三个点的横、纵坐标都小于第二个点的。3.如果相交的话，求相交部分的面积。取第二个、第四个点中较小...
2020-02-19 18:20:00
265
原创 LSNU 出栈合法性
题目描述已知自然数1，2，...，N（1<=N<=100）依次入栈，请问序列C1，C2，...，CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。第二行为N个正整数，以空格隔开，为出栈序列。输出对于每组输入，输出结果为一行字符串。如给出的序列是合法的出栈序列，则输...
2018-12-21 23:50:52
484
原创 LSNU 防御导弹
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）输出...
2018-12-19 15:11:39
348
原创 HDU 2048
错排问题为求其递推关系，分两步走：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有D(n-2)种方法；⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有D(n-1)种方法；综上得到： D(n) = (n-...
2018-12-19 14:33:59
98
原创 HDU 2045
不容易系列之(3)—— LELE的RPG难题Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求...
2018-12-17 12:45:55
80
原创 HDU 2041
超级楼梯Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input...
2018-12-16 20:04:12
111
原创 HDU 2044
一只小蜜蜂Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a...
2018-12-16 19:58:02
175
原创 简单递归
递归递归，就是在运行的过程中调用自己。 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。递归 最大公约数与最小公倍数#include<stdio.h>int gcd(int a,int b){ return b==0? a:gcd(b,a%b);}int lcm(in...
2018-12-08 21:31:52
77
原创 HDU 2021
发工资Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有1...
2018-12-08 20:12:31
68
原创 LSNU 石头剪刀布
题目描述现在有两个人在玩石头剪子布游戏，请你判断最后谁赢了。用R代表石头，S代表剪子，P代表布。 输入输入的第一行是一个整数t（0<t<1000），表示测试样例的数目。每组输入样例的第一行是一个整数n（0<n<100），表示游戏次数。接下来n行，每行由两个字母组成，两个字母之间用一个空格分隔，这些字母只会是R，S或P。第一个字母表示Player...
2018-12-08 19:47:46
135
原创 HDU 1039
Easier Done Than Said? Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some si...
2018-12-03 00:34:47
169
原创 HDU 1200
To and FroProblem DescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, pad...
2018-12-02 23:12:27
111
原创 HDU 2007
平方和与立方和 Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。...
2018-11-30 20:43:10
86
org.apache.http.legacy.jar
2020-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人