<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[916852的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/code12</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; code12]]></copyright><item><title><![CDATA[HDU 4881 ZCC loves traffic lights 卡位最短路]]></title><link>https://blog.youkuaiyun.com/code12/article/details/38136017</link><guid>https://blog.youkuaiyun.com/code12/article/details/38136017</guid><author>code12</author><pubDate>Sat, 26 Jul 2014 02:20:31 +0800</pubDate><description><![CDATA[原题：http://acm.hdu.edu.cn/showproblem.php?pid=4881
题意：]]></description><category></category></item><item><title><![CDATA[HDU 4872 ZCC Loves COT 对标记的标记打标记]]></title><link>https://blog.youkuaiyun.com/code12/article/details/38133849</link><guid>https://blog.youkuaiyun.com/code12/article/details/38133849</guid><author>code12</author><pubDate>Sat, 26 Jul 2014 01:36:22 +0800</pubDate><description><![CDATA[原题：http://acm.hdu.edu.cn/showproblem.php?pid=4872
题意：]]></description><category></category></item><item><title><![CDATA[HDU 4833 Best Financing 一脸费用流的dp]]></title><link>https://blog.youkuaiyun.com/code12/article/details/27008347</link><guid>https://blog.youkuaiyun.com/code12/article/details/27008347</guid><author>code12</author><pubDate>Mon, 26 May 2014 02:14:30 +0800</pubDate><description><![CDATA[原题：http://acm.hdu.edu.cn/showproblem.php?pid=4833
题意：中文题不]]></description><category></category></item><item><title><![CDATA[ZOJ 3772 Calculate the Function 解题报告]]></title><link>https://blog.youkuaiyun.com/code12/article/details/23037649</link><guid>https://blog.youkuaiyun.com/code12/article/details/23037649</guid><author>code12</author><pubDate>Sun, 06 Apr 2014 19:00:46 +0800</pubDate><description><![CDATA[原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
题意：给定一个序列A，]]></description><category></category></item><item><title><![CDATA[ZOJ 3719 Diablo III 动态规划]]></title><link>https://blog.youkuaiyun.com/code12/article/details/22555287</link><guid>https://blog.youkuaiyun.com/code12/article/details/22555287</guid><author>code12</author><pubDate>Sun, 30 Mar 2014 03:15:23 +0800</pubDate><description><![CDATA[原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5042
题意：
游戏中敌人分为小怪和boss两种，杀一个小怪可以叠一层buff，最高5层，叠满buff时杀死boss可以掉史诗，同时buff归0
现在有N个敌人，必须依次击杀，当然也可以跳过，如果敌人是boss，则有血量h[i], 攻击力d[i]
我放英雄的血量是H]]></description><category></category></item><item><title><![CDATA[ZOJ 2926 Hacker in TopCoder 贪心+dp]]></title><link>https://blog.youkuaiyun.com/code12/article/details/22358889</link><guid>https://blog.youkuaiyun.com/code12/article/details/22358889</guid><author>code12</author><pubDate>Fri, 28 Mar 2014 04:29:20 +0800</pubDate><description><![CDATA[原题：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个其他学校的人要参]]></description><category></category></item><item><title><![CDATA[ACM组队训练ubuntu环境配置]]></title><link>https://blog.youkuaiyun.com/code12/article/details/21979089</link><guid>https://blog.youkuaiyun.com/code12/article/details/21979089</guid><author>code12</author><pubDate>Mon, 24 Mar 2014 20:07:02 +0800</pubDate><description><![CDATA[每年都指导新生配置ubuntu太麻烦了，留给帖方便大家看吧


首先邀请赛级别以上的比赛都是用ubuntu的，所以我们平时的组队训练也十分建议使用ubuntu系统，这里给出配置过程


首先是ubuntu 12.04的下载地址：http://pan.baidu.com/s/1kTkcmxD
解压之后双击wubi.exe就可以安装了，像装普通软件一样，最好装在一个空磁盘里，从其他盘分3]]></description><category></category></item><item><title><![CDATA[ZOJ 3759 - ZOJ Monthly, March 2014 pell方程求解]]></title><link>https://blog.youkuaiyun.com/code12/article/details/20411727</link><guid>https://blog.youkuaiyun.com/code12/article/details/20411727</guid><author>code12</author><pubDate>Tue, 04 Mar 2014 01:12:26 +0800</pubDate><description><![CDATA[原题：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时]]></description><category></category></item><item><title><![CDATA[ZOJ 3764 - ZOJ Monthly, March 2014 最大流最小割]]></title><link>https://blog.youkuaiyun.com/code12/article/details/20398847</link><guid>https://blog.youkuaiyun.com/code12/article/details/20398847</guid><author>code12</author><pubDate>Mon, 03 Mar 2014 21:16:38 +0800</pubDate><description><![CDATA[原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3764
题意：给定一个N个点M条边的带权图，你可以删掉不超过K条边，求删边后图的最大流最小是多少 （N  


解题思路：
平时我们经常是用最大流求最小割，这次的思路反过来，降低最小割来减少最大流
考虑一个图的最小割，他将一个图划分成两个集合，源和汇各属一个]]></description><category></category></item><item><title><![CDATA[ZOJ 3762 - ZOJ Monthly, March 2014 几何(0304修正)]]></title><link>https://blog.youkuaiyun.com/code12/article/details/20394799</link><guid>https://blog.youkuaiyun.com/code12/article/details/20394799</guid><author>code12</author><pubDate>Mon, 03 Mar 2014 20:50:10 +0800</pubDate><description><![CDATA[浙大月赛的一道几何题


原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762
题意是给定 N (N 


解法一：旋转卡壳思想 复杂度O(n^2logn)
这个问题转换一下其实就是求点到直线的最大距离，我们把直线称为AB
如果我们固定点A，逆时针枚举点B，这时候到这个直线最远的点(AB左侧)也是]]></description><category></category></item><item><title><![CDATA[2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)]]></title><link>https://blog.youkuaiyun.com/code12/article/details/16808495</link><guid>https://blog.youkuaiyun.com/code12/article/details/16808495</guid><author>code12</author><pubDate>Mon, 18 Nov 2013 19:39:00 +0800</pubDate><description><![CDATA[成都赛的几何题，现场没敢搞，今天有时间终于写过了


题意大概是给了一个矩形的房间，里面有n个凸多边形的家具，一个凸多边形的Robot，Robot可以任意平移，包括穿过家具，但是不能旋转，当Robot不和任何家具相交，且全部部分在房间内时，他的一个点(输入的第一个点)可以清理房间，然后问这个Robot可以清理的总面积是多少


做法是多边形绕多边形滑动 + 半平面交 + 多边形面积并]]></description><category></category></item><item><title><![CDATA[2013 ACM-ICPC 亚洲区域赛 成都现场赛I 解题报告]]></title><link>https://blog.youkuaiyun.com/code12/article/details/16356661</link><guid>https://blog.youkuaiyun.com/code12/article/details/16356661</guid><author>code12</author><pubDate>Sat, 16 Nov 2013 18:42:32 +0800</pubDate><description><![CDATA[现场这题写的好挫，最后也没调出来，今天改良了一下代码，找到了BUG，终于AC了~
我深深的SB了好久，这题是队名字典序大的排前面Orz....


简单回顾下题意，给出N个(N
首先5W个提交暴力撸是不行了，需要set优化一下



我们先封装一个Team结构体，包括队名，解题数，罚时什么的，然后对于每个题目，记录ac时间，封榜前(后)是否通过，封榜前no的数量，封榜后的提交数，]]></description><category></category></item></channel></rss>