明显一道模拟题，没有特别的算法，就是考验耐心。 输入： //将数字记为k 分成三种： k O(n^k) F i x y E 第二种由于不会出现以变量作为x,y的值，如： F i 1 n F j i+1 n 则没有必要保存各个变量的值。 对于时间复杂度: F i k k = F i n k = O(1) 只有 F i k n = O(n) 则也没有必要保存k的值
邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍，是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 题目大意 有n个大臣，第i位大臣左手的数为ai，右手的数为bi，且ai和bi均为正整数。他能获得的数ci由以下关系给出： 求ci最大的大臣的ci
Codeforces 1148D. Dirty Deeds Done Dirt Cheap 传送门：https://codeforces.com/problemset/problem/1148/D 提醒自己：有时pair可以发挥比较好的作用，用pair自带序号可能会比find快。 主要思路： 先把数据分为两类，一类为a大于b型，另一类为b大于a型，显然，如果要符合条件，所选中的数据
#include<iostream>#include<cstdio>#include<cmath>#include<map>#define LL long longusing namespace std;LL p,b,n;LL poww(LL a,LL b,LL p){ LL ans=1; while(b) { if(b&1)ans=ans*a%p; a=a*a%p; b=b>>
我加的概念 匹配：边集，任两边无公共vertex。 最大：含边数最多的匹配。 完美：若一个图的某匹配，所有点都是匹配点。 完美定是最大，并非每个图都有完美。 积和式模2和行列式 Des(A)=∣A∣=∑π∈Sn(−1)ϵ(π)∏j=1nAj,π(j)Des(A)=|A|=\sum_{\pi\in S_n}(-1)^{\epsilon(\pi)}\pr
1，运营商的挑战： 1，在下图标出的城市间架设一条通信线路； 2，要求： 1，任意两个城市间都能够通信； 2，将架设成本降至最低； 2，问题抽象： 1，如何在图中选择 n - 1 条边使得 n 个顶点
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
题目： Handbook是H星人的一家社交网络。Handbook中共有N名用户，其中第i名用户的年龄是Ai。 根据H星人的文化传统，用户i不会给用户j发送好友请求当且仅当： Aj < 1/8 * Ai + 8 或者 Aj > 8 * Ai + 8 或者 Ai < 88888 且 Aj > 88888 其他情况用户i都会给用户j发送好友请求。 你能求出
题干： 单测试点时限: 2.0 秒 内存限制: 1024 MB “我把房门上锁，并非为了不让她进去，而是为了防止自己逃到她身边”。 她又被数学难住了。QQ 小方当然是不会对女生说”不”的。 她的数学题是这样的，她得到了一个十进制大整数，这个大整数只包含 1 - 9 这 9 个数字。 现在，要求选出其中
