2018年5月16日
fill和memset函数的区别 和一些小细节
摘要： memset 函数 按照字节填充某字符 在头文件<cstring>里面 一般只用来填充char型数组（char型只占一个字节） 如果填充int型数组只能填0或者-1 因为00000000=0 ep：如果填充2会按照字节填充成其它的，自己可以敲敲试一试。 一般用法 memset(a,0,sizeof( 阅读全文
posted @ 2018-05-16 21:32 k.constantin 阅读(615) 评论(0) 推荐(0) 编辑
NYOJ 42-一笔画问题 （欧拉回路+并查集）
摘要： 首先用并查集判断是否该图是一个连通图，如果不是就直接返回no 在该图为连通图的基础上判断奇点是否为0或者2（这是判断是否有欧拉回路的充要条件）至于为什么自己去找相关证明。 解释：通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回 阅读全文
posted @ 2018-05-16 21:30 k.constantin 阅读(147) 评论(0) 推荐(0) 编辑
2018年5月12日
NYOJ 32-组合数
摘要： /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<algorithm>#includ 阅读全文
posted @ 2018-05-12 21:25 k.constantin 阅读(62) 评论(0) 推荐(0) 编辑
NYOJ 26-水池数目
摘要： #include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<queue>#include<stack>#include<algorithm>#include<cmath>#de 阅读全文
posted @ 2018-05-12 21:24 k.constantin 阅读(88) 评论(0) 推荐(0) 编辑
NYOJ 20-吝啬的国度
摘要： #include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<algorithm>#incl 阅读全文
posted @ 2018-05-12 21:23 k.constantin 阅读(98) 评论(0) 推荐(0) 编辑
c++ STL 映射：map
摘要： 功能：建立key-value的映射 key与value是任何你需要的类型 exp:map<char,int> a 建立一个char到int的映射a。 常用语句：begin（）返回map头部迭代器 end（）返回尾部迭代器 clear（）清空所有元素 erase（）删除一个元素 find（）查找一个元 阅读全文
posted @ 2018-05-12 21:18 k.constantin 阅读(882) 评论(0) 推荐(1) 编辑
循环序列_最大子段和变种
摘要： 第一次写博客.... 一道icpc选拔赛的水题.. 题目大意：给你一个整数的循环序列，也就是头尾相接的序列，要求找出最大的一段子段和（循环意义下的） 也就是常求的最大子段和问题，只不过这次数组头尾相接了而已 思路1：通常的方法就是复制这个整数数组接到原数组的后面，这样就变成了求有上下限的最大子段和问 阅读全文
posted @ 2018-05-12 21:16 k.constantin 阅读(271) 评论(0) 推荐(0) 编辑
博弈问题（巴什博弈 威佐夫博弈 尼姆博弈 斐波拉契博弈）结论
摘要： 巴什博弈 有一堆n个石子从里面取，一次从里面取1~m个，最后取完者获胜。 结论：如果n%（m+1）==0 先手必败 n%（m+1）！=0为先手必胜。 HDU 4764 #include<iostream>#include<algorithm>using namespace std;int main( 阅读全文
posted @ 2018-05-12 21:14 k.constantin 阅读(264) 评论(0) 推荐(0) 编辑