水郁 - 博客园

2016年2月20日

摘要：学习参考萌码一、Github简介和基本操作 Github 上操作基本上围绕一个个项目展开。项目就是一个文件夹，在github中成为“仓库”（repository），里面放着所有的项目文件，可以是代码，也可以是任意的文档。项目不仅保存着最新版本的代码，还保存着历史版本和修改记录。日常操作都在da 阅读全文

posted @ 2016-02-20 12:32 水郁阅读(398) 评论(0) 推荐(0) 编辑

【POJ 2886】Who Gets the Most Candies?

摘要：题意约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。分析线段树单点更新，反素数。我竟然WA在了反素数少了几个QAQ 代码阅读全文

posted @ 2016-02-20 03:03 水郁阅读(674) 评论(0) 推荐(1) 编辑

【UVA 1451】Average

摘要：题题意求长度为n的01串中1占总长（大于L）的比例最大的一个子串起点和终点。分析前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。如图，加入j时，就要去掉b1、b2，才能维护斜率的单调递增。以队列阅读全文

posted @ 2016-02-20 02:43 水郁阅读(653) 评论(0) 推荐(0) 编辑

2016年2月19日

【CodeForces 625A】Guest From the Past

摘要：题题意一升奶可以花费a元，也可以用b元买然后获得c元，一开始有n元，求最多买多少升奶。分析贪心，如果b-c<a，且n≥b，那就买b元的，n先减去b再看看够买多少瓶，然后再+1瓶，余款再购买a元的。代码阅读全文

posted @ 2016-02-19 00:57 水郁阅读(369) 评论(0) 推荐(0) 编辑

2016年2月18日

【ZOJ 3480】Duck Typing

摘要：题题意 1.有t组数据，输入时每组数据之间空格隔开，输出时也要求空格隔开。 2.每组都是一行begin开始，一行end结束。 3.class ClassName[:Super] 表示声明一个类型，Super值存在时，说明它继承Super类型。 4.def ClassName.Method 表示声明阅读全文

posted @ 2016-02-18 16:40 水郁阅读(267) 评论(0) 推荐(0) 编辑

【POJ 3320】Jessica's Reading Problemc（尺取法）

摘要：题题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。分析尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。尺取时，l和r 代表区间两边，每次r++时，d[r]即r的出现次数+1，d[l]即l的出现次数大于1时，左边可以短一点，d[l]--，l++，直到d[l] 阅读全文

posted @ 2016-02-18 09:21 水郁阅读(262) 评论(0) 推荐(0) 编辑

【HDU 1445】Ride to School

摘要：题题意骑自行车，开始时间有负数的，选择开始时间非负数的最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。分析贪心，找开始时间非负的人里最早到达的即可。代码阅读全文

posted @ 2016-02-18 08:55 水郁阅读(311) 评论(0) 推荐(0) 编辑

【HDU 5578】Friendship of Frog

摘要：题题意求相同字母最近距离分析用数组保存各个字母最后出现的位置，维护最小距离。代码阅读全文

posted @ 2016-02-18 08:49 水郁阅读(386) 评论(0) 推荐(0) 编辑

【UVA 11401】Triangle Counting

摘要：题题意求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。分析我看大家的递推公式都是 a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2; 以i 为最大边，第二边为i-1、i-2、...2 的三角形分别有 i-2个、i-3、... 、1个，总共就有阅读全文

posted @ 2016-02-18 01:41 水郁阅读(920) 评论(0) 推荐(0) 编辑

【UVA 11462】 Age Sort（基数排序）

摘要：题题意给你最多2000000个数据，大小是1到99的数，让你排序输出。分析快排也可以过。不过这题本意是要基数排序（桶排序），就是读入年龄age, a[age]++,然后输出时，从1到99岁（看清范围，我看成1到100了TAT）有几个就输出几次。这题还有注意格式，最后不要空格，然后换行。代码阅读全文

posted @ 2016-02-18 01:07 水郁阅读(658) 评论(0) 推荐(0) 编辑

【Aizu 2305】Beautiful Currency

摘要：题题意给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第 i 货币为a，调整后为b 那么变化率为 ri=|a-b|/a ，总变化率为max（ri）。求最小的总变化率。分析 DP 状态转移方程 dp[i][k]=min(max(dp[i-1][j], 阅读全文

posted @ 2016-02-18 00:34 水郁阅读(230) 评论(0) 推荐(0) 编辑

2016年2月17日

【HDU 4150】Powerful Incantation

摘要：题题意给你s1，s2两个字符串，求s1中有多少个s2 代码阅读全文

posted @ 2016-02-17 23:56 水郁阅读(400) 评论(0) 推荐(0) 编辑

【CodeForces 471A】MUH and Sticks

摘要：题题意给你六根木棍的长度，熊需要头比身体短，大象需要头和身体一样，四肢要一样长，否则就是外星人。请你判断能组成哪一个。分析暴力，循环看一下每根有几根相同的，然后如果有四根都是有四根相同的&&有两根是有两根相同的||有六根是有六根相同的，那就是大象，如果出现有五根相同的，或者不满足上面大象的条阅读全文

posted @ 2016-02-17 22:52 水郁阅读(254) 评论(0) 推荐(0) 编辑

【CodeForces 557B】Pasha and Tea

摘要：题题意总共有 w 克蛋糕，2n 个盘子，第 i 个盘子容量为 ai ，n 个女孩和 n 个男孩，男孩得到的是女孩得到的蛋糕的两倍，求他们得到蛋糕的最大值。分析把盘子从小到大排序，然后女生得到的蛋糕总量是 n*min（最小的盘子，第n+1小的盘子/2，w/（3n））。答案就是女生得到的蛋糕阅读全文

posted @ 2016-02-17 22:24 水郁阅读(333) 评论(0) 推荐(0) 编辑

【CodeForces 613B】Skills

摘要：题题意给你n个数，可以花费1使得数字+1，最大加到A，最多花费m。最后，n个数里的最小值为min，为A的有k个，给你cm和cf，求force=min*cm+k*cf 的最大值，和n个数操作后的结果。分析我们如果要让最小值增加，那它加到和第二小的一样时，就有两个最小值，接下来就要两个一起增加。阅读全文

posted @ 2016-02-17 21:22 水郁阅读(585) 评论(0) 推荐(0) 编辑

水郁

updating / 题解博客 / ACM / @flipped

公告