- 博客(143)
- 收藏
- 关注
RSS订阅转载 重装SQLServer2008
因为有些项目要用到sqlserver数据库，所以今天重装了一下sqlserver2008，一直听说sqlserver重装很麻烦，尤其是在装过vs2010后，不过还是想自己试一下，所以上午吃饭前一狠心将vs2010和sqlserver2008都给卸载了，卸载方法是打开控制面板——>卸载程序,将关于vs和sqlserver的统统卸载，感觉这样删的比较干净，但其实还是有些残留的。下午...
2013-10-22 17:32:00
139
转载 什么是DWR
转自：http://www.ddvip.com/mc/program/7243.html DWR（Direct Web Remoting）是一个开源的类库,可以帮助开发人员开发包含AJAX技术的网站.它可以允许在浏览器里的代码使用运行在WEB服务器上的JAVA函数,就像它就在浏览器里一样. 它包含两个主要的部分:允许JavaScript从WEB服务器上一个遵循了A...
2013-03-26 18:06:00
162
转载 Codeforces Round #172 (Div. 2) B. Nearest Fraction
题意：给出x，y ，n ，然后求最近与x/y的a/b，b的值要小于n。如果有相同的分数，输出分母最小的那个，如果分母相同，输出分支最小的那个。解题过程：如果y<=n，就x/y约分输出，这里要注意约分，就因为忘了约分，WA了一次。。。如果y>n，则从1~n依次求值。因为已知x/y，确定了b的值，a = (x/y)*b，a取整，然后和x/y比较，找最小就行了。代码：V...
2013-03-11 20:36:00
164
转载 ural Network （ 最小生成树）
题意：有N台电脑，它们之间可以相连的线路由M条，现在让你求将所有电脑连起来的所有方案中，哪个方案中最长的一段线路最短。其实这题和poj的2253有些类似，刚开始的时候我甚至就改了改那题的代码交上去，结果WA了，后来又看了一遍样例，这题要求的是将所有电脑都连起来，也就是说，符合要求的方案必须是包含所有电脑的，这和2253不同，2253只是求从起点到终点的一条路，而这题是求最小生成树的，...
2013-03-09 10:13:00
189
转载 ural Russian Pipelines（最短路）
题意：给出N个点和M条有向边，求给出的s点到t点的最短路。思路：spfa，只是这题给出的是有向边，在存储的时候只存一条边就可以了，其他的和无向边一样。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iost...
2013-03-09 10:00:00
276
转载 1310 N皇后问题
http://www.bianchengla.com/course/cpp/practise/problem?id=1310今天在北航oj上看到这道N皇后问题，记得做八皇后问题还是在大一c语言课上学的，当时还没接触算法，自然不懂回溯和递归，所以对八皇后的解法也只是理解了个大概，今天做到这题，上网搜了一下具体的做法，搜到一篇讲解很详细的blog：http://blog.csdn.net...
2013-02-21 10:43:00
98
转载 编程啦 1269 投骰子（求期望）
http://www.bianchengla.com/course/cpp/practise/problem?id=1269可以计算出投一次可得的分数是1*1/6 + 2 * 1/6 + 3 * 1/6 + 4 * 1/6 + 5 * 1/6 + 6 * 1/6 = 3.5 ;然后n次的期望就是3.5*n；代码:View Code #include <stdio...
2013-02-20 15:11:00
339
转载 poj 1579 Function Run Fun （ 记忆化搜索 ）
其实这题和北航的oj上的一题一样，北航上的是汉语，题意就不说了，可以看一下北航上的翻译。http://www.bianchengla.com/course/cpp/practise/problem?id=1243直接递归会重复计算一些值，这样就会超时，最好的方法就是用记忆化搜索，用数组将值记录下来，当搜到已经计算过的值时直接使用就行了，避免再一次递归计算，这样会节省很多时间。...
2013-02-19 20:00:00
134
转载 ural Bus Routes（dfs深搜）
题意：一个城市有N条公交线路，每条线路都是一个环，现在想将这些公交线路合成一条，问能不能合成一个环。思路：因为现在的每条公交线路已经是一个环了，只要两个环之间有一个公共点，就能从这个环到另一个环，但是有图不连通的情况，这种情况下直接输出0。这个有点坑人，明明给出的数据范围很大，但其实后台数据应该没那么大，如果 用数组会超内存，但有vector就不会，应该是测试数据范围比给出的要小。...
2013-01-30 09:39:00
98
转载 ural Graph Decomposition
呃，题目是不长，但是太难理解了，不知道present还有分解的意思，看了discuss里的各种猜，还是没弄懂，最后看了解题报告，就一句话，每次删除连通分支里相邻的两条边，问最后能否全部删除完。呃，思路也很简单，如果每个连通分支里的边都为偶数则输出1，否则输出0.用并查集来实现。代码：View Code #include <stdio.h>#include ...
2013-01-29 08:45:00
99
转载 ural Shortest Subchain（最短路）
题意比较好理解，但是题目给出的要求却比较麻烦，给出的有向边是有顺序的，后面的边不能用在它前面出现的边，因为题目要求找出的最短路必须是按照给出的顺序，麻烦就麻烦在这，否则一遍bfs就找出最短路了，看到discuss里有人说可以用O(n)过，但是就是没想出来，最后，不得不查了解题报告，看到有人是将点的位置进行连线，相邻位置之间设为1，如果临近的相同元素之间设为0 ，这样从0~n-1找一天最短...
2013-01-28 20:34:00
138
转载 ural Rally Championship（floyd求最长路）
题意：有N座城市，M条路，求是否有两座城市间的路长度大于等于s。思路：题目中说这条路可以是任意地方开始，任意地方结束，所以只要有一条路大于等于s就可以了。可以先用排除法来确保这个图为无向无环图。1）如果图中有环，输出“YES”；2）如果图中有自环，输出“YES”；3）如果图中有重边，输出“YES” ；在输入的时候判断一下，然后用floyd求最长路，所有路中有一条路长度...
2013-01-28 13:49:00
158
转载 ural Two Rounds（分组背包）
题意：乌拉尔锦标赛分为两轮，每轮有N道题，总共有2*N道题，但是在这些题中，有些题目有相似性，这样的题目是不允许放在同一轮里的，题目要求给出合理的题目分组来。分析：刚开始想用BFS搜的，在搜的过程中进行染色，但是最后放弃了这个思路，因为这个图极有可能是不连通的，怎样确定每个连通分支起始点的颜色才能找到一个合理的分组来就成为解题的关键，但是这个却没有一个准确的规律可循，所以只能用分组背...
2013-01-28 10:32:00
144
转载 sdut 超级玛丽
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446我只想说，读题太重要了，一定一定将题目中的每个要求都弄清楚啊！！！为了这题用了一晚上的时间在那调，结果只是题意没理解到位，输出的地方有问题，要崩溃了！！！！1）最终要求输出的是长度没错，但是要比较的是步数，也就是说，输的那一...
2013-01-27 09:27:00
99
转载 sudt 括号东东（模拟题）
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1451今天下午的比赛题，该说自己理解能力太弱还是题目描述有歧义，比赛一开始我就找到了这道题，读完题感觉很容易，于是就用栈模拟了一遍，结果WA，又重新理解了一遍题，感觉应该没什么问题，将各种可能的想了一遍，改完提交还是WA，然后再改，最...
2013-01-26 18:55:00
223
转载 ural Episode N-th: The Jedi Tournament（缩点+建树）
题意：有N个武士，衡量每个武士的综合实力由三个因素：length of the lightsaber, Force, Light side in this order，如果一个武士的其中任意两项大于另一个武士，那么他会获得胜利，题目要求可能获得最后胜利的那个人。获得最后胜利就是打败所有的人。思路：如果A可以打败B，B可以打败C，C又可以打败A的话，那么总是存在一种方案可以使这其中的任...
2013-01-26 08:52:00
119
转载 ural Sightseeing Trip（最短环）
删除A、B点之间的连线，然后求两点间的最短路，如果有最短路，加上A、B之间的长度求最小值，就是所要求的最短环。但是还要求输出路径，我是用Spfa求最短路的，同时记录路径。用这种方法做完之后，看到discuss里有许多用floyd求最短环的，就上网搜了一下。原来可以直接用floyd在O(n^3)的时间里求最短环，但是这个标记路径有点麻烦，最终也没想出比较好的记录路径的方法，但是的确求出...
2013-01-25 21:02:00
161
转载 ural Pilot Work Experience(dfs + bfs )
题意：航空公司有p名飞行员，n条航线，每条航线上都必须有两名飞行员完成，一名正驾驶员，一名副驾驶员，公司规定，正驾驶员的工作年龄要比副驾驶员的多一年，现在给出你n条航线上驾驶员的编号，但是不知道谁是正驾驶，谁是副驾驶，求出这个公司所有驾驶员工作年龄的最大差值，最大差值不得大于50，如果不能满足条件就输出-1 。思路：建图，每条航线上的正副驾驶之间连线，如果这是一个连通图，这直接有bf...
2013-01-25 09:12:00
138
转载 ural Mosaic（强连通分支）
题意：幼儿园里有N个盒子，每个盒子有一种颜色，每个盒子中可以装M个与盒子颜色相同的拼图，但是现在有些孩子将拼图放错了盒子，幼儿园老师要将放错的拼图放到正确的盒子里，她每次可以拿一块拼图从这个盒子到另一个盒子，也可以什么都不拿都另一个盒子，问这个老师最少要移动多少次手才能整理好这些拼图。思路：求强连通分支。首先，在同一个强连通分支里的盒子之间是可以互换的，即颜色A的拼图放到了颜色B的盒...
2013-01-24 17:14:00
175
转载 ural Team building（强连通分支）
寒假集训已经开始几天了，直到搬完宿舍才感觉安定下来，开始静下心了认真学习算法，这几天心无旁骛的学习，效率自然提了上来，感觉以前不熟的算法或是没想透的地方在做过两道题后都可以理解了，好好利用这十几天的集训，提高一下自己的水平吧~题意：IT公司有n名程序员，他们都认为自己是最优秀或第二优秀的程序员，公司的管理者打算将他们分到不同的开发小组里，分配的条件如下：（1、任意选出一名未被分配...
2013-01-23 21:16:00
99
转载 2012-11-24 周赛总结
上个星期不清楚比赛时间，原以为是周天呢，所以周六没来，错过了比赛，想找个时间把题做一做，但一直忙着复习，终于还是抽空把它做完了，其实题目不难，都是关于数据结构的，不过时间有点远了，做起来还是要费点时间的，权当复习数据结构了吧。Not so Mobile题意：给出一棵二叉树，只有叶子节点有重量，二叉树平衡的条件是DL*WL == DR *WR，递归的给出二叉树中的DL、WL、DR、...
2012-12-03 21:50:00
100
转载 2012-11-16 CF DIV.2
好久没写博，最近做的题有点杂，先是在上周五夜里做了场CF，然后在完全没休息好的周六下午做了场队内比赛，战况惨烈啊，接下来的这个星期就一直在整理这两场比赛的题。先说说CF上的比赛吧。A. Dividing Orange一如既往的水题，就不说了。B. Undoubtedly Lucky Numbers求由0~9中的任意一个或两个组成且小于等于N的数的个数。读完题后没想...
2012-11-22 21:43:00
97
转载 poj 3694 Network（边双连通+LAC）
题意：一个网络中有N台电脑，M条线路，现在任意两台电脑都可以互相通信，但是有些线路是重要的，如果破坏了他们，那么这个网络就不连通了，我们称这样的线路为“桥”，如果向网络中加入一些线路，问加入线路后的网络中有多少“桥”。思路：先求出强连通分支，缩点形成一个树，如果加入线路的两点在同一分支中，那么这条线路就没什么用了，直接输出cnt就可以了，如果这两点不在同一分支中，那么就相当于向一根树...
2012-11-15 20:15:00
127
转载 poj 2942 Knights of the Round Table（点双连通）
题意：亚瑟王座下有N个骑士，他们要坐在一张圆桌上议会，但是你知道，骑士的脾气总是很暴躁的，如果相邻的两个骑士的意见不同，他们就会动用武力，亚瑟王为了使议会顺利进行，要求巫师梅林设计一种方案，使任意两个互相讨厌的骑士都不坐在一起，圆桌上的人必须是奇数个，因为他也许会为一个问题进行投票，不希望出现票数相等的情况，当然也不能只有一个人，因为一个人根本不用开什么会议嘛，给出互相讨厌的骑士的连接关...
2012-11-13 17:29:00
96
转载 poj 3352 Road Construction（边双连通）
题意:一个国家有N个城市，有M条路连接这N个城市，通过这些路任意两个城市都可以互达，现在为了游客的安全，决定重新修葺一下这些路，但是为了能方便游客，需要新修一些路，使得任意两城市间都有两条路。思路：先求强连通分支，然后缩点，这样就形成了一个树，找到叶子节点ans，只要修(ans+1)/2条路就可以达到目的了。代码：View Code #include <stdi...
2012-11-13 16:50:00
89
转载 CF Boring Partition
D. Boring Partition其实这就是一道想法题，题意是：给出N个数和一个非负数H,将这N个数分成两个集合，可以有一个集合为空，给出一个计算公式f(i,j) = a[i] +a[j] （如果i != j && a[i] a[j] 在同一个集合），f(i,j) = a[i] +a[j] +h（i!=j && a[i] a[j] 不在同一个集合里...
2012-11-09 11:03:00
107
转载 CF Easy Tape Programming（题意）
B. Easy Tape Programming这是前几天CF比赛上的B题，应该不算一道难题，但是题意很难理解，至少我读了三遍都没理解，最后弄明白了也就知道怎么做了。现在来说说这道题的题意。有一个程序语言是由'<'、'>'、0~9这些字符组成的，而这个程序的执行规则是，有两个指针，一个CP指针指向某个字符，还有一个DP来决定CP指针向哪个方向移动，初始的时候CP指针指...
2012-11-07 17:19:00
137
转载 poj 3114 Countries in War（tarjan + spfa）
http://poj.org/problem?id=3114题意：给出N个城市和M条路，每封信可以从城市A到城市B花费时间ci，但路是单向的，如果两个城市可以互达，则这两个城市属于同一个国家，而一封信在同一个国家间传递不花费时间，然后给出K组查询，问从X到Y所花的最小时间。解题过程：这题和poj上的3592一样，先求出图中的强连通分支，缩点后去最短路，用的spfa求最短路，...
2012-11-04 19:50:00
153
转载 HDU Intelligence System（tarjan+缩点）
http://acm.hdu.edu.cn/showproblem.php?pid=3072最近为了CF上的一道题，又把强连通分支的tarjan算法看了一遍，为了加深印象，就做了HDU上的这题。。。。题意：有一个情报系统，要从0开始传播一个情报，如果两个人可以互达那么两人之间的传播费用为0 ，否则两人之间的传播费用为ci，求要情报传达到每个人的最小费用。思路：既然一个强连通分...
2012-11-03 11:28:00
97
转载 CF Ring road（深搜）
A.Ring road想了N题，甚至重新学习了一遍强连通分支，但事实上，它是用dfs做的，郁闷啊！题意：有N个城市，原来每个城市之间有一条双向路，但是为了交通安全全都改成了单向路，每条路的费用为ci，求为了使任一城市都能到达其他个城市需要增加路的最小费用。解题过程：原来是想找一下图中有几个强连通分支，强连通分支中的任意两个城市一定是互达的，缩点后求各点之间的最小费用，不过这...
2012-11-03 11:00:00
168
转载 CF Planets（STL+ 最短路）
在CF上做了两场比赛，又在ural上尝试做了几道题，最后还是决定以后的训练还是主要集中在CF上吧，是时候把学的知识融合一下了，而且在POJ上总是会习惯的去看discuss里的讨论，不会自己认真去想，应该换个地方练练了。不过貌似有点“出师不利”啊，昨天做了一道题，WA了整整一版也没过，最后终于想不出是哪里错了，参考了一下别人的代码，结果他们都是用STL做的，思路都一样，SPFA求最短路。于...
2012-10-29 20:58:00
146
转载 codeforces 赛后总结
最近做了两场CF比赛，战况惨烈，Rating已经跌到底了，但是仍觉得收获颇丰。第一场比赛没什么经验，就按平时的练习来做的，500的题1A后，信心倍增的去做1000的题，结果就卡死在这道题上了，一道数论题，所用的知识点也不难，但是当时就是没想到，不能说没想到吧，其实我是有想到要有这个知识点做的，但是没有具体思路，或者说没有证明出来，没有信心保证对，所以就没尝试着写，就这样两个小时很快就...
2012-10-26 23:40:00
179
转载 poj 3026 Borg Maze
题意：给出N个正常的机器人，还有一个感染病毒的机器人，从这台机器人开始传播病毒，当传染到一个机器人，这个机器人也开始加入传播的行列，向其他正常的机器人传播，问最少的时间。解题过程：这题说难其实不难，也很容易就能想到用最小生成树，就是对BFS搜索算法的不熟，导致在建立连接的时候有些麻烦。这题先用BFS计算出任意两点之间的距离，然后用prim算最小生成树就行了。代码：View C...
2012-10-25 16:12:00
73
转载 poj 3037 Skiing
困啊！！不知道学校怎么想的，一声令下就要每天开始晨练，由于消息来得过于突然，导致的后果就是，食堂吃饭的人剧增，去的晚了点差点没吃上饭；起得太早没睡好，上课浑浑噩噩的，唉，今天还是早点睡吧。。。。。本来打算昨天做完这题就开始下一个知识点的，但是前两天做一场CF，里面有两道数论题，当时没做出来，昨天就做了做，所以推到了今天。题意:给出一个R*C的矩阵，每个矩阵的点都有一个海拔高，开始...
2012-10-23 22:35:00
124
转载 poj 3615 Cow Hurdles（floyd）
又是一道改变松弛条件的题目，因为查询不是一组，所以用floyd比较快。解题过程：题目很容易理解，就是从一个点A到另一个点B的所有路中最大高度中的最小值。因为有多组查询，用floyd求任意两点间的最小值,改变一下map[i][j]里的存储，存储点i到点j的所有路中的最大高度的最小值就行了。代码:View Code #include <stdio.h>#i...
2012-10-21 22:41:00
93
转载 poj 3013 Big Christmas Tree
最近几天一直在做搜到的一些中级最短路题目，做得多了也有了一点感觉，觉得中等最短路一般不是建图麻烦些，就是松弛的条件要改变一下得到所求。其实了解透了几种最短路求解方法就很简单了。解题过程：一颗有N个节点的树，点1是根节点，每个节点都有一个权值，每两个节点的边都有一个代价，定义一棵树的花费为每条边的代价为该边所有子孙节点权值之和乘以该边的权值。例如点1到点2的边的代价为w1，点2到点3的...
2012-10-21 22:33:00
126
转载 poj 1797 Heavy Transportation
和2253题类似，但所求正好相反。题意：有M条路连接N座城市，每条路都有最大载重量，要从城市1到到城市n求最大的载重量。思路：就是要求所有路中的最小值中的最大值，呃，将2253题的松弛条件改一下就行了。不多说了。代码：View Code #include <stdio.h>#include <stdlib.h>#include &l...
2012-10-20 23:14:00
102
转载 poj 1511 Invitation Cards(spfa)
题意：有个N个点的有向图，求从点1到其他各点，然后从其他各点回到点1的最小距离。思路：题意很容易理解，但是这题给的时间有点紧，不能用Dijksra 和Bellman_ford来做，只能有Spfa，先求出点1到到其他各点的最短距离，然后将边逆转，再求一下点1到各点的距离，求和就行了。明明思路是对的，但是愣是WA了一上午，不知道哪里错的，将discuss里提到的各种注意都改了，还是不对，...
2012-10-20 22:37:00
122
转载 poj 1062 昂贵的聘礼
其实这题是昨天做的，不过没来的及写Blog，还有通过这题想通了一些问题，所以想专门的抽个时间好好写写，嗯，今后要好好写Blog，利用这段时间好好整理一下自己的思路，这样也好。这题的题意就不说了，汉语，没有什么理解上的问题，这题最大的障碍就是在怎样处理等级问题上。开始的时候，我尝试着用Bellman_ford，在松弛的时候加上等级的处理，但是我理解错了一句话，“地位差距超过一定限制的两...
2012-10-16 21:32:00
80
转载 poj 1125 Stockbroker Grapevine
题意：给出一个有N个点的图，求每一个点到其他各点最长距离中的最小值。思路：读懂了题意，这题就是一个水到不能再水的题。就是一个flody，然后求出任意两点的最小距离。然后一个二重循环就行了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>...
2012-10-16 20:53:00
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人