- 博客(17)
- 收藏
- 关注
原创 int类型变量,scanf %c时错误原因
今天在群里就一个问题展开了热烈探讨一位同仁的代码因为有一句int a,b,c,A=0,B=0,C=0;scanf("%d %d %d\n%c%c%c",&a,&b,&c,&A,&B,&C);而出现了C值错误,那么问题到底在哪里呢?(不禁在厕所沉沉思索起来)中间经历的很多波折,偶然发现每个人的错误值不同,转换为二进制发现低位的1B是...
2020-04-10 18:53:07
912
1
原创 [USACO09OPEN]牛线Cow Line
一开始第一反应是写双向链表,但是。。。。我像个傻子一样不会写了。。。。。所以就想这么简单的数据,直接开数组干吧,按照题目描述直接模拟,还是好容易漏掉细节。然而。。。70分。可能是睡了一觉有精神了,以来就想到直接左右两个顶点就行了,改后的程序简单好多#include<bits/stdc++.h>using namespace std;const int maxn=200000+10;...
2018-05-31 15:02:08
257
原创 [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
774
原创 [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
315
原创 [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
465
原创 第一次,第二次,成交!
第一眼我以为要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
436
原创 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
593
原创 超级书架
所有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
1015
原创 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
206
原创 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
273
原创 我的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
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人