10 2015 档案

POJ_2769同余问题
摘要：Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9310 Accepted: 3740 Description T. Chur teaches variou... 阅读全文
posted @ 2015-10-31 12:53 Tovi 阅读(185) 评论(0) 推荐(0)
poj1258prim算法
摘要：/*poj 1258 *题意：有若干个农场，现需要将各个农场用光纤连接起来，各个农场之间连接的光纤长度也许不同， *要求求出使得将所有农场连接起来的最短光线长度 *算法分析：使用矩阵将各个农场之间的光线长度存储起来、然后使用prim算法 */#include #include #define... 阅读全文
posted @ 2015-10-31 11:18 Tovi 阅读(222) 评论(0) 推荐(0)
最小生成树—prim算法
摘要：最小生成树prim算法实现 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向图： int map[7][7]; map[1][2]=map... 阅读全文
posted @ 2015-10-31 11:05 Tovi 阅读(232) 评论(0) 推荐(0)
素数问题_算数基本定理
摘要：定理：每个大于1 的正整数n都可以被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列。正整数n的分解式n = p1^a1 * p2^a2****pk^ak 称为n的标准分解式，其中p1, p2, ...pk是素数，p1#include #include #include #in... 阅读全文
posted @ 2015-10-29 15:14 Tovi 阅读(428) 评论(0) 推荐(0)
大区间素数筛选（POJ 2689）
摘要：/* *POJ 2689 Prime Distance *给出一个区间[L,U],找出区间内容、相邻的距离最近的两个素数和距离最远的两个素数 *1#include #include #include #include #include #include using namespace std;c... 阅读全文
posted @ 2015-10-28 13:00 Tovi 阅读(252) 评论(0) 推荐(0)
B. Duff in Love
摘要：B. Duff in Love time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Duff is in... 阅读全文
posted @ 2015-10-26 16:23 Tovi 阅读(186) 评论(0) 推荐(0)
A. Duff and Meat
摘要：A. Duff and Meat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Duff is ad... 阅读全文
posted @ 2015-10-25 10:33 Tovi 阅读(156) 评论(0) 推荐(0)
NEFU_117素数个数的位数
摘要：题目传送门：点击打开链接 Problem : 117 Time Limit : 1000ms Memory Limit : 65536K description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多... 阅读全文
posted @ 2015-10-23 14:54 Tovi 阅读(261) 评论(0) 推荐(0)
HDU_5504 GT and sequence
摘要：GT and sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1392 Accepted Submission... 阅读全文
posted @ 2015-10-22 15:58 Tovi 阅读(146) 评论(0) 推荐(0)
部分和问题
摘要：//-------------部分和问题-----------//给定整数a1，a2， ，，，an，判断是否可以从中选出若干数， 使他们的和恰好为k// 其中n范围为【1,20】//算法分析：从a1开始按顺序决定每个数加或不加，在全部n个数都决定后再判断他们的和是不是k即可、 #include... 阅读全文
posted @ 2015-10-22 12:50 Tovi 阅读(222) 评论(0) 推荐(0)
鸽巢原理
摘要：鸽巢原理入门 题目传送门：点击打开链接 Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7055 Accepted: 3086 Special Judge ... 阅读全文
posted @ 2015-10-09 15:02 Tovi 阅读(537) 评论(0) 推荐(0)
HDU_4883
摘要：TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1760 Accepted Sub... 阅读全文
posted @ 2015-10-07 15:19 Tovi 阅读(168) 评论(0) 推荐(0)
单调栈
摘要：题目传送门：点击打开链接 心塞。因为一个等号找了一个上午的bug。刷题少的确是泪啊、 /*题目大意：给你n头奶牛高度的数据，从左边向右边，每一头奶牛只能看到比他高度矮的奶牛。问这n头奶牛能总共看到的奶牛头数是多少算法分析：可以构造一个单调递增栈，这样就可以求出其他奶牛看到该头奶牛的数量，求和即... 阅读全文
posted @ 2015-10-07 11:04 Tovi 阅读(158) 评论(0) 推荐(0)
整数n的全排列
摘要：第一道用搜索码的、得纪念一下 #include #include #include #include #include #include using namespace std;int n;int visit[10], a[10];void dfs(int pos) { if (pos == n... 阅读全文
posted @ 2015-10-06 13:21 Tovi 阅读(322) 评论(0) 推荐(0)
擅长排列的小明
摘要：题目传送门：点击打开链接 //stl里面的next_permutation函数的运用 #include #include #include #include #include #include using namespace std;char b[10], c[10];int main() { ... 阅读全文
posted @ 2015-10-06 11:07 Tovi 阅读(113) 评论(0) 推荐(0)
ACM_并查集
摘要：//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉 。例如A与B熟悉and B与C熟悉，D与E熟悉，此时至少需要两张桌子。//输入：t表示样例个数，n表示朋友... 阅读全文
posted @ 2015-10-04 14:59 Tovi 阅读(161) 评论(0) 推荐(0)
最长子序列
摘要：/*在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。*/... 阅读全文
posted @ 2015-10-04 14:53 Tovi 阅读(262) 评论(0) 推荐(0)