先贴代码,以及简要题解. 和一个队友下午双排打了一下,队友光速签到,我签的J被嫌弃写得慢以及演员...然后我秒出了E了思路然而难以置信这么简单的思路当时才过了十几个,于是发现D.F不是太好做.最后交了13发E才过,中间爆ll.memset超时..赛后补了F. 只贴我写的三个题. J: ZOJ 4067 题解:把所有0拿掉后贪心拿完前面的,然后再加上后面的最小值-1.改了三次在基佬紫帮助下才写对. #include<cstdio> #include<iostream> #includ

ZOJ - 4062 题意:有n个植物排成一排,按顺序植物的编号是1-n,每个植物都有一个生长速率,有一个机器人,机器人可以走m步,每走一步,这个机器人就会浇一次水,浇一次水那个植物就会长 自身的生长速率那么高,然后现在要求最大的最小生长值, 思路:一般要求最大的最小值都是使用二分来求答案,我们二分出的答案做以下的测试 我们先求出每个位置大于最小值至少到达此位置几步 然后我们直接考虑当前位置是尽量往右走,走来回来增加此位置的生长速率,不过有很多细节,我们遇到负数的时候就不能往当前位置来回了, 肯

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题目大意:给一个大小为n的数组,数组编号从1到n,每一个元素的值代表每经过一次这个位置,这个位置就加上这个元素的值,所有位置最初的值都是0,最初从0开始移动m次,求最终所有位置的最小值的最大值是多少.(n<1e5,m<1e12,a[i]<1e5) 题解:二分+贪心,每个位置尽量往右弹跳(因为之前的位置都满足了条件,只需要尽可能让右边的大即可.),注意各种细节

B 题意:给n个问题,每个问题有一个固定的答案ai(<=10^5).现在有m个约束关系,每个约束关系是一个二元组(ui,vi),表示你回答ui.vi问题的答案必须一样. 现在让你输出分别修复一个约束,然后回答每个问题,最多能答对多少道. 分析:约束关系其实是弱联通关系,要求回答每个联通块是一样的.所以建一个图. 然后考虑拆掉一个约束关系(一条边),可以发现如果处在一个强连通分量内,拆掉对答案没有影响.所以先tarjan缩编然后重建树. 若是一条桥边,那么就是把树拆成多个部分,更新答案. 具体我想

题目链接:http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1 这题真的坑,为什么要买0本书的时候,书架里面刚好有价格为0的时候输出"Richman",难道不应该是"Impossible"吗??你肯定是要从头开始来一遍的,我觉得应该是不可能,,被这个题给卡住了... AC代码; #include<iostream> #include<string> #include<cstr

题意 给你一个长度为n的数组,代表每一个物品的价格.你有一个初始钱数\(x\),采用以下方法贪心: 从\(1\)到\(n\)扫一遍,如果\(x\)不比\(a[i]\)小,就买下它,买不起就跳过. 给你最终买的物品数量m,求\(x\)的最大值. 思路 我队的贪心菜的一笔,果然我也有很大的责任.. 首先如果最后全部买完,那么刚开始的钱一定是无穷多的. 我们先假设数组里没有0,那么通过题意中的贪心方法,最后买的一定是前m个. 证明: 当\(m=0\)的时候,显然成立. 假设当\(m=i\)的时候成立,

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. M guests want to find a hotel with an acceptable price and a minimum distance from their locations.

A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 57    Accepted Submission(s): 49 Problem Description Recently, paleoanthropologists have found historical remains on an

红领:挺进高端 青岛财经日报-htmlmainVerName 红领:挺进高端

客户总体情况:2年.Net开发经验,2014年刚刚转Java半年.对Java的若干问题不是非常清楚,仅仅是对JSP/Servlet/JavaBean Spring.SpringMVC.Mybatis有点基础性的认识. 项目中就主要用到了上述基础,公司使用的是技术架构师自己开源的框架. 客户所在的公司是山东青岛某小公司,对技术员工要求较多,从前端到后端都要做. 前端使用extjs.easyjs等多种js框架.比較多变. 经过40多分钟的交流沟通,我的解决方式和思路例如以下: 1.Java基础一定要