C/C++
_Green_
这个作者很懒,什么都没留下…
展开
-
【C++】swap函数
C++ swaptemplate<class T>void swap(T &a,T &b){ T c(a); a=b; b=c;}void swap(int& a, int& b){ a=a+b; b=a-b;原创 2018-10-22 15:29:15 · 1649 阅读 · 0 评论 -
【OJ】POJ3263:Tallest Cow (前缀和,差分计算)
Tallest CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3533 Accepted: 1658DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a po...原创 2018-09-22 17:08:46 · 780 阅读 · 1 评论 -
【OJ】BZOJ1218: [HNOI2003]激光炸弹 (前缀和)
https://www.lydsy.com/JudgeOnline/problem.php?id=1218Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那...原创 2018-09-20 08:36:55 · 283 阅读 · 0 评论 -
【OJ】POJ1845 (数学, a*b%mod, a^b%mod, a/b%mod, 分治, 逆元)
题目链接Language:DefaultSumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 28200Accepted: 6939DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^...原创 2018-09-24 02:43:01 · 956 阅读 · 0 评论 -
解析高效位反转
把一个二进制数反转(逆序输出)的代码如下:unsigned char fun4(unsigned char c){ c = (c &amp;amp;amp; 0xaa) &amp;amp;gt;&amp;amp;gt; 1 | (c &amp;amp;amp; 0x55) &amp;amp;lt;&amp;amp;lt; 1; c = (c &amp;a原创 2018-09-19 01:01:38 · 542 阅读 · 0 评论 -
【C++】计算技巧
计算模//注意先加mod再%mod,这样对负数也能正常处理(a + mod) % mod;计算占用块数//block_size为整数//C++的除法会自动取整数//最后一块没占满也算一块(a+block_size-1)/block_size...原创 2019-05-12 17:03:50 · 1640 阅读 · 0 评论 -
【OJ】0201 费解的开关 穷举法
来自《算法竞赛进阶指南》(李煜东)题库 http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0201%20%E8%B4%B9%E8%A7%A3%E7%9A%84%E5%BC%80%E5%85%B3描述你玩过“拉...原创 2018-08-27 00:19:45 · 503 阅读 · 0 评论 -
【C】C语言printf,格式化字符串,缓冲区
C语言格式化字符串文章目录C语言格式化字符串前言格式化字符串printf 常用的format标签:利用C11特性 _Generic 写的泛型print相关库函数其他问题%x、%X、%#x、%#X 的区别关于`%I64d` 和 `%lld`如何输出 %d、\ 和双引号前言用惯了 Python 字符串的 format,感觉 C 的 printf 用起来好别扭,于是写这篇来帮忙记忆一些细节。格...原创 2019-05-08 01:30:07 · 2998 阅读 · 2 评论