2017年05月_我在浪里

05月 04月 03月 02月

原创 uva10791——Minimum Sum LCM(分解质因数)

题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数……………… 那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7 首先假设我们知道了一系列数字a1，a2

2017-05-04 16:57:20 319

原创 uva10892——LCM Cardinality(最小公倍数质因子分解)

10892 - LCM CardinalityTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=1833A pair of numbers ha

2017-05-04 16:49:01 354

原创 lightoj1236——Pairs Forming LCM(素因子分解)

B - Pairs Forming LCMTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFind the result of the following code:long long pairsFormLCM(

2017-05-04 16:43:58 378

原创 poj3101——Astronomy(大数数学&gcd)

AstronomyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5932 Accepted: 1337DescriptionThere are n planets in the planetary system of star X. They orbit

2017-05-04 15:22:10 788

原创 poj2891——Strange Way to Express Integers(扩展欧几里得解中国剩余定理)

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 15859 Accepted: 5245DescriptionElina is reading a book written by Ruji

2017-05-04 14:37:25 347

转载扩展欧几里得最小整数解

我们先讨论a,b,c都大于0的情况（都为整数）[cpp] view plain copy int exgcd(int a,int b,int &x,int &y) { int d=a; if(b!=0) { d=exgcd(b,a%b,y,x); y

2017-05-04 11:36:55 3609 2

原创 poj1061——青蛙的约会(扩展欧几里得)

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 114186 Accepted: 23372Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

2017-05-04 11:34:17 239

原创 poj2947——Widget Factory(高斯消元求模线性方程)

Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5977 Accepted: 2082DescriptionThe widget factory produces several different kinds of widge

2017-05-04 10:29:05 280

原创 hdu4920——Matrix multiplication(矩阵快速幂or循环外提)

Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem De

2017-05-03 17:21:00 321

原创主函数递归之小鲤鱼

#include#include#include#includeusing namespace std;#define pi cos(-1)const long double c1=0.798179868358;//log10(2*pi);const long double c2=0.434294481903;//log10(exp((double)1));int

2017-05-03 16:58:44 873

原创 NOIP 2001-2——最大公约数和最小公倍数问题(简单推导/分解质因数)

问题描述输入二个正整数x0,y0(2条件: 1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.样例输入:x0=3 yo=60输出:4说明(不用输出)此时的 P Q 分别为: 3 6015 1212 1560 3所以:满足条件的所

2017-05-03 16:56:50 1540

原创快速排序java并行实现

public class And extends Thread{private int[] A;private int first;private int end;public And(int[] A,int first,int end){super();this.A=A;this.first=first;this.end=end;}public

2017-05-03 16:17:38 1880

转载区间DP入门——石子合并问题

石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，合并的是任意两堆，直接贪心即可，每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。

2017-05-03 15:58:02 512

原创 hdu2476——String painter(区间DP)

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4080 Accepted Submission(s): 1904Problem DescriptionThere are two s

2017-05-03 15:10:43 216

原创 sdut1309——不老的传说问题(区间DP)

不老的传说问题Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description一位先知告诉dynamic，在遥远的地方，有一处不老的泉水，在那里，他可以找到他人生的意义。按照先知的指引，dynamic出发了。翻越雪山，穿过丛林，渡过汪洋，终于来到了沙漠的最深处。按

2017-05-03 14:31:53 534

原创乘法逆元小结

乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法，比如除以a,那就可以乘以a的逆元替代。在mod p的运算中，a存在乘法逆元当且仅当a与p互质。一般题目给的是一个大质数，所

2017-05-03 10:54:59 443

原创 hdu4675——GCD of Sequence(莫比乌斯反演+组合数取模+乘法逆元+快速幂)

GCD of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1595 Accepted Submission(s): 540Problem DescriptionAlice is playin

2017-05-03 10:53:16 567

转载 HDU 3071-Gcd & Lcm game-线段树+素因子分解-[解题报告]HOJ

Gcd & Lcm game问题描述 : Tired of playing too much computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do some g

2017-05-02 20:27:37 634

原创 hdu2588——GCD(欧拉函数)

GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2136 Accepted Submission(s): 1087Problem DescriptionThe greatest common diviso

2017-05-02 20:22:03 549

原创 hdu2504——又见GCD(水)

思路gcd（a/b,c/b）==1 #include#include#includeusing namespace std;typedef long long ll;int n,m;int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}int main(){ in

2017-05-02 19:56:26 514

原创 hdu1787——GCD Again(欧拉函数入门)

GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3583 Accepted Submission(s): 1575Problem DescriptionDo you have spent so

2017-05-02 19:32:02 426

原创 HDU1695——GCD(莫比乌斯反演)

三个启发性连接：http://blog.csdn.net/lixuepeng_001/article/details/50577932http://www.cnblogs.com/femsub/p/5723780.htmlhttp://blog.csdn.net/acdreamers/article/details/8542292GCDTime Limit:

2017-05-02 19:25:16 651

原创 CSU1803——2016(思路)

1803: 2016Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1201 Solved: 689 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：

2017-05-02 16:44:34 326

原创二分图判定(染色法)

vector g[10000];int V,E,color[10000];bool dfs(int v,int c){ color[v]=c; for(int i=0; i { if(color[g[v][i]]==c)return false; if(color[g[v][i]]==0&&!dfs(g[v][i],-c

2017-05-02 10:20:39 461

原创山科校赛——求个最大值(打表)

问题 J: 求个最大值时间限制: 1 Sec 内存限制: 128 MB提交: 234 解决: 40[提交][状态][讨论版]题目描述给出 n(1 一直到 n，求满足 ai >= aj 的最大的 ai % aj。输入第一行一个数字 n，第二行 n 个整数。输出题目要求的最大值。样例输入22 3样

2017-05-01 16:45:20 390

转载判断互质的五种方法

转自：http://res.tongyi.com/resources/old_article/student/1380.html判断互质数的五种方法一. 概念判断法公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如：9和11的公约数只有1，则它们是互质数。二. 规律判断法根据互质数的定义，可总结出一些规律，利用这些规律能

2017-05-01 16:25:30 17277

原创山科校赛——有解吗？(数学提公因式)

问题 D: 有解吗？时间限制: 1 Sec 内存限制: 128 MB提交: 410 解决: 134[提交][状态][讨论版]题目描述给出方程 a * 1234567 + b * 123456 + c * 1234 = n。其中 a、b、c 均为非负整数变量，n(1 10 ^ 9)为给出整数常量。判断方程是否有解。输入一个整数 n 输

2017-05-01 16:01:22 337

原创山科校赛——字符串“水”题(二进制异或+配对计数技巧)

问题 A: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 214 解决: 40[提交][状态][讨论版]题目描述给出一个长度为 n 的字符串(1输入第一行一个正整数 T，表示数据组数(1 接下来 T 行，每行有一个只包含小写字母的字符串。输出每个答案输出满足要求字符串个数。每个答案input

2017-05-01 15:48:29 421

原创 hdu5971——Wrestling Match(以二分图判定为主要思路的多种搞法)

Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, the rest is "bad player”. Now, Xiao Ming is referee of the wrestling m

2017-05-01 15:24:43 601

原创 hdu5974——A Simple Math Problem(gcd推导+数学+解方程组)

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Comm

2017-05-01 15:02:04 774

GLUT的基础库+.a包+扩展.zip

gcc test.c -D_STDCALL_SUPPORTED -D_M_IX86 glut32.lib -lopengl32 -lglu32 带有opengl,glut,glaux这几个库. glut32.dll opengl32.dll 系统自带 libopengl32.a gcc自带有 libglu32.a gcc自带有 glut32.lib gcc和VC都可以使用的glut32.dll的导入库 libglut32.a gcc用的导入库. libglaux.a VC自带有对应的glaux.lib,这是给gcc用的 glut好像不能静态编译,使用了专用的dll入口函数.glut32.lib和glut32.dll是合用的的..... 所以glut的程序都带有一个glut32.dll文件. glut已经停止开发了,现在可以使用freeglut,与glut兼容. glut32.dll是用VC编译的. glut32.lib是用VC编译的导入库... libglut32.a 也是导入库...不是静态的,虽然文件有这么大. libglut32.a 90KB的是http://www.transmissionzero.co.uk/computing/using-glut-with-mingw/下载的,可行. libglut32.a 85KB的是其它下载的,好像不能用了,链接时会出错,也许gcc3会用这个库.

2019-05-31

2019北航机试第二大题题目和代码

和18年第二题树形态很类似，17年LCA改改其实也可以A这个，主要是换成三叉再加个合并路径。不过显然bfs写这个题代码量更少（基本和上边那个题一样的写法），不过复杂度就不好说了。。。反正都是小数据量。

2019-04-21

北航历年机试题自做代码06-18

仅为赚点积分，3分应该不算太贵，多多点击下载哈！代码绝对货真价实哟~

2019-01-23

09-16年408全国联考真题及答案

计算机学科专业基础综合，卷面满分值为150分，由全国统一组织命题，阅卷由省级招生考试机构统一组织。计算机学科专业基础的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生的基础知识、基本理论和分析问题解决问题的能力，考试内容及结构在大纲中确定。考试内容和试卷结构 (1)试卷满分150分，考试时间180分钟，答题方式为闭卷、笔试。 (2)考试内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分 (3)参考书目【推荐用书】：《数据结构》(C语言版) (严蔚敏清华大学出版社) 《计算机组成与设计》(王诚等清华大学出版社)的复习。《计算机操作系统》(汤子瀛西安电子科技大学) 《计算机网络》(谢希仁电子工业出版社)

2018-09-18

算法导论中文第三版pdf

《算法导论》原书名——Introduction to Algorithms，是2006年机械工业出版社出版出版的图书，作者是Thomas H.Cormen、Charles E.Leiserson等。该书是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（The Art Of Computer Programming）相媲美。《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2018-09-18

数论基础算法模板

2018-02-20

蓝桥杯历年C/C++/JAVA真题

蓝桥杯真题，C/C++/JAVA

2017-04-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人