Johnbug

水贪心~~就因为写错了swap()，wa了！坑爹！ 今天彻底没状态啊！！被各种事情搞得头昏眼花！哭~~~ 以后交换都用swap() ！不然继续坑爹！ #include #include #include using namespace std; struct Node

经典的枚举+贪心，当然也可以用DP。刘汝佳书看得似懂非懂，蒙头盖脸写了一通，发现不对。顿时不知怎么贪，后来看到上面的一段文字提醒说，从1到x，要实现瞬移这个贪心前提才懂了。只要能瞬移就好办，并且这题仔细想下是可以不用考虑顺序的，刘的书让我晕得要命。神一样的存在啊~ 思路：枚举每个湖泊 i ，当成最后一个钓鱼的湖泊。 然后贪心以 i 为最后一个湖泊时，全部时间用上，得到的sum。比较n个sum。（

一道有趣的贪心题。 3个人a1,a2,a3：那么最少的就是a1 + a2 + a3; 4个人a1,a2,a3,a4（排好序）：有两种情况： （1）、a1和a2先过去，a1回来，耗时a1+a2，a3和a4再过去，a2回来，耗时a2+a4。总耗时a1+2*a2+a4。 （2）、a1逐次送a3，a4过去。总耗时2*a1+a3+a4; 思路就是每次送最后两个过桥，对上面两种方法贪心，到最后进行后

怎么也想不出那些大牛一样的思路啊～难道是我自己没有仔细想的缘故！？ 贪心～ （其实贪心就是对“状态”而言的，以前都想错了～以为就是简单地对现阶段来贪心，其实只要总的状态得到贪心的话，要记录以前的阶段来比较） 匹配括号，？ 一开始设定为 ）  然后去判断是否有括号未配对，如果有的话，就贪心一个最小的阶段。当然这个要用一个容器来记录，当然首选优先队列。很好的题～ #include #inclu

很经典的贪心。 思路：这题如果用DP的话，会超内存并且很难记录是那些点。开两个数组，一个记录type 1的，一个记录type 2的。然后都排序，然后逐个累加。 比如test3： 10 10 1 14 2 15 2 11 2 12 2 9 1 14 2 15 1 9 2 11 2 6 分开排序后： 1 14 1 14 1 9 2 15 2 15 2 12 2 11 2