2018年04月_Ch_zaqdt

原创 2018年第九届蓝桥杯B组题解

题目连接：第九届蓝桥杯试题 C\JAVA第一题：第几天答案：125很简单的数一数就好了，但是我当时可能没带脑子，按2010年算的124天。第二题：明码答案：387420489按着题目把这些数转换成8字节的二进制数就可以了，负数的二进制是补码。可以自己写个函数实现一下，实际效果图：还可以用bitset，将一个数转换成8位的二进制数，...

2018-04-02 12:11:54 21984 29

原创 UVa 401 Palindromes(紫书习题--回文词)

题目链接：UVa 401 这是紫书上面的一道习题，题意就是求这个字符串是回文串还是镜像串，根据那个图打个表，第一次做没想到要这么做，很高端。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;const char* rev ...

2018-04-25 15:24:24 245

原创 HDU 2141 Can you find it? (二分)

暴力的话n^3肯定会超时，如果遍历两个数组，然后二分查找另一个数组也会超时，所以这道题应该先让两个数组相加，然后遍历第三个数组，二分查找这新数组。AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespa...

2018-04-24 16:55:34 183

原创 HDU 3746 Cyclic Nacklace(kmp循环节)

题意是给你一个字符串，看它是不是一个由子串循环组成的字符串，比如ababab就是由ab循环组成的，然后让求的是如果这个字符串不是一个循环的字符串就问需要加多少个字符才能变成一个循环的字符串，是的话就为0。用kmp求出字符串前后缀重复数Next[]，则尾部不能循环的部分长度为L＝n－next[n-1]，需要补充的长度为L - n%L 根据这道题，可以延伸去判断...

2018-04-23 17:29:48 165

原创 minval(优先队列)

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2269 思路就是先将两个数组sort一下，然后将a[0]+b[i]入队，然后再去遍历a 1-n，b 0-n的数组，如果a[i]+b[j]小于q.top()，就更新队列里面的数，因为之前已经sort过了，如果a[i]+b[j]大于等于q.top()，那么在b[j]之后的数也不会小于q....

2018-04-23 15:20:09 312

原创 flower

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2261 题目说可能有多种情况，但我觉得只能有一种答案，所以我就无视了那句话，思路就是根据三个方程先求出a的值，然后再去用a的值遍历矩阵的第一行求出其他的值。AC代码：#include <iostream>#include <cstdio>#include &l...

2018-04-23 14:49:11 388

原创 trade war(水题)

题目连接：http://acm.zzuli.edu.cn/problem.php?id=2260AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ double n,m; double sum = 0; s...

2018-04-23 10:03:51 285

原创 Java BigInteger(大数应用)

在做大数的题的时候现敲模板，那么长，敲出来也不知道能敲出来多少个bug，而且java的大数也是无限长的，所以用java去写大数就很方便了，当然没有python方便，但我只会java，python以后学的话再说吧。java的基本的包：import java.io.*import java.util.* 输入的Scanner在这个包里import java.math...

2018-04-22 22:02:11 1507

原创贪玩蓝月

题目链接：https://www.nowcoder.com/acm/contest/115/A 水题AC代码：#include <iostream>#include <cstring>using namespace std;int main(){ int n; cin>>n; while(n--){ int ...

2018-04-22 00:33:49 789

原创 Scholarship

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2267 这道题用一个全排列函数，然后加一个判断就可以过了，而且这道题也不需要考虑是否为闰年，因为当年份为闰年的时候只有一种特殊情况就是02月29号，这个可以当作09月22号，所以就可以跳过这个情况了。还有需要注意的是数组需要sort一下，因为当你输入的为98765432的时候，就直接...

2018-04-22 00:30:25 285

原创 Words Game

题目链接：https://www.nowcoder.com/acm/contest/107/B 我的思路可能有点麻烦，我先开个数组去存初字符串的各个字母的出现的个数，然后再用一个数组去存下面输入的字符串的各个字母出现的个数，然后遍历下面的字符串，只有当下面的字符串的字母个数都小于等于初字符串的对应字母的出现个数才能讲这个拼出来，然后更新最长串就好了。AC代码：#inclu...

2018-04-22 00:10:54 166

原创 Sequence

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2264 这道题只需要把两个数组的差值求出来，然后用kmp去求匹配数就好了。裸的kmp。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std...

2018-04-21 23:21:21 354

原创 CodeForces 964A Splits

题意是给你个数字n，然后整数划分，以每个子序列中最大的元素的个数为权值，然后求最多有多少情况。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int n; cin>>n; cout&...

2018-04-18 13:13:08 244

原创牛客练习赛15 沃老师学生的成绩

题目链接：https://www.nowcoder.com/acm/contest/83/B 这道题我当时没看见分数是小于等于10的一个数，然后就想复杂了。其实很简单，输入完成绩后只用判断后面有没有多余的零，所以我们在结构体里定义三个string，一个是名字，一个是输入的分数，还有一个是没有后面多余的零的分数，然后求出最后多余的零，得到没有多余的零的分数的字符串后一个so...

2018-04-13 22:44:33 212

原创牛客练习赛15 吉姆的运算式

