- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #197 (Div. 2) (C~E)
C: 贪心。每次选一个最小的满足条件的砝码即可，这样能留给后面更多的选择余地。 但是光是这样还有一点小问题。当时就因为只是这样随手一贪，导致最后挂了。。。 我们应该还要先枚举第一个砝码放谁，再开始贪心。 例如： 有砝码1，2，3，需要放4块。 单纯贪心的话，会这样选择：1，2，3，*。（*代表无法选择，终止了） 对于左边的天平有1+3=4 kg，右边有3 kg。 此时选砝码1，2，
2013-08-27 12:09:19
789
原创 HDU 4578 Transformation
2013杭州邀请赛的题目，当时我负责写这道题。然后被我写翔了。。。 现在组织好代码重写，幸运1A了。代码能力还是太弱。 题意： 三种操作，会询问[x,y]的一次方和，平方和，次方和 思路： 推推公式，开三个懒标记，累乘(mul)，累乘累加(add)，赋值(asi)。主要注意如何pushdown，还有要组织好代码。 sum[0]表示一次方的和，以此类推。 注意：
2013-08-19 15:25:40
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人