交叉排序
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。
输出
输出只有一行N个数，是按要求排序后的序列，用空...
分类：
其他好文 时间：
2014-09-16 20:38:11
阅读次数：
385
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧
题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：
{an}=666,1666,2666,3666,4666,5666,6660,6661,....
给定n，求an
首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666
解决了这个问题，把原问题二分答案即可
首先...
分类：
其他好文 时间：
2014-09-16 17:28:00
阅读次数：
243
select
a.Nameas表名,
b.Nameas列名,
c.Nameas类型,
b.max_lengthas字节数,
b.Precisionas整数位,
b.Scaleas小数位
fromSys.tablesa
innerjoinSys.columnsbona.object_id=b.object_id
innerjoinsys.Typesconc.User_Type_ID=b.User_Type_ID
分类：
数据库 时间：
2014-09-16 16:10:31
阅读次数：
149
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
点击打开链接
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
#include
#include
#include
#include
#include
using namespace std;
const int mt = 2000;
const int ms = 50;
bool vis[mt+5];
int g[ms][mt+5];
...
分类：
其他好文 时间：
2014-09-15 21:23:49
阅读次数：
273
NumberFormat 是所有数值格式的抽象基类。此类提供格式化和解析数值的接口。NumberFormat 还提供了一些方法来确定哪些语言环境具有数值格式，以及它们的名称是什么。 NumberFormat 可用于格式化和解析任何语言环境的数值。使代码能够完全独立于小数点、千位分隔符甚至所用特定小数位数的语言环境约定，并与数值格式是否为偶小数无关。 若要格式化当前 Locale 的数值，可使用其中...
分类：
编程语言 时间：
2014-09-15 21:22:08
阅读次数：
212
题目地址：HDU 4994
在这个题中，谁拥有了第一个大于1的数的控制权，就是谁赢，因为它可以有两种选择，一种是全选，另一种是选n-1个，此时另一个只能选剩下的那一个。但是当数位1的时候是没法控制的，只能选这一个。这时候就可以在每次选一个大于1的数的时候，就通过这两种选择，来让自己会正好选下一个大于1的数，由于中间的全是1，所以完全可以达到目的。这样只要控制了第一个大于1的数，那后面的就可以通过...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
331
参考资料：算法导论性能：给定n个d位数，每一个数位可以取k种可能的值，基数排序算法时间为O(d(n+k))，当d为常数，k=O(n)时，基数排序为O(n)时间优点：稳定排序缺点：不是原地排序实现代码（用户需要提供一个RSHelper的实现即可完成排序，本例给出一个随意的实现仅作示意）RadixSor...
分类：
其他好文 时间：
2014-09-12 23:22:44
阅读次数：
289
题意：在一定区间内和7无关的数字的平方和。
思路：这种醉醉的题目，也是醉醉的。
其实理解了，就醒了~
首先只求有多少个数，那么大家肯定都会了。
但是这里我们对于dp[site][mod][sum] 要维护3个东西，n：有多少个数、sum：这些数的和、sumqrt这些数的平方和。
我们通过递归，n就是我们大家都会的那个东西，那么对于这些数的和。
举个例子，比如求12
那就是0~12的和...
分类：
其他好文 时间：
2014-09-12 17:20:53
阅读次数：
202
题意：平衡数问题，就是找一个支点，两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路：
一开始没想到，一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2014-09-12 17:16:23
阅读次数：
250
