码迷,mamicode.com
首页 >  
搜索关键字:ans    ( 3741个结果
UVA 11732 - strcmp() Anyone?(Trie)
UVA 11732 - strcmp() Anyone? 题目链接 题意:给定一些字符串,要求两两比较,需要比较的总次数(注意,如果一个字符相同,实际上要还要和'\0'比一次,相当比2次) 思路:建Trie树,每次建树过程中,后继后继结点就是相同结点需要比较两次ans + val * 2,否则就是不同结点ans + val,建完树就计算完了 代码: #include ...
分类:其他好文   时间:2014-08-01 02:27:00    阅读次数:220
Divide Sum 比赛时竟然想不出。。。。。。。
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
编程之美 2.1 求二进制数中1的个数
假设有数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
hdu--1087--dp
....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ....
分类:其他好文   时间:2014-07-31 20:29:17    阅读次数:203
UVa11212,Editing a Book
正如书上所说,本题需要用IDA*算法求解启发函数是3d+h>3maxd(d为当前操作步骤数,h为当前逆序对数,maxd为当前枚举的最大步骤数)可见迭代递归的核心思想是枚举ans去dfs是否可行,相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上,参考(http://blog.csdn....
分类:其他好文   时间:2014-07-31 20:13:07    阅读次数:223
POJ 2007
直接求凸包,输出即可。#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)
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
Graph Automata Player
题目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
poj 3273 Monthly Expense (二分)
//最大值最小 //天数的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
还是畅通工程 -- prim算法
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!