- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 各种STL库中有序数据结构的结构体存储排序？
对于set，map，还有函数lower_bound(),upper_bound(),还有优先队列都可以使用类似的方法/*L1-8 公交换乘 (20分)著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即：t_bus-t_subway≤45。搭乘地铁获得的优惠票可以累积
2020-09-27 18:10:45
306
原创 大模拟嘟嘟嘟
1如果复杂考虑枚举变量是否恰当，比如说这里枚举的是首节点和长度（好题），有的地方用双指针比较方便/*L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2
2020-09-25 15:23:18
191
原创 难题杂题的思路方法
1发现时间复杂度超的很多就用二分（）二分答案非常巧妙1.1正宗二分#include<iostream>#include<stdio.h>using namespace std;int erfen(int a[],int left,int right,int x){ int mid; while(left<=right)//等于号是为了能取到 { mid=(right+left)/2;//此处应防止堆栈溢出（当超过int的一般的时候） if(a[mi
2020-09-12 15:30:14
400
原创 字符串转了个体
字符串专题之计算表达式1这种表达式的计算就是先计算乘除再计算加减（加减放到最后都转换为加法）放到栈里面 ，加法变成减法比较方便/*二十四点来源：CCF标签：参考资料：相似题目：背景二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号
2020-09-11 15:29:07
132
原创 基了个础的dp
第一个dp（递推）/*dp第一个问题：数塔问题先看题目：如下图（图片来自百度图片）（此处没有百度一下就知）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大. 记忆化(以空间换时间)，贪不了心的，从2的n次方优化成n的 ，最优子结构，重叠子结构 做法：（第一道题看出来的） 1.先判断（最优子结构，重叠子结构） 2.找出最优子结构，确定dp数组的含义（记忆化的技巧） 3.确定dp数组边界，写出状态转移方程 4.AC啦
2020-07-27 20:55:23
156
原创 二分基了个础（让你再说文章标题重复率高！）
二分正宗#include<iostream>#include<stdio.h>using namespace std;int erfen(int a[],int left,int right,int x){ int mid; while(left<=right)//等于号是为了能取到 { mid=(right+left)/2;//此处应防止堆栈溢出（当超过int的一般的时候） if(a[mid]>x) right=mid-1;//范围越小越好
2020-07-17 21:48:21
157
原创 字符串专题之科学计数法
## 2020新星赛b题（注意读题还有就是小数据试了去试大数据）/*B. ShootingThe girl Kaguya is standing in a bar and starring at Miyuki. She wants to shoot Miyuki with her heart arrow but she needs to know the distance between them to make her shot accurate.The problem is that she
2020-07-15 22:45:48
626
原创 搜索常用（枚举子集，全排列（有序无序，可重不可重））
全排列（有序无重）/*全排列板子 */#include<stdio.h>int a[10],n,hash[10]={0};void dfs(int step){ if(step==n+1) { for(int i=1;i<=n;i++) printf("%d ",a[i]); printf("\n"); return; } for(int i=1;i<=9;i++) { if(hash[i]==0) { a[step]=i; has
2020-07-03 20:21:47
608
原创 浮点数变整数hh
## 浮点数变整数hh1直接double转int（向下取整）(对于浮点数对于浮点数求余可参考下面博客写的比较好的做法)/*Marathon CodeForces - 404B Valera takes part in the Berland Marathon. The marathon race starts at the stadium that can be represented on the plane as a square whose lower left corner is loc
2020-06-27 16:38:01
384
原创 322212225725这串数字是我的宿敌
DEVC++ process exited without return value 3222122257251堆栈溢出1.1运行数组越界，数组开的不够大1.2不开眼把数组写在main函数里面找k/*链接：https://ac.nowcoder.com/acm/contest/5891/C来源：牛客网题目描述 YZ is the king of the kingdom. There are n cities in his kingdom. To celebrate the 50th ann
2020-06-25 21:52:37
246
原创 链表基础（关键是有指针呀，恶心死我了）
指针最基础的东东（主要看意思）或许每个人都有自己写链表的方法，这里主要记录我的链表历程/手动滑稽//单链表的存储结构（还有没头结点的）（但由于用的不多所以这里不说） (链表适合画图理解)struct lnode//对于某些神奇的编译器应当加上struct（保证编译正确） head是首节点不是头结点 { int data; linklist next;}lnode;typedef ln...
2020-04-13 17:12:45
190
原创 后一位问题
迭代器后一位问题sort后一位问题/*7-1 通讯录排序 (20分)输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyy...
2020-03-23 20:58:09
120
原创 关于出现-0.0的四舍五入
## 错两次气死了（还是没理解透彻造成的~~）/*7-4 平面向量加法 (15分)本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1 y1 x2 y2 ”的格式给出两个二维平面向量v1 =(x1 ,y1 )和v2 =(x2 ,y2 )的分量。输出格...
2020-03-16 17:08:23
935
3
原创 超简单搜索
搜索1.dfs1.1线性/*全排列板子 */#include<stdio.h>int a[10],n,hash[10]={0};void dfs(int step){ if(step==n+1) { for(int i=1;i<=n;i++) printf("%d ",a[i]); printf("\n"); return; } for(int ...
2020-03-01 12:24:07
497
原创 简单stl
#STL##vector1089 狼人杀-简单版 (20分)以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人...
2020-02-10 11:17:34
620
原创 读题
由于pat乙级多次读错题，从而发现原来打代码读题这么重要1看清条件范围的作用域，不要想当然/*1067 试密码 (20分)当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确...
2020-02-02 12:37:41
490
自己总结的acm算法以及思维题
2022-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人