heat nan

摘要： zz's Mysterious PresentTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 628Accepted Submission(s): 131Problem DescriptionThere are m people in n cities, and they all want to attend the party which hold by zz. They set out at the same time, and 阅读全文

摘要： 关于二分图，让人很头疼啊！归结为一句话，就是看不出来题目是二分图的问题。也许是对二分图不太熟悉吧！需要多练习！题目大意：给出n个箱子，每个箱子的参数为长，宽，高；（a，b，c）；当且仅当箱子s1，s2满足a1<a2,b1<b2,c3<c3时箱子s1可以装入s2中，每个箱子只可以装入一个箱子（装入的箱子中可以装有箱子），问这n个箱子进行互装后，最少剩下几个箱子？刚开始尝尽所有知道最有解的方法，排序、动态规划什么的都用上，结果都是wa。无奈google之，发现是二分图的最小路径覆盖。【二分图的最小路径覆盖】=总的节点数n-最大匹配数。所以核心仍是求最大匹配数。View Code 阅读全文

摘要： problem link adress：http://acm.hdu.edu.cn/showproblem.php?pid=3183题目大意：给你一个整数（可能有1000位），然后你可以任意删除其中的m个数字，求删除这m个数后形成的新的数最小。不能改变数字的顺序，只能删除某数字。ps： 题目给出我们的数据是没有前导0的，如果我们得出的新数据有前导0，那么我们可以忽略。例如：得到00125 可以直接输出125.这一题彻底把我弄凌乱了，蛋疼了一下午，直接影响到接下来的比赛，这一题搞头昏脑胀的。还是做题的习惯不好，考虑的太不全面，应该向涛哥学习把问题弄清楚在开始做题；最基本的先把题目中给出的四个实例 阅读全文

摘要： problem link adress: http://acm.hdu.edu.cn/showproblem.php?pid=1181给一列单词序列，如果你能找出一个单词以‘b’开始，并且联系到一个单词以‘m’开始，就输出“Yes.”；一个单词联系到下一个单词的条件是：本单词的结尾的字符是下一个单词的第一个字符。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 struct node{ 6 char s,e; 7 }s[ 阅读全文

摘要： hdu 1846Brave Game http://acm.hdu.edu.cn/showproblem.php?pid=1846今天接触了博弈论！从最经典的博弈论开始吧！一堆石子有n块，甲乙两人轮流取（1~m）块石子，规定甲先取，先取光的一方获胜（即取的最后一块石子的人获胜），甲乙都足够的聪明（甲乙都采用最优的决策策略）。给出n，m问谁可以获胜。先看一些实例：如果m=2；则n=1，n=2时，甲可直接获胜。n=3时，甲无论怎么取就会输，n=4，5时，甲都可以先取一块，然后剩下的石块数多于2，所以甲还有机会再取，而且将剩下的取光。n=6时，发现甲无论怎么取都会输。经过实例可以得到一些结论：如果n 阅读全文

摘要： 题目A: 原站地址http://acm.fzu.edu.cn/problem.php?pid=1056该题以大家熟悉的扫雷游戏为背景，让我们完成已知地雷出现位置的情况下，得到各个方块中的数据。结合实例我们不难看出程序的意思让我们输出除地雷以外所有其他方格周围的八个方格上的地雷总数。实现方法：统计每个‘.’处周围的八个位置的地雷总数，然后输出即可。PS：多实例输入，结束条件为n和m都为0；需要注意的是每个实例后有一个空格。参考代码：View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 105 4 ch 阅读全文

摘要： 作者：heat_nan 快节奏的都市生活，把我们这些”暴走族“压得喘不过气来。面对精神和工作的双重压力，我们需要一个安静舒适的环境来抚慰我们繁杂的心灵。家——这个温暖的小窝，心灵的港湾，一直在我们心中有着无可替代的地位，我们爱我们的家，所以我们一直在构筑它的美。那么，物联网时代，家会变成什么样子呢?物联网“神器们“，将会把您的家园构筑成怎样的一种不可思议的呢？ 下班途中，望着长长的”车龙“，你内心的焦急在烈日的烤炙下是否变得更加烦躁。这时，您会情不自禁的想起你的物联网空调，于是，你打开手机给它发了一条短信：”工作吧！要自然风，25度“。想像着家中的凉爽，你的心情也爽了起来！唉，又一... 阅读全文

