![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日记
TheSunInTheMorning
这个作者很懒,什么都没留下…
展开
-
动态规划
0/1背包#include<bits/stdc++.h>using namespace std;int dp[30000] ,w[30000] , k[1000] ;int main(){ int N , n , a, b; cin>>N>>n; for(int i=1 ; i<=n ; ++i){ cin>>a>>b; k[i]=a; w[i]=a*b; } for(int i=1 ; i<=n ;原创 2020-12-26 15:37:01 · 55 阅读 · 0 评论 -
dp
dp[i][j] = dp[i][j] + dp[i-1][j-i]原创 2020-12-18 10:27:08 · 68 阅读 · 0 评论 -
7-7 PAT排名汇总 (25分)
将结构体塞到优先队列里面去#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <fstream>#include <iomanip>#include <deque>#include <vector>#include <string>#include <cstring&原创 2020-12-09 18:16:01 · 443 阅读 · 0 评论 -
USACO Training 1.3.4 Prime Cryptarithm
#include <iostream>#include <iomanip>#include <fstream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>using namespace std;int a1[33] , a2[11];int b[11];int原创 2020-11-25 22:39:32 · 71 阅读 · 0 评论 -
并查集/带权并查集/离散化
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define IOS std::ios::sync_with_stdio(0) , cin.tie(0);using namespace std;const int maxn = 5e4 + 5;int fa[maxn], Rank[maxn], num[maxn], N, M, cnt, n; //原创 2020-12-07 16:46:39 · 115 阅读 · 0 评论 -
对于二维数组(字符串)的变换(平移/旋转)
P1205 [USACO1.2]方块转换 Transformations#include <bits/stdc++.h>using namespace std;char a[20][20];char b[20][20];char c[20][20];int n;bool rotate1 (void){ for(int x=1 ; x<=n ; ++x){ for(int y=1 ;y<=n ;++y){ if (b[y][n-x+1] != a[x][y原创 2020-11-10 18:53:57 · 532 阅读 · 0 评论 -
(字符串连接)P1320 压缩技术(续集版)
#include<bits/stdc++.h>using namespace std;char a[300] , b[50000];int main(){ int n ,sum=0 , num ; scanf("%s" , &a); n=strlen(a); strcat(b,a); for(int i=2 ; i<=n ;++i){ scanf("%s",&a); strcat(b原创 2020-11-08 20:34:59 · 234 阅读 · 1 评论 -
数组越界
P1789 【Mc生存】插火把#include <bits/stdc++.h>using namespace std;const int MAXN=0x3f3f3f;int a[1000][1000];void fire(int x , int y){ for(int i=x-2 ; i<=x+2 ; ++i){ if(i<0) continue; //本来没有判断是否越界 ,输入1的时候i就是 // -1直接运行不原创 2020-11-08 15:35:52 · 129 阅读 · 0 评论 -
优美幻方(自夸)
这是我自己觉得长得比较好看的题解幻方#include<bits/stdc++.h>using namespace std;int a[40][40];int rightr(int x , int n){ if(x==1) return n; else return x-1;}int rightc(int x , int n){ if(x==n) return 1; else return x+1;}int down(int x , int n){ if(x==n) r原创 2020-11-05 12:09:35 · 61 阅读 · 0 评论 -
2020-11-03
一道水题P5729 【深基5.例7】工艺品制作这个可以但是这个不可以原创 2020-11-03 20:27:20 · 46 阅读 · 0 评论 -
2020-10-31
没想到斐波那契数列翻车了#include<bits/stdc++.h>using namespace std;double Fn(int x){ if(x==1) return 1; if(x==2) return 1; return ( Fn(x-1)+ Fn(x-2) );}long long a[100];int main(){ int n; cin>>n; a[1]=1; a[2]=2; if( n==1 || n==2) cout<<原创 2020-10-31 10:59:25 · 53 阅读 · 0 评论 -
2020-10-24
因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。#include <bits/stdc++.h>using namespace std;bool huiwen(int x){ int y=x,s=0; while( y!=0 ){ s = s*10 + y%10; y /= 10; } if原创 2020-10-24 23:35:51 · 71 阅读 · 0 评论 -
2020-10-24
#include<bits/stdc++.h>using namespace std;const long long MAXN=0x3f3f3f;int a[MAXN];int b[MAXN];int main(){ long long minn=0,maxn=0,n,p,k,h=0; cin>>n; minn=pow(10,n-1); maxn=pow(10,n); for(int i=minn ; i<=maxn ;++i){ p=i.原创 2020-10-24 20:12:22 · 67 阅读 · 0 评论 -
2
#include <iostream>int main (){cout<<"三角形没有考虑边长大于等于零。很烦,自以为输入的数据会是正整数";cout<<"int a[xxx]";cout<<"之后又 int a;然后出错,各种变量的名字不能搞混";return 0;}...原创 2020-10-24 20:10:52 · 64 阅读 · 0 评论 -
2020-10-16
过滤多余空格#include#include#include#includeusing namespace std;int main(){char st[1000];while(scanf("%s",st)==1)printf("%s ",st);return 0;}st[1000]定义了字符组,但是%s是字符串,而且 st 后面为什么没有数字原创 2020-10-24 20:10:19 · 39 阅读 · 0 评论 -
2020-10-16
在strcpy那一段就看不懂他要干什么了#include#include#include#include#includeusing namespace std;int main(){char t[21], cname[11][20];for(int i = 1 ; i < = 10 ; ++ i)gets ( cname [i] ) ;for(int i = 1 ;i < = 9 ;++ i ){ int k=i; for(int j =i+1 ;j<=10 ;原创 2020-10-24 20:10:10 · 62 阅读 · 0 评论