竞赛
考级
‘2’+‘2’=100
一坨江
我也不会
↯ 暗黑之龙™
185****7639
全WA 样例过了 题目描述 小码君开办了一家机器工厂,在 � n 个星期内,原材料成本和劳动力价格不断起伏,第 � i 周生产一台机器需要花费 � � c i 元。若没把机器卖出去,每保养一台机器,每周需要花费 � s 元,这个费用不会发生变化。 机器工厂接到订单,在第 � i 周需要交付 � � y i 台机器给委托人,第 � i 周刚生产的机器,或者之前的存货,都可以进行交付。 请你计算出这 � n 周时间内完成订单的最小代价。 输入格式 第一行输入两个整数 � n 和 � s,接下来 � n 行,一行代表一周,每行两个数 � � c i 和 � � y i 代表这一周的生产机械花费和这一周的订单个数。 输出格式 输出一个整数,表示最少的代价。 输入输出样例 输入#1 复制 4 5 88 200 89 400 97 300 91 500 输出#1 复制 126900 说明/提示 1 ≤ � ≤ 1 0 4 1≤n≤10 4 , 1 ≤ � � ≤ 5000 1≤c i ≤5000, 1 ≤ � ≤ 100 1≤s≤100, 0 ≤ � � ≤ 1 0 4 0≤y i ≤10 4 。 样例1解释 第一周全部生产出来 88 ∗ 200 88∗200,第二周也是全部生产出来 89 ∗ 400 89∗400,第三周的订单由第二周生产出来 94 ( 89 + 5 ) ∗ 300 94(89+5)∗300,第四周的订单全部生产出来 91 ∗ 500 91∗500,一共 126900 126900 元。
ljy123
黎明Aurora
直接AC了!!!!!!
吴卡 ━━╋══════➢
https://www.acgo.cn/application/1693082530770587648
134 3697 5676(8)
我和“疯狂刷题团”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1748272962034860032
fgsfgfthyjyj ihuehgkrhfkherkhjgkhekhgtjk dhjhvhfdkjhgkdhfkjgh jfkerhlgkehrgehnlghejgrejkhfnhflknhvinihsi 用每天一次的看测试点机会!
A787型Compound Escape--铂金 NOI/NOI+/CTSC USACO 通过率:0% 加入题单 题目描述 贝茜和朋友们被抓获,被困在远离农场的一个秘密大院 里,贝茜要计划他们的逃跑! 该化合物包括 � � NK收容单元排列成 � × � N×K 矩形网格,其中水平和垂直 相邻的单元格之间有门。每个牢房只饲养一头奶牛。 贝茜已经入侵了这个系统,并能够解锁 任何门的子集,但每个门都有成本。为了让奶牛逃脱,贝茜必须打开 足够多的大门,让所有的奶牛都可以聚集在一个牢房里(这样它们就有足够的 奶牛力量通过隧道到达地面!Bessie 希望将 总解锁成本降至最低。 但风险比以往任何时候都高,贝茜不能只满足 于一个逃跑计划:她需要后备力量。帮她计算最低成本 逃生计划的数量;如果其中一个计划中需要 解锁某个门,而另一个计划中不需要解锁,则两个计划被认为是不同的。 由于这个数字可能非常大,因此仅输出其剩余模数 1 0 9 + 7 10 9 +7. 输入格式 第一行包含两个空格分隔的整数, � N和 � K ( 2 ≤ � ≤ 30000 , 2 ≤ � ≤ 6 2≤不≤30000,2≤K≤6). 接下来的每一个 � N行包含 � − 1 K−1空格分隔整数:在水平边上解锁每个门的成本 。 接下来的每一个 � K行包含 � − 1 N−1空格分隔整数:在垂直边上解锁每个门的成本 。 所有费用介于 1 1和 1 0 9 10 9 包容。 在 20% 的测试用例中,可以保证 � ≤ 500 不≤500并且所有权重 都在 1 1和 5 5包容。 在另外 20% 的测试用例中,可以保证 � ≤ 5000 不≤5000. 输出格式 单个整数:最小成本逃逸计划的数量,模 1 0 9 + 7 10 9 +7. 输入输出样例 输入#1 复制 4 3 1 1 5 6 7 8 1 1 1 1 1 2 3 4 1 1 1 输出#1 复制 10 说明/提示 测试用例提供了一个 4x3 网格, 1 1 +-----+-----+ | | | 1 | |2 |1 |5 |6 | +-----+-----+ | | | 1 | |3 |1 |7 |8 | +-----+-----+ | | | 1 | |4 |1 | | | +-----+-----+ 1 1 任何最低成本逃生计划都将使用成本 2 的门口、成本 3 的门口和 成本 1 的大约 9 个门口。有十个选项 不使用成本 1 边缘,所以答案是 10。
#include<bits/stdc++.h> using namespace std; string T(string str){ int sum=0; for(int i=0;i<str.length();i++) sum+=str[i]-'0'; if(!sum)return "A"; if(sum==str.length())return "B"; int mid=(str.length()+1)>>1; string str1,str2; str1=str2=""; for(int i=0;i<mid;i++) str1+=str[i]; for(int i=mid;i<str.length();i++) str2+=str[i]; return "C"+T(str1)+T(str2); } string str; int main(){ cin>>str; cout<<T(str)<<endl; return 0; }
#include <cstdio> using namespace std; int main(){ freopen("test.in","r",stdin); freopen("test.out","w",stdout); int temp,sum=0; while(scanf("%d",&temp)==1){ sum+=temp; } printf("%d\n",sum); fclose(stdin); fclose(stdout); return 0; }
共5827条