![](https://img-blog.csdnimg.cn/20191202161914503.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题笔记
刷题笔记
请你打开电视看看
这个作者很懒,什么都没留下…
展开
-
计算天数
//struct tm {// int tm_sec; // 秒,正常范围从 0 到 59,但允许至 61// int tm_min; // 分,范围从 0 到 59// int tm_hour; // 小时,范围从 0 到 23// int tm_mday; // 一月中的第几天,范围从 1 到 31// int tm_mon; // 月,范围从 0 到 11// i...原创 2020-03-03 15:52:19 · 95 阅读 · 0 评论 -
<climits>头文件
<climits>头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_MIN short 最小值USH...原创 2020-03-23 14:15:51 · 134 阅读 · 0 评论 -
P1089 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱...原创 2020-03-19 13:28:42 · 122 阅读 · 0 评论 -
P1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4...原创 2020-03-22 18:45:50 · 257 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 1010 种配料的所有搭配方案。输入格式一个正整数 n...原创 2020-03-20 12:39:24 · 110 阅读 · 0 评论 -
P1220 关路灯
AC代码include<algorithm>using namespace std;int n, c;int place[53];int w[53];int dp[53][53][2];int use_w(int i, int j, int a, int b) { return (place[j] - place[i]) * (w[a] + w[n] - w[b]);}int main() { memset(dp, 0x3f, sizeof(dp)); cin ..原创 2020-09-11 18:16:49 · 66 阅读 · 0 评论 -
P1433 吃奶酪
题目描述房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0) 点处。输入格式第一行一个正整数 n。接下来每行 2 个实数,表示第i块奶酪的坐标。两点之间的距离公式为输出格式一个数,表示要跑的最少距离,保留 2 位小数。输入输出样例输入41 11 -1-1 1-1 -1输出7.41说明/提示1≤n≤15。题解...原创 2020-03-23 14:10:55 · 139 阅读 · 0 评论 -
洛谷 P1040 加分二叉树
题目描述设一个nnn个节点的二叉树tree的中序遍历为(1,2,3,…,n1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第iii个节点的分数为di,treedi,treedi,tree及它的每个子树都有一个加分,任一棵子树subtreesubtreesubtree(也包含treetreetr...原创 2019-12-02 16:15:40 · 110 阅读 · 0 评论 -
P1219 [USACO1.5]八皇后 Checker Challenge
题目描述一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所...原创 2020-03-21 11:52:24 · 164 阅读 · 0 评论 -
马踏棋盘
马踏棋盘【问题描述】将马随机放在国际象棋的8* 8棋盘Bord[8Ⅱ8]的某个方格中,马按走棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部64个方格。【任务要求】编制非递归程序,求出马的行走路线 ,并按求出的行走路线,将数字1,2,…,64依次填入一个8* 8的方阵,输出之。测试数据:由读者指定,可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探,...原创 2020-01-13 19:07:06 · 381 阅读 · 0 评论 -
P3205 [HNOI2010]合唱队
1,新入队人员可能被排在左边或者排在右边2,排在左边或右边 取决于上一个入队人的身高(上一个入队人或在左边(dp[] []))#include<iostream>using namespace std;#define N 1005int dp[N][N][2];int hight[1005];int n;int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> hight[i]原创 2020-09-14 22:44:14 · 109 阅读 · 0 评论 -
洛谷 P1126 机器人搬重物
第n个令我重写的洛谷题题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.61.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动111步(Creep);向...原创 2020-02-06 10:47:52 · 244 阅读 · 0 评论 -
洛谷 P1032 字串变换
题目描述已知有两个字串A,BA,BA,B及一组字串变换的规则(至多666个规则):A1A_1A1 ->B1 B_1B1A2A_2A2 -> B2B_2B2规则的含义为:在 AAA中的子串 A1A_1A1 可以变换为B1 B_1B1,A2A_2A2 可以变换为 B2B_2B2 …。例如:A=abcd,B=xyz,变换规则为:abc→xu,ud→y,y→yz...原创 2020-02-06 11:09:16 · 216 阅读 · 0 评论 -
快排模板
#include<iostream>using namespace std;int a[100005];int n;void recur(int a[], int left, int right){ if (left >= right) return; int pivot = a[(left + right) / 2]; int temp = (left + right) / 2; int L = left, R = right; while (L < R)原创 2021-04-06 18:47:04 · 47 阅读 · 0 评论 -
01背包 完全背包 多重背包
01背包#include<iostream>using namespace std;int N, V;int v[1002], w[1002];int dp[1002];int main(){ cin >> N >> V; for (int i = 1; i <= N; i++) { cin >> v[i] >> w[i]; } for (int i = 1; i <= N; i++) { for (int原创 2021-04-06 18:44:40 · 50 阅读 · 0 评论 -
常用技巧总结
文章目录c++string类型与number互转scanf()和printf()map的迭代字符串的查用操作algorithm库stack和queuec++string类型与number互转//number转string //需要头文件 #include<string>string str=to_string(number);//string转number//需要头文件#include<cstdlib>//转整形int number=atoi("1234");原创 2020-10-16 10:54:57 · 72 阅读 · 0 评论 -
C++ String内置函数
子串截取:substr(start,number)String转字符串:c_str()查找子串:find()判断是否为空:empty()替换:replace(start,number,str2)倒置:reverse(str.begin(),str.end())长度:length()原创 2020-09-03 11:12:00 · 734 阅读 · 0 评论 -
C++全排列函数
升序:next_permutation(start,end)do { printf("%d %d %d\n",s[0],s[1],s[2]); } while(next_permutation(s,s+3));降序:prev_permutation(start,end)do { printf("%d %d %d\n",s[0],s[1],s[2]); } while(prev_permutation(s,s+3));原创 2020-09-03 10:53:44 · 322 阅读 · 0 评论 -
Floyd算法
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法时间复杂度:O(n^3)状态转移方程:dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])有无向图如下 求各节点之间的最短路径代码#include<iostream>#include<iomanip>using namespace s...原创 2020-05-06 11:29:34 · 908 阅读 · 0 评论 -
蓝桥杯题目
最大公共子串方格分隔原创 2020-03-25 15:31:20 · 234 阅读 · 0 评论 -
背包问题
0 1背包原创 2020-03-24 22:28:04 · 147 阅读 · 0 评论 -
全排列递归
解析例:[1,2,3,4]全排列=1,[2,3,4]全排列+ 2,[1,3,4]全排列+ 3,[1,2,4]全排列+4, [1,2,3]全排列 [2,3,4]全排列=2,[3,4]全排列+ 3,[2,4]全排列+ 4,[2,3]全排列 [3,4]全排列=3,[4]全排列+ 4,[3]全排列 [...原创 2020-03-24 14:08:02 · 96 阅读 · 0 评论 -
c++STL栈与队列(stack queue)
STL(堆栈与队列)stack:includestack<类型> aa.push():压栈a.pop():出栈a.top():返回栈顶元素a.empty():判断栈内是否为空a.size():返回栈内元素个数queue:includequeue<类型>...原创 2019-11-10 17:28:28 · 218 阅读 · 0 评论 -
关于C++保留几位小数输出,保留几位有效数字的问题(iomanip)
格式化输出做题遇到的问题必要头文件#include<iomanip>保留几位小数两种简单地使用方式 其实就是一种第一种:**cout<<setiosflags(ios::fixed)<<setprecision(n)<<num;这里的n就是要保留几位小数第二种:**cout<<fixed<<setpreci...原创 2019-11-11 20:30:49 · 5117 阅读 · 2 评论 -
c++排序sort()
sort()方便又省事必要头文件#include<algorithm>使用方式简单数据类型排序 如:int doublesort(arr,arr+n) arr为要排序数组名 n为数组...原创 2019-11-10 21:38:29 · 363 阅读 · 0 评论