社畜のブログ

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198读完题目的那一瞬间，我觉得这题就是道水题...常规的并查集模板直接写吧~不过这题我莫名的CE了两次，最后从结果来看，是rank数组报错...虽然在自己的电脑上跑没问题。题目想明白就好了~这也没什么难的嘛~抠耳以下是AC代码：/*name:Rollchuchytype:并

题目链接：http://poj.org/problem?id=1088看到题目第一眼感觉--woc,好简单！再看一下时间1000ms,瞬间萎了...orz直接宽搜BFS绝对超时啊(。﹏。*)还好朋友XJW来了一波安利思路：自定义结构体，二维数组转一维，权值为坡度，记录每个权值对应的坐标，从小到大权值排序，再用DP就可以换过了。代码很清晰的表达了以上思路：/*name:Ro

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4247刚刚接触到这道题的时候有点乱，大概总的来说有两个思路：1.暴力搜索(因为有10000ms)2.直接动态规划--(又要消耗一波脑细胞π_π)；细读一下题目，便知道每个饰品就只有要或者不要(1||0)两种关系。于是决定用01背包来解决这道题。接下来，怎么办？在做题过程中，我

题目链接：http://poj.org/problem?id=1050读完题，画了个图，然后就AC了。为了读者能很好的理解这道题，我画下图吧。对了，这道题是点图，千万别画实数图，别问我为啥~(以前有痛苦的回忆)红色为起点。其中的绿色部分算了两遍，所以要加上这个结果。sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+maz

题目链接：http://poj.org/problem?id=1837我看到题目的时候，没什么想法，我觉得对于每个钩码来说就只有要与不要(1|0)两种关系，于是我写出了以下DP关系式：dp[i][j]+=dp[i-1][j-a[k]*b[i]];然后是关于臂力=臂长*重量,其结果其中7500为这个天平的平衡点，因为任何一边的重量都小于等于这个值。于是我将平衡点初始化为1；即DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050读完题目，头有点大...线段覆盖问题，分情况讨论，然后求出结果。说实话，我内心是拒绝的。这么写极容易WA，掉情况，分界点重复等等。头脑冷静了一会儿，我觉得可以线段树，但是回想了一下房间数400，折半处理200，恩！线段树不用了，直接用数组更新区间吧！于是乎，有了下面这段AC代码：/

题目链接：http://www.spoj.com/problems/DIVSUM/en/水题一道，这里不详细说明。以下是AC代码：/*name:Rollchuchytype:*/#include#include#include#include#include#define MAX_N 500005using namespace std;int num[500005

题目链接：http://www.spoj.com/problems/PRIME1/en/埃式筛法的变型--区间筛法；复杂度为O(nloglogn)，就是一个模板而已。以下是AC代码：/*name:Rollchuchytype:区间筛法 */#include#include#include#includeusing namespace std;const int M

题目链接：http://poj.org/problem?id=3083在这里感谢POJ上 xiexinxinlove大大的指导，以下摘取他对这道题的分析。逆反起点求左右，脑洞真心大！佩服~orz**注意三个问题：* 1.使用DFS计算左转优先和右转优先的路径，使用BFS计算最短路径* 2.这里的DFS不需要标记，因为按照方向顺时针（或逆时针）前进时，除非无路可走才会返回，所以不