题目链接： http://codeforces.com/problemset/problem/699/A 题目大意： 给N个点，向左或向右运动，速度均为1，问最早什么时候有两个点相撞。无解输出-1 题目思路： 【模拟】 模拟一下，记录往左往右的位置即可。 1 // 2 //by coolxxx 3 ...
分类：
其他好文 时间：
2016-08-18 19:38:15
阅读次数：
134
题意： 求最长公共子序列并输出序列。 解题： 处理一下输入，把单词存起来比较， 然后递归输出路径~ ...
分类：
其他好文 时间：
2016-08-17 22:42:59
阅读次数：
119
问题 O: 【回溯法】组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 ...
分类：
其他好文 时间：
2016-08-11 08:37:32
阅读次数：
167
题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Des ...
分类：
其他好文 时间：
2016-08-08 19:14:44
阅读次数：
109
题目大意 给出一份文本文档,要求在这份文档中找出最长回文串(回文串忽略符号,即只包含大小写字母),并输出原文(即符号也要输出). 题解 实际上不就是一个manacher算法模板题嘛. 但是首先要忽略了符号,注意,回车换行符也算是一个符号. manacher算法实际上就是一个DP.网上有很多资料,这里 ...
分类：
其他好文 时间：
2016-08-03 15:00:09
阅读次数：
145
题目链接:传送门 题目大意:给你四条线段，判断能否围成一个面积大于0的矩形，能输出YES，不能输出NO 题目思路: 合法的四条线段应该满足 1.应该必须有四个不同的点 2.线段斜率分为两组，组内相同组间不同 3.若有斜率为0或斜率不存在的线段需特判，否则看斜率不同的线段乘积 1？"YES":"NO" ...
分类：
其他好文 时间：
2016-07-09 20:55:16
阅读次数：
199
题意： F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n，若F(n)(mod3)为0则输出yes，否则输出no 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类：
其他好文 时间：
2016-07-09 17:41:38
阅读次数：
105
题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 编制一个乘法运算的程序。 从键盘读入2个100以内的正整 ...
分类：
其他好文 时间：
2016-07-08 23:04:57
阅读次数：
233
Remove Duplicates from Sorted Array 本题收获： 1.“删除”数组中元素 2.数组输出 题目： Given a sorted array, remove the duplicates in place such that each element appear on ...
分类：
其他好文 时间：
2016-06-17 21:10:58
阅读次数：
208
题目链接:传送门 题目大意:给你一个图，要从起点走到终点并且要吃够足够的金币才能出去，图上有金币(只能吃一次)， 有传送门(用一次消耗1金币，必须有金币才能使用)，问最少需要多少步才能出去。不能出去输出-1 题目思路:搜索+状态压缩技巧 ...
分类：
其他好文 时间：
2016-06-14 14:16:49
阅读次数：
184
