UVA 11732 - strcmp() Anyone?
题目链接
题意:给定一些字符串,要求两两比较,需要比较的总次数(注意,如果一个字符相同,实际上要还要和'\0'比一次,相当比2次)
思路:建Trie树,每次建树过程中,后继后继结点就是相同结点需要比较两次ans + val * 2,否则就是不同结点ans + val,建完树就计算完了
代码:
#include ...
分类:
其他好文 时间:
2014-08-01 02:27:00
阅读次数:
220
Divide SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;...
分类:
其他好文 时间:
2014-07-31 23:24:50
阅读次数:
236
假设有数n
以前用除二取余法 复杂度logn 不多说
有一个logv的方法 v为1的个数 复杂度比logn小
int Count(int x)
{
int ans = 0;
while(x)
{
x &= (x-1);
ans++;
}
return ans;
}
这里用到了位运算 x&(x-1)每次去掉一个1 举个例子
100010001000&(10...
分类:
其他好文 时间:
2014-07-31 20:55:27
阅读次数:
225
....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ....
分类:
其他好文 时间:
2014-07-31 20:29:17
阅读次数:
203
正如书上所说,本题需要用IDA*算法求解启发函数是3d+h>3maxd(d为当前操作步骤数,h为当前逆序对数,maxd为当前枚举的最大步骤数)可见迭代递归的核心思想是枚举ans去dfs是否可行,相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上,参考(http://blog.csdn....
分类:
其他好文 时间:
2014-07-31 20:13:07
阅读次数:
223
直接求凸包,输出即可。#include #include #include #include #include using namespace std;const int MAXN=100;int n,l;int st[MAXN],stop,cnt;int ans[MAXN];struct poin...
分类:
其他好文 时间:
2014-07-31 16:52:46
阅读次数:
270
ACdreamOJ 1154 Lowbit Sum (数位dp)
ACM
题目地址:ACdreamOJ 1154
题意:
long long ans = 0;for(int i = 1; i n; i ++) ans += lowbit(i)
lowbit(i)的意思是将i转化成二进制数之后,只保留最低位的1及其后面的0,截断前面的内容,然后再转成10进制...
分类:
其他好文 时间:
2014-07-31 13:35:46
阅读次数:
195
题目here
第一道快速幂,同时也是第一道高斯消元。
输入的边的关系矩阵就是系数矩阵co
[co] ^ T * [ans]== (当前0时刻的状态),[co] ^ T可由矩阵快速幂解得
那么-T时刻的状态便是ans矩阵的值,可由高斯消元解得
判断一下即可
高斯消元中 系数矩阵是a[0...n - 1][0...m - 1] 常数矩阵是a[0...n - 1][m]
返回-1表示...
分类:
其他好文 时间:
2014-07-31 13:34:46
阅读次数:
242
//最大值最小
//天数的a[i]值是固定的 不能改变顺序
# include
# include
# include
using namespace std;
int n,m;
int a[100010];
int judge(int x)
{
int ans=1;//分成了几组
int tmp=0;
for(int i=0;i<n;i++)
{
tmp+=a[i];
if...
分类:
其他好文 时间:
2014-07-31 13:33:26
阅读次数:
197
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类:
其他好文 时间:
2014-07-31 13:08:46
阅读次数:
236