博客版权已保护:转载请注明出处,谢谢。

[置顶] 关于lower_bound( )和upper_bound( )的常见用法

摘要: 以下博客转载自:https://blog.csdn.net/qq_40160605/article/details/80150252 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中, lower_bound( 阅读全文

posted @ 2019-03-07 18:06 superhero11 阅读(800) 评论(0) 推荐(1) 编辑

[置顶] 数组乘法(大整数相乘)

摘要: 题目:Power of Cryptography 解法:https://blog.csdn.net/code_pang/article/details/8263971 题目类型:分治(大概吧,也不是很确定) 知识点:pow()函数的底层运算机制(因为这道题居然居然可以用一个函数就AC掉!!??),数 阅读全文

posted @ 2018-06-07 22:32 superhero11 阅读(822) 评论(0) 推荐(0) 编辑

[置顶] 米勒罗宾素数测试法

摘要: #include #include using namespace std; typedef long long LL; // 18位素数:154590409516822759 // 19位素数:2305843009213693951 (梅森素数) // 19位素数:4384957924686954497 LL prime[6] = {2, 3, 5, 233, 331}; LL qmul(LL... 阅读全文

posted @ 2018-05-01 11:34 superhero11 阅读(1094) 评论(0) 推荐(0) 编辑

[置顶] 深度搜索--poj1321 棋盘问题

摘要: 深度搜索解决:poj 1321 棋盘问题 基础入门题 https://vjudge.net/contest/215603#problem/A 题目描述: input: output: sample input: sample output: AC code: TIP: 对于深度搜索一般会有那么两种思 阅读全文

posted @ 2018-04-03 11:02 superhero11 阅读(152) 评论(0) 推荐(0) 编辑

2020年7月7日

memcpy复制整型数组相关

摘要: ————————————————分割线———————————————— 分割线以内的博客转载自:https://blog.csdn.net/qq_38993096/article/details/88377285,侵删 C语言:#include<string.h>C++:#includevoid * 阅读全文

posted @ 2020-07-07 00:57 superhero11 阅读(4778) 评论(0) 推荐(2) 编辑

2019年4月30日

背包问题扩展【动态规划】

摘要: 【题目】先给出题目的链接 【分析】题目有点类似于宝背包问题,算是一种背包问题的变形。首先我们要留出背包容量为1来装价值最大的东西,剩下的背包体积还有其他物品就按照01背包的解题思路去求解。最后问题的答案就是:价值最大的东西的价值+剩余空间dp[]之后的最大价值。如果把背包容量完全给了去dp[]求解的 阅读全文

posted @ 2019-04-30 21:39 superhero11 阅读(447) 评论(0) 推荐(0) 编辑

2019年4月20日

几何:圆的割线定理

摘要: 【定理】首先来具体的看一下割线定理:(节选自百度百科) 【题目】题目来自牛客网2019西北工业大学程序设计创新实践基地春季选拔赛 【分析】 由割线定理,|BD|*|BE| == |BF|*|BG| ,所以有|BD|*|BE| = ((x1-x0)^(1/2) + (y1-y0)^(1/2) - r 阅读全文

posted @ 2019-04-20 11:06 superhero11 阅读(3471) 评论(0) 推荐(0) 编辑

2019年4月7日

第七届蓝桥杯国赛 凑平方数(dfs+set去重)

摘要: 【题目】 【分析】 首先利用全全排列函数列举出所有的组合,然后利用dfs搜索每一个满足的组合,在查找的过程中利用排序+set容器来去重复(这是一种较为常见的去重方法,注意要排序),dfs过程中,要判断一个数是否为平方数,还要对特殊的情况进行特判。【知识点】 全排列,dfs,平方数判断,set去重 【 阅读全文

posted @ 2019-04-07 15:52 superhero11 阅读(459) 评论(0) 推荐(0) 编辑

2019年3月18日

取球问题(谁嬴谁输)

摘要: 以下博客转载自:https://blog.csdn.net/ryo_218/article/details/79750476 第三届蓝桥杯C++组 取球游戏 以下博客转载自:https://blog.csdn.net/ryo_218/article/details/79750476 第三届蓝桥杯C+ 阅读全文

posted @ 2019-03-18 15:20 superhero11 阅读(482) 评论(0) 推荐(0) 编辑

2019年3月12日

蓝桥杯 k倍区间(前缀和问题)

摘要: 题目描述给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入输入数据: 第一行包含两个整数N和K。(1 <= N, K <= 阅读全文

posted @ 2019-03-12 16:32 superhero11 阅读(528) 评论(0) 推荐(0) 编辑

2019年3月11日

关于涉及到浮点数的运算及输出问题

摘要: 浮点数可以用printf(“%.20f\n”,a);输出到小数点后20位,但是一般的,如果用cout << a << endl; 或者printf("%lf\n",a);这样输出的话,在数据精确度很高的情况下,系统一般会进行四舍五入之后在进行输出,比如说会精确到小数点后六位或者后四位输出。 可以作为 阅读全文

posted @ 2019-03-11 13:59 superhero11 阅读(438) 评论(0) 推荐(0) 编辑

2019年2月20日

c++的进制转换函数

摘要: https://blog.csdn.net/u010003835/article/details/47665847https://blog.csdn.net/vir_lee/article/details/80645066strtol函数:用于由十进制转化到2~36的其他进制。函数原型为:long 阅读全文

posted @ 2019-02-20 23:14 superhero11 阅读(1667) 评论(0) 推荐(0) 编辑

2019年2月19日

C++的全排列函数--next_permutation,prev_permutation

摘要: 以下博客转载自:https://blog.csdn.net/howardemily/article/details/68064377 ,在此感谢前辈们的经验分享。 全排列参考了两位的博客 感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html 阅读全文

posted @ 2019-02-19 00:14 superhero11 阅读(606) 评论(0) 推荐(0) 编辑

2019年2月12日

第十届蓝桥杯B组C++题目详解和题型总结

摘要: 1.充分考虑算法复杂度 虽然蓝桥杯一直被大家戏说成暴力杯,但是有的地方还是会卡时间的。比如这个题目:算法训练 数字三角形 ;如果这个题目用bfs来写的话,时间上会超,一种做法就是在输入的时候直接往上层遍历一遍就好了,这样的话,算法复杂度就不会超时。 2.bitset 学会使用bitset处理二进制有 阅读全文

posted @ 2019-02-12 16:26 superhero11 阅读(2507) 评论(0) 推荐(0) 编辑

导航