Titordong

分类

未归档(53)

/ 注册

全部文章（共53篇）

模板-***

GCD int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } EXGCD void ex_gcd(int a, int b, int &x, int &y) { if (b == 0) { ...

2018-09-08

0 369

线段上格点的个数

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的应用...

2018-09-08

0 427

HDU 1004 Let the Balloon Rise

题目链接：HDU 1004 Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time...

2018-09-06

0 346

POJ 2533 Longest Ordered Subsequence

题目链接：POJ 2533 Description 鹏神意外得到了神灯。　　神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。” 　　“妈的**。”鹏神骂道。　　但...

2018-09-06

0 418

POJ 1458 Common Subsequence

题目链接：POJ 1458 Description Cry对于泡妹子十分不熟练，在见到小姐姐后十分紧张，这时，他想起了czh对他的教诲，于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段，同时他也提供了自己的基因片段，现在我们假定，他们的公共点个数为两个片段...

2018-09-06

0 469

POJ 1163 The Triangle

题目链接：POJ 1163 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图的数字三角形表示一个迷宫，每个数字代表此处的金币数。鹏神从上端顶点出发，要走到底边，每一步都只能向下走，但可以选择向正下方走，或者向右下方一格走。你需要帮助鹏神计算出他最多能得到...

2018-09-06

0 590

HDU 1069 Monkey and Banana

题目链接：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 bu...

2018-09-05

0 369

CodeForces 456-C Boredom

题目链接：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...

2018-09-05

0 531

HDU 1548 A strange lift

题目链接：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 <= Ki <= N) on ...

2018-09-05

0 413

HDU 1501 Zipper

题目链接：HDU 1501 Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first ...

2018-09-05

0 421