中文题面： 留意着农场之外的长期职业生涯的可能性，奶牛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”。奇怪的是，Bes...

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

这是蒟蒻第一次写游记，可能有许多不妥当之处，望巨佬们赐教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> ...

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

题解 洛谷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)*(...

小编学信息编程已有一年多了，现在小编总结了一些比较好的刷题网站，供大家刷题参考。 注：排名不分先后！ 国内网站： 洛谷：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：...

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

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.通过“=”给任意一个元素赋值 下面是一个例子： #inclu...