- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVALive - 3989 Ladies' Choice 稳定婚姻问题
Teenagers from the local high school have asked you to help them with the organization of next year’sProm. The idea is to find a suitable date for everyone in the class in a fair and civilized way. S
2017-03-23 16:40:45
375
原创 选课 树形DP 多叉树转二叉树
选课&ndsp树形DP&ndsp多叉树转二叉树题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了
2017-03-19 00:20:52
1231
原创 URAL - 1989 Subpalindromes hash & 树状数组 | 线段树
Subpalindromes URAL - 1989 思路：比较询问区间正向hash 值和反向hash值，相等则说明是回文字符串。对于求区间的hash值，因为时限只有500ms，所以至少要在logn的复杂度求出hash值，对此线段树和数组数组都可以线段树版：#include #include #include #include #include
2017-03-14 13:35:09
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人