- 博客(11)
- 收藏
- 关注
原创 c++各种输出数据的格式
保留小数 默认使用万能头cout << setiosflags(ios::fixed) << setprecision(2);//需要头文件#include <iomanip>cout << fixed << setprecision(n) << num << endl; //n为想要保留的小数位数 我一般用这种保留n位有效位cout << setprecision(n)...
2022-01-12 15:05:09
572
原创 学习c++字符串相关函数(cctpye里面的还有sprintf,sscanf),以及字符串数字转换
一道适合了解字符串相关函数用法的简单题目我第一遍看见题目的想法:解决输入问题(是两个数据还是带运算符的三个数据)按行输入字符串截取字符串子串并保存成整数将数据和答案拼接到一个字符串中并输出输出字符串的长度因为考虑的比较复杂加上使用了getline(看题解听说Linux不喜欢getline),第一次就RE了看了题解学习如下函数:isalphaisdigitatoisscanfsprintf...
2022-01-07 10:32:51
153
原创 埃氏筛和欧拉筛
2021年最后一天,刷题中学了两个素数筛法,埃氏筛和欧拉筛。 一道洛谷题先简单说一下这道题目的思路,最开始的时候我是打算用题目中的方法,写了八个函数构造出八个不同位数的回文数然后挨个用暴力法判断每一个数是不是素数。WA了几个点就没管了,直接去看了题解,以后有机会可能可以来完善一下这个思路看了题解的思路:欧拉筛+枚举#include<bits/stdc++.h>using namespace std;int a, b; bool f(int a) { int t =
2021-12-31 20:02:03
457
原创 凸多边形对角线交点问题
一道相关的洛谷题目 看到题目的时候只有一个思路, 由之前的多边形和对角线加上一个点,构成现有的多边形,在这个基础上再连接其余各个顶点构成新的对角线。然后发现总结不了规律。 于是查看题解,看懂了。具体思路是这样的,多边形中每一个顶点都是由两条唯一确定的(不会有三条线交于同一个点的情况),而每条对角线又是由两个顶点唯一确定的。所以一个点两条对角线就对应了四个顶点,也就是一个四边形。 我们只要从这个多边形和其中的对角线中找出有多少个四边形就解决了。 公式就是简单的组合数公式。#include&l
2021-12-29 17:39:47
1078
原创 一道简单的dp
洛谷p1359因为可以说是完全不会dp,所以这道题目没有什么好的思路直接看的题解。现在过去了好几天了,来回忆一下写一篇博客。;//得他执行完了(得到了返回的结果哪怕是 return ;)才能执行下面的 dfs(x-1,y); dfs(x,y+1); dfs(x,y-1);这种经典的四个方向的深搜就是等第一个dfs执行完,得到返回的结果以后才可以继续执行。也就是说深搜是一个人在搜索2 注意到无
2020-10-12 20:51:19
199
原创 python学习001
2020/09/23记录一下`# -*- codeing = utf-8 -*-# @Time : 2020/9/23 9:51# @Author : KYY# @File : test.py# @Software : PyCharmimport urllib.request# response = urllib.request.urlopen("http://www.baidu.com/")# print(response.read().decode('utf-8')) #对
2020-09-25 21:09:20
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人