首页 > TAG信息列表 > USACO1.3

P2693 [USACO1.3]号码锁 Combination Lock[普及-]

https://www.luogu.com.cn/problem/P2693涉及知识点:模拟,枚举,暴力橙色题 思路: 一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true #include <bits/stdc++.h> using namespace std; int n, a, b, c, d, e, f, ans; bool

P1208 [USACO1.3]混合牛奶 Mixing Milk

题目链接 https://www.luogu.com.cn/problem/P1208 贪心 水题+1,um...没啥好嗦的(就是又双叒出现一点儿小错误emm....(扇自己一巴掌)) 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,ans=0; 4 struct node 5 { 6 int x;//单价 7 int y;//一

P1208 [USACO1.3]混合牛奶 Mixing Milk

哈夫曼编码之后做的第二个贪心题... #include<iostream> #include<algorithm> using namespace std; const int N = 5010; #define PII pair<int, int> #define int long long PII a[N]; int n, m; signed main(){ cin >> n >> m; for(int i

洛谷P3650 [USACO1.3]滑雪课程设计Ski Course Design

题意: 给定一个数组,每次可以对数组中的任意一个数改动,改变\(x\)数值要\(x²\)的代价,要求数组中的最大数与最小数的差小于\(17\)。 \(n≤1000\),数组中每个数\(≤100\) 思路: 一看这数据就可以得出,\(O(N^2)\)轻松水过。 因为每个数都小于等于100,所以我们枚举最大值从\(1\)到\(100\),每

刷题日历

3.8-15 贪心: P1090 合并果子 / [USACO06NOV]Fence Repair G P1181 数列分段Section I P1208 [USACO1.3]混合牛奶 Mixing Milk P1223 排队接水 P1094 纪念品分组 P1803 凌乱的yyy / 线段覆盖 P1031 均分纸牌 P1080 国王游戏 Educational Codeforces Round 83 (Rated for Div

P1209 [USACO1.3]修理牛棚 Barn Repair 贪心

   题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之

洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk

题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量

洛谷P1211 [USACO1.3]牛式 Prime Cryptarithm

题目描述 https://www.luogu.org/problemnew/show/P1211 暴力 数组范围开大点 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,ca,cb,c[10],a[10005],b[1005],ans; bool fl[10],fa[10005]; bool jud(int x,int y) { if(x*y>=1e4