题目链接：https://www.nowcoder.com/acm/contest/83/A 这道题就是考察逗号运算符，所以只需要把最后一个出现的数字输出出来就好了。这里我用栈去存最后一个数字，然后输出就好了。AC代码：#include <iostream>#include <cstring>#include <cstdio>#i...

2018-04-13 22:38:23 156

原创 CodeForces 962C Make a Square

题意是给你一个数字，然后问最少删掉几个数字能让这个数字变成一个完全平方数。可以枚举1-n的值的平方，然后转成字符串去操作。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,num1,num2;string str1,st...

2018-04-11 11:09:06 324

原创 CodeForces 962B Students in Railway Carriage

题意是输入n,a,b，表示有n个字符，a个A，b个B，字符串中'.'表示空位，A B不能相连，问最多能放多少个A和B。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,a,b;char str[200005];...

2018-04-11 11:06:44 753

原创 CodeForces 962A Equator

题意就是让你找n个数的总和的一半在第几个位置。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int pre[200005];int main(){ int n; cin>>n; pre[0] = 0...

2018-04-11 11:04:06 226

原创 POJ 3041 Asteroids(匈牙利算法)

题意就是有一个地图，然后给你几个点的坐标标记为'x'，然后你有一个武器，每次可以消灭一行或一列的'x'，问最少需要几次能把所有的'x'消灭完。然后我们可以构建一个二分图，然后这就是一个最小覆盖集问题，最小覆盖数 = 最大匹配数，根据匈牙利算法就能求了。先上代码，以后再补详细的解释。 AC代码：#include <iostream>#include &...

2018-04-09 21:08:09 166

原创 POJ 2110 Mountain Walking(bfs+二分)

题意是从地图的左上角走到右下角，求所走的路径中最大值和最小值的差值，输出最小的差值。先用二分去找差值，然后枚举区间，看能不能从左上角走到右下角，最后的下界即为所求。AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <queue>using na...

2018-04-09 15:52:06 383

原创 POJ 1068 Parencodings

暴力模拟题。AC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int pre[10005],a[10005];int n,m,flag;string str;int main(){ cin>>n; while(n--)...

2018-04-09 15:28:13 111

原创 CodeForces 907B Tic-Tac-Toe

题目链接：http://codeforces.com/problemset/problem/907/B 题意是给你一个9*9的棋盘，这个大棋盘分成了9个3*3的小棋盘，然后输入这个9*9的棋盘，然后输入x,y，看这个x,y在小棋盘中的位置，然后对大棋盘的对应的位置进行操作。看下图。如果x,y对应的坐标为A的...

2018-04-06 17:36:52 217

原创 UVa 624 CD(01背包)

题目链接：传送门做这道题的时候不知道怎么输出路径，然后我就很麻烦的先用01背包把能装下的最大值求出来，然后用这个最大值去用递归输出路线，很麻烦，然后看了别人的代码，发现可以在更新dp[j]的值的时候记录下当前的dp[i][j]。先上之前的我写的递归输出路径的代码：AC代码：#include <iostream>#include <cstdio>#inclu...

2018-04-06 16:51:50 367

原创 hihoCoder 1687 寻找切线

题目连接： http://hihocoder.com/problemset/problem/1687 思路就是找到一个最右下(左上，右上，左下都可以)的点，然后以这个点遍历其他的每个点，然后找到斜率最大或者最小的那个点就是符合题意的点。用结构体去存坐标和点的编号，然后sort排序，把最右下的点放到第一个，然后从第二个开始遍历就好了。注意在求k值得时候，x1和x2可能相等，然...

2018-04-06 16:22:04 218

原创 hihoCoder 1701 挑选子集

题目链接： http://hihocoder.com/problemset/problem/1701 基于桶排序的思想，这道题只用桶不用排序，因为任意两个数之差对k求余都等于0，所以只需要求pre[i]%k的值相等的有多少个，然后对其求组合方案数。AC代码： #include <iostream>#include <cstdio>#inclu...

2018-04-06 15:54:19 213

原创 Lucas(卢卡斯定理)模板

Lucas用来求C(n,m)%p的值，适用于解决n,m较大，p(一定为素数)小于1e6的情况。模板： #include <iostream>#include <cstdio>#include <cstring>#define ll long longusing namespace std;const int ma...

2018-04-06 15:48:04 398

原创 hihoCoder 1700 相似颜色

题目链接： http://hihocoder.com/problemset/problem/1700 这道题也就是题意很不好理解，就是让#abcdef转换成两个字符相连的形式，比如#aabbcc，然后可以简化的输出#abc，题目问的就是找与#abcdef相离最近的#aabbcc这种形式。暴力枚举找最小值就好。AC代码：#include <iostream>...

2018-04-06 14:33:34 187

原创 CodeForces April Fools Contest 2018

愚人节的题确实挺愚人的...A. Quirky QuantifiersAC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace st...

2018-04-02 11:14:14 795

原创 2018年第九届蓝桥杯大赛试题(C++\JAVA)

云盘链接：https://pan.baidu.com/s/140cLfwyGWncE-KhvQLJ4Jg题解：https://blog.csdn.net/charles_zaqdt/article/details/79786821

2018-04-01 20:16:21 2982

Charles_Zaqdt的博客