当前位置:首页 > C语言

POJ 3258 River Hopscotch (二分)

题目地址:POJ3258水题。二分距离,判断是否可行。需要注意的是最后一个,因为最后一个是没法移除的,所以还要倒着判断一下。代码如下:#include #include #include #include #include #include #include #include...     u013013910   (2015-01-23)

POJ 3122 Pie (二分+精度问题)

题目地址:POJ3122思路还是二分,只是需要考虑一下精度问题,π要先不加,放到判断的时候再加上可以增加精度。代码如下:#include #include #include #include #include #include #include #include #include usin...     u013013910   (2015-01-23)

POJ 1905 Expanding Rods (二分+计算几何+精度

题目地址:POJ1905用二分枚举h,然后判断弧长是否符合条件。重点还是在精度问题上,具体看代码吧。。#include #include #include #include #include #include #include #include #include usingnamespacestd; #def...     u013013910   (2015-01-23)

Codeforces Round #287 (Div. 2) 解题报告 A.B.

这次的CF挺水的,当时B题犯了一个很SB的错误,浪费了好多时间,所以D和E也没来得及看。sad,。。A-AmrandMusic水题,从小的开始选。代码如下:#include #include #include #include #include #include #include #i...     u013013910   (2015-01-26)

POJ 1830 开关问题 (高斯消元)

题目地址:POJ1830高斯消元第一发。一个地方逻辑判断出现了失误,调了一下午啊。。。通过高斯消元来找矩阵的秩,然后2^(自由元的数量)就是答案。因为对于每个自由元,都有0和1两种状态可选。代码如下:#include #i...     u013013910   (2015-01-26)

POJ 1753 Flip Game (高斯消元)

题目地址:POJ1753第三次做这道题了。第一次是刚学搜索的时候做的,第二次是刚学状态压缩枚举的时候做的,这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。这题除了高斯消元...     u013013910   (2015-01-27)

POJ 3185 The Water Bowls(高斯消元)

题目地址:POJ3185     醉了。,。高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。    这题同样是高斯消元+自由元枚举。没什么好说的。代码如下:#include #inclu...     u013013910   (2015-01-27)

POJ 1681 Painter's Problem (高斯消元)

题目地址:POJ1681跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__i...     u013013910   (2015-01-27)

Codeforces Round #288 (Div. 2) D.Tanya and P

题目地址:http://codeforces.com/contest/508/problem/D第一次做输出欧拉路径的题。用dfs搜。先对每个单词拆成前两个一组,后两个一组,然后对这两组加边并标号。比如“abc”,拆成“ab”和“bc”,然后对ab和bc...     u013013910   (2015-01-29)

FZU 2178 礼物分配 (折半搜索+二分)

题目地址:FZU2178由于n最大是30,一次全搜的话妥妥的超时,那么可以采用折半搜索。分成相同的两份,对左边的一堆进行预处理,然后再处理右堆,每一次都对左堆进行二分,找最接近的。由于两个人取的不能相差多于1...     u013013910   (2015-01-29)

共12526条记录 1/1253页 [1] [2] [3] [4] [5] [6] [下一页]
精彩专题
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号