- 博客(17)
- 收藏
- 关注
原创 NOI Online 总结
第一题反思:没考虑优化,以为够了,受第一题很简单的刻板印象影响。最后没保存。提升:不轻敌注意保存第二题反思:不会照着他给的式子写程序。bfs(dfs)不够熟练。提升:联系bfs(dfs)。第三题不会qaq...
2020-04-29 22:28:46
324
原创 虫洞 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
564
原创 号码锁 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
905
原创 [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
156
原创 [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
291
原创 [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
218
原创 [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
267
原创 [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
214
原创 [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
96
原创 [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
159
原创 挤牛奶Milking Cows
挤牛奶Milking Cows这道题问的是有一条线段覆盖的最大区间和没有线段覆盖的区间。先按照起点排序,然后从第二条线段开始判断。如果该线段的起点小于上一线段终点,则说明这两条线段有重合部分,将终点后移到两线段最靠后的终点。如果该线段的起点大于上一线段终点,则说明该线段及以后的线段再也不会与前面的线段产生任何重合部分,更新答案。#include<bits/stdc++.h>...
2020-03-25 20:33:37
305
原创 传球游戏
传球游戏通过题目可以得知动态转移方程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
265
原创 摆花
摆花通过题目可以得知动态转移方程[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
246
原创 破碎的项链 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
722
原创 黑色星期五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
469
原创 贪婪的送礼者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
135
原创 #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
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人