- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj3045 贪心，并不是二分
题意： 一群牛在叠罗汉； 每头牛都有一个重量W和力量值X； 在叠的时候每头牛都有一个风险值R； 要你求总的风险值中最大的那个风险值R’；理解： 其实一直都没能理解到意思； 然后手贱看了大神的思想，发现果然如此； 可以如此证明： 因为两头牛切换位置只对他们自己受影响； 因此，如果A在上，B在下，则有： A： Ra = S + Wb - Xa; B： Rb = S - Xb; 反
2015-11-28 16:23:33
1402
原创 hoj 5311 字符串，dfs
题意好懂的很。。。题意： 给一个串，然后叫你找三节串，组合起来形成一个特定的串；理解： 这题是Bestcoder上的，当时比赛并没有做出来； 前几天想了下，发现可以做； 我理解为深搜dfs，找3个子串组成特定的串； 然后搜3层； 判断组合在一起是否是特定的串； 当然，你可能只找到一串或两串就形成特定的串了； 这两种情况是可以特判的。代码如下：#include <cstdio>#in
2015-11-28 14:15:52
336
原创 poj2674 弹性碰撞
这是个想法奇怪的题，，题意很简单题意： 有两种居民在一条路上，长度为l， 他们有自己的速度v； 他们每个人有自己的方向，坐标，名字； 然后他们相遇时会调转方向； 求最后离开的人的时间，名字；理解： 很显然这是一个弹性碰撞的题，但是我理解到了却并不会做； 开始我自己认为可以暴力模拟，后来发现不行； 就用了个O(1)的计算和O(log n)的查找，但发现还是超时，我也不懂为什么超时； 于
2015-11-27 16:07:10
552
原创 poj3662,二分 + 最短路，好题啊
链接： poj3662题意： 这几天在做二分的题，开始看到怎么是图论的题，吓我一跳； 不过还好，经过思索，发现是个二分+最短路的题； 题上给你 n 个点，要你从 1 连接电话线路到 n； 给你 p 条路，有的可以不选； 给你一个 k，表示有 k 条路线可以不用给钱； 上面那个 k 是最坑的，题上说的时候完全看不懂。。 让你求这些路径中除掉 k 条路之后的最长那条的最小值。。理解： 开
2015-11-03 17:38:30
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人