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

递增数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 921    Accepted Submission(s): 196 Problem Description 若一个正整数A，相邻位总是满足低位大于等于高位，则称

题目地址：点击打开链接 思路：建一个虚拟点，和所有的水库相连权值为自建水库的花费，跑一遍最小生成树就行 AC代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; const

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=545 思路：刚开始图省事在写一块了，没想到是尽量输出最小的不满足的序号 AC代码： #include #include #include #include #include #include #include #include #include #include

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=540 思路：模拟即可 AC代码： #include #include #include #include #include #include #include #include #include #include #include const int inf

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=546 思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了 AC代码： #include #include #include #include #include #include #incl

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=248 思路：刚开始用DP 写写费了，看了别人的解题报告才知道用贪心也可以解决，有时间再用DP写写 AC代码： #include #include #include #include #include #include #include #include #includ

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=171 思路：简单DP一下就行，都是正数，边界问题不用考虑 AC代码： #include #include #include #include #include #include #include #include #include #include #includ

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=710 思路：没判断出来，先贴一段代码 #include #include #include #include #include #include #include #include #include #include #include const int inf

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=714 题意：把n张牌倒过来数1张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是1，接着依次数2张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是2，依次类推 思路：记得教小学生的时候拿着个游戏和他们装了多少次逼，没想到省赛的题遇到了，实在是练习，要不然直接在圈里填

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=709 思路：直接暴力过了，看到别人用的时间比我少很多，有时间再改改 AC代码： #include #include #include #include #include #include #include #include #include #include #i

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=305 思路：有点SQL语句的味道，测试好多数据都对，交上去就是RE，有时间改 错误代码： #include #include #include #include #include #include #include #include #include #includ

