这几天也是做了很多构造的题。有的难想，有的不难想。题目要构造一个数拆分成一些数的和，使得这些数乘积最大。见代码。#include using namespace std;int n, ans[1000], total;int main(){ int i; ...
分类：
其他好文 时间：
2014-07-31 12:40:16
阅读次数：
150
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结（自己所写）dis【】，map【】【】，vis【】，pos ，min，ans（主要定义的变量）首先，prim算法用于计算图边径长...
分类：
Web程序 时间：
2014-07-31 12:08:46
阅读次数：
301
//算法：获得无小数点的输入串，然后对该串进行普通的高精度乘法运算
//运算得到结果后，添加小数点，最后除去串头和串尾的0即可
#include
#define MAXN 200
char R[10];
char E[6];//寄存无小数点的输入串
char temp[MAXN];
char ans[MAXN];//寄存答案串
int n,left;
void multip();
int ...
分类：
其他好文 时间：
2014-07-31 00:08:15
阅读次数：
269
题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
在大矩形中找一个小矩形
使小矩形包含的*最多
暴力或者DP 水题
暴力：
#include "stdio.h"
#include "string.h"
int main()
{
int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
int map[101][101];
while (scanf("%d",&w)!=EOF)
...
分类：
其他好文 时间：
2014-07-30 17:44:24
阅读次数：
201
题意：找出一共有多少中不同的问题的理解
思路：题目本身比较难读懂，但看明白之后就很简单了。其实可以先将所有字符串连接在一起，形成一个大字符串，然后再对整个字符串进行查找。
只要关心两种操作符就可以了。
1、{}，只要将大括号里面的'|'的数量加上1，然后乘以ans
2、$$，将在内部遇到n个连续的空格就把ans乘以n + 1。
最后注意ans在运算的过程中超int类型的范围...
分类：
其他好文 时间：
2014-07-29 21:59:24
阅读次数：
302
#include #include #include #include using namespace std;int a,b,c,s,e;int v[101][101];struct node{ int x,y,ans;}q[100001],t,f;void FILI(int xx,int ...
分类：
其他好文 时间：
2014-07-29 21:29:12
阅读次数：
231
求a^b mod c
算法1.
首先直接地来设计这个算法：
int ans=1, i;
for(i=1;i<=b;i++)
ans*=a;
ans%=c;
这个算法的时间复杂度体现在for循环中，为O（b）.
这个算法存在着明显的问题,如果a和b过大，很容易就会溢出。
那么，我们先来看看第一个改进方案：在讲这个方案之前，要先有这样一个公式：
a^b mod c=(...
分类：
其他好文 时间：
2014-07-29 18:05:02
阅读次数：
308
求a^bmodc算法1.首先直接地来设计这个算法：int ans=1, i; for(i=1;i0) { if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; ...
分类：
其他好文 时间：
2014-07-29 17:25:12
阅读次数：
152
#include
#include
#define MAXN 100+5
#define MAXL 100+5
char addend[MAXN][MAXL];//保存加数
char ans[MAXL];//保存结果
int len[MAXN];//保存每个加数的长度
int main(){
int cnt=0;//加数的个数
int max=0;//最长的加数的长度
int i,k,...
分类：
其他好文 时间：
2014-07-29 14:35:18
阅读次数：
183
