题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/F;
关于欧几里得和扩展欧几里得算法请参阅:http://blog.csdn.net/qq_27599517/article/details/50888092;
题意:题目很简单,给出一组数求两两之间最大的最大公约数;
分析:这道题恶心在不给有多...
分类:
编程语言 时间:
2016-03-16 14:12:43
阅读次数:
197
题目描述: 每一个节目都有结束时间和开始时间,安排最佳时间能够观看最多的节目。 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化
分类:
编程语言 时间:
2016-03-15 19:12:10
阅读次数:
208
最近看到群里发了一个计算的,使用shell跑一遍无优化,无算法题目:一筐鸡蛋:1个1个拿,正好拿完。2个2个拿,还剩1个。3个3个拿,正好拿完。4个4个拿,还剩1个。5个5个拿,还剩4个。6个6个拿,还剩3个。7个7个拿,正好拿完。8个8个拿,还剩1个。9个9个拿,正好拿完。问筐里有..
分类:
系统相关 时间:
2016-03-02 11:18:00
阅读次数:
192
冒泡排序算法 题目: 给定7个int类型的数,用冒泡排序实现出来。 code: public class Maopaopaixu { public static void fun() { int arr[] ={9,8,6,1,5,3,2}; System.out.println("数组排序前的顺序
分类:
编程语言 时间:
2016-02-29 00:28:31
阅读次数:
210
题目连接:ZOJ 1542 POJ 1861 Network 网络 Network Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Andrew is working as system administrator and is
分类:
编程语言 时间:
2016-02-17 12:49:12
阅读次数:
231
题目描述 Description 广州二中苏元实验学校一共有n个社团,分别用1到n编号。广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 输入描述 Input Description 第一
分类:
编程语言 时间:
2016-02-13 11:05:48
阅读次数:
188
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605
Escape
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 8001 Accepted Submission...
分类:
编程语言 时间:
2016-02-06 22:25:21
阅读次数:
303
//数组算法 /* ============================================================= 题目:求四阶矩阵上三角之积。主对角之积,副对角之积: 如: 8 3 6 5 0 4 3 2 0 6 1 5 7 0 0 2 上三角之积为:172800 主对
分类:
编程语言 时间:
2016-02-03 14:29:55
阅读次数:
138
什么叫高次同余方程?说白了就是解决这样一个问题: A^x=B(mod C),求最小的x值。 baby step giant step算法 题目条件:C是素数(事实上,A与C互质就可以。为什么?在BSGS算法中是要求a^m在%c条件下的逆元的,如果a、c不互质根本就没有逆元。) 如果x有解,那么0<=
分类:
其他好文 时间:
2016-02-02 22:25:21
阅读次数:
296
三个分类:1.算法; 2.题目+心得 3.杂七杂八的东西(编程语言+心得)
分类:
其他好文 时间:
2016-02-01 09:48:28
阅读次数:
154