916852-CSDN博客

原创 HDU 4881 ZCC loves traffic lights 卡位最短路

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4881题意：

2014-07-26 02:20:31 1207

原创 HDU 4872 ZCC Loves COT 对标记的标记打标记

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4872题意：

2014-07-26 01:36:22 1571 2

原创 HDU 4833 Best Financing 一脸费用流的dp

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4833题意：中文题不

2014-05-26 02:14:30 1046

原创 ZOJ 3772 Calculate the Function 解题报告

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235题意：给定一个序列A，

2014-04-06 19:00:46 1202

原创 ZOJ 3719 Diablo III 动态规划

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5042题意：游戏中敌人分为小怪和boss两种，杀一个小怪可以叠一层buff，最高5层，叠满buff时杀死boss可以掉史诗，同时buff归0现在有N个敌人，必须依次击杀，当然也可以跳过，如果敌人是boss，则有血量h[i], 攻击力d[i]我放英雄的血量是H

2014-03-30 03:15:23 1137

原创 ZOJ 2926 Hacker in TopCoder 贪心+dp

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1925题意：首先给出的是TC分room的规则，每个房间最多25个人，房间数是最小的正整数 num 满足 num * 25 >= 总人数，然后所有人rating按降序排，第i个人在room i % num中然后现在ZJU有n个人要参加TC，另有m个其他学校的人要参

2014-03-28 04:29:20 961

原创 ACM组队训练ubuntu环境配置

每年都指导新生配置ubuntu太麻烦了，留给帖方便大家看吧首先邀请赛级别以上的比赛都是用ubuntu的，所以我们平时的组队训练也十分建议使用ubuntu系统，这里给出配置过程首先是ubuntu 12.04的下载地址：http://pan.baidu.com/s/1kTkcmxD解压之后双击wubi.exe就可以安装了，像装普通软件一样，最好装在一个空磁盘里，从其他盘分3

2014-03-24 20:07:02 3718 6

原创 ZOJ 3759 - ZOJ Monthly, March 2014 pell方程求解

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5204配图好萌啊....题意：给出p, A当p == 3时，求关于n, y的方程 n(n + 1)/2 = A * y^2 的最小正整数解当p == 5时，求关于n, y的方程 n(3n -1)/2 = A * y^2 的最小正整数解当p == 6时

2014-03-04 01:12:26 1794

原创 ZOJ 3764 - ZOJ Monthly, March 2014 最大流最小割

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3764题意：给定一个N个点M条边的带权图，你可以删掉不超过K条边，求删边后图的最大流最小是多少（N 解题思路：平时我们经常是用最大流求最小割，这次的思路反过来，降低最小割来减少最大流考虑一个图的最小割，他将一个图划分成两个集合，源和汇各属一个

2014-03-03 21:16:38 1440

原创 ZOJ 3762 - ZOJ Monthly, March 2014 几何(0304修正)

浙大月赛的一道几何题原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762题意是给定 N (N 解法一：旋转卡壳思想复杂度O(n^2logn)这个问题转换一下其实就是求点到直线的最大距离，我们把直线称为AB如果我们固定点A，逆时针枚举点B，这时候到这个直线最远的点(AB左侧)也是

2014-03-03 20:50:10 1428

原创 2013 ACM-ICPC 亚洲区域赛成都现场赛E (Exhausted Robot)

成都赛的几何题，现场没敢搞，今天有时间终于写过了题意大概是给了一个矩形的房间，里面有n个凸多边形的家具，一个凸多边形的Robot，Robot可以任意平移，包括穿过家具，但是不能旋转，当Robot不和任何家具相交，且全部部分在房间内时，他的一个点(输入的第一个点)可以清理房间，然后问这个Robot可以清理的总面积是多少做法是多边形绕多边形滑动 + 半平面交 + 多边形面积并

2013-11-18 19:39:00 2968

原创 2013 ACM-ICPC 亚洲区域赛成都现场赛I 解题报告

现场这题写的好挫，最后也没调出来，今天改良了一下代码，找到了BUG，终于AC了~我深深的SB了好久，这题是队名字典序大的排前面Orz....简单回顾下题意，给出N个(N首先5W个提交暴力撸是不行了，需要set优化一下我们先封装一个Team结构体，包括队名，解题数，罚时什么的，然后对于每个题目，记录ac时间，封榜前(后)是否通过，封榜前no的数量，封榜后的提交数，

2013-11-16 18:42:32 2685 2

916852的专栏