状态压缩dp的第一题！ 题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行， ...
分类：
其他好文 时间：
2017-05-30 16:07:14
阅读次数：
173
Problem Description 众所周知，ACMER经常要到全国各地去参加各种比赛。 每当要出去比赛的时候，我们先要制定一个出行计划，比如说我们是坐飞机还是坐火车，从哪里坐到哪里等等。 现在给你一副路线图，请你制定一个合理的出行计划，由于经费有限，规定最多只能坐k次飞机。 Problem D ...
分类：
其他好文 时间：
2017-05-27 00:45:19
阅读次数：
296
题目大意是：输入n,m,给出n*m（ｎ。ｍ＜＝１００）的不是正规的布满棋子的棋盘，求最少改几个棋子能够使得棋盘正规，正规的棋盘必须是每一个相邻的棋子颜色都不同（仅仅有黑白两种，用0,1取代） 比方2*2 00 00 最少须要换2个棋子 10 01最少换0个棋子 3*3 111 111 111 最少换 ...
分类：
其他好文 时间：
2017-05-14 12:26:19
阅读次数：
179
hdu1024 Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more ...
分类：
其他好文 时间：
2017-05-04 00:04:13
阅读次数：
219
Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每一个ACMer都有一个战斗力。包含百小度。
所谓超级赛亚人的定义，是说假设在对抗中刚好接近极限状态，那就会激发斗志，实力提升. 详细来说，就是百小度如今要接受一些ACMer的挑战了，这些ACMer有n个 ...
分类：
其他好文 时间：
2017-04-24 10:10:54
阅读次数：
218
题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 思路：暴力 ...
分类：
其他好文 时间：
2017-04-09 09:28:25
阅读次数：
169
因为自己是ACMer，而且电脑又是linux系统，所以喜欢用vim，一下是vim的简单配置，这些配置平时打c++也够用。 ...
分类：
系统相关 时间：
2017-04-04 17:14:23
阅读次数：
170
今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要解决的是最 ...
分类：
编程语言 时间：
2017-04-04 16:17:24
阅读次数：
168
再一次感受到dp的威力 1985: 即将到来的新生赛 Description 新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时，现在还剩余m ...
分类：
其他好文 时间：
2017-03-25 17:44:43
阅读次数：
219
原地址：http://poj.org/problem?id=2482 神题，被誉为最浪漫的题目，一位acmer以自己独特的方式写下的殷殷情语 你窗前的星星 纵时光飞逝如梭，也我对你的回忆也永不黯然。从第一次见面以来，也许已经有四年之久了。但是，我记得，我清晰地记得，四年前的那一天，那一幕，那一抹阳光 ...