摘要： 在图书馆闲逛，发现了刘汝佳的这本书，听着这个名字就把书拿回来了，还没有系统的学习过数据结构，就以这本书为启蒙读物吧！以解决问题的形式来说明各种基本数据结构的使用，这样不仅了解了这些数据结构也能够运用这些数据结构解决问题。本书的题目是在uva上的选择的。没办法刚注册了账号。题目A：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110201&format=html题目大意：给出我们一行数列元素数为n，如果满足两个连续的相邻元素的绝对值取遍所有从1到n的所有整数，那么就是一个jolly 阅读全文

摘要： Problem link adress：http://acm.hdu.edu.cn/showproblem.php?pid=1026这个题目很早就见了，只是碍于没有打印BFS路径的经验就放到了今天！下面先写一种用记录前驱路径的打印方法。本文仅描述打印路径的部分，BFS就略了。实现过程：从出口向入口进行搜索，并记录下每个位置的前一个位置信息（即把当前的位置和前一个位置联系起来），这样就穿成了一条从头到尾的路径。比如 从1搜到10，我们可以考虑从10搜到1，当搜索到9的时候，记录下9的前一个位置即10，这样依次向前直到1；然后输出的时候就可以先输出1，然后输出1的前一个标记点即2，然后输出2的前一 阅读全文

摘要： 记录一下母函数的第一次：View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 int c1[350],c2[350]; 6 int n; 7 int main() 8 { 9 while(cin>>n)10 {11 if(n==0) break;12 int i,j,k;13 for(i=0;i<=n;i++)14 {15 c1[i]=1;c2[i]=0... 阅读全文

摘要： 最近在研究二分图问题，有很多东东还是不熟悉！边学习边完善！【二分图】图中的顶点可以分为两个不相交的点集u和v，因此，二分图中的每个边都是u中的一个点连接v中的一个点。因为u与v不相交，所以图中不存在环。【二分图的匹配】给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。【二分图的最大匹配】包含边数最多的匹配就是最大匹配。（比如，一个二分图中有三个匹配，即经过求最大匹配算法计算后有三个匹配，那么这个二分图的最大匹配数就是3）【匈牙利算法】计算最大匹配的一种算法：算法的理论基础：一个匹配为最大匹配当且仅当匹配中不存在交错路。(所以二分图的求解过 阅读全文

摘要： 最下生成树题目汇集：POJ 2845 Highways http://poj.org/problem?id=2485最小生成树（并查集解）胚胎级题目：还行没忘完，还算顺利：注意结构体的s开的范围要大于N*N/2;（Runtime error）用algorithm 的头文件时，不要用max作变量名称；（CE）View Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 using namespace std; 6 #defi 阅读全文

摘要： 学习Floyd算法中。。。。。。Floyd ： 计算任意两节点间的最短距离，三重循环，效率较低！POJ 1125 Stockbroker Grapevine http://poj.org/problem?id=1125问题简述：一群股票经理人传递虚假消息，问从哪个人那里发出消息，可以使大家在最短的时间内都收到消息！解法：先用floyd算法计算出每两个人之间传递消息的最短时间，然后，对每个人进行遍历，找出时间最短的哪个人！问题的关键就是第i个人传递消息使所有人都能接受的时间，注意这个时间就是i个人发出消息，到最后一个人接受到消息的时间，不存在累加问题，这里我就陷入最短路的思维定... 阅读全文

摘要： POJ 最短路问题集锦：Dijkstra算法：详细介绍：http://hi.baidu.com/iotbill/item/cb5fc1de28a3e63721e250d9Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。POJ 2387Til the Cows Come Home （problem link adress：http://poj.org/problem?id=2387）虽然题目不是很好读，但本题是Dijkst. 阅读全文

摘要： Disjoint-set namely Union-Find set!hdu 3172virtual friends http://acm.hdu.edu.cn/showproblem.php?pid=3172Yes! A very interesting problem!Whenever a friendship is formed,printfthe number of the peoplein the social network.OK, I failed lots of time. And all are "Time Limit Exceeded".But to m 阅读全文