[综合] csu1335 高桥与低桥

Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明： 假定高桥和低桥的高度分别是5和2，初始水位为1 第一次洪水：水位提高到6...

[综合] csu1329 一个盒子

Description 你有一行盒子，从左到右依次编号为1,2,3,…,n。你可以执行四种指令：1XY表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2XY表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3XY表示交换盒子X和Y的位置。4表示反转整条链。指令保证合...

[综合] hdu4562 守护雅典娜 DP

守护雅典娜 TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):707AcceptedSubmission(s):232 ProblemDescription 许...

[综合] shu418丢史蒂芬妮 博弈n/p图

丢史蒂芬妮 发布时间:2017年7月9日18:17最后更新:2017年7月9日21:05时间限制:1000ms内存限制:128M 描述 有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n?m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个...

[综合] hdu2897邂逅明下——博弈sg函数的应用

邂逅明下 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4664AcceptedSubmission(s):2197 ProblemDescription ...

[综合] hdu2528 Area 直线与多边形交点

点击打开hdu2528 这个题目看完题目后就应该知道是要求渠道与校区的交点，也就是求一条直线与多边形的交点,题目有一个重要的信息的——渠道一定会通过校园，那么题目就不用考虑特殊情况， 直接求直线与多边形交点就可以过。 求的时候，先要判断线段与直线是否相交，再求交点，这里的线段就是多边形的每条边。判断...

[综合] hdu 4561 连续最大积

点击打开hdu4561 思路： 这个题目是个模拟题，比赛的时候没有做出来感觉很恶心。言归正转，这个题目很容易错，问题在于你做的思路够不够完善，需要注意，不能单边考虑，需要尽量完善。我给几组数据，如果能过，那么应该就可以。 206-2-22-2-2268-2-2-202-22228-22-202-22...

[综合] hdu 4458 Shoot the Airplane 点在平面内 相对运动

点击打开hdu4458 思路： 这个题目是一个相对运动题目，另外竖直方向与水平方向运动分开判断。既然是相对运动那么可以把飞机看作不动，子弹向飞机飞去，然后暴力枚举，卡题目的精度。首先考虑时间，分两种情况g=0与g!=0,如果等于0那么就是匀速直线运动，子弹竖直方向会一直向上飞；而g!=0时要考虑重力...

[综合] zoj3706 Break Standard Weight

点击打开zoj3706 思路： 直接暴力过，题目是要求两个数子能表示最多数字种类，可把其中一个拆成两个整数相加。细细分析后可知，不管拆那个，怎么拆，最后的结果都只有十四种。 设拆完以后数字为a,b,c递增排好。所有情况为: 1.a,b,c3 2+a+b,b+c,a+c3 2-c-a,c-b,b-a3...

[综合] zoj3705 Applications 模拟题

点击打开zoj3705 题意： 第一行给出一个数字，代表样例的个数 第二行给出两个数，代表人数和输出排名的前几个人 第三四行分别给出MaoMaoSelection和SurgeonContest的题目数量与题号 第五行给出拿到前三等奖的数目，接下来给出每个获奖的队伍和获得的排名 最后给出每个人的信...

[综合] hdu1286 找新朋友 欧拉函数的应用

点击打开hdu1286找新朋友 思路：欧拉函数裸题，可以知道欧拉函数是用来求1~n中与n互质的数的个数。 #include<stdio.h> #include<stdlib.h> inteular(intn) {intret=1,i;for(i=2;i*i<=n;i+...

[综合] csu1803-2016 湖南省大学生第十二届程序设计竞赛

1803:2016 TimeLimit:5Sec MemoryLimit:128Mb Submitted:1558 Solved:881 Description 给出正整数n和m，统计满足以下条件的正整数对(a,b)的数量： 1.1≤a≤n,1≤b≤m; 2.a×b是2016的倍数...

[综合] hdu2202 凸包+旋转卡壳

点击打开hdu2202 思路：最大三角形面积，那么肯定这三个点在最外围，所以先求凸包，然后用旋转卡壳求出那三个点求出面积最大。 #include<iostream> #include<algorithm> #include<iomanip> #include&l...

[综合] Java面向对象之数组

Java面相对象之数组 1.一维数组 1.数组的说明：相同类型数据的组合。说明：①数组是引用数据类型，数组的元素可以是基本数据类型也可以是引用数据类型。2.一维数组的声明与初始化①动态初始化:数组的声明和初始化分开进行int[]numbers=newint[5];②静态初始化：数组的声明和初始化同...

[综合] Java版——快速排序详解

快排是我们平时经常会用到的算法，今天来解析下运算过程 解析：1.对一个数组进行进行快排，首先在数组中选定一个基址（base），start(待排区间首部，一开始我们定为0),end（待排区间尾部）。 2.i和j分别从首尾开始 下面是代码（数组版） packagesort;/***快速排序*@autho...

[综合] Android Studio解析xml文件失败的总结

近期在学Android基础的时候（AndroidStudio开发），学到了xml解析器，遇到了读取src路径下xml文件的时候抛FileNotFoundException的问题，但是这个情况在用eclipse+ADT开发的时候，就可以正常读取，没有错误，抛异常的具体代码如下： weatherInfo...

[综合] 算法竞赛入门经典的java实现之三位数字反转-gt;Demo01.java

输入一个三位数，分离出它的百位、十位和个位，反转后输出。 样例输入：127 样例输出：721 下面贴出代码： packagecn.zimo.algorithm;importjava.util.Scanner; /***3位数字反转*@author子墨**/ publicclassDemo01{pub...

[综合] 算法竞赛入门经典的java实现之交换变量值-gt;Demo02.java

输入两个整数a和b，交换二者的值，然后输出。 样例输入：82416 样例输出：16824 下面贴出代码：（三种方式，任选一种均可） packagecn.zimo.algorithm;importjava.util.Scanner; /***交换变量值*@author子墨**/ publicclass...

[综合] 算法竞赛入门经典的java实现之鸡兔同笼-gt;Demo03.java

已知鸡和兔的总数量为n，总腿数为m，输入n和m，依次输出鸡的数目和兔的数目。如果无解则输出“NoAnswer”（不要引号）。 样例输入：1432 样例输出：122 样例输入：1016 样例输出：NoAnswer 下面贴出源码： packagecn.zimo.algorithm;importjava....

[综合] 算法竞赛入门经典的java实现之三整数排序-gt;Demo04.java

输入三个整数，从小到大排序后输出。 样例输入：20733 样例输出：72033 下面贴出源码： packagecn.zimo.algorithm;importjava.util.Scanner;/***三位数排序*@author子墨*@date2018年4月26日上午11:08:30*/ publi...