![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 57
asuxiexie
这个作者很懒,什么都没留下…
展开
-
poj 1068 Parencodings 模拟
输入的是在每个' ) '前有多少‘ ( ’,要我们求得是在每个‘ ) ’前有多少个‘ ) ’,我的方法是将最原始的图給还原出来,再去寻找‘)’。对于已经配对的要进行标记不要重复使用。。#include#includeint y[505],t[505];char s[505];int main(){ int a,b,i,j,u; scanf("%d",&a); wh原创 2014-07-15 17:25:48 · 691 阅读 · 0 评论 -
poj 食物链
比基础的并查集有些进步。在下面这个链接中有详细解释:http://blog.csdn.net/ditian1027/article/details/20804911对于每两个动物的关系,都是先推与最终的关系,在逆推与另一个的关系;num中存的都是与最终节点的关系;#include#include#includeusing namespace std;const in原创 2014-07-17 16:13:17 · 789 阅读 · 0 评论 -
NBUT 1576 炒鸡想减肥的字符串
借鉴了 nenu_xlp 的思想;先把‘a’到‘a’+m-1的字符找到,在将其中的序号最大的减去最小的,在不断更新每个字母对应的序号,重复之前的步骤比较的出最小的结果。。#include#include#include#includeusing namespace std;int t[27];char s[1005];int q[27];int b,c;int s原创 2014-07-21 16:31:27 · 834 阅读 · 0 评论 -
poj 1113 Wall Graham_Scan
典型的凸包问题;提议转载 2014-07-12 15:44:11 · 418 阅读 · 0 评论 -
sscanf的使用
这里有些sscanf()的一些使用说明,都是从论坛,Blog里整理出来的。供大家使用。 通过学习和使用个人认为,在字符串格式不是很复杂,但是也并不简单的时候用这个函数比较合适,这个尺度就要靠自己把握了,字符串不是很复杂,但自己写个处理的函数比较麻烦,效率也不高,就用这个函数,如果字符串很复杂,那就用正则表达式吧。 不多说了,看看下面这些介绍和列子吧!名称:sscanf() -转载 2014-08-05 21:45:34 · 545 阅读 · 0 评论 -
博弈论详解
博弈论(理论知识) 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,转载 2014-08-12 22:11:50 · 798 阅读 · 0 评论 -
小小知识
8个方向的搜索int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};原创 2014-07-17 19:38:33 · 462 阅读 · 0 评论 -
函数lower_bound()返回值
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num转载 2014-08-15 09:55:12 · 685 阅读 · 0 评论