小Q系列故事——屌丝的逆袭

Time Limit : 300/100ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 1   Accepted Submission(s) : 1
Problem Description
毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！
　　谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，你都会被大家当作怪物的。
　　正所谓野百合也有春天，屌丝也有逆袭的那一天！
　　
　　刚到腾讯大厦上班的那几天，小Q眼中的一切都是那么新鲜，连每天见到的前台MM在他眼中都胖的那么可爱。小Q就这样在紧张与兴奋的情绪中度过了一天又一天，每天即勤奋认真又小心翼翼，很希望能给主管留下个好印象，以免失去这来之不易的工作机会。
　　一段时间以后，随着对工作环境以及同事的熟悉，小Q逐渐放松下来，在工作间隙，他细细观察了自己的工作环境，发现整个工作室是一个N行M列的矩形布局，或者是因为屌丝的本性逐步暴露，他还暗自给每个同事在心里进行了魅力值评分（为区别男女，男生一律用负整数表示，女生一律用正整数表示）。
　　现在，小Q把所有人的数据记录下来，并且这样定义一个位置的价值：
　　1、一个位置的价值只和其上下左右四个邻居的魅力值有关（对于靠边的位置，只考虑其存在的邻居）；
　　2、如果某位置的邻居和该位置主人性别不同，则总分加上邻居魅力值的绝对值，否则减去；
　　3、对周围所有邻居的数据处理后，最终的得分即为这个位置的最终得分，得分越高，则该位置越好；

　　现在你能帮助小Q计算一下哪里才是最佳位置吗？

Input
输入包含多组测试数据； 每组测试数据的第一行包含2个整数N和M，表示工作室的布局是N行M列； 接下来的N行，每行有M个整数，分别表示对应位置员工的魅力值数据Ki，正整数表示女生的魅力值，负整数表示男生的魅力值； N和M为0的时候表示输入数据结束。 [Technical Specification] N<=20 M<=20 -100<=Ki<=100
Output
请计算并输出最佳位置的行列号以及对应的得分，如果得分最高的位置有多个，则请输出行号最小的那个，行号还相同的话，再比较列号，只输出列号最小的那个即可。
Sample Input
2 3 5 -4 3 -6 3 7 0 0
Sample Output
1 2 11 
#include <iostream>
#include <cstring>
using namespace std;int ary[25][25];
int n,m;
int sum;void fun(int x,int y,int num)
{if(x < 1 || x > n || y < 1 || y > m)return ;if(ary[x][y] * num < 0){sum += abs(ary[x][y]);}elsesum -= abs(ary[x][y]);
}int main()
{int i,j,k;int t;int a,b;int cnt;while(~scanf("%d%d",&n,&m),n&&m){memset(ary,0,sizeof(ary));for(i=1;i<=n;i++){for(j=1;j<=m;j++)scanf("%d",&ary[i][j]);}int maxn = 0;for(i=1;i<=n;i++){for(j=1;j<=m;j++){sum = 0;fun(i-1,j,ary[i][j]);fun(i+1,j,ary[i][j]);fun(i,j-1,ary[i][j]);fun(i,j+1,ary[i][j]);    if(sum > maxn){a = i;b = j;maxn = sum;}}}printf("%d %d %d\n",a,b,maxn);}return 0;
}

小明系列故事——买年货

Time Limit : 5000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 1   Accepted Submission(s) : 1
Problem Description
春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。
　　刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人群，发现超市门口贴了一张通知，内容如下：
　　
　　 值此新春佳节来临之际，为了回馈广大顾客的支持和厚爱，特举行春节大酬宾、优惠大放送活动。凡是都尚会员都可用会员积分兑换商品，凡是都尚会员都可免费拿k件商品，凡是购物顾客均有好礼相送。满100元送bla bla bla bla，满200元送bla bla bla bla bla...blablabla....
　　
　　还没看完通知，小明就高兴的要死，因为他就是都尚的会员啊。迫不及待的小明在超市逛了一圈发现超市里有n件他想要的商品。小明顺便对这n件商品打了分，表示商品的实际价值。小明发现身上带了v1的人民币，会员卡里面有v2的积分。他想知道他最多能买多大价值的商品。
　　由于小明想要的商品实在太多了，他算了半天头都疼了也没算出来，所以请你这位聪明的程序员来帮帮他吧。
Input
输入包含多组测试用例。 每组数据的第一行是四个整数n，v1，v2，k； 然后是n行，每行三个整数a，b，val，分别表示每个商品的价钱，兑换所需积分，实际价值。 [Technical Specification] 1 <= n <= 100 0 <= v1, v2 <= 100 0 <= k <= 5 0 <= a, b, val <= 100 Ps. 只要钱或者积分满足购买一件商品的要求，那么就可以买下这件商品。
Output
对于每组数据，输出能买的最大价值。 详细信息见Sample。
Sample Input
5 1 6 1 4 3 3 0 3 2 2 3 3 3 3 2 1 0 2 4 2 5 0 0 1 0 4 4 1 3 3 4 3 4 4
Sample Output
12 4

