2015年10月_Tovi-A

原创 POJ_2769同余问题

Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9310 Accepted: 3740DescriptionT. Chur teaches various groups of students at university

2015-10-31 12:53:55 610

原创 poj1258prim算法

/*poj 1258 *题意：有若干个农场，现需要将各个农场用光纤连接起来，各个农场之间连接的光纤长度也许不同， *要求求出使得将所有农场连接起来的最短光线长度 *算法分析：使用矩阵将各个农场之间的光线长度存储起来、然后使用prim算法 */#include #include #define MaxInt 0x3f3f3f3f#define N 110//创建map二维数组

2015-10-31 11:18:19 480

原创最小生成树—prim算法

最小生成树prim算法实现所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2;

2015-10-31 11:05:11 394

原创素数问题_算数基本定理

定理：每个大于1 的正整数n都可以被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列。正整数n的分解式n = p1^a1 * p2^a2****pk^ak 称为n的标准分解式，其中p1, p2, ...pk是素数，p1性质1：若n的标准素因子分解表达式为上面所述，设d(n)为n的素因子的个数，则 d(n) = (a1+1) * (a2+1) * *** (ak + 1).

2015-10-29 15:14:29 959

原创大区间素数筛选（POJ 2689）

/* *POJ 2689 Prime Distance *给出一个区间[L,U],找出区间内容、相邻的距离最近的两个素数和距离最远的两个素数 *1<=L<U<=2147483647 区间长度不超过1000000、就是要筛选出[L,U]之间的素数 */#include #include #include #include #include #include #include

2015-10-28 13:00:38 639

原创 B. Duff in Love

B. Duff in Lovetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is in love with lovely numbers! A positive integ

2015-10-26 16:23:54 442

原创 A. Duff and Meat

A. Duff and Meattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is addicted to meat! Malek wants to keep her hap

2015-10-25 10:33:42 380

原创 NEFU_117素数个数的位数

题目传送门：点击打开链接Problem : 117Time Limit : 1000msMemory Limit : 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难

2015-10-23 14:54:38 563

原创 HDU_5504 GT and sequence

GT and sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1392 Accepted Submission(s): 322Problem DescriptionYou are given a

2015-10-22 15:58:25 524

原创部分和问题

//-------------部分和问题-----------//给定整数a1，a2，，，，an，判断是否可以从中选出若干数，使他们的和恰好为k// 其中n范围为【1,20】//算法分析：从a1开始按顺序决定每个数加或不加，在全部n个数都决定后再判断他们的和是不是k即可、 #include #include #include #include #include using

2015-10-22 12:50:00 440

原创鸽巢原理

鸽巢原理入门题目传送门：点击打开链接Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7055 Accepted: 3086 Special JudgeDescriptionThe input con

2015-10-09 15:02:38 1897

原创 HDU_4883

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1760 Accepted Submission(s): 635Problem DescriptionTIANKENG

2015-10-07 15:19:52 433

原创单调栈

题目传送门：点击打开链接心塞。因为一个等号找了一个上午的bug。刷题少的确是泪啊、 /*题目大意：给你n头奶牛高度的数据，从左边向右边，每一头奶牛只能看到比他高度矮的奶牛。问这n头奶牛能总共看到的奶牛头数是多少算法分析：可以构造一个单调递增栈，这样就可以求出其他奶牛看到该头奶牛的数量，求和即可 */#include #include #include #include #

2015-10-07 11:04:47 411

原创整数n的全排列

第一道用搜索码的、得纪念一下#include #include #include #include #include #include using namespace std;int n;int visit[10], a[10];void dfs(int pos) { if (pos == n) { //递归出口 for (int i = 0; i<n; i+

2015-10-06 13:21:52 651

原创擅长排列的小明

题目传送门：点击打开链接//stl里面的next_permutation函数的运用 #include #include #include #include #include #include using namespace std;char b[10], c[10];int main() { int t; cin >> t; while (t --) { cha

2015-10-06 11:07:42 746

原创 ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉and B与C熟悉，D与E熟悉，此时至少需要两张桌子。//输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号//输出：至少需

2015-10-04 14:59:52 437

原创最长子序列

/*在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。　　一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。　　最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。*/#include#includechar a[500],b[500];char n

2015-10-04 14:53:55 422

Tovi的博客