吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1154AcceptedSubmission(s):343ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4505水题：#include#include#include#includeusingnamespacestd;inthash[105];intmain(){intc;vectorvec;cin>>c;while(c--){intn;cin>>n;for(inti=0;i>ai;vec.push_back(

1001小Q系列故事——屌丝的逆袭TimeLimit:0.1SecondsMemoryLimit:65536K毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4530求公式就可以了#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;/*freopen("input.txt","r",stdin);//读

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4508水完全背包~~#include#includeusingnamespacestd;intA[105],B[105];intdp[100005];intmain(){intn,a,b,m;while(cin>>n){memset(dp,0,sizeof(dp));for(inti=0;i>A[i]>

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4505水题~~#includeusingnamespacestd;boolflag[105];intmain(){intn,m,v;cin>>n;while(n--){memset(flag,false,sizeof(flag));intsum=0,max_v=0;cin>>m;for(inti=0;i

1001小Q系列故事——世界上最遥远的距离TimeLimit:0.2SecondsMemoryLimit:65536K世界上最遥远的距离不是生与死而是我就站在你面前你却不知道我爱你世界上最遥远的距离不是我就站在你面前你却不知道我爱你而是明明知道彼此相爱却不能在一起世界上最遥远的距离不是明明知道彼此相爱却不能在一起而是相约好了私奔的时间我穿越到了未来你却回去了古代——摘自《小Q失恋日记》第117卷5

题目：1001小Q系列故事——大笨钟TimeLimit:0.2SecondsMemoryLimit:65536K饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。爱情没有了，小

简单的dp两组数据的最长公共升序子序列,遗憾的要死哟~当时紧张个什么劲呢~解题思路:就是要一个回文的升序子序列嘛~将原数组倒转,就转化成求两个串的最长公共lis.唯一不同的就是两个串的长度应该是动态的.而根据"如果m是奇数，中间那个人可以任意",那么两个串所对应的去区间就应该是[1,m][n,m],即当i=m时,j=n-i+1,求出两个串的lis后乘以二即可例如第一个例子51,52,51:i=1:

今天上午没事做了下昨天腾讯的比赛，发现竟然全部都会，早知道就选昨天的比赛就好了，废话不多说，下面是我的一些想法和代码。http://acm.hdu.edu.cn/showproblem.php?pid=4520hdu4520：小Q系列故事——最佳裁判过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。好在小Q是个体育迷，在最痛苦的时候，他常常用观看各种体育节目来麻醉自己，

2013腾讯编程马拉松初赛第〇场（3月20日）题解4500小Q系列故事——屌丝的逆袭简单模拟#include#include#include#include#include#include#include

这次比赛题有点难。。我在谷大哥的帮助下把第一题A了。。斌哥在自己的努力下把第二题A了。。于是我们拿到了。。Rank58。。。。。。有点夸张啊。。。我最后看了看。。一共才180个人A出来题了。。。难道其他120个名额要分给那些疯狂刷wa的人？？不叨叨了看题。。。第一题：威威猫系列故事——吃鸡腿链接：http://acm.hdu.edu.cn/showproblem.php?pid=4525题解：#i

第一题：小Q系列故事——世界上最遥远的距离链接：http://acm.hdu.edu.cn/showproblem.php?pid=4515题解：由于水题，直接贴roro大牛的代码#includeintday[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31};intjudge(i

这次的比赛。。被虐爆了。。做了一个多小时确定下来除了第一题我都做不出来之后。。。我就。。。就。。。。。第一题：小Q系列故事——为什么时光不能倒流链接：http://acm.hdu.edu.cn/showproblem.php?pid=4510题解：水题，格式要注意，还需要注意的是时钟。。。一圈12小时。。不是24小时。。。#includeusingnamespacestd;intmain(){in