三重背包

#include <iostream>
#include <cstring>
using namespace std;int dp[105][105][105];struct node
{int a,b,w;
}list[105];inline int max(int a,int b)
{return a>b?a:b;
}int main()
{int i,j,k,kk;int t;int a,b;int cnt;int n,m,v1,v2;while(~scanf("%d%d%d%d",&n,&v1,&v2,&kk)){for(i=1;i<=n;i++)scanf("%d%d%d",&list[i].a,&list[i].b,&list[i].w);memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){for(t=kk;t>=0;t--){for(j=v1;j>=0;j--){for(k=v2;k>=0;k--){int temp = 0;if(t>=1)temp = max(temp,dp[t-1][j][k] + list[i].w);if(j-list[i].a>=0)temp = max(temp,dp[t][j-list[i].a][k] + list[i].w);if(k-list[i].b>=0)temp = max(temp,dp[t][j][k-list[i].b] + list[i].w);dp[t][j][k] = max(dp[t][j][k],temp);}}}}printf("%d\n",dp[kk][v1][v2]);}return 0;
}

吉哥系列故事——临时工计划

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 3   Accepted Submission(s) : 1
Problem Description
俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。
　　已知吉哥一共有m天的假期，每天的编号从1到m，一共有n份可以做的工作，每份工作都知道起始时间s，终止时间e和对应的工资c，每份工作的起始和终止时间以天为单位(即天数编号)，每份工作必须从起始时间做到终止时间才能得到总工资c，且不能存在时间重叠的工作。比如，第1天起始第2天结束的工作不能和第2天起始，第4天结束的工作一起被选定，因为第2天吉哥只能在一个地方工作。
　　现在，吉哥想知道怎么安排才能在假期的m天内获得最大的工资数（第m+1天吉哥必须返回学校，m天以后起始或终止的工作是不能完成的）。
Input
第一行是数据的组数T；每组数据的第一行是2个正整数：假期时间m和可做的工作数n；接下来n行分别有3个正整数描述对应的n个工作的起始时间s，终止时间e，总工资c。 [Technical Specification] 1<=T<=1000 9<m<=100 0<n<=1000 s<=100, e<=100, s<=e c<=10000
Output
对于每组数据，输出吉哥可获得的最高工资数。
Sample Input
1 10 5 1 5 100 3 10 10 5 10 100 1 4 2 6 12 266
Sample Output
102

01背包

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;int dp[105];struct node
{int a,b,w;
}list[1105];inline int max(int a,int b)
{return a>b?a:b;
}int cmp(node aa,node bb)
{if(aa.a == bb.a)return aa.b < bb.b;return aa.a < bb.a;
}int main()
{int i,j,k,kk;int N;int t;int a,b,w;int cnt;int n,m,v1,v2;scanf("%d",&N);while(N-- && scanf("%d%d",&m,&n)){for(i=1,k=1;i<=n;i++){scanf("%d%d%d",&list[i].a,&list[i].b,&list[i].w);if(list[i].a > m || list[i].a < 1){   i--;n--;}}sort(list+1,list+1+n,cmp);memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){for(j=m;j>=list[i].b;j--){dp[j] = max(dp[j],dp[list[i].a-1]+list[i].w);}}printf("%d\n",dp[m]);}return 0;
}

湫湫系列故事——植树节

