计算直线的交点数 Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 问题分析 将n条直线排成一个序…

7-4 输出GPLT（20 分） 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写…

判断两序列是否为同一二叉搜索树序列 Input 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，…

第一次听说随机算法，在给的n组数据间随机取两个组比较，当随机次数达到一定量时，答案就出来了。 #include<stdio.h> #include<stdlib.h> #include<st…

并查集： hdu 1232 简单入门 第 K 大问题： hdu 1280 简单题，数据很水，可直接用计数排序解题 Manacher 算法： HDU 3294 简单题 Trie 树： 入门题： POJ 2001 POJ 2…

这三道算是矩阵快速幂的入门题了。。 1.POJ3070 Fibonacci sequence 先贴大佬博客：https://blog.csdn.net/ccf15068475758/article/details/528…

http://lightoj.com/volume_showproblem.php?problem=1258 首先原串+翻转过来的串必然是一个回文串，但是二者在中间可以“融合”，而KMP算法恰好可以求出最大融合长度。 所…

这道题emmmmmmn… 比赛的时候想到矩阵快速幂了，但分段这个真的是…不好想更不好敲。。后来看了标程，豁然开朗Orz 只能说明。。我好菜啊啊啊啊啊555555… 递推式如下：（x是不…

这道题有点绕。。先附上大佬博客Orz：https://www.cnblogs.com/Konjakmoyu/p/5183285.html 做这道题要知道以下两点： 1. gcd(b*t+a, b) = gcd(a, b)…

http://poj.org/problem?id=3273 要特别注意l的初值选取，若这题输入的日开支可以是0的话，l应初始化为-1 /*63ms,556KB*/ #include<cstdio> cons…

这个代码真的看起来很麻烦，打一遍之后你就会发下真的很简单，就是练习了动态数组（vector）的使用；不会就多打两遍   从左到右有n个木块，编号为0～n-1，要求模拟以下4种操作（下面的a和b都是木块编 号）。…

Numbers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Othe…