[POJ1177]Picture

[POJ1177]Picture试题描述A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic
7次阅读

poj 3463 Sightseeing(次短路+条数统计)

/*对dij的再一次理解每个点依旧永久标记只不过这里多搞一维 0 1 表示最短路还是次短路然后更新次数相当于原来的两倍更新的时候搞一下就好了*/#include<iostream>#include<cstdio>#include<cstring>#include
5次阅读

POJ 3249 Test for Job (dfs + dp)

题目链接:http://poj.org/problem?id=3249题意:        给你一个DAG图,问你入度为0的点到出度为0的点的最长路是多少思路:        记忆化搜索,注意v[i]可以是负的,所以初始
8次阅读

POJ 3140 Contestants Division (树dp)

题目链接:http://poj.org/problem?id=3140题意:        给你一棵树,问你删去一条边,形成的两棵子树的节点权值之差最小是多少。思路:        dfs 1 #include <
4次阅读

POJ 3107 Godfather (树重心)

题目链接:http://poj.org/problem?id=3107题意:        数重心,并按从小到大输出。思路:        dfs 1 #include <iostream> 2 #inclu
5次阅读

POJ 1655 Balancing Act (树的重心)

题目链接:http://poj.org/problem?id=1655题意:        求树的重心(最小序号),以及去掉重心后子树节点最大是多少。(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心)思路: 
5次阅读

[POJ1765]November Rain

[POJ1765]November Rain试题描述Contemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it results in a number
9次阅读

poj 3252 Round Numbers

/*调了半晚上了......感觉是凑出来的QAQ不过也还好思路比较清晰数位dp f[i]表示i位的二进制数中有几个合法的(默认开头一个是1)然后求[1,L] [1,R+1] 首先位数小的都行关键是位数一样的这里还要保证数值比他小比如 110100循环高位到低位 变成 10****统计****位的就好
7次阅读

POJ 1239 Increasing Sequences 动态规划

题目链接:http://poj.org/problem?id=1239Increasing SequencesTime Limit: 1000MSMemory Limit: 10000K问题描述Given a string of digits, insert commas to create a s
5次阅读

POJ 3597 种类数 数学+递推

http://poj.org/problem?id=3597题目大意:把一个正多边形分成数个三角形或者四边形,问有多少种方案。思路:http://www.cnblogs.com/Ritchie/p/5939844.html然后说一下这个式子的转换。。。md数学果然太差了,花了我好久U(n)=&sum
5次阅读