Time Limit : 1000/500ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 1   Accepted Submission(s) : 1
Problem Description
今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。  已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少？
　　PS. 关系相同就是指要么3个人互相是好朋友，要么3个人互相都不是好朋友。
Input
输入数据第一行是一个整数T(1<=T<=1000)，表示输入数据的组数；每组数据的第一行是一正整数n表示孩子的总数(2<n<=1000)，第二行有n个数Bi (i从1到n)，分别代表每个小朋友的朋友的个数。
Output
对于每组数据，请输出抽到的3个小朋友关系相同的概率，结果保留3位小数。
Sample Input
1 5 3 3 3 3 4
Sample Output
0.400

概率题数学题

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;int main()
{int i,j,k,kk;int N;int t;int a,b,w;int cnt,n;int ary[1005];int sum;scanf("%d",&N);while(N-- && scanf("%d",&n)){for(i=1,sum=0;i<=n;i++){scanf("%d",&ary[i]);sum += ary[i]*(n-1-ary[i]);}sum /= 2;printf("%.3lf\n",1.0-sum*1.0/((n*(n-1)*(n-2))/6));}return 0;
}

威威猫系列故事——篮球梦

Time Limit : 300/100ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 3   Accepted Submission(s) : 1
Problem Description
威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题：
　　一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即我方进攻一次，接着对方进攻，依次循环。
　　进攻有三种选择方式：（这里不考虑命中率）
　　1、造犯规，（假设都两罚一中）得1分；
　　2、中距离投篮 得2分；
　　3、三分球 得3分。
　　为了简化问题，假设在对方回合，由于我方防守比较好，只让对手得1分，且为固定，即对方的进攻回合就为每回合得1分。现在比赛进入最后关头，接下来第一个回合是我方进攻，现在威威猫想要知道教练有多少种不同的选择能使我方可能赢得比赛（可能的意思就是不考虑命中率的情况）。
Input
输入有多组数据（不超过250组）； 每组数据包含3个整数A，B和t，其中A和B 表示当前的比分（0 <= A, B <= 200），t表示还剩多少时间（单位秒 0 <= t <= 600）。
Output
请输出可行的方案数，每组数据输出占一行。
Sample Input
88 90 50
Sample Output
6[hint] 样例解析： 当前比分是88：90，还剩50秒则对方还最多有一次进攻机会（最后5秒进攻不成功），我方有两次，对方的最终得分将是91， 我方至少在两回合中拿到4分才能胜利，所以所有方案数是6种，即：第一球 第二球 1 3 2 2 2 3 3 1 3 2 3 3 [/hint]
Source

动态规划

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
<span style="white-space:pre"> </span>int i,j,k,kk;
<span style="white-space:pre"> </span>int N;
<span style="white-space:pre"> </span>int a,b,t;
<span style="white-space:pre"> </span>int cnt,n;
<span style="white-space:pre"> </span>__int64 sum;
<span style="white-space:pre"> </span>int dp[50][150];
<span style="white-space:pre"> </span>memset(dp,0,sizeof(dp));
<span style="white-space:pre"> </span>dp[0][0]=dp[1][1]=dp[1][2]=dp[1][3]=1;
<span style="white-space:pre"> </span>for(i=2;i<=45;i++)
<span style="white-space:pre"> </span>{
<span style="white-space:pre">     </span>for(j=0;j<=200;j++)
<span style="white-space:pre">     </span>{
<span style="white-space:pre">         </span>dp[i][j] = dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];
<span style="white-space:pre">     </span>}
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>while(~scanf("%d%d%d",&a,&b,&t))
<span style="white-space:pre"> </span>{
<span style="white-space:pre">     </span>int ha = t/15 - t/30;
<span style="white-space:pre">     </span>b += t/30;
<span style="white-space:pre">     </span>int score = b-a+1>0?(b-a+1):0;
<span style="white-space:pre">     </span>for(i=score,sum=0;i<=ha*3;i++)
<span style="white-space:pre">     </span>{
<span style="white-space:pre">         </span>sum += dp[ha][i];
<span style="white-space:pre">     </span>}
<span style="white-space:pre">     </span>printf("%I64d\n",sum);
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>return 0;
}

