The DataTable is a central object in the ADO.NET library. Other objects that use the DataTable include the DataSet and the DataView.When accessing Dat...
分类：
其他好文 时间：
2014-08-02 15:14:03
阅读次数：
254
内容： 两数之和 输入说明：一行两个整数，长整型以内 输出说明：一行一个整数 输入样例： 若题目没有特别说明，则应该以多组测试数据方式读取，或者参考a001。2000 9输出样例 ：2009#include int main(){ int a,b; scanf("%d %d",&a,&b); pri...
分类：
其他好文 时间：
2014-08-02 15:11:53
阅读次数：
247
题（自）目（己）错（英）综（语）复（太）杂（差），关系理了半小时+翻译才看明白，看明白之后，直接建图，费用流击杀。/简单题。
2A:有的地方，可用互通的要建双向边！
#include
#include
#include
#include
#include
using namespace std;
const int maxv=400;
const int maxe=400*400*2+800;...
分类：
其他好文 时间：
2014-08-02 13:00:03
阅读次数：
204
题目：String to Palindrome
题目大意：给出一字符串，给你三种操作：可以将任何位置的字符删除，可以将任何位置的字符替换，可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
解题思路:dp【i】【j】代表使字符串i到j位的子串变成回文的最少的操作。替换和删除还算好做，一开始一点都不知道插入该怎么办，后来看了别人的题解发现删除和插入是一样的效果。例...
分类：
其他好文 时间：
2014-08-02 12:58:23
阅读次数：
161
题目：已知n个数a[1..n]，还有另一个数M，在前n个数中找到差值最小的两个数使得他们的和是M。
分析：数学。排序，找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字，
如果M是偶数，并且存在至少两个M/2，则a[s-1]、a[s-2]一定是M/2；
否则a[s-1] M，从这两点向两边扩展即可...
分类：
其他好文 时间：
2014-08-02 12:57:53
阅读次数：
159
/*蛇形填数
输入一个n，将1-n*n全部输入，例如，当n=5时，输出：
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
*/
#include
int a[100][100]={0};
int main()...
分类：
其他好文 时间：
2014-08-02 12:57:23
阅读次数：
235
题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
给你n个数，问你将数分成两个数组，S，T ，T 中所有元素的需要都比S任意一个大，问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。
DP背包思路
dpa[i][j][0] 表示从左开始到i，不取i，状态为j的方案数
dpa[i][j][1] 表示从作开始到i，取i，状态为j的方案数
dpb[i][j] 表示从右开始到i，状态为j的方案数
...
分类：
其他好文 时间：
2014-08-02 12:54:13
阅读次数：
231
题目：uva10617 - Again Palindrome（记忆化搜索）
题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
解题思路：dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ，那么dp【i】【j】 = dp【i】...
分类：
其他好文 时间：
2014-08-02 12:54:03
阅读次数：
182
