- 博客(19)
- 收藏
- 关注
RSS订阅原创 HDU1573X问题(同余方程组在某个范围内解得个数的问题)
Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 Input输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0
2014-06-21 15:09:26
825
1
转载 扩展欧几里得的几个定理以及证明
扩展欧几里得的三个定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*x+ b*y。 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。 定理三：若gcd(a, b) = d，则方程ax ≡ c (mod b)在[0, b/d - 1]上有唯一解。 证明：上述同余方程等价于ax
2014-06-19 18:53:50
2945
原创 POJ1061扩展欧几里得定理
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
2014-06-19 18:43:00
729
原创 石头剪刀布游戏
一 设计要求在游戏中，孩子们用手表示石头、剪刀或布中的一个，由拳头表示石头，伸出两根手指表示剪刀，伸手表示布，孩子们面对面地从1数到3时做出他们的选择，如果所作选择是一样的，则表示平局，否则就按如下规则决定胜负。（1） 石头砸坏剪刀。（2） 剪刀剪碎布（3） 布覆盖石头编程实现计算机与人进行游戏。#include #include #i
2014-06-17 20:38:20
1622
原创 HDU3519Lucky Coins Sequence（DP+矩阵加速）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3519
2014-06-17 16:21:39
927
原创 HDU2604Queuing
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch
2014-06-17 15:07:55
1943
原创 排序系统的主菜单及功能实现
设计一主菜单，实现如下功能：（1） 字母排序设置输入字母的个数，输入字母元素后，可以按从小到大也可以按从大到小的顺序排列输出。（2） 数字排序设置输入数字的个数，输入数字元素后，可以按从小到大也可以按从大到小的顺序排列输出。并对这些数组元素进行求和，求积。（3） 字符串排序输入字符串，可以按从小到大也可以按从大到小的顺序排列输出。（4）
2014-06-16 15:13:27
2051
原创 codeforces 15C Industrial Nim(NIM 博弈)
题目链接：http://vjudge.net/contest/view.action?cid=47997#problem/C
2014-06-15 21:00:17
1091
原创 POJ3009Curling 2.0(DFS+回溯)
题意：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3
2014-06-10 15:05:11
667
原创 素数定理nefu117
素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小
2014-06-09 15:01:57
758
原创 codeforces 9D How many trees? (组合二叉树)
题目链接：http://vjudge.net/contest/view.action?cid=47681#problem/D
2014-06-06 15:05:47
1909
原创 POJ 3723 Euclid（并查集&&最小生成树）
题目链接：http://poj.org/problem?id=3723根据权值的大小 把有guan
2014-06-03 14:05:25
653
原创 HDU3555Bomb数位DP入门题目
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6448 Accepted Submission(s)
2014-06-01 11:55:14
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人