USACO第三部分
Larry1118
这个作者很懒,什么都没留下…
展开
-
【USACO题库】3.1.6 Stamps邮票
这一道题,算是我“千辛万苦”才做出来的吧。因为,我在时超70后代写了很久,才找出了一个能对但又不超时的方法。下边,来说一说我的超时思想:用原创 2017-12-08 19:21:36 · 468 阅读 · 0 评论 -
【USACO题库】3.1.5 Contact联系
这题因为输出是按照个数来的,所以我们也只能按照个数来做咯~暴力看每个位置长a~b的即可。用哈希来存。#include<cstdio>#include<cstring>#include<algorithm>#define mo 1000000007using namespace std;char s[200010],c;int tot[50010]原创 2019-01-17 14:15:43 · 497 阅读 · 0 评论 -
【USACO题库】3.1.4 Shaping Regions形成的区域
打暴力90.9分!!!吓得我哈哈大笑正解dfs即可。#include<cstdio>using namespace std;int a[1010][5],area[1010],n;void dfs(int x1,int y1,int x2,int y2,int color,int deep){ while (deep<=n && (x1>原创 2019-01-17 14:15:40 · 443 阅读 · 0 评论 -
【USACO题库】3.1.3 Humble Numbers丑数
暴力即可。uses math;var f:array[0..100000] of longint; a,b:array[1..100] of longint; n,m,i,j,t:longint;begin //assign(input,'humble.in');reset(input); //assign(ou...原创 2019-01-16 20:49:11 · 367 阅读 · 0 评论 -
【USACO题库】3.1.2 Score Inflation总分
暴力即可。var a:array[0..10000] of longint; n,m,i,j,x,y,ans:longint;begin //assign(input,'inflate.in');reset(input); //assign(output,'inflate.out');rewrite(output); ...原创 2019-01-16 20:46:53 · 304 阅读 · 0 评论 -
【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队
此题DP即可设f[i][j]表示已经装了i张CD,当前CD还剩下j分钟的最大歌曲数目#include<cstdio>#include<algorithm>using namespace std;int a[21],f[21][21],n,t,m;inline int read(){ int x=0; char c=getchar(); while (c&...原创 2019-01-16 20:44:46 · 232 阅读 · 0 评论 -
【USACO题库】3.4.2 American Heritage美国血统
此题遍历即可。var a,b:string; i:longint;procedure dg(x,y:string);var p,len:longint;begin p:=pos(y[1],x); len:=length(x)-p; if p-1>0 then dg(copy(x,1,p-1...原创 2019-01-16 20:31:39 · 352 阅读 · 0 评论 -
【USACO题库】3.3.5 A Game游戏
这道题DP。设fa[i,j]表示 i~j 这个区间里先手可以获得的最优值设ans[i,j]表示 i~j 这个区间的和#include<cstdio>#include<algorithm>#define sum(x,y) qz[y]-qz[x-1]using namespace std;int n,a[101],f[101][101],qz[101];inl...原创 2019-01-16 20:30:02 · 622 阅读 · 0 评论 -
【USACO题库】3.3.4 Home on the Range家的范围
此题DP即可。设f[i][j]表示以(i,j)为右下角的最大正方形边长if (i,j)被毁了——>f[i][j]=0(没有啦)else f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1答案统计即可。#include<cstdio>#include<algorithm>using namespace std;i...原创 2019-01-16 20:04:41 · 319 阅读 · 0 评论 -
【USACO题库】3.3.1 Riding the Fences骑马修栅栏
此题为裸的欧拉回路。题目大意:求字典序最小的欧拉回路题目说保证有解,所以我们不用在意↙所有点的度为偶数 (判欧拉回路的存在)度为奇数的点=2,存在一条欧拉路度为奇数的点>2,不存在欧拉路我们只需每次选一个度为奇数的点为起点找欧拉回路。PS:要求字典序最小#include<cstdio>#include<algorithm>#define ll lo...原创 2019-01-16 19:56:34 · 303 阅读 · 0 评论 -
【USACO题库】3.2.2 Stringsobits__01串
【题目】考虑排好序的N(N<=31)位二进制数。你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。你的任务是输出第I(1<=I<=长度为N的二进制数的个数)大的,长度为N,且含有1的个数小于等于L的那个二进制数。【样例】输入:5 3 19输出:10011这一道题是比较简单的“淼”题,是真的“淼”吗?不!不可能,就算是水题那也是有很多原创 2017-11-23 19:21:11 · 699 阅读 · 0 评论 -
【USACO题库】3.2.4 Feed Ratios饲料调配
这一题,有许多的细节要注意一下!特别是循环中的判断!先看一下代码:#include<cstdio>using namespace std;int a[4][4];int main(){ freopen("ratios.in","r",stdin); freopen("ratios.out","w",原创 2017-11-23 14:48:28 · 639 阅读 · 1 评论 -
【USACO题库】3.2.6 Sweet Butter香甜的黄油
这一题,我本来是想用spfa算法的,但后来嫌太累了,就打了个习以为常的floyd算法。floyd算法很简单——三重循环。。。 for (k=1;i<=p;i++) for (i=1;j<=p;j++) for (j=i+1;j<=p;j++) { ... }后来,发现时间原创 2017-11-22 20:10:26 · 405 阅读 · 0 评论 -
【USACO题库】3.3.2 Shopping Offers商店购物
这题我打的真的是千辛万苦啊!!!先打了个贪心,呵呵WA50。。。然后知道有一个五维DP的方法(真的是简单易懂)设f[i][j][k][l][v]表示第一个还剩i个第二个还剩j个第三个还剩k个第四个还剩l个第五个还剩v个看看吧,真多啊接着暴力转移n个(记得判一下能否转移)每次转移的时候都看看将它剩下的全部单价购买后的价钱能否影响ans#include&lt;cstdio&gt...原创 2019-01-17 14:15:46 · 444 阅读 · 0 评论