2013腾讯编程马拉松初赛第〇场（3月20日）(HDU 4500 4501 4502 4503 4504)相关推荐

  1. [置顶] 2013腾讯编程马拉松初赛第4场（3月24）（HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524）...

    话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不 ...

  2. 2013腾讯编程马拉松初赛第二场（3月22日） 小Q系列故事——为什么时光不能倒流 ---好水！！...

    我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那 ...

  3. 2013腾讯编程马拉松初赛（3月20日）

    1 第一题 小Q系列故事--屌丝的逆袭 表示这道题基本没什么算法,学过计算机语言的应该都能搞定吧. 2 第二题 小明系列故事--买年货 这道题直接用01背包问题就可以解决了,只是除了钱的限制,还有积分 ...

  4. 腾讯编程马拉松初赛的整理

    为什么要叫做变成马拉松那···?明明是acm嘛,很无力的学习了一下算法知识,结果止步于复赛,本想很快的做一下整理,结果中途赶上清明节LOL大赛,于是乎组了个队去参加,到了比赛地点却因为举办方不利,没有 ...

  5. 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水

    http://acm.hdu.edu.cn/showproblem.php?pid=4505 题目大意: 电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束.假设在开始的时候已知电梯内的每个人要 ...

  6. 2013腾讯编程马拉松复赛第二场部分题解

    最近真是太水啦,就拿昨天的比赛来说,只过了一道...,最后一道因为一个变量写反啦,一直WA到比赛结束,直接导致我没有看到1002这道大水题...唉,看来我真不是比赛型选手,今天把1005和1002做了 ...

  7. 超级码力在线编程大赛初赛 第2场 1.三角魔法

    超级码力在线编程大赛初赛 第2场 1.三角魔法 题目链接 描述 小栖必须在一个三角形中才能施展魔法,现在他知道自己的坐标和三个点的坐标,他想知道他能否施展魔法 −1e9≤xi,yi≤1e9-1e9\l ...

  8. 超级码力在线编程大赛初赛第1场-1-树木规划题解

    目录 题目描述 示例 输入 输出 说明 分析 代码 动规 贪心 其他题目 题目描述 在一条直的马路上,有n棵树,每棵树有一个坐标,代表它们距离马路起点的距离. 如果每相邻的两棵树之间的间隔不小于d,那 ...

  9. 超级码力在线编程大赛初赛 第3场 1.最大公倍数

    超级码力在线编程大赛初赛 第3场 1.最大公倍数 题目链接 描述 小栖有一个区间,他准备从中取三个数,他想知道如何取才能使得它们的最小公倍数最大 请直接告诉小栖最小公倍数是多少. 示例 输入: a = ...

最新文章

  1. Mysql优化系列（1）--Innodb重要参数优化
  2. 【工具】更新云文档办公利器汇总，腾讯新增批量上传多文件上传，云文档对比测试报告...
  3. linux 下删除文件的 操纵
  4. html5 推送到桌面,Html5中的桌面通知Notification的实现
  5. python展示全部好友_python爬所有好友头像
  6. 计算机视觉实习面经【微软/阿里/腾讯】
  7. HDU2005 第几天？【日期计算】
  8. vfp体积计算机程序,计算机vfp教程第9章 报表与菜单设计
  9. 安装Spyder IDE
  10. 区块链将成为互联网基础协议，类似于TCP/IP、HTTP
  11. 悟--心智成熟的旅程
  12. 服务器挂载本地iso文件系统,CentOS系统中挂载光盘镜像ISO文件的教程
  13. 冒泡排序和插入排序傻傻分不清
  14. 手把手教你下载XShell免费版（超详细）
  15. SSM框架搭建思路及流程
  16. 发票样板 html+css
  17. 化工行业动态：华峰化学业绩超预期，新增推荐标的_中泰化学（20210117）.PDF
  18. HCNA——Telnet,Ftp,Switch
  19. 华为发布智能光伏十大趋势
  20. 2021青少年开源教育论坛暨OpenHarmony中小学师资培训成功举办

热门文章

  1. [转] 移动信息网商业模式讨论会-文字实录
  2. 二进制转base64,图片的处理
  3. 阿里云智能技术战略架构师陈绪：透视2019云计算酣战...
  4. 浅谈Vue响应式原理
  5. isNotBlank的用法
  6. 安装麒麟操作系统及达梦数据库DM8详细步骤教程
  7. Mac 百度网盘文件高速下载神器：downloader
  8. 最全的clickhouse梳理
  9. 阿里云的互联网方法论(图)
  10. 时光静好，我亦不老倾我一生一世，换取岁月静好。如若岁月静好，我亦微笑，亦不老。