superhero11 - 博客园

[置顶] 关于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 阅读(890) 评论(0) 推荐(1)

[置顶] 数组乘法（大整数相乘）

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

posted @ 2018-06-07 22:32 superhero11 阅读(846) 评论(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 阅读(1120) 评论(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 阅读(161) 评论(0) 推荐(0)

memcpy复制整型数组相关

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

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

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

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

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

几何：圆的割线定理

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

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

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

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

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

取球问题（谁嬴谁输）

摘要：以下博客转载自：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 阅读(576) 评论(0) 推荐(0)

蓝桥杯 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 阅读(651) 评论(0) 推荐(0)

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

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

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

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 阅读(1707) 评论(0) 推荐(0)

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 阅读(645) 评论(0) 推荐(0)

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

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

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