分析以下代码int dp(int i){ int& ans=d[i]; //为该表项声明一个引用,简化对它的读写操作。 if(ans>0) return ans; ans=1; for(int j=0;jtmp+1?ans:tmp+1; } } return ans;}这...
分类:
其他好文 时间:
2014-08-06 17:24:41
阅读次数:
274
对于n个数,可以做k次移动,每次移动可以互换相邻位置的两个数,问最少 number of pair (i,j) where 1≤ii>aj.
如果不移动的话,ans=’n个数的逆序对数‘,移动k次会减少k个
归并排序求逆序对数:
#include "stdio.h"
#include "string.h"
#include "math.h"
int b[100010],a[1...
分类:
其他好文 时间:
2014-08-06 14:53:51
阅读次数:
211
The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ...
分类:
其他好文 时间:
2014-08-06 14:18:31
阅读次数:
208
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算,速度更快。下面是快速幂取模模板。
模板:
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类:
其他好文 时间:
2014-08-06 12:02:21
阅读次数:
234
~~~~
输入好长。。。
思路就是对线路上的每一个点BFS记录各个点到其所需的star值,然后ans记录所需的最大star值,最后输出ans最小的star值及相应的id。
开始建链接矩阵,结果MLE,于是修改了下。
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2377
http://acm.zju.edu.cn/onlinejudge...
分类:
其他好文 时间:
2014-08-06 11:57:41
阅读次数:
238
归并排序求逆序数,然后ans-k与0取一个最大值就可以了。
也可以用树状数组做,比赛的时候可能姿势不对,树状数组wa了、、
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 578 Accept...
分类:
其他好文 时间:
2014-08-06 10:32:51
阅读次数:
224
# include
# include
# include
using namespace std;
char a[1000010],b[1000010];
int a1[1000010],b1[1000010],cot[1000010];
int vis1[1000010],vis2[1000010];
int main()
{
int t,i,len,ans,flag,j,k;
...
分类:
其他好文 时间:
2014-08-06 10:32:11
阅读次数:
197
#include using namespace std;int dx[8]={-1,1,2,2,1,-1,-2,-2};int dy[8]={2,2,1,-1,-2,-2,-1,1};bool flag[5][6]={0};int x0,y0,ans;void dfs( int x,int y){...
分类:
其他好文 时间:
2014-08-05 13:27:29
阅读次数:
189
这道题的总体思路就是找到连通量让它能够看作一个集合,然后找这个集合的度,度数为1的连通量为k,那么需要添加(k+1)/2条边才可以保证边双连通这里因为一个连通量中low[]大小是相同的,所以我们用ans[low[i]]++来计度数这道题我最开始按学长的模板来写。。。。MLE到哭了,也不知道这道题为什...
分类:
其他好文 时间:
2014-08-05 00:32:28
阅读次数:
208
MATLAB新手教程1.MATLAB的基本知识1-1、基本运算与函数 在MATLAB下进行基本数学运算,仅仅需将运算式直接打入提示号(>>)之後,并按入Enter键就可以。比如:>> (5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans,代表M...
分类:
其他好文 时间:
2014-08-05 00:13:48
阅读次数:
405