- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ_3820_XML
/* 依次检查输入的字符。 1、若遇到字符“&”，则检查是否为“”、”&”或“&xHEX;”。 若是则继续后面的字符检查，若不是则跳出检查并输出invalid。 2、若遇到字符“三种情况之一。 若是则入栈，若是则跳过，若是则与栈顶比较，相同则出栈，不同则invalid。 3、若遇到单独字符“>”，则invalid。 4、若不是以上情况，则检查是否为合法字符。 */ #include
2016-10-15 08:52:46
479
原创 POJ_3766_Hexagon Coin Toss
/* 将六边形的顶点分为三类，即分别与一个、两个、三个六边形相邻。 过六边形的中心，做各边的垂线，可将六边形等分成六份。 其中每一份中，硬币落在其上的三种概率，仅与其顶点类型相关。 1、 首先求出每种顶点对应的三种概率的值。 2、 再算出每种顶点的个数。 3、 将顶点的个数作为权，求出加权概率即得解。 */ #include #include using namespace std; #def
2016-10-15 08:46:01
688
原创 POJ_3452_Railway Transportation
/* 贪心算法： 新进入的车厢记为n，已使用轨道的最后一节车厢记为m1、m2、m3…… 在m1、m2、m3……中找到小于n且最大的m，将n加入到其后。 若不存在符合条件的m，则将n加入到新的轨道中。 其中输入序列、轨道、每节车厢进入的轨道序号 均可用数组实现。 */ #include #include #include using namespace std; #define N_MAX 20
2016-10-15 08:36:56
367
原创 POJ_3007_Organize Your Train part II
/* 穷举每一种情况并记录，关键的问题是如何减少时间。对每一种切分，总共有8种组合： 前缀正+后缀正；前缀正+后缀反；前缀反+后缀正；前缀反+后缀反； 后缀正+前缀正；后缀正+前缀反；后缀反+前缀正；后缀反+前缀反； 其中，每种切分子式共4种：前缀正、前缀反、后缀正、后缀反。 另外，不论哪种切分：“前缀正+后缀正”与“后缀反+前缀反”均相同，只需统计一次 （另外，这道题用map超时，但是用普通
2016-10-15 08:28:41
474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人