说说：
其实这道题本质上就是一个八皇后问题。唯一的区别就是每个棋盘的格子都对应一个数字。最后要求输出，对应的解占据的格子的和的最大值。这只要在最后求出解的时候统计一下就可以了。下面就简单的说说八皇后问题，其实解法也不难。因为要求每行每列都要有棋子。因此只要确定每一行对应的棋子的列数就可以了。而对于每个棋子的所放的位置，同列上和对角线上不能有其他棋子，这个只要设一个访问数组保存一下就可以了。（注意...
分类：
其他好文 时间：
2014-09-27 21:29:50
阅读次数：
201
题目：hdoj 1074 Doing Homework
题意：给出一些任务15个，每个任务有截至时间和需要做的天数，超期一天扣一分，求让扣分最小的安排方案。
分析：用状态压缩枚举所有的状态，dp【st】表示在st状态下的最小扣分
转移方程：dp【st | (1
注意这个题目需要打印路径，所以还要一个数组保存状态的转移，递归输出结果即可。
AC
代码：
...
分类：
其他好文 时间：
2014-09-25 14:06:28
阅读次数：
192
题目链接：
huangjing
题意：
有一快板子，然后这个板子被分为从1到n小块，然后给了m个操作，p a b c，是将板子a，b涂成c种颜色，q a b是询问这a到b快板子中有多少种颜色。。
思路：
这个是典型的区间更新，然后涂颜色涉及到位运算，将每一种颜色表示数的各个位，那么这个问题就简单了，，但是我还是一直wa到死，因为我开了一个fbi数组保存结果，结果我把fbi数组开到ma...
分类：
其他好文 时间：
2014-09-23 19:24:55
阅读次数：
261
第一题：题目大意：（难以概括，就不贴了把。）解题过程：1.担心被精度问题恶心，就把平均数的地方乘了N，这样只有最后计算的时候才会是小数。。2.数组保存的时候蛋疼的没改成double。结果全部WA了。初始得分0分。第二题：题目大意：给出N件衣服的湿度，然后单位时间里衣服的湿度自然会减少A，单位时间里还...
分类：
其他好文 时间：
2014-09-19 20:56:06
阅读次数：
202
题目：UVA 10131
Is Bigger Smarter
题意：给出大象的身高和体重，求身高递增且体重递减的最长序列，都是严格的，并打印序列。
分析：就是先对身高按自增排序，然后求一个单调递减子序列，严格单调的，所以加一句判断，然后打印序列，用一个数组保存就好了
开始想的是先预处理掉重复的，提交wa了，这样不行，因为你不知道体重是最高的还是最低的，可能开始留高的好，后面...
分类：
其他好文 时间：
2014-09-16 22:10:11
阅读次数：
224
说说：
这道题的题意就是求例如：a+b--+c++ 的值，其中a=1,b=2...依次类推。最后要求输出整个表达式的值和每个在表达式中出现过的变量最后的值。思路其实比较简单，先将整个表达式读取，然后遍历，遇到遍历时停下，并判断其是否有前缀++或--，并且找到该变量的运算符（如果有的话），接下来判断是否有后缀--或++，当然其间的空格是要忽略的。至于那些遍历是用一个大小为26的数组保存，没有出现过...
分类：
其他好文 时间：
2014-09-11 19:24:32
阅读次数：
139
关键字有序保存元素，
map，关联数组，保存关键字-值对，
set，关键字即值，只保存关键字的容器
multimap，关键字可重复出现
multiset，
无序集合
unordered_map,用哈希函数组织的map
unordered_set,用哈希函数组织的set
unordered_multimap,哈希组织的map；关键字可重复出现
unordered_multiset,...
分类：
编程语言 时间：
2014-09-10 14:16:30
阅读次数：
286
这是一个简易的Dijkstra算法的优化实现，利用了堆，这里使用C++中的优先级队列。利用STL内置的堆实现只是优化的第一步，更进一步的优化包括使用Fibonacci堆等更高级数据结构。算法中，使用邻接表作为存储图的数据结构，利用一个int数组d保存过程中及最后得到的最短路长度，再自定义一个pair...
分类：
编程语言 时间：
2014-09-09 19:58:49
阅读次数：
285
java中String、StringBuffer、StringBuilder是编程中经常使用的字符串类，他们之间的区别也是经常在面试中会问到的问题。现在总结一下，看看他们的不同与相同。1.可变与不可变 String类中使用字符数组保存字符串，如下就是，因为有“final”修饰符，所以可以知道str....
分类：
编程语言 时间：
2014-09-09 11:28:18
阅读次数：
165
//思路就是大整数数组保存fib数,然后二分查找import java.util.*;import java.math.*;import java.io.*;class Main { public static void main(String[] args) { // TODO...
分类：
其他好文 时间：
2014-09-02 21:18:15
阅读次数：
184
