- 博客(10)
- 收藏
- 关注
原创 2020-10-11
P1644 跳马问题题目链接:https://www.luogu.com.cn/problem/P1644#include<bits/stdc++.h>//头文件 using namespace std;int n,m,ans=0;// 长宽,答案 int ax[4]={2,1,-1,-2};//横着的路径变化 int ay[4]={1,2,2,1};// 竖着的路径变化 void search(int x,int y){//深搜函数 if(x==n&&y==m
2020-10-11 18:13:04 139
原创 2020-10-10
P1595 信封问题某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式一个信封数n(n<=20)输出格式一个整数,代表有多少种情况。输入输出样例输入2输出1输入3输出2#include <iostream>#include <cstdio>using namespace std;long long jc(int x){ long long ans = 1, i; for (
2020-10-10 20:40:27 203
原创 2020-10-07
P1258 小车问题#include<cstdio>#include<cmath>int main(){ double s,s1,s2,v1,v2,t1,t2,p; double a,b; scanf("%lf%lf%lf",&s,&v1,&v2); s1=0; s2=s; do { p=(s1+s2)/2.0; a=p/v2; b=(p-a*v1)/(v1+v2); t1=a+(s-p)/v1; t2=a+b+(s-
2020-10-07 17:10:26 125
原创 2020-10-06
P1507 NASA的食物计划小dp题原题链接:https://www.luogu.com.cn/problem/P1507#include<iostream>using namespace std;int vmax,mmax,n;struct node{ int v,m,k;}p[50];int d[1000][1000];int main(){ cin>>vmax>>mmax; cin>>n; for(int i=1;i<=
2020-10-06 17:32:39 84
原创 10.1题解
题解ZCC种田题目描述:田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值。例:输入:1 10输出:40数据范围:1<=x,y<=10^16思路:根据题目要求,首先种的区域是正方形,也就是规定好了边长是要相等的,也就是说我们需要找到在这个矩形里面最大的正方形,然后把它抠出来,接着重复这个操作,不断寻找着剩下矩形中最大的正方形。从而得
2020-10-01 22:19:56 524
原创 试题 基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67...
2020-02-27 21:24:05 138
原创 1.19号:快速幂取余
方法一:将指数p不断降幂换成等价的低次幂进行运算b^P = b^(2/p) ∗ b^(2/P) ∗ b^(P%2)#include<cstdio>long long B,P,K;long long qpow(int base,int p){ if(p==1){ return base; }else if(p==0){ retu...
2020-01-19 11:14:30 83
原创 搜索
1.17打卡dfs初始化初始状态入队列队首指针fp=0,队尾指针rp=1;while(fp<=rp){fp++;取出队列中fp所指的节点;for(i=1;i<=规则数;i++){由队首节点利用规则i扩展出新的节点new;if(new没有被出现过){rp++;新节点入队;if(new==目标状态){输出并退出;}}}}if(fp>=rp...
2020-01-17 15:44:20 152
原创 优先队列记录
标题:优先队列的学习基本操作:empty() 如果队列为空,则返回真pop() 删除对顶元素,删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素,返回优先队列中有最高优先级的元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。头文件:#inc...
2020-01-14 10:31:05 141
原创 寒假每日打卡
每日练题打卡今天在索要注意的是当发现一个个体中包含多个元素时,可以考虑用结构体去解决,今天也学会了用sort函数去给结构体排序,简化了步骤。笔记:#include<iostream>#include<algorithm>using namespace std;struct student{ int math,chinese,english; int sum;...
2020-01-12 20:13:36 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人