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

思路：考虑到最大值有可能在第一位，不能把最大值和次大值都赋值为数组的第一个数代码：public class Test { public static void main(String[] args) { int[] a = {9, 3, 9, 4, 3, 3}; int[] b = {9, 8, 7, 6, 5}; int[] c = {9...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1559思路：和那个二维的最大子矩阵有点类似AC代码：#include #include #include #include #include #include #include #include #include #include #include const int

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=67思路：任意2边向量的叉积的绝对值的1/2即为三角形的面积AC代码：#include #include #include #include #include #include #include #include #include #include #incl

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=68思路：p*q>0,则p在q的顺时针方向p*qp*q=0,则p与q共线，但可能同向也可能反向AC代码：#include #include #include #include #include #include #include #include

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1031题意：n个人给m件衣服打分，选k件分数最高的，且输出时衣服的标号是倒序的思路：题目有点难看懂AC代码：#include #include #include #include #include #include #include #include #include

投币洗衣机Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6133    Accepted Submission(s): 1572Problem Description  如今大学生的生活条件越来越好了，近期，内蒙某

质方数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3611    Accepted Submission(s): 1212Problem Description  小明天生对数字比较敏感，3岁的时候就能背诵圆周率

游乐场Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5264    Accepted Submission(s): 836Problem Description  小时候，因为家里经济困难，小明从未去过游乐场，所以

搬砖Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5101    Accepted Submission(s): 1278Problem Description  小明现在是人见人爱，花见花开的高富帅，整天沉浸在美

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2802思路：直接暴力模拟不行，打个表找找循环节找循环节程序#include #include #include #include #include #include #include #include #include #include #include const i

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2076思路：都取相对于12点转过的角度AC代码：#include #include #include #include #include #include #include #include #include #include #include const int in

A题：输出格式pe了，玲珑oj64位输入%I64d和%lld都可以，输出必须用%lld，不然就会pe#include #include #include using namespace std;long long a[500010];long long b[500010];int main(){ int n; scanf("%d",&n); for (

题目地址：思路：AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define l

题目地址：http://poj.org/problem?id=2304题意： 模拟一个开组合的密码锁过程。就像电影你开保险箱一样，左转几圈右转几圈的就搞定了。这个牌子的锁呢，也有它独特的转法。这个锁呢，有一个转盘，刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数，开锁的套路为：先把刻度盘顺时针转两圈，然后再顺时针转到第一个数，再把刻度盘逆时针转一圈，再逆时针转到第二个数，最后再

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4552思路：很巧妙的暴力AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3

题目地址：思路：别人排序一下，在跑2层for循环的过程中减值，我用数组压缩了一下AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567

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

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1266思路：特判0就行AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f

题目地址：http://poj.org/problem?id=2105思路：模拟AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567

题目地址：点击打开链接思路：任意一个字符串都是由最初的第零个和第一个构成的，只要记录含有的第零个和第一个字符串的个数即可AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long

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

题目地址：点击打开链接题意：先按时针和分针的角度排序，如何角度相等则按时间排序思路：刚开始是想着时针和分针对0点的角度加起来，考虑的情况多且比较复杂，后来角度直接减取绝对值就可m点n分k秒时时针从0点转过的角度a = [m + n/60 + k/3600]*30 = 30m + n/2 + k/120(度)分针转过的角度b = [n/60 + k/3600]*360 

题目地址：点击打开链接题意：给一个数D，然后给一个范围[S1,S2],求一个比D大的，化为2进制数里面1的个数满足范围的，最小的数思路：参考大神思想，暴力超时，不管你求一个数化为2进制数里面1的个数的方法多么巧妙，思想是找规律，构造数，如果1的个数小于S1，则找到最右面的0位，把它变为1，如果1的个数大于S2，则找到最右面的1位，把它变为0，特例如D=15，S1=4，S2=5，也符合，构造

题目地址：点击打开链接思路：简单枚举，每次输入a,b,c是一个筛选条件，看最后筛下的符合条件的数字的个数是否为1即可，挺考基本功的AC代码：#include #include #include using namespace std;bool judge[10000];int num1[10],num2[4];int num3[10];int main(){

题目地址：点击打开链接思路：水题AC代码：#includeint main(){ int n,a,b,i,minute; while(scanf("%d",&n) && n != 0) { a = b = 0; minute = 0; for(i=0;i<n;i++) { scanf("%d",&a); if(a >= b)//相同的时候电梯会再

题目地址：点击打开链接思路：水题AC代码：#include #includeusing namespace std;int main(){ int m,k; int sum,sum1,l; while(scanf("%d%d",&m,&k)) { if(m + k == 0) break;

题目地址：点击打开链接思路：约瑟夫环的简单应用，模拟即可AC代码：#include #include #include using namespace std;int visit[150];int main(){ int i,n,m,k,sum; while(scanf("%d",&n),n) { m = 1;

题目地址：点击打开链接思路：简单模拟AC代码：#includeint a[110];int main(){ int k,m,i,j,l,x,sum,flag; int c,r; while(scanf("%d%d",&k,&m) && k) { flag = 1; for(i=0; i<k; i++) { scanf("%04d",&a[i]);

题目地址：点击打开链接思路：水题一道，结果题没看清，输出的小细节也没注意，结果wrong了错误代码：#include #include #include using namespace std;int a[10010];int main(){ int n,i,x; while(scanf("%d",&n) != EOF) { m

题目地址：点击打开链接思路：简单模拟，有点周期函数的味道AC代码：#include #include using namespace std;struct date{ int now; int cha;}a[21];int main(){ int start,end1,n,i,j,icase = 1; while(cin>>n &&

题目地址：点击打开链接题意：一个人骑车过一条L长的路，过一米沼泽需要耗费A点精力，过一米平原回升B点精力，总共有n个沼泽，问刚开始最少需要的精力思路：水题，从后往前扫一遍就行了AC代码：#include #include #include #include #include #include #include #include #include #include

题目地址：点击打开链接题意：给你一个矩阵，里面放几辆车，车可以攻击同一行或者同一列的任何一格，然后开始询问，看询问所给的小矩阵中的每个格子是否都会被攻击到思路：前缀和做就行，询问题目说所给的数据是左下和右上，结果数据说的是左上和右下，注意一下就行AC代码：#include #include #include #include #include #include #inc

题目地址：点击打开链接思路：调了3，4个小时才调出来，还是菜啊，各种细节基础问题出错，刚开始想着短一点，不枚举，后来快写完了才发现括号没考虑，后来想着括号里和括号外用同一个函数调用懒得想了，直接爆吧，但是还得考虑括号外的数字，还得考虑整个式子前面的数字，剩下的就是最伤心的部分了，每次用的都是一个数组结果却用strlen求值，然后函数调用，结果数组的值就是不对，结果你懂的，后来数组的长度虽然

题目地址：点击打开链接题意：一个人要背一个包把散在地上的材料从A地帮到B地，他的包有36格子，每个格子只能放一种材料，一个格子最多能放64个材料，问他得搬东西从A地到B地几次思路：把相同的材料放的一块，然后往背包里放就行了，36个格子满了他就得搬一次AC代码：#include #include #include #include #include #include #i

题目地址：点击打开链接题意：给你一堆人，标号从2开始依次递增，标号为2的人不用干活，然后往后数2个数，被点到人去干活，然后又重头开始，选到第一个不用干活的人的标号为i，然后往后数i个数，被点到人去干活,就这样循环下去，问第n个不用干活的人的标号是多少？思路：上来题没看清还以为使用埃拉托斯尼筛法求素数表了，描述太像了，结果打了个素数表就交了，wrong了，后来终于把题看清了，埃拉托色尼筛法是

题目地址：点击打开链接题意：给你一个字符串首尾相接问最少能由几个F子串给出构成，F子串的定义如题思路：需要注意的就几点（1）2个c之间的f数不能少于2（2）s字符串中不能有别的字符（3）假如第一个字符为f则，最后一个c字符后面的f加上最前面的f字符的数量不能少于2，假设第一个字符不为f，则最后一个c字符后面的f字符数量不能少于2（4）全是f字符的情况，网赛的时候少考虑只有一个f的特殊情况，

题目地址：点击打开链接思路：水题，求一个由n个数组成的数组种至少出现(n+1)/2次的数AC代码：#include#includeint a[500000];int main(){ int n,i,j,b,k; while(scanf("%d",&n) != EOF) { memset(a,0,sizeof(a)); fo

题目地址：点击打开链接题意：给一堆分数，降序排序后，实际分数为0.95^(i-1)*ai去，求最后总分数思路：水题一道，却wrong了，没看出来我错哪了，换了个思路A了，本来以为0.95^(i-1)*ai是要加到原始分数上去，结果不是，那用add干吗，我也是醉了AC代码：#include #include #include #include #include #inclu

题目地址：点击打开链接题意：给一段区间，区间长度为0-8000，每组样例的第一个数n为总共刷的次数，接下来n行，每行一个a,b,c，表示[a,b]这个区间内的颜色刷成c，问最后每种颜色的区间有几个，颜色标号按大小排序思路：这道题本意是用线段树，但数据范围较小，暴力也可过，注意的地方有2个（1）必须把初始的数组赋初值为-1，因为赋初值为0，你就不知道这段是初始化的0还是刷上去的0（2）每组数

题目地址：点击打开链接题意：给你一堆书，每个书有一个代号，每次抽一本书放到最上面，问最少移动多少次，可以把书变的有序，即最上面的书的代号最小，最下面的书的代号最大思路：从标号最大数从后往前扫一遍就行，扫到最后就是要搬的次数，因为这些标号大的书可以不动，把他们中间的书抽走就行，而把这些标号大的书放到前面只会浪费次数AC代码：#include #include #include