练习
Mr_Fish_LEE
这个作者很懒,什么都没留下…
展开
-
洛谷-P1305-题解
P1305//看了大佬的方法.//学了两个新的函数,erase(),insert().//erase(m,n);m:需要删除的下标,n:删除的个数//insert(m,str);m:插入的下标,str:插入的字符(串)#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int x; cin >> x; string str; cin >>原创 2020-08-04 10:27:06 · 481 阅读 · 0 评论 -
洛谷-P5461-题解
P5461这是一套找规律算法题。理解一波题意:将2^n * 2^n的图,每次按田之划分,左上角为安全区,其他三部分,按前面方法划分,直到长度为1,停下来。安全区标记0,处罚区标记1.n=2n=3看图发现,每个位置的值是正上方和右上方值异或。(第一行没有上一行,可是我们发现,每个第一行的最后一个都是1,也就是安全区)因此,我们只需将(1,n)设置成1;但是呢,为了a[i][j] = a[i-1][j]^a[i-1][j+1];该算法成立,我就设置第0行的n+1个为1,这就可以保证后面的值原创 2020-07-28 16:44:35 · 1387 阅读 · 0 评论 -
洛谷-P4995-题解
P4995 跳跳点击查看详细题目这是一只有理想抱负的蛙,技能十项全能。本题思路很简单,你要尽量耗费多的体力,说明小跳蛙每次都是往远的跳。(太能了)一开始在地面上,高度h=0.接下来,找到最高的石头,往最高的石头跳。再然后找最矮的石头,反复横跳。直到跳到高度排最中间那个。如图,给出的石头高度2,5,3,1,4.耗费最大体力值为55.因此,将石头高度排序。再按照反复横跳 得到最大体力值。#include<bits/stdc++.h>using namespace std;int原创 2020-07-27 07:44:25 · 320 阅读 · 0 评论 -
洛谷-P1007-题解
独木桥#include<bits/stdc++.h>using namespace std;int N, L;int max(int a, int b){ return a > b ? a : b;}int min(int a, int b){ return a < b ? a : b;}int main(){ int p; int minb, maxb; int A, B; cin >> L >> N; minb =原创 2020-07-26 11:00:48 · 206 阅读 · 0 评论 -
LuoGu-P5723-题解
#include<bits/stdc++.h>using namespace std;int main(){ int n; int a[50000]; cin >> n; int temp = sqrt(n); for(int i = 2; i < temp; i++){ if(a[i] == 0) for(int j = 2; i*j < n/2; j++){ a[i*j] = 1; //cout << i*j原创 2020-06-21 21:41:30 · 224 阅读 · 0 评论 -
洛谷 P1219题解
P1219 八皇后#include<iostream>#include<iomanip>using namespace std;int item = 0;//int queue[14];//Locatebool isRow[14];//该列是否合理 bool isAcross[2][28];//该对角线是否合理 int NumQueue;//number?//设置该位置已经放置后,其他限制条件要添加void setLimit(int x,int row){原创 2020-06-06 17:59:24 · 237 阅读 · 0 评论 -
LUOGU-P1002-题解
P1002 过河卒#include<iostream>#include<iomanip>using namespace std;long long map[23][23];//棋盘个走的路线 int Pause[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,-1},{2,1},{-2,1},{-2,-1}};//House Walk Roadbool is[23][23];int hx, hy, bx, by;int main(vo原创 2020-06-05 21:38:09 · 217 阅读 · 0 评论 -
洛谷 P1157 组合输出 题解
P1157 组合的输出#include<iostream>#include<iomanip>using namespace std;int n, r;int a[21];void Print(int x, int count){ if(x > n){ return; } a[count] = x; count++; for(int i = x+1; i <= n-r+count+1; i++){ if(count == r){ f原创 2020-06-05 21:05:39 · 490 阅读 · 0 评论 -
洛谷 P1223 排队接水 题解
题目详细:P1223 排队接水贪心算法解决寻求最优解,让平均等待时间最短排序为什么要从小排到大呢?因为!!首先做个数学假设,一个队列任意两个相邻的元素a,b设a的打水时间Ti1< b的打水时间Ti2如果a排在b前面,则排队总时间为T1=Ti1如果b排在a前面,则排队总时间为T2=Ti2T1 < T2 则a排在b前面 排队时间最短,也就是说明,打水时间越短的排在越前...原创 2020-04-20 10:47:17 · 728 阅读 · 0 评论 -
洛谷P1618--三连击(升级版)
P1618 三连击(升级版)一开始写对于重复的数字处理一直出现问题,后来看了一些大佬的题解,学到了一个很有用的知识点:1-9之和为45,1-9之积为362880.这个知识点是作为检查的主要条件!!!#include<iostream>using namespace std;int main(){ int a, b, c; cin >> a >&g...原创 2020-04-19 16:09:55 · 157 阅读 · 0 评论 -
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解
回文+质数类题目写过不少,不过这次!!!质数学到了一个新方法:埃拉托斯特尼筛法(假设全部数设为质数,下标设为‘0’,从小到大找倍数,下标改为‘1’。)题目来自洛谷 P1217 [USACO1.5]回文质数#include<iostream>#include<cmath>//用到sqrt()#include<cstring>using namesp...原创 2020-04-19 14:34:13 · 305 阅读 · 0 评论 -
洛谷 P2240 题解
解决一道贪心问题(虽然题目叫做背包问题)心里还是十分喜悦的!!!P2240 【深基12.例1】部分背包问题#include<iostream>#include<algorithm>//sort(start end [way])#include<iomanip> //打印小数点几位//fixed setprecision()using name...原创 2020-04-17 11:08:40 · 742 阅读 · 0 评论