题目地址：点击打开链接 思路：暴力模拟一下就行 AC代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; int visit[10010]; int main() {

题目地址：点击打开链接 思路：水题 AC代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; int prime[1000],nprime = 0; void doprim

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=712 思路：比较裸的双线程DP吧 AC代码： #include #include #include #include #include #include #include #include #include #include #include const int

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=715 思路：dp[i][j][k]，i为位数，j为和,k为最后一位是啥 AC代码： #include #include #include #include #include #include #include #include #include #include

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=716 思路：刚开始只想到DP，没想到是把一段分成成2段分别DP AC代码： #include #include #include #include #include #include #include #include #include #include #inc

题目地址：http://lightoj.com/volume_showproblem.php?problem=1319 思路：暴力直接超时，用中国剩余定理 AC代码： 超时代码： #include #include #include #include #include #include #include #include #include #include #i

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 思路：找规律题，数据开小了，有时间改 1 1 2 2 3 3 4 4 5 3*2 6 3*3 7 3*4 8 3*3*2 9 3*3*3 10 3*3*4 11 3*3*3*2 12 3*3*3*3 13 3*3*3*4 14 3*3*3*3*2 15 3*3*3*3*3 16

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=543 思路：队友教的我，能想到广搜，队友用了优先队列并且用visit数组标记已经到达的频道号 AC代码： #include #include #include #include #include #include #include #include #include

题目地址：http://acm.uestc.edu.cn/#/problem/show/1012 思路：4位相加最多只会产生5位数，进制越低，位数越长 AC代码： #include #include #include #include #include #include #include #include #include #include #include const

题目地址：https://ac.2333.moe/Problem/view.xhtml?id=1647 AC代码： #include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//

题目地址：http://acm.uestc.edu.cn/#/problem/show/1271 思路：有一个坑就是当他身上没有钱的时候会死掉 AC代码： #include #include #include #include #include #include #include #include #include #include #include const in

题目地址：点击打开链接 思路：求出度数为1的点，如果为偶数，正好让他们22互连，如果为奇数则22互连之后，剩下的一个随意连 AC代码： #include #include #include #include #include #include #include #include #include #include #include using namespace st

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=309 题意：一个人参加越野比赛，有很多山头，过这些山头时不能超过指定的速度，他在刚开始时速度为1，他可以每秒加速或减速1m，或者保持不变，问他途中可以到达的最大的速度 思路：刚开始想的就是模拟，太乱看了别人的解题报告才知道是DP AC代码： #include #include

题目地址：点击打开链接 思路：有点进制转换的意思 AC代码： #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; char a[30];

题目地址：点击打开链接 题意：每2个城市间有一个权值，还有每次询问会给一个权值，城市间的权值小于询问的权值即可以走，问某个人能走多少对城市，注意(a,b),(b,a)算一对不同的城市 思路：刚开始用数组存储点和点的距离，然后每次搜强连通分量，搜出来强连通分量的个数不就是每个集合里面的个数么，假如说一个集合里面有n个值，那么总共有n(n-1)对，好理解吧，每个城市和其余城市连一次，不用除以2，因

题目地址：点击打开链接 思路：刚开始思路就错，只记录了直接的下属，没想到下属的下属也属于老大管，深搜就可以解决，看到大神用并查集也A了，太叼了 AC代码1： #include #include using namespace std; int a[110],visit[110],n; int dfs(int up) { int i,sum = 0; for(i=1; i

题目地址：点击打开链接 思路：把一种物品分为二种物品，它们花的钱相同，一种物品只能取一次，获得的糖果为a[i]+b[i]，另一种物品能取无数次，获得的糖果为a[i]，当二种物品取到时，第一种物品物品肯定已经取了，因为花的钱一样，第一种获得的糖果多，这样就转化为完全背包和01背包 AC代码： #include #include #include using namespace std;

题目地址：点击打开链接 思路：2*3*5*7*9*11*13=270270 AC代码： #include #include #include using namespace std; const int maxn = 1e6 + 10; bool isprime[maxn]; int f[maxn],dp[maxn][8]; void doprime() { int i,

题目地址：点击打开链接 思路：二进制数进行异或运算相同为0，不同为1，a[i]+a[j],和a[j]+a[i]异或值为0，不算，只算a[i]+a[i] AC代码： #include #include using namespace std; int main() { int t,i; int n,m,z,l; scanf("%d",&t); while

题目地址：点击打开链接 思路：刚开始还以为每次输出最大值还要删除呢，调了半天没有过，看别人的代码，没看到把最大值弹出，每次只保留最大值，以为是数据的BUG，结果又一看题query的意思是查询.。。。把自己的代码改了一下，没过，直接参考写了个AC代码，有时间改一下，还有就是注意有多组测试数据 错误代码1： #include #include #include using namespa

题目地址；点击打开链接 思路：参考队友的代码写的，资料地址：点击打开链接   怎样判断一个数能不能被11整除？ 　　判断一个数能不能被11整除与判断一个数能不能被7整除一样，都没有直接判断的方法，需要借助间接的方法，这种间接的方法有两种，其一是“割减法”，其二是奇偶位差法。 　　（1）割减法：判断被11整除的割减法与判断被7整除的割减法不同。即

题目地址：点击打开链接 思路：先贴一下官方题解， 最多搜17条边没太搞懂，感觉是对点深搜才能用到，对边深搜用不到 题意是给了n个人，m个关系，这种关系可以是线上关系，也可以是线下关系（题目只说了是朋友关系，害得我半天才搞明白），然后使每个人的线下和线上关系的人数相同，问有多少种方法，扯点题外话，DFS一般是求可能性，即从这个点走到那个点是否可能，而后求方法的可能性，这样就变成了回溯，

题目地址：点击打开链接 思路：先求要要画多少条红线，再求画多少条蓝线 AC代码：

题目地址：点击打开链接 思路：打表就行 AC代码： #include #include using namespace std; int judge[100010]; int main() { int a[11]; int t,m,n,i,l,sum,k; memset(judge,0,sizeof(judge)); for(i=1; i<=100000

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

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

题目地址：点击打开链接 思路：暴力模拟每种步骤到最后判断，其实没有必要，因为从初始到终止肯定有一种步骤，从终止到初始回溯就行，给图赋值的时候要从1开始循环，因为步骤里面图的行数和列数都是从1开始搞的 AC代码： #include #include #include using namespace std; int map1[110][110],map2[110][110]; cha

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

题目地址：点击打开链接 思路：水题 AC代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct point { int x,y; }a[110]; in