中文题面： 留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N N的数组A A进行排序的奶牛码实现。 sorted = false while (not sorted): sorted = true moo for i = 0 to N-2: if A[i+1] < A[i]: swap A[i], A[i+1] sorted = false 显然，奶牛码中的“moo”指令的作用只是输出“moo”。奇怪的是，Bessie看上去执着于在她的代码中的不同位置使用这个语句。 给定一个输...

现在全球最大的记Rating的以比赛为主的网站就要数codeforces和atcoder了。小编经过长期实践整理了一下这两个网站Rating的一些规律。  小编表示个人还是更喜欢在atcoder上比赛的。atcoder上如果你一次得了100名，名字颜色升蓝了，第二次500名也不会掉多少Rating，甚至会升，但atcoder的Rating是从0开始的，像我这种一开始几场比赛会很困难。codeforces上Rating很不稳定，一场比赛没发挥好就要用很多场比赛来弥补。比如说大神tourist，codeforces上一场比赛没发挥好，掉了300Rating，名次也掉到了第5，但他在atcoder上...

这是蒟蒻第一次写游记，可能有许多不妥当之处，望巨佬们赐教qwq  Day -8   月日，学校开运动会。本来应该是欢乐的一天的，可是我却残掉了。 /kk  事情是这样的。早上统一要求7点之前到校，我6点半就出发了，结果还堵在了半路上，才到，貌似全班就我一个迟到的。到了之后大家就已经准备到跑道上准备入场式了。我急急忙忙放了个包就往下跑，入场式结束后我就赶紧去比赛了，结果那个跳远还分预赛决赛的，决赛比完就大概点了，我又去检录米。那个时候我就感觉自己胯那边不舒服，一冲刺就贼疼。当时就感觉自己可能不能跑了，就跟体委说了一下能不能换人，或者给我调个棒次（这样我可以不全力冲），但是又没有合适的人选，调棒次...

CSP结束了，暂时要退役了😂明年再战！

保存走到节点时的最小买入值，保存走到节点时的最大利润。为了利润最大，那么肯定就要以的价格买入最优，然后对于x节点，我们有卖与不卖(因为已经卖过了)的两种选择，不卖就直接从前驱节点继承，卖可以获得的利润就是，那么在这两个之间取最大。然后也不会受困于环，因为如若对于某节点，和都没有被更新，那么再继续搜索必定不会获得更优的答案（证明见下）。 相关证明:  为了方便表达，将停止处设为，最优买入点为。   (1)此时已经遍历过整个环，对于环上的任意一点都已经取到了最小值且都相等，且这个最小值为。因此，必定存在无法更新。   (2)表示在一直经过到的路径上卖出的利润，同(1)可以推知，遍历完成之后也是确定...

第一次用写题解qwqqwq 首先求出是否有点不能被访问 若有则显然这个间谍不能被控制 然后就是强连通分量问题 对于一个强连通分量我们贪心的选取其中花费最小的点统计答案 最终答案为入度为的点的花费和 不得不说代码量还挺大... 有一点要注意 边的数量应该是而不是和n同样大小，分的大多数是边表没开够吧... 边表写法为链式前向星，相比vector有肉眼可见的常数优势 Code: #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int MAXN = 3000 + 10; struct n...

深搜+剪枝   计算方格(x,y)所在小九宫格的公式：(x-1)/3*3+(y-1)/3+1   方格的分值直接用一个数组储存   剪枝：玩过数独的人应该知道，我们需要从未知数字少的一行开始填，所以先按照每一行已知数的数目从大到小排序，先处理已知数多的行   用三维数组vis中的 vis[0][line][i]表示第line行的i是否被取过; vis[1][column][i]表示第column列的i是否被取过; vis[3][palace][i]表示第palace个小九宫格的i是否被取过.   Code:   #include <bits/stdc++.h> using...

因为题中的小游戏都是在1分钟完成的，所以我们并不需要考虑时间所带来的影响，和背包问题就有所不同，可以直接上贪心来做。   首先，先完成会罚款高的游戏明显明显更有益（时间消耗相同），所以，先要对游戏的罚款进行排序（从大到小）。   其次，排完序后，就要考虑这个游戏放在那个时间来做，很明显，我们要先处理罚款大的项，而又尽量不影响后面的游戏，只能将这个游戏放在规定最晚完成的时间段0-t的最后面t来做，若后面已经有游戏正在进行，可以考虑t-1，直到0，如果还没有对它进行安排，则这个游戏主动放弃0   最后，将放弃的游戏的罚款减去，即为所求解。      Code：   #include &l...

题解 洛谷P1447 【NOI2010 能量采集】     题目大意：给定n和m，求Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)*2-1   i和j的限制不同，传统的线性筛法失效了，这里我们考虑容斥原理   令f[x]为GCD(i,j)=x的数对(i,j)的个数，这个不是很好求   我们令g[x]为存在公因数=x的数对(i,j)的个数(注意不是最大公因数！)，显然有g[x]=(n/x)*(m/x)   但是这些数对中有一些的最大公因数为2d,3d,4d，我们要把他们减掉   于是最终f[x]=(n/x)*(m/x)-Σ(2*x<=i*x<=min...

小编学信息编程已有一年多了，现在小编总结了一些比较好的刷题网站，供大家刷题参考。  注：排名不分先后！  国内网站：   洛谷：www.luogu.org      牛客竞赛：https://ac.nowcoder.com/acm/contest/vip-index   codevs：codevs.cn  POJ：http://poj.org/  ZOJ：http://acm.zju.edu.cn/onlinejudge/   openjudge：www.openjudge.com      牛客：www.nowcoder.com      Comet OJ：www.cometoj....

C++中Queue是一个先进先出的队列，能有效地模拟排队问题。   C++队列Queue类成员函数如下:   back() 返回最后一个元素;   empty() 如果队列空则返回真;   front() 返回第一个元素;   pop() 删除第一个元素;   push() 在末尾加入一个元素;   size() 返回队列中元素的个数.   定义Queue：   queue<int> q1;   queue<double> q2;   queue<string> q3; ......   当然也可以是结构体。   下面给出一个Queue的实例：   //此代...

vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。也就是说它是一个类型不限、支持随机访问但不支持O(1)时间随机插入的动态数组。   vector的基本操作：   1.构造一个vector： vector<类型（如int，string）> 变量名; 如 vector <int> v;   2.通过push_back()在数组最后插入一个新元素   3.通过size()获取vector的长度   4.通过[x]获取下表为x是元素   5.通过clear()清空vector   6.通过“=”给任意一个元素赋值  下面是一个例子： #include <...