![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
做题记录
hhh1yyy1
这个作者很懒,什么都没留下…
展开
-
[USACO09OPEN]牛线Cow Line
一开始第一反应是写双向链表,但是。。。。我像个傻子一样不会写了。。。。。所以就想这么简单的数据,直接开数组干吧,按照题目描述直接模拟,还是好容易漏掉细节。然而。。。70分。可能是睡了一觉有精神了,以来就想到直接左右两个顶点就行了,改后的程序简单好多#include<bits/stdc++.h>using namespace std;const int maxn=200000+10;...原创 2018-05-31 15:02:08 · 202 阅读 · 0 评论 -
[USACO17DEC]Blocked Billboard
During long milking sessions, Bessie the cow likes to stare out the window of her barn at two huge rectangular billboards across the street advertising "Farmer Alex's Amazingly Appetizing Alfalfa" and...原创 2018-05-31 11:16:50 · 695 阅读 · 0 评论 -
[USACO08DEC]干草出售Hay For Sale
#include<bits/stdc++.h>using namespace std;int v[5000+10],f[50000+10];int main(){ int c,h; scanf("%d%d",&c,&h); for(int i=1;i<=h;i++)scanf("%d",&v[i]); for(int i=1;i<=h...原创 2018-05-31 10:08:16 · 286 阅读 · 0 评论 -
[USACO10JAN]下午茶时间Tea Time
这个题的意思是朋友关系,有共同朋友的也是朋友。所以想到直接用二维数组标记,像桶排那种,或者是并查集(一开始并没有想到,已经忘了怎么写了),先写暴力的吧麻烦在于优化,做朋友介绍的时候要思路清晰,减少重复#include<bits/stdc++.h>using namespace std;int c[2000+5][2000+5];int main(){ int n,m,q,y,...原创 2018-05-16 09:38:18 · 413 阅读 · 0 评论 -
[USACO1.1]Friday the Thirteenth
坑原创 2017-12-06 09:01:39 · 153 阅读 · 0 评论 -
第一次,第二次,成交!
第一眼我以为要DP了,吓到了自己,才这个难度就DP?还好,看完题目,发现贪心就够了。 看到范例真的是心累。。。所以是要比较每人一捆的和?定价a*(大于a的数量) sort一遍单价,再乘得s,得出max,但是万一人比草多就不行#include<bits/stdc++.h>using namespace std;int p[1010];int main(){ int n,m,max=原创 2017-12-05 17:12:49 · 377 阅读 · 0 评论 -
Bessie的秘密牧场
妈呀,这道题的翻译我也是够够的,没看懂。 看了讨论和题解才知道原来就是要求4个不同面积的草块铺满地的方案。 蒙比在4是固定的。 果断dfs#include<bits/stdc++.h>using namespace std; int n,num;void cao(int k,int s){ if(k==4){ if(s==n)num++; retur原创 2017-12-05 16:52:37 · 560 阅读 · 0 评论 -
USACO08OPEN
不做一下这道题都不知道我有多傻,多少群,一开始写了多少头,妈呀,最终 不都得停下的么。。。。傻不傻“`include原创 2017-12-05 16:11:56 · 192 阅读 · 0 评论 -
机器牛耕地
说实话,题目乱七八糟讲了啥!模拟一遍,对了就不管了“`include原创 2017-12-05 14:48:44 · 220 阅读 · 0 评论 -
超级书架
所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。 贪心 贪心 贪心“`include原创 2017-12-05 11:15:25 · 964 阅读 · 0 评论 -
USACO08OCT
(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40)这回一定要先把数据范围贴上。20*20*40=2400,放心大胆的三重循环不用慌。。。 搞个概率存起来,留最大的#include<bits/stdc++.h>using namespace std;double s[100];int main(){ int s1,s2,s3,ans;原创 2017-12-05 10:57:22 · 178 阅读 · 0 评论 -
USACO09OCT
本来没想到竟然有这么简单的题,没想到此题有坑。 坑在英语不好么,额。。。。。 (1 <= I <= 10^60)所以不能用long long ,只能用字符串,偶数判断只要最后一位数就够了,这样一来就很简单了。#include<bits/stdc++.h>using namespace std;string a[110];int main(){ int n; cin>>n;原创 2017-12-05 10:37:13 · 237 阅读 · 0 评论 -
我的USACO之路1
从最简单的开始吧!【梦中的统计】#include<bits/stdc++.h>using namespace std;int a[10];int main(){ long long m,n; cin>>m>>n; for(long long i=m;i<=n;i++){ long long c=i; while(c){原创 2017-12-05 10:21:02 · 117 阅读 · 0 评论 -
开始记录 1.数的划分
做题记录原创 2017-12-04 15:01:35 · 129 阅读 · 0 评论