pei070417-CSDN博客

原创 NOI Online 总结

第一题反思：没考虑优化，以为够了，受第一题很简单的刻板印象影响。最后没保存。提升：不轻敌注意保存第二题反思：不会照着他给的式子写程序。bfs（dfs）不够熟练。提升：联系bfs（dfs）。第三题不会qaq...

2020-04-29 22:28:46 299

原创虫洞 Wormhole

虫洞 Wormhole莫得想法。。。去luogu上搜了一下。。。。把所有的代码抄了一遍#include<bits/stdc++.h>using namespace std;int n;struct node{ int x;int y;} a[30];int b[30];int ans;bool cmp(node aa,node bb){ if (...

2020-04-21 21:57:45 537

原创号码锁 Combination Lock

号码锁 Combination Lock输入，暴力匹配…#include<bits/stdc++.h>using namespace std;int main(){ int n,a,b,c,d,e,f,sum=0; cin>>n; cin>>a>>b>>c>>d>>e>>...

2020-04-21 21:47:11 851

原创 [USACO1.3]牛式 Prime Cryptarithm

牛式 Prime Cryptarithm先枚举，然后判断他们的部分乘积是不是三位数且能不能用n个数中的一个数表示。再部分乘积相加是否是四位数且能用n个数中的一个数表示。#include<bits/stdc++.h>using namespace std;int n,w[1000],ans=0;int f(int i){ int s=1; for(int j...

2020-04-14 21:42:17 129

原创 [USACO1.3]修理牛棚 Barn Repair

修理牛棚 Barn Repair首先写一个sort排序将牛棚的位置编号存储在a数组。然后将每两个牛棚之间的距离差计算出来存在b数组。然后除去将前c-m个距离差加起来，再次加上数量m。#include<bits/stdc++.h>using namespace std;int a[210],b[210];int main(){ int m,s,c; int ...

2020-04-14 20:56:29 221

原创 [USACO1.3]混合牛奶 Mixing Milk

混合牛奶 Mixing Milk简单的结构体加枚举#include<bits/stdc++.h>using namespace std;int n,m,p[100000],a[100000],dp[1000000],sum=0,cnt=1;struct Node{ int p,a;}w[1000000];bool cmp(Node a,Node b){ ...

2020-04-06 20:21:40 190

原创 [USACO1.2]双重回文数 Dual Palindromes

双重回文数 Dual Palindromes上次的回文数套一个从二进制到十进制的for就解决了#include<bits/stdc++.h>using namespace std;bool judge(int x){ int d[100],len,cnt=0; for(int i=2;i<=10;i++){ int h=x; ...

2020-04-06 20:20:17 226

原创 [USACO1.2]回文平方数 Palindromic Squares

回文平方数 Palindromic Squares把十进制下的1-300的平方转换成n进制如果是回文就选上。说实话我查了怎么转换#include<bits/stdc++.h>using namespace std;const int maxn = 300;int b,a[maxn];void change(int x){ int a1[maxn]; in...

2020-03-31 21:49:09 175

原创 [USACO1.2]杀掉那只奶牛 Kill That Cow

命名那个数字 Name That Number很明显的暴力模拟。枚举字典里的名字，把他们换成数字比较。#include<bits/stdc++.h>using namespace std;struct a{ string old,new1;}q[5100];int main(){ string n; cin>>n; for(i...

2020-03-31 21:43:29 85

原创 [USACO1.2]方块转换

[USACO1.2]方块转换直接模拟1到7的方案，然后找规律，全部比对一下然后输出就可以了。#include<bits/stdc++.h>using namespace std;int n;char a[15][15],b[15][15],c[15][15],d[15][15];bool work1(){ for(int i=1;i<=n;i++) ...

2020-03-25 20:35:57 149

原创挤牛奶Milking Cows

挤牛奶Milking Cows这道题问的是有一条线段覆盖的最大区间和没有线段覆盖的区间。先按照起点排序，然后从第二条线段开始判断。如果该线段的起点小于上一线段终点，则说明这两条线段有重合部分，将终点后移到两线段最靠后的终点。如果该线段的起点大于上一线段终点，则说明该线段及以后的线段再也不会与前面的线段产生任何重合部分，更新答案。#include<bits/stdc++.h>...

2020-03-25 20:33:37 284

原创传球游戏

传球游戏通过题目可以得知动态转移方程f[i][j]=f[i-1][j-1]+f[i-1][j+1];表示i人j次拿到球的方案数#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int f[61][61]; f[0][1]=1; ...

2020-03-21 23:10:44 254

原创摆花

摆花通过题目可以得知动态转移方程[i][j]+=f[i-k][j-1];表示把第j种花放到i盆#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int f[200][200]; int a[200]; for(int i=1;...

2020-03-21 23:06:29 226

原创破碎的项链 Broken Necklace

破碎的项链 Broken Necklace.cpp自信地说这道题我做过——————————————分割线——————————————————从中间开始，然后找到第三个点（是w）。第三个点变r和b往前后各看一遍。最后最长也不能比总长长#include<bits/stdc++.h>using namespace std;string a;int f(in...

2020-03-15 00:02:02 679

原创黑色星期五Friday the Thirteenth

黑色星期五Friday the Thirteenth纯种模拟，分好润平年。d是日，够就清零m++m是月，够就清零y++是星期几，过来七天就请零（是为了统计十三号的）#include<bits/stdc++.h>using namespace std;bool runnian(int h){ if(h%100==0) if(h%400==0) ret...

2020-03-14 23:50:21 373

原创贪婪的送礼者Greedy Gift Givers

贪婪的送礼者Greedy Gift Givers读入人名读入发钱的人x读入钱a和人数bx.sum-a/b*b一个人收a最后输出就可以了#include <bits/stdc++.h>const int maxn=100+10;using namespace std;int n,x,h;char s[maxn],t[maxn];struct node{ char ...

2020-03-11 17:57:11 124

原创 #200. [USACO1.1]你的飞碟在这儿Your Ride Is Here

[USACO1.1]你的飞碟在这儿Your Ride Is Here直接读入两个字符串，然后转化成数字。从char到int只需要 - ‘A’ + 1( 因为只有大写）最后取模就可以了#include<bits/stdc++.h>using namespace std ;string a,b;long long aa=1,bb=1;main(){ cin>...

2020-03-11 16:58:51 210

weixin_46535970的博客