- 博客(17)
- 收藏
- 关注
RSS订阅原创 codeforces #573(Div.2)
补题计划有点咕咕咕了因为最近在训练但是最新的题目还是要补完的A.‘已经忘记是啥了，白给就完事#include<bits/stdc++.h>using namespace std;int a,n;int main(){ cin>>n; if(n%4==1) cout<<0<<" "<<"A"<&l...
2019-07-14 00:46:55
942
原创 codeforces补题计划——#572(div2)
神奇的div2场不打真的亏了A.白给的如果1和0个数相同就把第一字符单独输出#include<bits/stdc++.h>using namespace std;const int maxn=100+5; int n;int a,b;string x;int main(){ cin>>n; cin>>x; for(int...
2019-07-06 21:03:53
354
转载 C++多态性：虚函数的调用原理
多态性给我们带来了好处：多态使得我们可以通过基类的引用或指针来指明一个对象（包含其派生类的对象），当调用函数时可以自动判断调用的是哪个对象的函数。一个函数说明为虚函数，表明在继承的类中重载这个函数时，当调用这个函数时应当查看以确定调用哪个对象的这个函数。普通函数的处理：一个特定的函数都会映射到特定的代码，无论时编译阶段还是连接阶段，编译器都能计算出这个函数的地址，调用即可。虚函
2015-02-19 17:39:02
483
原创 2015 1 25 笔记
多重背包的二进制拆分优化有N种物品 每个物品都有个数的限制An和重量Wn价值为Cn 给定一个重量 求最大价值或最小价值我们可以把每个物品的个数An转化为二进制数 这个数表示成（2的0~k次方）+（An减2的k次方减1）之后我们可以用这些数表示把每一个物品都做同样的处理 问题就变成了一个01背包问题了多重背包的单调队列优化我们在写背包的时候一定知道当面对一个物品
2015-01-25 19:39:33
690
原创 poj p1182解题报告(带权并查集）
是中文题意 我就不赘述了（源代码在下面 压代码压得很厉害，不要吐槽）通过总结网上的大神的解释 我总结了一篇笔记（以食物链为例)我们用D-1（也就是输入中所给的1,2）表示x对y的关系也就是 x和y同类 0 x吃y 1 x被y吃 2假如我们设ty，tx为y，x的爹
2015-01-13 16:34:58
583
转载 floyd求最小环
Floyd求最小环朴素算法令e(u,v)表示u和v之间的连边，再令min(u,v)表示，删除u和v之间的连边之后，u和v之间的最短路最小环则是min(u,v) + e(u,v)。时间复杂度是EV2。 改进算法在floyd的同时，顺便算出最小环g[i][j]=i,j之间的边长Answer:=maxlongint;
2015-01-08 17:29:25
576
转载 再探扩展欧几里得算法的应用
今天又复习了一下扩展欧几里得算法，并且了解了一些扩展欧几里得算法可以解决的新东西。。。对欧几里得算法一点都不会的请移驾本空间另一篇文章：传送门。下面以三个题为例总结相关知识：POJ2142 The Balance这道题要求用扩展欧几里得算法求解a*x+b*y=c的一组解，要求此解满足|x|+|y|最小，|x|+|y|相同时a*|x|+b*|y|最小。不妨设a
2015-01-08 17:27:48
563
转载 poj【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表原来的列表比较水，今天换了一个难一些的列表，重新开始做~红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。博弈论POJ 2234 Matches GamePOJ 2975 NimPOJ 2505 A multiplication gamePOJ 1067 取石子游戏POJ 24
2015-01-08 17:26:05
624
转载 poj上搜索经典题目
声明：1.这不是我原创的，是从网上找到的，跟大家分享一下。2.后边标的难度是对于小菜而言的，像例如说applepi(杜神牛)这样的神牛除外。3.放到这里还有一个原因是为了自己看着方便，因为我搜索较弱，要多加练习。4.红的是我已经做过并AC的题，蓝的是我做过但还没AC，或正在做的题。 POJ 1069 -The Bermuda Triangle(难)
2015-01-08 17:24:35
1669
转载 博弈论（知识点比较全）
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一
2015-01-08 17:11:53
1190
原创 poj1067 取石子游戏
既然题目有中文我就不赘述了 看到题目很容易想到威佐夫博弈 那么问题就变成了判断你面前的两堆石子是否是奇异局势我们都知道任意一个奇异局势都是bk=ak+k那么假设该情况是奇异局势 就应有k=bk-ak之后判断ak是否是k（1+√5）/2(向下取整）即可下面直接上代码；#include#include#include#include#includeusin
2015-01-08 17:09:50
437
转载 线段树的插入与搜索
在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)这道题m和n都是30000，那么计算量达到了10^9；而计
2015-01-08 16:45:47
699
原创 poj 1007DNA Sorting解题报告
默默的说真的是水题 题目大意： 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM'' 逆序数为6（它是已排序序列的反序）。 你的任务是分类DNA字符串（
2015-01-08 16:37:05
1009
转载 博弈论基础
博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。博弈论分类：（摘自百度百科）（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定
2015-01-07 23:12:53
600
转载 c++容器总结
目录====================================================第一章 容器第二章 Vector和string第三章 关联容器第四章 迭代器第五章 算法第六章 函数第七章 在程序中使用STL====================================================第1章 容器第1条
2015-01-06 16:14:23
551
转载 POJ 动态规划题目列表
http://hi.baidu.com/lydrainbowcat/item/0c49e00afa100c25a1312d1dPoj动态规划题目列表POJ 动态规划题目列表 声明：1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。2.经过了半个多月的努力，我总算把POJ搜索题列表里的题目刷的差不多了，这
2015-01-02 16:05:02
522
转载 关于并查集的笔记
下面的代码是 TYVJ p1251 的代码题目不在赘述 是一个裸的的并查集题目并查集详细讲解见 http://blog.csdn.net/power721/article/details/4683604（神牛的博客）#include#include#include#includeusing namespace std;struct S{int f,r
2015-01-01 21:51:49
666
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人