地址：http://acm.hdu.edu.cn/showproblem.php?pid=2175题意：中文。mark：递归算一下就可以了。n个盘子前2^(n-1)-1次是移动n-1个盘子的操作，第2^(n-1)是移动最大那个盘子，后面又是n-1个盘子的操作。代码：# include <stdio.h>long long dfs(long long n, long long m){ long long mid = (1LL<<(n-1)) ; if (m == mid) return n ; if (m < mid) return dfs(n-1,m) ; ret
转载
2012-02-02 12:29:00
23阅读
错误提示：致命错误 RC1121: RC : fatal error RC1121 : I/O error reading file执行 rc.exe 时出错.解决方案：这是关于多国语言转换的问题，原来的程序是英文版，在中文版里面就有这个问题。因为在Microsoft Windows 下，语言用代 码 页来识 别，不同 语言 用不同代码 页来表示， 如" 简体中文" 用代码页936 表示， 而" 美国英 语" 则 用代码页1252 表 示。其他语言不提了。解决方法：把英文版本改为中文版本用文本文档打开项目的资源文件（注意一定是文本文档哦！）找到下面一段代
转载
2011-06-01 14:28:00
615阅读
2评论
POJ_2175
据说这个题目裸着做费用流会超时，不过实际上看完这个题目还是不难发现更好的思路的，因为题目又没要求要最优解，而是得到一个更优的解，那么如果在原图中能够找到一个总费用为负的回路的话，那么沿这个回路流量增加1就能够在不改变原始总流量的基础上使总费用变得更低，于是我们只要试图去找这样一个负圈就可以了。
如果用的SPFA的话，在一个点入队次数大于顶点数时就可以判断有负圈存在
转载
2012-08-20 18:13:00
51阅读
2评论
JDOJ 2175: 忠诚2 "题目传送门" Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管
转载
2019-08-05 13:25:00
105阅读
2评论
Evacuation PlanTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:217564-bit integer IO format:%lld Java class name...
转载
2014-10-31 10:59:00
24阅读
Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5103 Accepted: 1329 Special Judge Description The City has a number of muni
原创
2021-12-31 17:11:04
112阅读
网络流 费用流消圈算法
转载
2017-01-01 19:22:00
38阅读
2评论
在YOCTO中使能rc.local发现无法enable；
转载
2019-06-10 12:22:00
263阅读
2评论
"嘟嘟嘟" 题目大意：给一个费用流的残量网络，判断是不是最优解。如果不是，输出比当前解更优的任意一种方案。 刚开始以为是水题：建完图后跑费用流，并记录选取方案，最后输出。 然而这样会$TLE$！ 所以我还是看了题解。 原来用了费用流的一条性质：当前流是最小费用流 $$残量网络中没有负圈。 所以做法就
原创
2021-05-29 19:20:36
51阅读
n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下 面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且
原创
2021-07-29 16:29:02
122阅读
Project : error PRJ0003 : Error spawning 'cmd.exe'.解决方案如下：在Visual Studio中，选择工具->选项->工
转载
2010-07-13 17:57:00
191阅读
2评论
./apollo.sh config -n
原创
2023-01-13 00:50:52
287阅读
VS 2013中添加对话框时，出现这个错误，将VS2013升级到update5或者比当前版本高的即可。
原创
2021-07-29 09:56:51
586阅读
汉诺塔IXTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 545Accepted Submission(s): 320 Problem Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下 面的盘子．把n个盘子移动到第３...
转载
2013-08-07 18:00:00
65阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2175 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...
原创
2021-07-14 16:01:10
65阅读
完美解决 visual studio 2008运行时 error PRJ0003 : 生成“rc.exe”时出错 步骤如下 ： 1.运行vs2008安装程序，点击安装或删除程序。在“选择要安装的功能”这一步时，依次展开“语言工具”——“Visual C++”—...
转载
2014-04-29 10:20:00
176阅读
2评论
题意：给出n栋房子位置和每栋房子里面的人数，m个避难所位置和每个避难所可容纳人数。然后给出一个方案，判断该方案是否最优，如果不是求出一个更优的方案。思路：很容易想到用最小费用流求出最优时间，在与原方案花费时间对比判断原方案是否最优。也许是组数太多了，这种方法会超时的。 放弃该思路。 看看题目没要求要最优解，而是得到一个更优的解。 在原图的所有反向边中能够找到一个总费用为负的回路(而且要有流量)的话，那就该解不是最优解，把该负环消去，更新流量，得到优化后的解。(原因： 反向边保存的是已经流过的流量， 如果出现环，那么说明我们可以不走这个环，那么总的费用就变小了)。 具体操作：从汇点出发SPF..
转载
2013-09-10 20:48:00
43阅读
2评论
完美解决 visual studio 2008运行时 error PRJ0003 : 生成“rc.exe”时出错 步骤如下 ： 1.运行vs2008安装程序，点击安装或删除程序。在“选择要安装的功能”这一步时，依次展开“语言工具”——“Visual C++”——“Visual C++ 工具”，把...
转载
2014-04-29 10:20:00
363阅读
2评论
如果使用命令行工具对OpenStack云系统发起查询请求，必须有合适的凭据。获得使用命令行客户端的认证证书，最简单的方式是用OpenStack控制面板，登录dashboard之后，右上角可以下载OpenStack RC 文件。使用这种方法生成可以在shell脚本中源化（source）的文件填入命令行工具需要的环境变量，以了解服务端点和认证信息在何处。登录控制面板的用户会指定openrc文件的文件名
转载
2023-08-25 19:27:59
88阅读
题意： 有n个建筑，每个建筑有ai个人，有m个避难所，每个避难所的容量是bi,ai到bi的费用是|x1-x2|+|y1-y2|+1,然后给你一个n*m的矩阵，表示当前方案，问当前避难方案是否是最优的，如果不是，输出一个比这个好的就行。 思路： ...
转载
2015-06-04 16:28:00
122阅读
2评论