小Q系列故事——屌丝的逆袭TimeLimit:300/100ms(Java/Other)   MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):1   AcceptedSubmission(s):1ProblemDescription毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542 小明系列故事——未知剩余系 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 889 

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4502 思路：带权重的区间规划问题，先将每个job按照完成时间进行排序，然后建立状态转移方程：OPT[I]=max{OPT[i-1],OPT[P[i]]+w[j]};其中P[i]代表与job i兼容的最大job下标。 代码：   #include <iostream>

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4503 思路：hint from a GOD-COW. 将每一个人模拟成图的一个点，两点连线当且仅当两人是朋友，记这样构造的图为G。根据图G的每一个顶点的度数K，可以算出相对于完全图该点还剩下的度数为：n-k-1 这样，构造图G的补图G~，题目所求相同关系即可以这样理解：要么三个点构成的三角形全部取自

哪怕以后再有机会参加项目，或者再有机会参加腾讯编程马拉松，恐怕都不会有这次这么多的感触吧。 　　其实一开始，还是有点害怕参加的。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4509   虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！ 于是，结果显而易见… 但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？ 湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~” 可是，大家要

第一题：小Q系列故事——世界上最遥远的距离 链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4515 题解：由于水题，直接贴roro大牛的代码   #include <stdio.h> int day[2][13] = {0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31

http://acm.hdu.edu.cn/listproblem.php?vol=36 1：小Q系列故事——屌丝的逆袭 思路：和省赛的那个题目类似，只要模拟一下就好... View Code #include <iostream> #include <cstdio> #include <cmath> #include <vector

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4509   虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！ 于是，结果显而易见… 但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？ 湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~” 可是，大家要

我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那玫瑰花的葬礼 埋葬的却是关于你的回忆 如果时光可以倒流 我希望不要和你分离 如果注定分离 我希望不要和你相遇 ——摘自《小Q失恋日记 》第17卷520页 这是码农小Q第58次失恋了，也是

郑厂长系列故事——体检 Time Limit: 1.0 Seconds   Memory Limit: 32768K 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农   郑厂长所在的腾讯公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。 这次总共有N

http://acm.hdu.edu.cn/showproblem.php?pid=4508 题目大意： 给定一些数据。 每组数据以一个整数n開始，表示每天的食物清单有n种食物。   接下来n行，每行两个整数a和b。当中a表示这样的食物能够带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这样的食物会吸收的卡路里量。 最后是一个整数m，表示湫湫一天吸收的卡路里不能超

小Q系列故事——屌丝的逆袭 Time Limit : 300/100ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Problem Description 　　毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚

Problem Description 　　毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！ 　　谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，

1 第一题 小Q系列故事——屌丝的逆袭 　　表示这道题基本没什么算法，学过计算机语言的应该都能搞定吧。 2 第二题 小明系列故事——买年货 　　这道题直接用01背包问题就可以解决了，只是除了钱的限制，还有积分的限制和免费的情况，就是这点在调试程序的时候出了点小问题，总是wa。状态可以定义为dp[x][y][z]，x表示钱的，y表示积分的，z表示免费的状态，然后其它的和背包

1 题目一 小Q系列故事——最佳裁判 　　这道题就是找最大值和最小值的题目，学过c的应该都没问题的。 2 题目二 小明系列问题——小明序列 　　这道题目是最长上升子序列的一种变形吧，就是子序列中相邻数的下标之差必须大于d（开始看错题目，以为是相邻数之差大于d，结果wa了好多次，最后看了别人的discuss才恍然大悟啊！）。用二分查找在子序列中要替换的位置，注意在处理第i个

    话说昨天比赛终于拿到一个不错的名次，rank77，对于我们这种ACM弱菜的学校来说已经很好了，可惜我1003用了俩floyd超时，如果我最近稍微搞搞图论的话，用个bellman，或者SPFA，绝对超不了了就。。。哎。。他们的1002貌似也差点出来。。。还有1004被坑人的wa了两次。。。。     理工大的孩子们看到之后，一定好好整理下，不管是这场

1001小Q系列故事——为什么时光不能倒流   Time Limit: 0.1 Seconds   Memory Limit: 65536K     我以为我会是最坚强的那一个我还是高估了自己 我以为你会是最无情的那一个还是我贬低了自己   就算不能够在一起我还是为你担心 就算你可能听不清也代表我的心

http://acm.hdu.edu.cn/showproblem.php?pid=4508题目大意：给定一些数据。每组数据以一个整数n开始，表示每天的食物清单有n种食物。 接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。思路：完全背包。一开始以为是01背包。敲了

