Tovi

2015年11月7日

摘要： /*poj 3243 *解决高次同余方程的应用，已知 X^Y = K mod Z, 及X,Z,K的值，求 Y 的值 */#include #include #include using namespace std; #define lint __int64 #define MAXN ... 阅读全文

posted @ 2015-11-07 10:40 Tovi 阅读(293) 评论(0) 推荐(0) 编辑

既然选择了、再怎么艰难也要走下去

摘要：我本不习惯于写下自己的经历，或者说记下自己的所感所想。时间过得很快，一晃自己都已经大二了，回想起自己的读书生涯已有十四个年头了，在这些年里虽然自己不够优秀，但很庆幸的是自己坚持走到了今天。在这过程中我也曾想过放弃，曾经放下过很多的错误，由于自己的冲动给身边的人也造成过伤害。我记得我高中时... 阅读全文

posted @ 2015-11-07 09:58 Tovi 阅读(275) 评论(0) 推荐(0) 编辑

2015年11月6日

ACM_扩展欧几里德算法

摘要： /* 扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时设 ax... 阅读全文

posted @ 2015-11-06 14:40 Tovi 阅读(161) 评论(0) 推荐(0) 编辑

2015年11月1日

Codeforces Round #328 (Div. 2)_B. The Monster and the Squirrel

摘要： B. The Monster and the Squirrel time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ... 阅读全文

posted @ 2015-11-01 11:09 Tovi 阅读(143) 评论(0) 推荐(0) 编辑

Codeforces Round #328 (Div. 2)_A. PawnChess

摘要： A. PawnChess time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Galois is one of... 阅读全文

posted @ 2015-11-01 10:59 Tovi 阅读(116) 评论(0) 推荐(0) 编辑

HDU_5523Game

摘要： Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 159 Accepted Submission(s): 74 ... 阅读全文

posted @ 2015-11-01 00:02 Tovi 阅读(122) 评论(0) 推荐(0) 编辑

2015年10月31日

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 阅读(169) 评论(0) 推荐(0) 编辑

poj1258prim算法

摘要： /*poj 1258 *题意：有若干个农场，现需要将各个农场用光纤连接起来，各个农场之间连接的光纤长度也许不同， *要求求出使得将所有农场连接起来的最短光线长度 *算法分析：使用矩阵将各个农场之间的光线长度存储起来、然后使用prim算法 */#include #include #define... 阅读全文

posted @ 2015-10-31 11:18 Tovi 阅读(212) 评论(0) 推荐(0) 编辑

最小生成树—prim算法

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

posted @ 2015-10-31 11:05 Tovi 阅读(216) 评论(0) 推荐(0) 编辑

2015年10月29日

素数问题_算数基本定理

摘要：定理：每个大于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 阅读(361) 评论(0) 推荐(0) 编辑

专注于技术

公告