C'est la vie!

题目链接如果数组中有一个元素等于所有其他元素的和，那么我们称之为一个好数组。例如，数组a=[1，3，3，7]是一个好数组，因为元素a4=7，等于和1+3+3。现在给出一个由n个整数组成的数组a。您的任务是打印这个数组所有的可删除的数字。即删除这个元素后，剩余元素组成的数组是一个好数组。例如，如果a=[8，3，5，2],我们可以删除a1和a4，数组将分别变成[3，5，2] [8,3,5]，它们...

题意：给你一个序列s，长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从 s 中删除（可不连续且与顺序无关）。你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列(CF并没有对字典序作出要求)。思路：可以发现，对于所有数字按照出现频率排序以后，优先选择出现次数多的数是肯定没有问题的。但是有些出现次数多的数可以多次选择，这个题就变的比较麻烦。我们发现，如果对于给定...

参考周公子大佬的博客一波水果（STL里的map，map尝鲜）题意：给出一些矩阵判断有多少对矩阵符合矩阵相乘的规律题目链接B. Linear Algebra Test用完之后感觉有点像一个大的“万能桶”#include<bits/stdc++.h>using namespace std;typedef long long ll;map<int,int> m...

题意：从1开始操作，可以进行两种操作，第一种是乘以2，第二种是加1。让你求区间的总共的操作数。思路：一个数从1开始操作，要想让操作次数最少，理所当然是要让乘以2的操作变多，所以我们可以倒着推一个数所需要的操作数，如果这个数是偶数，我们就让这个数除以2，然后操作数加1，如果这个数变为奇数了，我们就减1，操作数加1，让它变成偶数。这题还需要注意一个点，就是这题会卡前缀和，我们在输入的时候就进行预...

题目链接POJ - 1745 题目大意：给出N和K，然后给出N个整数（不论正负），问在这N个数中，每两个数之间（即N - 1个位置）添加加号或者减号，然后运算的值对K取余，如果余数等于0输出Divisible，否则输出Not divisible思路：定义dp[i][j]为前i个数可以算得的所有情况，1为可以，0为不可以所以如果dp[N][0]为1那么即可以组成一个数对K取余为0...

最长上升子序列 (LIS) 详解+例题模板 (全)#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algori

#include<iostream>#include<cstring>#include<string>#include<algorithm>#define mem(a,x) memset(a,x,sizeof(a));using namespace std;int odd[1010], even[1010];int check(char...

题目链接：ZOJ - 3946 题意：t组输入，n个城市，m条边(1 ≤ N, M ≤ 105)，城市有一个首都，编号为0。然后给你m条边，让你建公路，要求花费时间最小，时间相等花费最小。要求输出从0到其他点的总时间和建造公路的总花费。每条路的时间和花费都是1e5的范围。思路：一看是双条件最短路就直接敲了，但是裸双条件的话会出现一个问题，我们会把一些边重复算。所以就有点像最小生成树了QAQ…...

题目链接：Codeforces Round #550 (Div. 3) – D题意：给你一个数组，对于每一个数都可以有两种操作类型，问你通过最少几次操作之后数组里的元素都相同，题目保证这个数存在。思路：题目说保证这个数存在，并且要求操作数最少，那么我们假设最后所有数都为x一个数经过操作一肯定会变大，经过操作二肯定会变小每个数经过最多一次操作之后一定可以变成x那么对于n个数，假如x从没...

题意：给出牛之间的强弱关系，让你确定有多少头牛能够确定其排名。题目链接Cow Contest思路：如果一头牛和其他n-1头牛都有关系的话，那么我们就可以确定它的排名。题目数据不大，直接floyd，看到别的还有这种BFS的做法（[BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛 dfs），时间上不会差太多，毕竟数据很小，自己交了一下，对于这题的样例BFS更快一点...

题意：来自N个农场的牛去参加一个party，party位于X号农场，牛去party后还要回农场（回去的路径可以不同并且来回的路都是时间最短的），求这些牛来回所走的最长时间。思路：裸的最短路的题，Dijkstra直接盘就行#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt

题目链接C. Rumor先是并查集的有关操作【模版】并查集 及路径压缩,正好可以复习一波题意：有一个人，他所在的社区有n(1 &amp;amp;lt;= n &amp;amp;lt;= 1e5)个人，现在他想散播一个谣言，让整个社区的人都知道，给每个人散播谣言都要花费一定的钱，但是给一个人散播谣言之后，这个人可以免费地把谣言传给这个人的朋友。输入：n，m（1 &amp;amp;lt;= n &amp;amp;lt;= 1e5）下面一行输入n个数代表散播个...

题目链接

#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int main(){ int n,vis[20010],a[20010],flag = 0; scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;n); queue&amp;amp;lt;int&amp;amp;gt; q; for

题意：一堆人从1出发，到其他的点，然后从其他的点再回来，最短距离。和之前那个牛聚会题目一样，两次spfa。Silver Cow Party由于这题的数据已经不能用邻接矩阵来储存，所以矩阵逆置就不能用了，所以需要用前向星进行反向建图，这里用到的也是一个很巧妙地方法。我们需要在用结构体存边的信息的时候，多定一个边的起点信息，用来后面的反向建图。#include&lt;iostream&gt;#...

题目链接D. Exams题意:有N天和M门课程。接下来给你N天的行为，0表示这一天只能预习，[1,m]表示这一天可以考这门课（当然这一天你也可以选择不考或者预习）。接下来给你M个数cost[i]，代表第i门课需要预习cost[i]天才能PASS。求从第一天起算，最少需要几天才能PASS所有功课，如果N天都PASS不了，则输出-1。以上转载自感谢博主思路：二分搜索答案，因为这题的条件和...

题意：有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加思路：先建图，货币就是点，两种货币之间可以兑换就是有边，然后spfa找正权回路，两个二维数组储存两种货币间的汇率和手续费。spfa过程大体还是...

Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe’s location in th...

#include#include#include#include#include#include#include#include#define N 5000#define inf 0x3f3f3f3fusing namespace std;struct node{int to,w,next;} s[N];int n;int tot;int vis[N];int ...

题目链接：Team Formation题意：T组输入，每组给你一个n（2-1e6）个元素的数组，问其中任意两个数A，B满足 A ⊕ B > max{A, B}的有多少组。不用考虑顺序问题，即AB和BA算作一组。思路：题意就是对于一个数来说有多少比他小的数与他异或可以让这个数变大题目数据1e6，两层for肯定超时想要使一个数异或之后变大，找到这个数的二进制为0的位置，然后看有多少数...