摘要: GCD EXGCD 阅读全文
posted @ 2018-09-08 15:40 Titordong 阅读(170) 评论(0) 推荐(0)
摘要: Description 线段上格点的个数 给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上,除了p1和p2意外一共有几个格点? Sample Input 1 11 5 3 Sample Output (2,9)(3,7)(4,5) 题解: gcd 的应用,如果直接用暴 阅读全文
posted @ 2018-09-08 15:32 Titordong 阅读(325) 评论(0) 推荐(0)
摘要: 题目链接: "HDU 1004" Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite tim 阅读全文
posted @ 2018-09-06 23:17 Titordong 阅读(164) 评论(0) 推荐(0)
摘要: 题目链接: "POJ 2533" Description 鹏神意外得到了神灯。 神灯中冒出了灯神,灯神说道:“我将给你一个有序的数列,你可以在保证原有顺序不变的前提下,挑出任意多的数。如果你挑出的数字是严格升序的,那么这段数字的个数就是你女朋友的个数。” “妈的智障。”鹏神骂道。 但是鹏神还是希望自 阅读全文
posted @ 2018-09-06 22:40 Titordong 阅读(204) 评论(0) 推荐(0)
摘要: 题目链接: "POJ 1458" Description Cry对于泡妹子十分不熟练,在见到小姐姐后十分紧张,这时,他想起了czh对他的教诲,于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的基因片段,现在我们假定,他们的公共点个数为两个片 阅读全文
posted @ 2018-09-06 22:18 Titordong 阅读(278) 评论(0) 推荐(0)
摘要: 题目链接: "POJ 1163" Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图的数字三角形表示一个迷宫,每个数字代表此处的金币数。鹏神从上端顶点出发,要走到底边,每一步都只能向下走,但可以选择向正下方走,或者向右下方一格走。你需要帮助鹏神计算出他最多能得到 阅读全文
posted @ 2018-09-06 21:35 Titordong 阅读(130) 评论(0) 推荐(0)
摘要: 题目链接: "HDU 1069" Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a b 阅读全文
posted @ 2018-09-05 21:01 Titordong 阅读(152) 评论(0) 推荐(0)
摘要: 题目链接: "CodeForces 456C" Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he c 阅读全文
posted @ 2018-09-05 19:58 Titordong 阅读(190) 评论(0) 推荐(0)
摘要: 题目链接: "HDU 1548" Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 include include incl 阅读全文
posted @ 2018-09-05 19:45 Titordong 阅读(188) 评论(0) 推荐(0)
摘要: 题目链接: "HDU 1501" Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first 阅读全文
posted @ 2018-09-05 19:14 Titordong 阅读(229) 评论(0) 推荐(0)