Fighting_Heart - 博客园

2016年5月7日

CodeForces 597B Restaurant

摘要：简单贪心。阅读全文

posted @ 2016-05-07 20:48 Fighting_Heart 阅读(155) 评论(0) 推荐(0)

CodeForces 598E Chocolate Bar

摘要：区间DP预处理。 dp[i][j][k]表示大小为i*j的巧克力块，切出k块的最小代价。阅读全文

posted @ 2016-05-07 20:47 Fighting_Heart 阅读(241) 评论(0) 推荐(0)

CodeForces 598D Igor In the Museum

摘要：暴力DFS预处理答案阅读全文

posted @ 2016-05-07 20:46 Fighting_Heart 阅读(169) 评论(0) 推荐(0)

CodeForces 598C Nearest vectors

摘要：这题对精度要求很高。用atan2吧。。。阅读全文

posted @ 2016-05-07 20:45 Fighting_Heart 阅读(236) 评论(0) 推荐(0)

CodeForces 598A Tricky Sum

摘要：水题。阅读全文

posted @ 2016-05-07 20:44 Fighting_Heart 阅读(111) 评论(0) 推荐(0)

CodeForces 598B Queries on a String

摘要：水题。阅读全文

posted @ 2016-05-07 20:44 Fighting_Heart 阅读(135) 评论(0) 推荐(0)

CodeForces 599D Spongebob and Squares

摘要：先推导出公式x*(x+1)(3*y-x+1)=6*n，然后枚举求解。阅读全文

posted @ 2016-05-07 20:43 Fighting_Heart 阅读(157) 评论(0) 推荐(0)

CodeForces 599C Day at the Beach

摘要：预处理一下i到n的最小值。阅读全文

posted @ 2016-05-07 20:42 Fighting_Heart 阅读(156) 评论(0) 推荐(0)

CodeForces 599B Spongebob and Joke

摘要：简单题。阅读全文

posted @ 2016-05-07 20:41 Fighting_Heart 阅读(192) 评论(0) 推荐(0)

CodeForces 599A Patrick and Shopping

摘要：水题。每种情况取最小值即可。阅读全文

posted @ 2016-05-07 20:40 Fighting_Heart 阅读(114) 评论(0) 推荐(0)

HDU 1400 Mondriaan's Dream

摘要：状压DP。阅读全文

posted @ 2016-05-07 19:03 Fighting_Heart 阅读(152) 评论(0) 推荐(0)

2016年5月5日

POJ 2104 K-th Number

摘要：莫队算法+离散化+树状数组+二分阅读全文

posted @ 2016-05-05 08:42 Fighting_Heart 阅读(136) 评论(0) 推荐(0)

2016年5月3日

HDU 1728 逃离迷宫

摘要：简单搜索。记录一下到某个点，朝某个方向的最小转弯次数。阅读全文

posted @ 2016-05-03 13:08 Fighting_Heart 阅读(130) 评论(0) 推荐(0)

2016年5月2日

HDU 1789 Doing Homework again

摘要：简单贪心。按分值排序，一个一个取，不能取的对答案就作出了贡献。阅读全文

posted @ 2016-05-02 16:10 Fighting_Heart 阅读(120) 评论(0) 推荐(0)

HDU 1978 How many ways

摘要： DP。题意明显描述不清！题意从一个点出发，走到某个点只算一种路线......而我把他当成多种来算了.....敲完样例都过不了，然后开始枚举题意了...发现是只当一种算的。阅读全文

posted @ 2016-05-02 15:39 Fighting_Heart 阅读(168) 评论(0) 推荐(0)

HDU 1501 Zipper

摘要：记录一下第i个放入之后可能分割的情况，然后可以推出放入第i+1个的分割情况。阅读全文

posted @ 2016-05-02 14:25 Fighting_Heart 阅读(204) 评论(0) 推荐(0)

HDU 1158 Employment Planning

摘要： DP。槽点满满的题。 1.没有告知人数的范围，导致一开始就想到的dp不敢写。 2.存在人数为0的月份，坑了我好久。 dp[i][j]表示第i个月的工程完工时，有j个人的情况下的最小费用。阅读全文

posted @ 2016-05-02 13:15 Fighting_Heart 阅读(147) 评论(0) 推荐(0)

2016年5月1日

HDU 5678 ztr loves trees

摘要：这题也是一眼标算..... 先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询阅读全文

posted @ 2016-05-01 14:39 Fighting_Heart 阅读(186) 评论(0) 推荐(0)

HDU 5677 ztr loves substring

摘要： Manacher+二维费用多重背包二进制优化这题是一眼标算....先计算出每个长度的回文串有几种，然后用二维费用的多重背包判断是否有解。多重背包做的时候需要二进制优化。阅读全文

posted @ 2016-05-01 14:36 Fighting_Heart 阅读(210) 评论(0) 推荐(0)

HDU 5676 ztr loves lucky numbers

摘要：这题可以打表+二分，也可以直接构造答案输出。打表+二分不多说了，暴力dfs一下就可以。构造法：如果输入的数字位数是奇数，那么输出比他多一位的最小值。例如输入12345，输出444777 剩下的情况都是位数是偶数的：如果输入的数字比这个位数下能组成的最大值还大，那么输出多两位的最小值。例如，输阅读全文

posted @ 2016-05-01 14:31 Fighting_Heart 阅读(252) 评论(0) 推荐(0)