摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1837描述：Isenbaev是国外的一个大牛。现在有许多人要参加ACM ICPC。一共有n个组，每组3个人。同组的3个人都是队友。大家都想知道自己与大牛的最小距离是多少。大牛与自己的最小距离当然是0。大牛的队友和大牛的最小距离是1。大牛的队友的队友和大牛的最小距离是2……以此类推。如果实在和大牛没有关系的只好输出undefined了。第一行读入n。表示有n个组。1 ≤ n ≤ 100接下来n行，每行有3个名字，名字之间用空格隔开。每个名字的开头都是大写的。每行输出一个名字，名字后面空格 阅读全文
posted @ 2013-09-04 19:34
pangbangb
阅读(241)
评论(1)
推荐(0)
摘要：
转载请注明出处：http://blog.csdn.net/a1dark分析：这题有点坑、数据有点问题、做不过的就看看别人过了的代码、就会发现要错误的理解才能AC、这道题可以DFS或者BFS都能轻松过、但是还是要养成剪枝的习惯、#include #include int map[1015][1015];int vis[1015][1015];int n,m,x1,x2,y1,y2,flag;void dfs(int x,int y,int z,int k){ if(flag) return; if(k>=3) return ; if(xn || y>m) re... 阅读全文
posted @ 2013-09-04 19:31
pangbangb
阅读(196)
评论(0)
推荐(0)
摘要：
hibernate中createQuery与createSQLQuery：前者用的hql语句进行查询，后者可以用sql语句查询，前者以hibernate生成的Bean为对象装入list返回，后者则是以对象数组进行存储。在有时查询部分字段，或实现一些统计查询时很方便。如要统计一个表中各个专业的状态：public List statisticTitileNum(String instituteNumber, String yearTime) { int[] ns; List list = HibernateUtil .getSession() .createSQLQuery( "sele 阅读全文
posted @ 2013-09-04 19:29
pangbangb
阅读(210)
评论(0)
推荐(0)
摘要：
转载请注明出处：http://blog.csdn.net/a1dark分析：直接DFS暴力搜索就行了、由于运行时间比较小就没去剪枝了、简单题不懂看代码#include#includeint map[25];int vis[25];int n,flag,cas;int judge(int x){ if(x%2==0)return 0; for(int i=2;in&&judge(map[n]+1)){ if(flag==0){ printf("Case %d:\n",cas);cas++; flag++; } ... 阅读全文
posted @ 2013-09-04 19:27
pangbangb
阅读(149)
评论(0)
推荐(0)
摘要：
n个点m条边的有向图，每条边有距离跟花费两个参数，求1->n花费在K以内的最短路。直接优先队列bfs暴力搞就行了，100*10000个状态而已。节点扩充的时候，dp[i][j]表示到达第i点花费为j时的最短路。没加优化16ms过，不知道discuss里面说bfs超时是怎么回事。。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int 阅读全文
posted @ 2013-09-04 19:24
pangbangb
阅读(175)
评论(0)
推荐(0)
摘要：
转载请注明出处：http://blog.csdn.net/a1dark分析：一道简单的模拟题、就是题目英文有点长、各种蛋疼、让你V和A分别逆时针旋转和顺时针旋转、然后输出转过之后的坐标就OK了、#include#include#include#includeusing namespace std;char st[205];int flag,x,y;void move(int &x,int &y,int &flag,char dict){ if(flag==0){ if(dict=='A'){ x=x+10; y=y; ... 阅读全文
posted @ 2013-09-04 19:22
pangbangb
阅读(152)
评论(0)
推荐(0)
摘要：
兼容模式的由来早期的浏览器, IE 独大。这也就导致其很多东西和w3c 的标准有很多不一样的地方。譬如他有自己才看的懂得自定义Tag。一个熟悉的名词--浏览器大战， 形象的刻画了这期间发生的事情。IE 的占用量逐步下降， firefox 和chrome异军突起， 要不是捆绑在windows 系统， 真不知道IE 是否早就消亡了。原因很简单， IE的速度等各方面表现都不是很好。微软逐渐意识到自己搞自己的是不行的， 在IE 后续的版本中就逐渐的向标准靠拢了。这样的话， 问题就来了。新版的IE逐渐接近标准， 而旧版和标准差异又很大， 新版和旧版直接如何兼容呢？总不能说， IE 发布了一个新版， 原先 阅读全文
posted @ 2013-09-04 19:20
pangbangb
阅读(314)
评论(0)
推荐(0)
摘要：
转载请注明出处：http://blog.csdn.net/a1dark分析：一道二级排序的模拟题、排序也没啥说的、就那样吧#include#include#include#include#includeusing namespace std;struct node{ string name; string place; int num;}fruit[200];bool cmp(node a,node b){ if(a.place>fruit[i].name>>fruit[i].place>>fruit[i].num; sort(fruit,fruit+n,cmp) 阅读全文
posted @ 2013-09-04 19:18
pangbangb
阅读(156)
评论(0)
推荐(0)
摘要：
图的建立：大家都知道一般创建图可以用两种存储结构：邻接矩阵和邻接表。这里我们采取邻接矩阵的方法。。这两种具体的结构在这里不介绍了。struct MyGraphic{ int vertex,edge; //顶点和边 int Matrix[MAX_VERTEX][MAX_VERTEX]; //临接矩阵 }; 这就是我做的创建图基本的结构，包括：点数（vertex），边数(edge)，存储具体的边（ 邻接矩阵）。 下面我们就用这个来创建一个简单的无向图： #includeusing namespace std;#define MAX_VERTEX 10struct MyGraphic{... 阅读全文
posted @ 2013-09-04 19:15
pangbangb
阅读(489)
评论(0)
推荐(0)
摘要：
packagexml; importjava.io.FileWriter; importjava.io.IOException; importjava.util.Iterator; importorg.dom4j.Document; importorg.dom4j.DocumentException; importorg.dom4j.DocumentHelper; importorg.dom4j.Element; importorg.dom4j.io.OutputFormat; importorg.dom4j.io.SAXReader; importorg.dom4j.io.XMLWrite. 阅读全文
posted @ 2013-09-04 19:13
pangbangb
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号