Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串，求这个字符串中有多少前缀是和后缀相等的， 按递增顺序输出这些前缀的长度。 analyse: KM...
分类：
其他好文 时间：
2015-07-28 10:33:16
阅读次数：
101
我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了，wa了两次，我还很不解的怀疑了为什么会
wa，原来是我竟然把要找的数字也排序了，当时只是想着能快一点查找，所以就给他排序了，没考虑到要按给的顺序输
出答案，这次真是二了，，，看别人题解有用打表做的，那个应该是正确解法，我的耗时980ms，估计数据再大一些就
要TLE了
贴代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 23:15:30
阅读次数：
287
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
题意：
给你n个数和一个k
把n分成连续的n-k+1个区间
第一行按顺序输出每个区间的最小值，第二行是最大值。
思路：
单调队列的模板题，这里注意的是插入队尾的时候需要二分加速
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include...
Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行，第一行有两个数n,m(0
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
...
分类：
其他好文 时间：
2015-07-22 18:51:32
阅读次数：
137
题意：
n天里给m个人拍照
每个人各自至少要拍Gx张
然后n天内，每天给c个人拍照，当天最多拍d张。c个人 T代表编号，l代表当天给这人拍照的下限，r是上限。
不行输出-1，可以输出最多n天拍多少张照片，按T输入顺序，输出该人 改天拍了几张。
做法：
按有源有汇带下界的网络流模型建模即可。
然后要查个流量来判断 该人该天拍了多少张照片，所以，我先建的是 每天和人之间的边。...
分类：
其他好文 时间：
2015-07-18 12:35:33
阅读次数：
176
本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和...
分类：
其他好文 时间：
2015-07-16 18:18:22
阅读次数：
184
//输入一个正整数n从小到大的顺序输出都形如abcde/fghij=n在表达a至j仅仅是数字0至9置换//进入62出口//79546/01283=62//94739/01528=62//尽管是暴力求解。可是做了一些优化。#include#includeusing namespace std;void...
分类：
其他好文 时间：
2015-07-14 13:29:10
阅读次数：
94
20701除法难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述输入正整数n，按从小到大的顺序输出所有满足表达式abcde/fghij=n的abcde和fghij，其中a~j恰好为数字0~9的一个排列。如果没有符合题...
分类：
其他好文 时间：
2015-07-13 23:57:40
阅读次数：
106
输入正整数n,输出n的全排列。样例输入1:3样例输出1：1 2 31 3 22 1 32 3 13 1 23 2 1分析：按字典序从小到大的顺序输出所有的排列。（字典序：两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系）使用数组a保存排列中的数，集合s代表剩下的数。则有方法1：1....
分类：
其他好文 时间：
2015-07-11 14:51:47
阅读次数：
179
