codeforces 305 我太水了，加把劲锕。

A:不难，题意能难搞懂。

题意：给定n个数，从中选出k个，使他们的个位，十位，百位，上的数字只有一个不是0。

思路：数据小，先判0和100，再判各位和十位。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <string>
#define LL long long
#define DB double
using namespace std;
int re[109];
int v[109];
int main()
{#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifint n;scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",&re[i]);sort(re,re+n);int ans = (re[0]==0);int rr[109],cnt = 0;if(re[0]==0) rr[cnt++] = 0;if(re[n-1]==100) ans++,rr[cnt++] = 100;if(re[0]==0) re[0] = re[1];if(re[0]) ans++,rr[cnt++] = re[0];if(re[0]<10){for(int j=0;j<n;j++)if(re[j]%10==0&&re[j]!=100){ans++;rr[cnt++] = re[j];break;}}ans = min(ans,n);printf("%d\n",ans);for(int i=0;i<ans;i++){if(i) printf(" ");printf("%d",rr[i]);}printf("\n");return 0;
}

B题，犯了一个很sb的错，当我lock的瞬间发现数据类型定义错了。今天发现两个数相乘会超longlong。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <string>
#define LL long long
#define DB double
using namespace std;
unsigned LL p,q;
int n;
unsigned LL re[109];
int solve()
{for(int i=0;i<n;i++){if(re[i]&&q&&p/q<re[i]) return 0;p-=re[i]*q;if(p<0) return 0;if(i==n-1){if(p!=0) return 0;}swap(p,q);}return 1;
}
int main()
{#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifcin>>p>>q;//cout<<p<<" "<<q<<endl;scanf("%d",&n);for(int i=0;i<n;i++) cin>>re[i];if(solve()) printf("YES\n");else printf("NO\n");return 0;
}

C题：随便yy了一下。居然过了。


#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <string>
#define LL long long
#define DB double
using namespace std;
LL a;
int n;
const int N = 100009;
LL re[N];
LL v[N];
int main()
{#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifscanf("%d",&n);int cnt = -1 ;for(int i=0;i<n;i++){cin>>a;if(cnt==-1){re[++cnt] = a;v[cnt] = 1;}else{if(re[cnt]==a){v[cnt]++;}else{re[++cnt] = a;v[cnt] = 1;}}}LL k = 0;for(int i=0;i<cnt;i++){LL tmp = v[i];for(int j=0;j<(re[i+1]-re[i])&&tmp;j++){if(tmp%2){k++;}tmp/=2;}v[i+1] += tmp;}//cout<<re[cnt]<<" "<<k<<endl;LL ans= re[cnt] - k;LL tmp = v[cnt];while(tmp){if(tmp%2==0) ans++;tmp/=2;}cout<<ans<<endl;return 0;
}

codeforces 305 我太水了，加把劲锕。相关推荐

CTO 太水！犯了低级错误，还删除代码隐藏证据！
转自:InfoQ 刘志勇.Tina 从大公司聘请来的 CTO 太水,犯了个低级错误,事后还故意删除代码隐藏证据. 上周末,黑客组织 DDoSecrets 利用 SQL 注入漏洞,入侵了极右翼社交媒 ...
hdu 4940 数据太水...
http://acm.hdu.edu.cn/showproblem.php?pid=4940 给出一个有向强连通图,每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价(建立无向边的前提是删除该 ...
2星|稻盛和夫《经营十二条》：内容太水，看目录就可以了
内容太水,不值得看.想了解稻盛和夫的经营十二条,看目录就可以了.内容基本就是对这十二条的字面上的解释.稻盛和夫说理的方法要么是举个案,要么就是从字面上解释. 后面还有一些答记者问.答张瑞敏问,依旧是没 ...
某年轻程序员吐槽大龄程序员“太水”：技术水平低，经验都过时，看不起新人，不服从管理！...
一般而言,在一个行业里深耕的时间越长,经验越丰富,技术越纯熟,越会被人尊重,但许多人却觉得大龄程序员不受欢迎,这是为什么呢? 一个程序员发帖吐槽组里的大龄程序员:1.技术水平相当于应届一两年,对技术毫 ...
某程序员吐槽大龄程序员“太水”：水平低不服管理，网友：笑了！
一般而言,在一个行业里深耕的时间越长,经验越丰富,技术越纯熟,越会被人尊重,但许多人却觉得大龄程序员不受欢迎,这是为什么呢? 一个程序员发帖吐槽组里的大龄程序员:1.技术水平相当于应届一两年,对技术毫 ...
阿里某员工面试华为后吐槽：面试官太水，反问几句都答不上来
一名阿里的员工面试华为云相关的岗位,面试完之后,其在互联网里面社区如此吐槽了一番:面试华为云后端开发的岗位,真的不晓得为啥面试官这么水,反问几句就不知道怎么回答了,好像姓李,估计1万行代码都没写过,阿 ...
Codeforces Gym 100286I iSharp 水题
Problem I. iSharp Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest ...
codeforces 1060a（思维水题）
Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", ...
谁说Dota2赢了人类的AI太水？连比尔·盖茨都啧啧称赞了
伊瓢发自凹非寺量子位报道 | 公众号 QbitAI 玩Dota2只打得了人机? 抱歉,马斯克创立的这家公司让你连人机都没得打. 本周一,马斯克的人工智能机构OpenAI研发的AI战队, ...

codeforces 305 我太水了，加把劲锕。

codeforces 305 我太水了，加把劲锕。相关推荐

最新文章

热门文章