![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM解题报告
GiarldXin
欢迎来到吉亚瑞德
展开
-
大整数基本除法(整除)
这是一个细节化的算法,虽然有点长,但是功能完善。/* 大整数除法(整数范围)。 利用竖式除法手算规则的特点进行计算, 1.截取与除数长度相同的数tem进行第一次运算。 2.利用循环将tem与除数的倍数进行比较,比较中最后一个小于或等于tem的倍数i,便是当前的商。 3.将tem减去除数与商的倍数取余。并存入tem。 4.回到2重复运算,直到被除数被取完为止。 cult函数为除法运算函数。 */原创 2013-04-02 15:52:07 · 2201 阅读 · 0 评论 -
poj Bridging signals
要使用二分法,否则肯定超时。40ms AC #include #include ///最长升序子序列 int main() { int i,j; int b[40005]; int a[40005]; int n,m; int mp; scanf("%d",&n); while(n--) { scanf("%d"原创 2013-05-06 20:23:48 · 501 阅读 · 0 评论 -
Poj Sticks(木棒) DFS+剪枝
描述 乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的原创 2015-04-02 15:46:24 · 644 阅读 · 1 评论 -
POJ 回文素数
总时间限制: 5000ms 内存限制: 65536kB 描述 一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。 输入 位数n,其中1 输出 第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个原创 2015-03-31 19:46:37 · 1261 阅读 · 0 评论 -
POJ 小兔子捡金币
题目:http://bailian.openjudge.cn/practice/4006/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:原创 2015-04-02 16:10:03 · 1044 阅读 · 0 评论 -
个人原创题目之升序全组合
http://ccutchi.openjudge.cn/practice/1099/ 描述 已知1到n的序列:1,2,3...n-1,n。求该序列的全部升序组合。 输入 有多个测试样例,每个样例有一行,有一个数字n(1 输出 每个样例输出1到n序列的所有升序全组合,输出以升序排列。例如当n=3,则序列1,2,3的全组合有: 1 2 3 1 2 1 3 2 3原创 2015-04-18 16:20:23 · 502 阅读 · 0 评论 -
POJ 2676 Sudoku
http://poj.org/problem?id=2676 杭电上有类似的题目,可以用舞蹈链求解,不过9*9的数独,舞蹈链完全没有粗暴又简单的DFS来得高效。 本题不需要判断不成立条件,其实判断不成立很简单,两点:第一,输入行、列、九宫格合法,第二,能搜索出来。 呈上我短小精悍又粗暴的AC代码: #include #include #include bool row[9][10]原创 2015-04-17 20:01:16 · 596 阅读 · 0 评论