http://acm.hdu.edu.cn/showproblem.php?pid=6186 一开始自己做的时候一脸懵逼 然后在网上看了一下别人写的 又费了一番周折才A了这个题 意思是说 输入n个数 然后p次查询 每一次都输出除了第p个数以外 其他所有数的且运算，或运算，还有异或运算。思路也比较简单吧就是在一个数组里存前缀和 一个数组里存后缀和（前缀和也就是l[i]表示l[1]&l[2]&…l[i] 中间的符号也可以是|和^这里用&表示了 后缀和就是r[i]表示r[i]&r[i+1]&…r[n]）这样预处理完了以后 算答案的时候直接l[p-1]&am...

http://acm.hdu.edu.cn/showproblem.php?pid=1285 一个拓扑排序的题 这个题的输入数据保证正确 所以不用判断有没有解 一开始按书上的用栈还有邻接表的数据结构 写了半天没写出来 后来在网上看的这种用 1.G数组赋值：ij有边给ij赋值为1 2.D数组赋值：D[i]表示i点的入度 3.找N-1次,每次找到第一个入度为0的点 输出 并且把和这个点发出的边删掉（对应点的入度减一） #include<iostream> #include<cstring> using namespace std; const int maxn...

一个记忆化搜索的题目，参考了网上的代码才写出来的。 dfs（x，y）表示从x，y开始走的话最大的结果是多少。每一次搜索上下左右k步中 最大的那一个 还有一点dp的思想。dp数组用来记录结果，并且防止重复判断。 #include<iostream> #include<cstring> using namespace std; const int maxn = 110; int G[maxn][maxn]; int dp[maxn][maxn]; int dir[4][2]={0,1,0,-1,1,0,-1,0};//一个表示方向的数组 int n,k; int d...

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152 判断是不是欧拉图，也就是判断一个图的边能不能一笔画下来，如果能一笔画下来并且连到起始点的话输出Eulerian，如果能一笔画下来但是不能连到起始点的话，输出 semi-Eulerian ，其他情况输出Non-Eulerian 题目里面给了解决方案，如果所有顶点的度数都是偶数，那就是Eulerian，如果有两个点的度数是奇数，就是semi-Eulerian。当时我就这样写上交上去了，然后一直卡一个点。最后试了一些N=0，M=0之类的...

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 给一个二叉树的中序和和后序遍历，然后按每层输出，并且要第一层从左到右，第二层从右到左。。反正感觉有点诡异。 做的时候想了半天都没有什么可以偷懒的算法，只好老老实实地建树然后再广搜遍历。 第一次写根据中序和后序建树，写的时候参数改了半天。代码写的也有点惨 #include<iostream> #include<vector> using namespace std; struct node{ in...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题目大意: 给一个二叉排序树的前序遍历， 给M (≤ 1,000)次查询，每次查询给出两个节点。查询他们的最低公共祖先。 分析：这道题给出来的树是一棵二叉排序树 二叉排序树又称“二叉查找树”、“二叉搜索树”。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分...

A、川川教练的困惑 若要找到三个能力值之和大于m，并且最大使得能力值之和最大，可以直接找到能力值最大的三者，求和后再和m比较是否满足条件即可。 #include<cstdio> #include<algorithm> using namespace std; int a[10]; int main() { int n, m, x; // freopen("7.in", "r", stdin); // freopen("7.out", "...

天天打比赛，次次不中奖？ 抽奖太玄学? 中奖绝缘体！ 有了竞赛题解大赛~ 这些都不是问题！ 竞赛题解大赛 活动内容：在牛客博客中写相关比赛的题解 本次比赛名称：牛客挑战赛35或牛客小白月赛20 题解要求： 1、标题中必须带有题解两字，格式尽量以：题解 | 比赛名称+题目名称为模板。 2、题解内容可以包括但不限于：解题思路+时间复杂度分析+内容板块+参考代码+题目涉及到的算法的讲解（内容越丰富越容易被选为优质题解） ...

A、会长的烦心事 水题 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int l,e1,b[10],i,pp,qq; char a[1100]; while(scanf("%s",a)!=EOF) { l=e1=0; memset(b,0,sizeof(b)); for(i=0;i<strlen(a);i++) { if(a[i]...

A、Psycho-Pass 全场题，for一遍，然后计数器碰到1就++ B、happy card 一个 题，对于萌新来讲可以有的难度。 列出所有条件：人数 ，总的快乐牌 ，限制手牌 我们可以 的是：前 个人在总牌数为 的情况下，第 个人拿 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： 当然我们的第一维其实可以直接滚动掉的。。 其实算法还可以再进行时间的优化，将其化为算法。 实际上人数是一个无用条件，我们知道总的快乐牌数，那么人数一定会大于等于这个数。这种情况的所有...

A.Little Gyro and Sort 所谓排序签到题，用桶排序或基数排序在本题中大概率可通过，其他算法均有超时的风险。 本题输入输出数据量很大，建议采用快速的读入方式，或通过读入优化亦可轻松通过本题。 复杂度 B. Little Gyro and Sets 先求出 之间有多少个数是 的倍数, ,然后用等差数列求和公式分别求出中所有 数的和 和 中所有n的倍数的数的和sumA,答案为 ,注意数据要开 复杂度 C. Little Gyro and Numbers 对式子取，得到，则。 不考虑精度误差的话，按这个值排序即...

A - Creeper? 按照题目要求，判断输入的字符串是什么，输出对应的字符串即可。 读入时需要注意一次读入一行，因为"Awww man."和"Se no!"中间有空格。 B - Awww Man 第一个观察，最终得分来源于两部分，分别是吃豆子得到的分数和移动所损失的分数。 因为要求吃完所有豆子，而每个豆子的得分是固定的，于是这一部分的分数是固定的，即所有豆子的分数之和。 而对于第二部分——移动的分数取决于移动的距离，或者说是吃豆子的策略。 第二个观察，想要让移动损失得分尽可能小，显然要减少移动距离，并选择最合适的发动能力的时机。 第三个观察，...

2019年安徽大学ACM/ICPC实验室新生赛题解 A. 素数分布 对于给定的 ，求出不超过 的素数的个数。 卡掉了最最暴力的做法，但是你只需要记录一个1000以内的素数表，然后每次在这个素数表里面统计就不会超时了。 #include <bits/stdc++.h> using namespace std; int main() { vector<bool> isPrime(1001); isPrime[2] = true; for (int i = 3; i <= 1000; i++) { int sqt = sqrt(i); bo...

A-丁姐姐喜欢Fibonacci 由偶数+奇数=奇数，奇数+奇数=偶数 易得Fibonacci数列的奇偶规则为：奇奇偶奇奇偶奇奇偶.…… 对于每一项，模3后直接输出结果即可 时间复杂度 代码点击此处链接查看~ B-丁姐姐喜欢LCS 对于两个串A和B，首先判断两串中最短的串，让B串按照最长衔接的状态依次衔接A串尾部，若不符合，则向A串的次长衔接状态衔接时间复杂度 代码点击此处链接查看~ C-俏兔子大战傻贼鹰-Easy Version 判断有无定缺牌，统计每张牌出现的次数，判断是否有7对一样的牌，四张一样的可以算两对...