Java识堂，一个有干货的微信公众号

题目地址：点击打开链接思路：看着是水题，坑还是比较多的，（1）如果有正数，那么正数的全乘起来，如果还有超过2个的负数再乘以偶数个最小的负数，直到不能乘为止（2）如果只有超过2个的负数，则乘以偶数个最小的负数，直到不能乘为止（2）如果只有一个负数或没有负数，如果有0，输出0，没零，那就输出负数AC代码：#include #include #include #include #in

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5640思路：和求最大公约数有点类似AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5670思路：用递归实现输出在后，比较麻烦，保存在数组里，倒着输出数组比较方便AC代码：#include #include #include #include #include #include #include #include #include #include #in

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5671思路：另开数组记录操作AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6015题意：n个例子，s是课程名，v是每节课的价值，每种课最多可以翘2次，问能获得的最大的翘课价值是多少思路：HahsMap里面套一个ArrayList进行模拟就行了AC代码：import java.util.ArrayList;import java.util.Arrays;imp

A题：思路：暴力一下就行，用long long，不然有可能会溢出，最好用C++，Java有时候正确，有时候编译错误AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x7f7

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6019思路：暴力直接超时，后来改为用set存，这样判断之前是否有和当前相同的金克拉会快一点AC代码：#include #include #include #include #include using namespace std;set s;int main(){ i

A.足球锦标赛题目地址：http://acm.ecnu.edu.cn/contest/16/problem/A/思路：数字增加1翻一次，经过一个两位数的整数翻10次，如从9翻到10需要翻10次，即1+9，经过一个三位数的整数翻19次，如从99到100需要翻19次，即1+9+9AC代码：import java.util.Scanner;public class Main {

F. 丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytesAccept / Submit: 224 / 1759丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打

B. Average Sleep Time题目地址：http://codeforces.com/contest/808/problem/B思路：简单数组压缩，注意要用longAC代码：import java.text.DecimalFormat;import java.util.Scanner;public class Main { static long[] num

B. Cutting Carrot题目地址：http://codeforces.com/contest/794/problem/B思路：三角函数的简单应用，三角函数里面的参数是弧度制AC代码：import java.text.DecimalFormat;import java.util.Scanner;public class Main { public static

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5645思路：简单模拟AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5655思路：只要有一个边大于其他三边的和就不能组成四边形，可以先排序一下，然后做减法，做加法有可能超long longAC代码：#include #include #include #include #include #include #include #include #i

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5630思路：可以说是最水的一次BC了，刚几分钟就几百A了，我却搞了十几分钟，刚开始想的是一块一块换，后来才想到是一行一行换，如4.4，先换2.4行，再换1.3列等AC代码：#include #include #include #include #include #include

题目地址：点击打开链接思路：参考大神A的，注意一下long long 能表示的最大数为2^63-1,而unsigned long long 能表示的最大数为2^63,自己比赛的时候没A出来理解不深AC代码：#include #include #include #include #include #include #include #include #include #

题目地址：点击打开链接题意：给你一个背包容量为V，然后给你n种物品，每种物品一个容量，求背包最多能放几种物品思路：比赛的时候乍一看像背包，但是这背包容量也太大了吧，其实是贪心，不是求背包能放的最大体积，是求背包能放的最大个数，贪心一下就行AC代码：#include #include #include #include #include #include #include

题目地址：点击打开链接思路：我用了2个for循环+2分搜索过了，怕超时，队友用3个for循环也过了AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[1

题目地址：点击打开链接思路：这道题坑还是比较多，比赛的时候忘考虑了都为1的情况结果一直wrong，hack别人的时候才知道，今天本来1A的，结果wrong了，原来我里面还有一个错误的部分AC代码：#include #include #include #include #include #include #include #include #include #inclu

题目地址：点击打开链接思路：a和b的个数肯定是成对出现的，暴力模拟一下就行，比赛的时候还以为a和b都得用了，结果不用也行AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long

题目地址：点击打开链接思路：注意闰年 的情况就行，还有就是最后输出的数要用long long 存AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using na

题目地址：点击打开链接思路：01背包，具体看代码，还有本博客动归里Tianyi Cui大神写的背包9讲错误代码：#include#includeint value[1010],volumn[1010],dp[1010][1010];int max(int a,int b){ return a > b ? a : b;}int main(){ int t,n,v,

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5620题意：给一根长度为n的钢管，问最多能截成几段钢管，使得截成的钢管互不相等且均不能构成三角形思路：斐波那契数列的巧妙应用，该开始没想到，以为是求公差为1的等差数列的和，这种思路是错误的，例如4.5.6就能组成三角形等等，假设a[0]=0,a[1] =1,则第47项斐波那契数列就会超int，刚

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5625题意：给一个化学方程式,aA+bB=C,abc行元素种类及个数求a和b的大小思路：暴力即可，比赛的时候因为写错一个变量，死活没调出来，里面的3个数组也可以开成一个第一维为3的二维数组AC代码：#include #include #include #include #incl

题目地址：点击打开链接思路：第一种方法，刚开始吧所有因子放到一个数组里面行，注意i*iAC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x7f7f7f7f;//213906

题目地址：https://nanti.jisuanke.com/t/20AC代码：import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in)