因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要...
分类：
其他好文 时间：
2014-07-31 20:33:17
阅读次数：
189
题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右.....
分类：
其他好文 时间：
2014-07-31 20:06:47
阅读次数：
222
把每一个任务看做一个边，机器的模式看做是一个点，这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题，因为最小点覆盖集=二分图的最大匹配，所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配，感觉建模还是相当困难的。#include #include #include #include #in...
分类：
其他好文 时间：
2014-07-31 13:10:56
阅读次数：
212
需要按一次次序来点击链接的网页特效，有些前端开发者将其命名为“先点击后链接”，需要按要求一个一个点击链接后才能让指定的链接生效，记得以前这种功能常被用于广告上面，用户不点击广告，就不能激活某个链接，不过这功能有点烦人啊，还是不要用为好，本代码仅供学习一种编程的思路。石家庄渣浆泵配件要进入百度搜索，必...
分类：
Web程序 时间：
2014-07-31 12:14:36
阅读次数：
205
思路：这道题是基础的最短路径算法，可以拿来试一下自己对3种方法的理解
dijkstra主要是从第一个点开始枚举，每次枚举出当当前最小的路径，然后再以那最小的路径点为起点，求出它到其它未标记点的最短距离
bellman-ford
算法则是假设有向网中有n 个顶点、且不存在负权值回路，从顶点v1 和到顶点v2 如果存在最短路径，则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类：
其他好文 时间：
2014-07-31 00:11:16
阅读次数：
464
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
/*
中文题意：
中文翻译：
题目大意：求一块地的面积
解题思路：如下：
难点详解：关于下面的公式，我的理解就是在原点以外的两点，带入这个公式，就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候，要将最后一个点单独放出来，和第一个点组合在一起。
关键点：计算不规则多边形的面积的计算公式 0.5*（x1*y2 - x2*y1），还有就是用结构体...
分类：
其他好文 时间：
2014-07-30 17:27:24
阅读次数：
190
题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一...
分类：
其他好文 时间：
2014-07-30 11:54:33
阅读次数：
229
很典型的线段树，注意就是一个数字如果变成了斐波那契数字之后如果在change的话，它是不会反生改变的，因为最近的斐波那契数字就是它本身了啊。
用一个flag表示这一段上的数字是否change过，如果flag == 1已经change过，就不会在向下更新。否则的话就进行更新，最后会到达一个节点，更新这个节点。这里用暴力更新就行，找到最近的斐波那契数字。
Add就是一个点更新，sum求和就是一个区...
分类：
其他好文 时间：
2014-07-30 10:07:43
阅读次数：
438
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
