poj 3311 hie with the pie （弗洛伊德/tsp/状态压缩）_pieallthetime-爱代码爱编程
Hie with the Pie (POJ3311) Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8639 Accepted: 4722 Des
poj 3254 corn fields（状态压缩）代码详解-爱代码爱编程
Corn Fields（POJ 3254） Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18002 Accepted: 9478 Descrip
poj 2288 islands and bridges （tsp 状态压缩dp）-爱代码爱编程
Islands and Bridges（POJ 2288） Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11563 Accepted: 3034
poj 2411 mondriaan's dream (轮廓线dp代码详解)-爱代码爱编程
Mondriaan’s Dream（POJ 2411） Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18772 Accepted: 10717
poj 1523 spf tarjan求割点模板-爱代码爱编程
时空隧道 说起来真是惭愧QAQ… 现在刚会求割点QAQ… 题意： 给出一张无向图，求出割点以及去掉割点之后原图分成了几个联通块 代码如下： #include<algorithm> #inc
poj 1185 炮兵阵地 （经典状态压缩题）_poj1185-爱代码爱编程
炮兵阵地（POJ 1185） Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30481 Accepted: 11762 Description
【ida*】poj3134[power calculus]题解-爱代码爱编程
题目概述 刚开始你知道x，用最少次数的乘除得到 xn x^n。 解题报告 因为乘除会用到之前求出的数据，所以这道题并不能用正常的BFS或DP解决，而普通DFS这道题不适用，因为深度可能比较大，会很
poj 1141 brackets sequence（动态规划 / 递归）-爱代码爱编程
Brackets Sequence (POJ 1141) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33360 Accepted: 9662 S
lca的tarjan求法&&poj 1470的辛酸历程_阿蒋的博客-爱代码爱编程
转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/23659735 【LCA的线性解法】LCA（最近公共祖先）的问题十分常见。以前我单纯的认为，每次O(N)扫一遍每个节点的深度、再直接暴力求LCA的效率很高——Nlog(N)。但是往往树会退化成链（或者说它不平衡），如果询问次数多的话肯定T
POJ3468题解-爱代码爱编程
做这道题的时候，大家可以体会到爆切的快乐 这其实就是一道线段树模板题 注意事项：(1)板子别敲错（敲错我也是无语了） (2)记得开long long（十年OI一场空，不开long long见祖宗） 最后，放一下我淼（水的不行）的题解： #include<iostream> #define int long l
POJ3268题解-爱代码爱编程
题目翻译： N个农场各一头奶牛（1头≤ N≤ 1000）方便编号的1..N将参加在农场#X（1≤ X≤ N）举行的大型奶牛派对 。共M(1),≤ M≤ 100000）单向道路连接两个农场；道路i需要Ti（1≤ Ti≤ 100）穿越的时间单位。 每头母牛都必须步行到聚会地点，聚会结束后返回农场。每头母牛都很懒，因此选择了一条时间最短的最佳路线。由于道路是
POJ2236题解-爱代码爱编程
这道题可以说是并查集板子题了 我们做一个初始化： 我们把每一台电脑看做一个点，我们将每一个点与它能通信的点连一条边 就是代码里的这一段 for(register int i=1;i<n;i++){ for(register int j=i+1;j<=n;j++){ double x1=x[i],x2=x[j],y1=y[i],y2
POJ 2376 Cleaning Shifts-爱代码爱编程
文章目录 前言一、题目大意1.输入2.输出二、解题思路贪心算法思考三、AC代码总结 前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题，包括解题需要用到的知识，思路以及遇到的问题等等。 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目大意 农夫约翰正分配他的
POJ 3069 Saruman‘s Army-爱代码爱编程
文章目录 前言一、题目大意1.输入2.输出二、解题思路三、AC代码总结 前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题，包括解题需要用到的知识，思路以及遇到的问题等等。 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目大意 直线上有N个点。点
POJ3050-爱代码爱编程
文章目录 前言一、题目大意1.输入2.输出二、解题思路三、AC代码总结 前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题，包括解题需要用到的知识，思路以及遇到的问题等等。 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目大意 给定一个5*5大小的数字矩阵，从这个矩阵的任意一点出发，向前后左右四个方向移动（
POJ3187-爱代码爱编程
POJ3187 Backward Digit Sums 前言一、题目大意1输入2 输出二、解题思路三、用到的函数1.next_permutation()2.memcpy()AC代码 前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题，包括解题需要用到的知识，思路以及遇到的问题等等。 提示：以下是本篇文章正文内容，下面案
POJ2718-爱代码爱编程
POJ2718（Smallest Difference） 题目大意输入输出解题思路用到的函数1.next_permutation()2.abs()需要注意的问题问题1问题2问题3AC代码 题目大意 给定一组递增序列的数字（这些数字是唯一的），用这些数字组成两个数，使得这两个数的差最小(正数)。例如，给定序列[0,1,2,4,6,7]，最小差等
poj2689 prime distance [线性筛]_mmmmmmmmmelody的博客-爱代码爱编程
POJ2689 Prime Distance [线性筛] 写在最前面：这是一道因为各种原因被磨了很久的题，今天重新拿出来做，排bug排崩溃 题目：http://poj.org/problem?id=2689 题目大意：给
最小生成树练习2_cggwz的博客-爱代码爱编程
农场光纤 以上是poj1258 这道题和昨天的那个题几乎一样，只是求的量不同。 我们同样用kruscal（易于编写，而且效率很高【刘汝杰原话】）。 在找边的过程中用ans将所有的边权加在一起即可。 注意，本题并没有明确的结束