Description湫湫减肥越减越肥！最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 #include #include #include #include usingnamespacestd; constintMAXN=100005; str

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542小明系列故事——未知剩余系TimeLimit:500/200MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):889    AcceptedSubmission(s):207ProblemDescrip

http://acm.hdu.edu.cn/showproblem.php?pid=4504题目大意：篮球赛假如我们现在已经知道当前比分A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即我方进攻一次，接着对方进攻，依次循环。进攻有三种选择方式：（这里不考虑命中率）1、造犯规，（假设都两罚

http://acm.hdu.edu.cn/showproblem.php?pid=4505题目大意：电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门），并且每下一个人需要加１秒。你能计算出完成本趟任务需要的总时间吗?思路：水题。。。。。先不算到达的人

http://acm.hdu.edu.cn/showproblem.php?pid=4503题目：已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的

A题：条件反射，看到函数求极值果断先往三分上想，没错，这题就是个三分。/**************************************************** *author:crazy_石头 *Pro: *algorithm:三分 *Time:32ms *JudgeStatus:Accepted *****************************************

不知不觉迎来了腾讯编程马拉松。自己这几年来参加程序设计类的比

转自http://acm.hdu.edu.cn/showproblem.php?pid=4503解题转自http://blog.csdn.net/geniusluzh/article/details/8751274今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。  已知湫湫的班里共有n个孩子，每个孩子有Bi

2013腾讯编程马拉松初赛（3月24日）1题目一 小Q系列故事——最佳裁判这道题就是找最大值和最小值的题目，学过c的应该都没问题的。

我以为我会是最坚强的那一个我还是高估了自己我以为你会是最无情的那一个还是我贬低了自己就算不能够在一起我还是为你担心就算你可能听不清也代表我的心意那北极星的眼泪闪过你曾经的眼角迷离那玫瑰花的葬礼埋葬的却是关于你的回忆如果时光可以倒流我希望不要和你分离如果注定分离我希望不要和你相遇——摘自《小Q失恋日记》第17卷520页这是码农小Q第58次失恋了，也是陷得最深的一次。要知道，小Q自从第一次到腾讯公司报

我以为我会是最坚强的那一个我还是高估了自己我以为你会是最无情的那一个还是我贬低了自己就算不能够在一起我还是为你担心就算你可能听不清也代表我的心意那北极星的眼泪闪过你曾经的眼角迷离那玫瑰花的葬礼埋葬的却是关于你的回忆如果时光可以倒流我希望不要和你分离如果注定分离我希望不要和你相遇——摘自《小Q失恋日记》第17卷520页这是码农小Q第58次失恋了，也是陷得最深的一次。要知道，小Q自从第一次到腾讯公司报

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4509虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！于是，结果显而易见…但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~”可是，大家要知道，过年回家多忙啊——帮忙家里做大扫除，看电影

#include #include #include #include #include usingnamespacestd; inta[105],b[105]; intdp[100005]; intmain() { intn,m; while(cin>>n) { intcnt=1,x,y; for(inti=1;i>x>>y; if(y==0)continue; a[i]=x; b[i]=y;

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4506思路：就是一个大数幂取摸的算法，秒之~#include #include usingnamespacestd; const__int64modnum=1000000000+7; __int64n,t,k,x; __int64re[11000]; __int64fastmod(__int64a,__in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4505水题：#include #include #include #include usingnamespacestd; inthash[105]; intmain() { intc; vectorvec; cin>>c; while(c--) { intn; cin>>n; for(inti=0;i>ai

转自：http://blog.csdn.net/aclion/article/details/8703623#include #include intA,B,t; inttA,tB,round,dp[30][100]; voidinit(){ memset(dp,0,sizeof(dp)); dp[1][1]=dp[1][2]=dp[1][3]=1;//这个初始化，很简单 for(inti=2;i

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4503思路：hintfromaGOD-COW.将每一个人模拟成图的一个点，两点连线当且仅当两人是朋友，记这样构造的图为G。根据图G的每一个顶点的度数K，可以算出相对于完全图该点还剩下的度数为：n-k-1这样，构造图G的补图G~，题目所求相同关系即可以这样理解：要么三个点构成的三角形全部取自图G的边，要么全部