acm努力中 - 随笔分类(第2页) - BigXun

博弈（算法描述）

摘要：转[ACM博弈知识汇总] 博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash 阅读全文

posted @ 2019-05-20 22:03 BigXun 阅读(1569) 评论(0) 推荐(0)

B、小花梨的三角形(解题报告)

摘要：通过set进行标记（思想很简单，实现起来有点容易错）set（红黑树：效率高）思路：对行列和长度进行枚举；对三个顶点进行排序储存顶点后计数输出阅读全文

posted @ 2019-05-19 17:18 BigXun 阅读(170) 评论(0) 推荐(0)

并查集（算法描述）

摘要：例题： C. News Distribution（第一次打） time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. News D 阅读全文

posted @ 2019-05-16 21:13 BigXun 阅读(138) 评论(0) 推荐(0)

下一步加油的路子（转）

只有注册用户登录后才能阅读该文。

posted @ 2019-05-15 18:20 BigXun

数据结构之树状数组（候补）

摘要：参考网址：https://blog.csdn.net/flushhip/article/details/79165701 https://www.cnblogs.com/GeniusYang/p/5756975.html 树状数组：便捷于多次（单点修改和区间查询）（logn）差分数组（前缀和）便捷阅读全文

posted @ 2019-05-15 11:13 BigXun 阅读(181) 评论(0) 推荐(0)

int和longlong的范围

摘要：unsigned int 0～4294967295 (10位数，4e9) int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 ) 阅读全文

posted @ 2019-05-14 17:16 BigXun 阅读(6447) 评论(0) 推荐(0)

神奇C语言的字串处理库函数

摘要：TQL：：：：：：：例如:strstr(abcdefg,de); 则返回defg strstr(asdsf,nmb); 则返回NULL；阅读全文

posted @ 2019-04-28 18:32 BigXun 阅读(160) 评论(0) 推荐(0)

snprintf

摘要：函数说明: 最多从源串中拷贝size－1个字符到目标串中，然后再在后面加一个0。所以如果目标串的大小为size的话，将不会溢出。函数返回值: 若成功则返回欲写入的字符串长度，若出错则返回-1。头文件：#include<sctdio> sizeof（a）是告诉机器你储存的数组大小，函数返回的是它用阅读全文

posted @ 2019-04-21 11:15 BigXun 阅读(206) 评论(0) 推荐(0)

o2,o3优化

摘要：#pragma GCC optimize(2)//O2优化 #pragma GCC optimize(3,"Ofast","inline")//O3优化阅读全文

posted @ 2019-04-20 18:38 BigXun 阅读(280) 评论(0) 推荐(0)

灯光照射，圆形探测类问题（解题报告）<分层差分><cmath取整>

摘要：题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。输入输出格式输入格式：（1<=r<n<=5000）（1<=m<=5000）第一行3个整数n,m,r 接下来m行，每行两个整数x,y表示第i个探测器的坐标输出格式：能被探测到的点的阅读全文

posted @ 2019-04-20 09:37 BigXun 阅读(267) 评论(0) 推荐(0)

一二维前缀和及差分（算法描述）

摘要：基本描述：一维：前缀和：结合数组前n项和理解差分：多次给定[l,r],标记l和r范围令an[l]+k an[r+]-r 多次操作后，利用辅助数组sn求an的前缀和即可得到标记的数组二维：前缀和：结合面积理解差分: 标记：an[左上]+=k;an[右下+1]+=k;an[右上+1]-= 阅读全文

posted @ 2019-04-19 14:38 BigXun 阅读(791) 评论(0) 推荐(0)

cmath取整函数

摘要：#include #include //头文件 using namespace std; int main () { double n; cin>>n; cout<<ceil(n)<<endl;//天花板：向上取整 cout<<round(n)<<endl;//周围：四舍五入 cout<<floor(n)<<endl;//地板：向下取整 re... 阅读全文

posted @ 2019-04-19 10:42 BigXun 阅读(197) 评论(0) 推荐(0)

倍增

摘要：n<<1==n*2; 通过倍增来进行优化例题：P1909 买铅笔 https://www.luogu.org/problemnew/show/P1909 阅读全文

posted @ 2019-04-19 10:23 BigXun 阅读(130) 评论(0) 推荐(0)

hamilton（算法描述）

该文被密码保护。

posted @ 2019-04-07 15:57 BigXun 阅读(1) 评论(0) 推荐(0)

习惯

摘要：以后养成写解题报告和算法描述的习惯：解题报告：从这道题有收获；（有新东西，经典东西）算法描述：如果忘记这个算法后能够最快的回忆；阅读全文

posted @ 2019-04-06 22:45 BigXun 阅读(145) 评论(0) 推荐(0)

zwxn

随笔分类 - acm努力中

公告