人艰不拆_zmc - 博客园

2015年3月27日

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1520 一个公司去参加宴会，要求去的人不能有直接领导关系，给出每一个人的欢乐值，和L K代表K是L的直接领导，问最大的欢乐值是多少。将公司的关系建为一棵树，从最大的老板向下dfs dp[i][0] 代表以编阅读全文

posted @ 2015-03-27 19:53 人艰不拆_zmc 阅读(212) 评论(0) 推荐(0)

POJ1185：炮兵阵地（状压dp)

摘要：题目：http://poj.org/problem?id=1185 大神的题解：方法就是用DP[i][r][p]表示第i行状态为r，第i-1行状态是p时的最多个数。而这里p受到r的限制，而第i-2行状态q则受到r和p两个状态限制。状态转移方程就是： DP[i][r][p] = MAX{DP[i-1 阅读全文

posted @ 2015-03-27 19:46 人艰不拆_zmc 阅读(224) 评论(0) 推荐(0)

POJ3254：Corn Fields（状压dp第一发）

摘要：题目：http://poj.org/problem?id=3254 直接上代码吧，刚开始做时主要的问题就是看不懂二进制，有个博客写的太好了，就直接把题解复制在下面了。题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不阅读全文

posted @ 2015-03-27 19:42 人艰不拆_zmc 阅读(232) 评论(0) 推荐(0)

2015年3月26日

二进制x&(x-1);

摘要：求下面函数的返回值（微软） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。答案：8 思路：将x转化为2进制，看含有的1的个数。求下面函数的返回值(微软) 阅读全文

posted @ 2015-03-26 20:12 人艰不拆_zmc 阅读(1128) 评论(0) 推荐(0)

2015年3月23日

子集和问题（应用--换零钱）POJ2229：Sumsets

摘要：我一直在纠结换零钱这一类型的题目，今天好好絮叨一下，可以说他是背包的应用，也可以说他是单纯的dp。暂且称他为dp吧。先上一道模板题目。 sdut2777: 小P的故事——神奇的换零钱题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知阅读全文

posted @ 2015-03-23 20:42 人艰不拆_zmc 阅读(323) 评论(0) 推荐(0)

2015年3月19日

SDUT3165:Round Robina(循环链表）

摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3165 题意分析：比赛时这题没有A真伤心，错了11遍，最后发现题意少读了一句。 We note that E\'s count was irrele 阅读全文

posted @ 2015-03-19 15:51 人艰不拆_zmc 阅读(205) 评论(0) 推荐(0)

2015年3月14日

JAVA math包

摘要： Math类：java.lang.Math类中包含基本的数字操作，如指数、对数、平方根和三角函数。java.math是一个包，提供用于执行任意精度整数(BigInteger)算法和任意精度小数(BigDecimal)算法的类。java.lang.Math类中包含E和PI两个静态常量，以及进行科学计算的... 阅读全文

posted @ 2015-03-14 20:43 人艰不拆_zmc 阅读(1346) 评论(0) 推荐(0)

UVA+POJ中大数实现的题目，持续更新（JAVA实现）

摘要： UVA10494:If We Were a Child Again 大数除法加取余import java.util.Arrays;import java.util.Scanner;import java.math.*;public class Main{ public static void ... 阅读全文

posted @ 2015-03-14 20:02 人艰不拆_zmc 阅读(164) 评论(0) 推荐(0)

HDU中大数实现的题目，持续更新（JAVA实现）

摘要： HDU1002：大数加法，PE了N次import java.util.Scanner;import java.math.*;public class Main{ public static void main(String[] args) { Scanner cin = n... 阅读全文

posted @ 2015-03-14 19:57 人艰不拆_zmc 阅读(210) 评论(0) 推荐(0)

SDUT中大数实现的题目，持续更新（JAVA实现）

摘要： SDUT2525：A-B(模板题）import java.util.Scanner;import java.math.*;public class Main{ public static void main(String[] args) { Scanner ci = new... 阅读全文

posted @ 2015-03-14 19:42 人艰不拆_zmc 阅读(183) 评论(0) 推荐(0)

JAVA与ACM

摘要：这两天学了一下JAVA的语法，还没有学习后面的核心地方，突然间觉得JAVA这门语言很棒，我要在接下来的时间系统的学习一下。就这么愉快地决定了。Java对于大数计算这方面的优势很大。最重要的是代码量小了（时间复杂度我有点拿不准）。于是针对这两天对Java的摸索，写一篇日志。记录一下针对ACM来说常用的... 阅读全文

posted @ 2015-03-14 19:28 人艰不拆_zmc 阅读(1041) 评论(0) 推荐(0)

2015年3月11日

HDU3123：GCC（同余模简单题）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3123 题意很简单，就是同余模的简单应用。代码如下：阅读全文

posted @ 2015-03-11 21:22 人艰不拆_zmc 阅读(185) 评论(0) 推荐(0)

2015年3月10日

HDU3074： Multiply game（线段树单点更新，区间查询）

摘要：题目：传送门题解：线段树模板题目。对递归的题目始终理解不好，我的痛啊，在水的题目都要写很长时间。阅读全文

posted @ 2015-03-10 21:30 人艰不拆_zmc 阅读(182) 评论(0) 推荐(0)

HDU2425：Hiking Trip（简单bfs,优先队列实现）

摘要：题目：传送门题意很简单就不解释了，水题一道。阅读全文

posted @ 2015-03-10 21:27 人艰不拆_zmc 阅读(229) 评论(0) 推荐(0)

HDU5003：Osu!（签到题）HDU5038：（签到题，题意很坑）

摘要： HDU 5003 水题，直接上代码（因为题意读错了,WA了一遍）。 HDU 5038 这题的题意真是无比坑啊，还有为么G++超时，C++就过了，尼玛这个大水题浪费了我好几个小时，我百度了一下说只有HDU上面C++快于G++，一般情况下（没算法的情况居多）如果用G++交 TLE了，请在用C++交一遍。阅读全文

posted @ 2015-03-10 21:22 人艰不拆_zmc 阅读(307) 评论(0) 推荐(0)

公告