Problem A.&Bad Horse
题意：给n个关系，每个关系有两个人，要求把这些人分成两组，每组里的人之间都没有关系。
二分图染色即可。关系=边，人=点。
#include&iostream&
#include&cstdio&
#include&cstring&
#include&cstdlib&
#include&algorithm&
#include&queue&
#include&set&
#include&map&
#include&vector&
#include&cmath&
#define ll __int64
#define INF 0x3fffffff
int G[105][105];
int col[105];
bool bfs(int s) {
queue&int&
p.push(s);
col[s] = 1;
while(!p.empty()) {
int from = p.front();
for(int i = 1; i &= i++) {
if(G[from][i] && col[i] == -1) {
p.push(i);
col[i] = !col[from];//染成不同的颜色
if(G[from][i] && col[from] == col[i])//颜色有相同，则不是二分图
int main()
//freopen(&d:\\A-small-2-attempt0.in&,&r&,stdin);
//freopen(&d:\\output.txt&,&w&,stdout);
int n,T,t=1;
while(T--){
map&string,int&m;
memset(G,0,sizeof(G));
memset(col, -1, sizeof(col));
for(int i=0;i&n;i++){
char a[105],b[105];
cin&&a&&b;
if(!m[a]) m[a]=++k;
if(!m[b]) m[b]=++k;
G[m[a]][m[b]]=1;
G[m[b]][m[a]]=1;
bool flag=
for(int i=1;i&=k;i++){
if(col[i]==-1&&!bfs(i)){
if(!flag) cout&&&Case #&&&t++&&&: &&&&Yes&&&
else cout&&&Case #&&&t++&&&: &&&&No&&&
Problem B.&Captain Hammer
题意：给出斜抛运动的速度和水平位移，求斜抛角度。
#include&iostream&
#include&cstdio&
#include&cstring&
#include&cstdlib&
#include&algorithm&
#include&queue&
#include&set&
#include&map&
#include&vector&
#include&cmath&
#define ll __int64
#define INF 0x3fffffff
int main()
//freopen(&d:\\Test.txt&,&r&,stdin);
//freopen(&d:\\output.txt&,&w&,stdout);
int T,t=1;
while(T--){
double v,d,c;
cin&&v&&d;
c=asin(9.8*d/v/v) * 180.0/3..0;
cout&&&Case #&&&t++&&&: &;
printf(&%.7f\n&,c);
Problem C.&Moist
题意：给n个字符串，要求按字典序排序，排序方法为从上往下扫，遇到一个比上面里的小的，就交换位置。求交换次数
#include&iostream&
#include&cstdio&
#include&cstring&
#include&string&
#include&cstdlib&
#include&algorithm&
#include&queue&
#include&set&
#include&map&
#include&vector&
#include&cmath&
#define ll __int64
#define INF 0x3fffffff
char s[105][105];
int main()
//freopen(&d:\\C-small-2-attempt0.in&,&r&,stdin);
//freopen(&d:\\output.txt&,&w&,stdout);
int T,t=1;
while(T--){
getchar();
for(int i=0;i&n;i++){
gets(s[i]);
int ans=0;
for(int i=0;i&n;i++){
for(int j=0;j&i;j++){
if(strcmp(s[j],s[i])&0){
swap(s[j],s[i]);
cout&&&Case #&&&t++&&&: &&&ans&&
本文已收录于以下专栏：
相关文章推荐
题目链接：
/codejam/contest/5214486/dashboard
Problem A. Minesweeper
题目意思：...
这是google 2016年校招的在线笔试第一轮，题目的链接可点击/codejam/contest/4284486/dashboard，由于大多是考察基础...
先传个笔试成绩的截图：
这次算是成绩最好的一次了，笔试结束后仍然可以练习，地址戳/codejam/contest//dashboard。...
判断连通块个数每次用BFS+vis数组标记访问即可。因为从点(i,j)开始bfs可以标记其所在连通块内所有的点。
直接暴力水过了，o(╯□╰)o。
#include...
用map来记录每一个 athlete对应的分数集合，排序算出weighted sum。之后再将所有的athlete按照分数和name排序输出即可。
WA了好久o(╯□╰)o结果是样例看错了，并列排名...
这一题类似一个背包问题，在cost限制下实现value的最优。对于每个balloon (Pi,Hi)，将它移动到height Hk这个choice即为背包问题中的选择某一个物品，对应的cost是|Hi...
脑抽的我开始以为是DP，然后木有找出来状态转移方程。o(╯□╰)o
后来才明白，这是一个用双端队列维护固定长度的区间最大值的得问题。看到size=K的我竟然没想到这个解法，哭哭。
如果是一个一维数组，...
由于记录的百分比误差在1%范围内，因此给定Pi,Ki, 对应的文件总数在范围(100*Ki/(Pi+1),100*Ki/Pi]。两个端点都是下取整，因为文件数是整数,e.g., (4.71,5.3] ...
pedal group的wheel记为p1，extra group的wheel记为e1,e2，tear group的wheel记为t1。
满足target ratio即为p1/e2*e2/t1=P/...
这一题要利用xor的性质：if x^y=z, then x=y^z。
所以可以分别枚举a^b和c^d的值，并记录对应的值有多少种组合。之后遍历a^b的所有值，查找在c^d中，值为(a^b)^K的有多...
他的最新文章
讲师：王哲涵
讲师：韦玮
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)之前的Round A晋级了...但是HR说今年7月因为Codejam的原因面过一次了不给再面了..所以Round C和Round B都没怎么做..这次最后一场Round D还是水了一发...虽然太弱了..水了两题...但还是拿了个通过笔试的邮件...估计还是不会给面...
A -&Dynamic Grid
& & & & 题意:
& & & & & & & & 给了一个n*m的01矩阵...最大100*100...现在有1000次操作...每次操作分为两个..一个是询问矩阵中有多少个1的连通块..第二个是改变某个位置的值...
& & & & 题解:
& & & & & & & & 100*100*1000可以接受...所以暴力求解.
#include &stdio.h&
#include &iostream&
#include &algorithm&
#include &queue&
#include &cmath&
#include &map&
#include &stack&
#include &string.h&
int a[105][105],n,m,f[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
char s[10],str[105][105];
bool used[105][105];
void dfs(int x,int y){
if (x==0 || y==0 || x&n || y&m)
if (!a[x][y])
if (used[x][y])
used[x][y]=
for (int k=0;k&4;k++) dfs(x+f[k][0],y+f[k][1]);
int main(){
freopen(&A-large.in.txt&,&r&,stdin);
freopen(&output.txt&,&w&,stdout);
scanf(&%d&,&T);
for (int cases=1;cases&=T;cases++){
printf(&Case #%d:\n&,cases);
scanf(&%d%d&,&n,&m);
for (int x=1;x&=n;x++)
scanf(&%s&,str[x]+1);
for (int x=1;x&=n;x++)
for (int y=1;y&=m;y++)
a[x][y]=str[x][y]-'0';
scanf(&%d&,&num);
while (num--){
scanf(&%s&,s);
if (s[0]=='Q'){
int ans=0;
memset(used,false,sizeof(used));
for (int x=1;x&=n;x++)
for (int y=1;y&=m;y++)
if (a[x][y] && !used[x][y]){
printf(&%d\n&,ans);
int x,y,z;
scanf(&%d%d%d&,&x,&y,&z);
a[x][y]=z;
B -&gBalloon
& & & & 题意:
& & & & & & &有N个气球(N&=100)..有一个大楼最多M层(M&=1000)...现在每个气球都在各自的楼层..且在各自的位置..比如可以用(x,y)描述一个气球...而不同的楼层有不同的风力..可以使得再该楼层的气球每秒种向正x方向或者负x方向移动多少距离..对于一个气球..可以用|Hi-Hj|的能量移动其楼层..其中Hi是该气球本来的位置..Hj是移动到的位置..且上下移动是瞬间完成的...当一个气球移动到x=0的位置时就可以停下了..现在给出了可以使用的总能量..问最少需要多少的时间让所有的气球都到达x=0的位置..
& & & &题解:
& & & & & & 如果直接从能量的角度出发..问题会变得很复杂..因为对于一个气球为了能快速到达x=0而使用了能量..可能会使得另一个气球所需要的能量不够用..换一个角度..可以发现时间对于每个气球来说是很独立的...且当总时间越多...所需要的能量必然是非递增的...有一个单调的关系...那么二分时间后计算每个气球在这个时间上到达x=0所需要的最少能量之和是否小于可以使用的能量...
#include &stdio.h&
#include &iostream&
#include &algorithm&
#include &queue&
#include &cmath&
#include &map&
#include &stack&
#include &string.h&
const int oo=10005;
int V[1005],H[105],P[105];
bool judge(int n,int m,int q,int t){
int sum=0,k;
for (int i=1;i&=n;i++){
int x,x0,temp=
if (P[i]==0)
for (int h=0;h&m;h++){
if (!V[h])
if (P[i]&0 && V[h]&0)
if (P[i]&0 && V[h]&0)
x0=abs(P[i]),x=abs(V[h]);
if ((x0+x-1)/x&t)
temp=min(temp,abs(h-H[i]));
return sum&=q;
int main(){
freopen(&B-large.in.txt&,&r&,stdin);
freopen(&output.txt&,&w&,stdout);
scanf(&%d&,&T);
for (int cases=1;cases&=T;cases++){
printf(&Case #%d: &,cases);
int n,m,q;
scanf(&%d%d%d&,&n,&m,&q);
for (int i=0;i&m;i++) scanf(&%d&,&V[i]);
for (int i=1;i&=n;i++) scanf(&%d%d&,&P[i],&H[i]);
int L=-1,R=
while (R-L&1){
int mid=(L+R)&&1;
if (judge(n,m,q,mid)) R=
if (R==oo) puts(&IMPOSSIBLE&);
else printf(&%d\n&,R);
本文已收录于以下专栏：
相关文章推荐
这是google 2016年校招的在线笔试第一轮，题目的链接可点击/codejam/contest/4284486/dashboard，由于大多是考察基础...
先传个笔试成绩的截图：
这次算是成绩最好的一次了，笔试结束后仍然可以练习，地址戳/codejam/contest//dashboard。...
判断连通块个数每次用BFS+vis数组标记访问即可。因为从点(i,j)开始bfs可以标记其所在连通块内所有的点。
直接暴力水过了，o(╯□╰)o。
#include...
这一题类似一个背包问题，在cost限制下实现value的最优。对于每个balloon (Pi,Hi)，将它移动到height Hk这个choice即为背包问题中的选择某一个物品，对应的cost是|Hi...
脑抽的我开始以为是DP，然后木有找出来状态转移方程。o(╯□╰)o
后来才明白，这是一个用双端队列维护固定长度的区间最大值的得问题。看到size=K的我竟然没想到这个解法，哭哭。
如果是一个一维数组，...
Problem A. Bad Horse
题意：给n个关系，每个关系有两个人，要求把这些人分成两组，每组里的人之间都没有关系。
二分图染色即可。关系=边，人=点。
用map来记录每一个 athlete对应的分数集合，排序算出weighted sum。之后再将所有的athlete按照分数和name排序输出即可。
WA了好久o(╯□╰)o结果是样例看错了，并列排名...
由于记录的百分比误差在1%范围内，因此给定Pi,Ki, 对应的文件总数在范围(100*Ki/(Pi+1),100*Ki/Pi]。两个端点都是下取整，因为文件数是整数,e.g., (4.71,5.3] ...
pedal group的wheel记为p1，extra group的wheel记为e1,e2，tear group的wheel记为t1。
满足target ratio即为p1/e2*e2/t1=P/...
dp[i][j]表示给定前i个voters并且A被vote了j次，A全部都赢的概率。
给定i and j，可以计算出[i,N+M]中voter for A和voter for B的个数。由此可以计算...
他的最新文章
讲师：王哲涵
讲师：韦玮
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)来自Google官方微博的消息：
搜索更多最新笔经面经：，或到查看
#Google 2015年校园招聘# 在线技术笔试网站正式发布！赶快登录&进行注册并完善个人信息。认真阅读笔试小贴士，留意笔试日历，查找去年题目开始练习！你关心的常见问题答案都在这里
如果你想...... 未来的工作环境更加"国际范儿"， 通过面试就有可能去Google美国总部、欧洲及其它海外办公室工作！ 如果你认为...... 传说中的G公司技术面试挺神秘，流传的笔经、面经不知真假， 请在Weibo搜索话题＃2014年Google官方技术求职大礼包＃，了解更多求职技巧及过来人经验分享！ 如果你心动了...... 仔细阅读下方须知，你的问题，都有答案！如果没有， 敬请关注@Google中国校园招聘（/googlechinaup），获得G公司最新鲜校招资讯！ Google 2015年校园招聘即将启动招聘常见问题解答 I. 招聘职位 Q：Google今年的校园招聘有哪些职位？ A：Google今年在校园主要招聘技术类职位，即，应届毕业生。了解职位详情：/about/careers/search?hl=zh_cn&jlo=zh-cn#!t=jo&jid=& Q：我在国内读大学，可以直接申请去Google总部工作吗？ A：对，没错！Google总部的业务发展迅速，对人才的需求很大，所以我们全球的招聘人员都在为总部招聘技术人才；中国的高校人才济济，我们非常乐于帮助有志于去Google总部工作的同学达成梦想。 Q：这次招聘主要面向哪些专业的学生？对学位有什么要求吗？ A：2015年春季、夏季毕业的计算机及相关专业应届毕业生。我们对学位没有特殊的要求，本科生和研究生同样欢迎。 Q：我可以同时申请国内和国外的职位吗？ A：可以。最后的工作地点可以在面试阶段向招聘人员了解更详细情况后再做决定。 II. 申请流程 Q：申请流程是怎样的？面试有几轮？ A：申请者首先需要在线提交简历，并参加在线笔试（关于笔试的更多问题，请浏览"关于技术在线笔试"部分）。在笔试后，Google的工作人员会尽快通知通过笔试的学生参加面试。 Q：申请国内和国外的职位在申请流程和录取标准上有什么区别吗？ A：没有任何区别。无论你申请哪里的职位，所有面试流程都可在国内完成，录取标准也完全相同。至于你最终的工作地点，我们会尊重你本人的选择，同时也可能根据项目需求进行调剂。 Q：申请国外国的职位需要进行英文面试吗？ A：无论你申请哪里的职位，在面试中都有英文考察的部分，因为Google是一个全球性的公司，无论你在哪里工作，都需要与来自世界各地的同事交流，所以我们需要考察应聘者的英文口语是否可以达到日常沟通的水平。 Q：我以前做过Google的，想申请全职职位，怎么申请？ A：Google的"前"无需参加校园招聘，请直接联系Google HR，或者到我们的官方微博发私信，我们会根据你之前的实习表现来决定是否邀请你直接参加转正面试。 Q：怎么准备简历？有什么面试窍门吗？ A：请登录/about/careers/students/（中文版网站）或者.hk/about/careers/students/（英文版网站），你会看到很详细的信息。也可以在Weibo搜索话题＃2014年Google官方技术求职大礼包＃，了解更多求职技巧及过来人经验分享。 Q：我以前申请过Google的实习生，但是被拒了。我现在能申请全职员工职位么？ A：可以申请。 Q：Google的招聘流程大概要多久？ A：招聘流程和时间跨度因学生的面试情况而异。Google严谨的招聘流程是为了保证Google不会错过任何优秀的申请者，同时也保证Google招聘到的每个员工都非常优秀。我们的工作离不开你的支持和理解！当然，我们也会尽量加快流程，尽早发offer！ III. 在线技术笔试 Q：为什么要参加在线技术笔试？在线技术笔试安排在什么时间？ A：笔试帮助我们更好地判断和筛选面试名单。在线技术笔试不受地域限制，让更多同学有机会在笔试中脱颖而出。 有4次机会可以参加在线技术笔试，时间安排如下（笔试开始时间以北京时间为准，因此在其他时区的申请人需做出相应调整）： 日（星期一）13:00-16:00 日（星期一）13:00-16:00 日（星期一）13:00-16:00 日（星期一）13:00-16:00 在线技术笔试平台将于近期开放注册。 Q：Google的技术笔试会考察什么内容？是什么样的出题形式？ A：主要考察基本的计算机知识、算法及编程能力。整套题包括4道编程题，需要在限定时间内完成。申请人可以根据实际情况选择一道或多道题目来解答。根据难易程度，每道题目分值可能不同。 Q：我从未听说过Google Code Jam平台，本次在线技术笔试与Google Code Jam有什么区别？ A：本次在线技术笔试采用Google Code Jam的答题方式及评分规则，但题目内容面向2015年校园招聘，非竞赛类题目。请访问/codejam/apactest/faq.html了解更多关于如何使用Google Code Jam平台的常见问题。 Q：需要提前做什么准备？有什么技巧或者经验可以分享吗？ A：注册并登录/codejam/apactest，在Practice and Learn中查找去年笔试题目（Google of Greater China Test for New Grads of 2014）即可练习。 Q: 我可以选择擅长的编程语言吗？ A: 可以使用除需要付费的商业语言外的任何语言。 Q：笔试的通过率是多少？ A：每年的笔试通过率根据答题情况会有不同，我们不根据通过率确定面试名单。请大家仔细作答，尽量避免失误。 Q：笔试结果什么时候通知？ A：笔试结束后我们将根据每轮在线技术笔试的分数排名发放面试邀请，主要以电话或电子邮件的形式与符合条款中笔试资格的申请人进行联系。请大家务必正确填写电话和电子邮件信息。符合规定的申请人必须同意和遵守Google关于本次在线技术笔试的所有相关条款和决定。同时，须同意提供准确的信息，包括个人的注册信息和笔试信息，以备Google招聘之用。如不符合规定（不符合相关条款规定，或被发现有任何作弊或欺诈行为），我们将取消面试资格。同一职位的面试机会唯一，若已通过在线技术笔试获得面试机会，则再次参加在线技术笔试的结果无效。对于未能获得面试机会的候选人，我们不再另行通知。
相关专业最新招聘信息
热门招聘信息
　　　　　
　　　　　
名企校园招聘& Pay attention
Before contest13:24:01*has extra registration
Before contest13:24:01*has extra registration
Before contest13:24:01*has extra registration
& Top rated
& Top contributors
& Find user
& Recent actions
statements
announcement
discussion
Let's discuss the solutions of all the problems. I would like to know other peoples approaches for the problems. This time problems seems hard for me. What are your views about the problems ?Here are the problem statements.
The only programming contests Web 2.0 platform
Server time:
Desktop version, switch to .
User lists创旗信息安全系统屏蔽页