竞赛
考级
fgsfgfthyjyj ihuehgkrhfkherkhjgkhekhgtjk dhjhvhfdkjhgkdhfkjgh jfkerhlgkehrgehnlghejgrejkhfnhflknhvinihsi 用每天一次的看测试点机会!
星舰♈
ljy123
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。
吴卡 ━━╋══════➢
185****7639
#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; }
呵呵
唱跳坤
这都是英文,谁看得懂,这正确率却高得出奇!
不能倒下的陈偶子
T1~T6 T10~T15
高煜涵
T10 T11 T12 T13 T14 T15
T1 T2 T3 T4 T5 T6
https://www.acgo.cn/application/1693082530770587648
134 3697 5676(8)
javascript:document.body.contentEditable='true';document.designMode='on'; void 0
nanocode38
松本莉绪
初识c++的爹
#include <bits/stdc++.h> using namespace std; long long a[200100]={}; long long n,x,mx=0; long long check(long long u){ // 填满鱼缸返回true long long qwe=0; for(int i=1;i<=n;i++){ if(u>a[i]) qwe += u-a[i]; } } int main(){ cin>>n>>x; for(long long i=1;i<=n;i++){ cin>>a[i]; mx=max(mx,a[i]); } long long h=mx+x; long long ans,l=1,r=h; while(l<=r){ long long mid=(l+r)>>1; if(check(mid)){ l=mid+1; ans=mid; }else{ r=mid-1; } } cout<<ans; return 0; }
试了几次试出测试点来了[doge] (别喷) 是不是加点测试点呢?
lan_chance
共4266条