题目描述:
题目描述：
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
要求实现函数：
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn：输入一个不带头节点的单向链表
【输出】 pstrOut：删除内容重复的节点（重复的节点全部...
分类：
其他好文 时间：
2015-07-01 10:08:44
阅读次数：
133
题意：给出n段路和m座桥。每段路的两个端点一维坐标表示。要从m座桥中选出一些桥搭在每两条相邻的路上，使得这些路全部连通。每两条相邻的路之间只能搭一座桥，且桥长不能短于两段路之间的空隙，也不能超过两段路最长的端点距离。如果存在一种搭桥方法，则输出Yes并按题目给定的路形成的空隙的顺序输出每座桥的序号，若不能则输出No。
题意换个说法实际上就是给定n - 1个区间和m个数，问是否能从m个数中选出n...
分类：
其他好文 时间：
2015-06-30 10:55:43
阅读次数：
351
题意：
给出一个数L，求一个最小的x，使长度为x的888...8这个数整除L；
无解输出0，L
题解：
即求满足下式的最小x值：
8/9*(10^x-1)==k*L (k为正整数)
8*(10^x-1)==k*9*L
为继续化简，求出r=gcd(L,8)；
8/r *(10^x-1)==k*9*L/r
因为8/r与9*L/r互质，所以原式即为：...
分类：
其他好文 时间：
2015-06-29 20:20:31
阅读次数：
130
题目：
统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3由于3在这个数组中出现了4次，因此输出4。
题目解法很多，关键是要找到让人满意的方法，直接统计当然可以，可是显然不是我们要的答案。比较好的思路如下：
使用二分查找的拓展，当查找的元素有重复的时，找到元素的第一个和最后一个。这样将可以计算出该元素有多少个重复的了。二分法在数组中查找一个合乎要...
分类：
编程语言 时间：
2015-06-04 22:49:59
阅读次数：
184
题意：给你一个数n,s,e，n为有多少个车站，s,e是起点和终点，接下来有m条经济路线，再接下来有k条商业线，你最多只能座一条商业线，现在要你求出从s到e的最短路，并输出它所经过的节点还有座商业线的车站。
思路：实际上这道题就是考你对dijkstra的理解了,其中d数组的含意是起点到第i个点的最短距离，那么每次寻找商业路线的时候，是不是可以比较d[e]跟从起点到点u的最小值+从终点到v的最小值+...
分类：
其他好文 时间：
2015-05-23 10:04:44
阅读次数：
152
题目来源：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=139521
输入：
6 3
1 0 0 1 0 1
1 3 2
输出：
1
题意：
输入：n m (1
第二行：n个数(只含1和0)
第三行：m个数
问用n个数1与0要移动多少次(相邻才能移动)，利用1与0间隔个数才能表示出m个数
...
分类：
其他好文 时间：
2015-05-22 09:43:17
阅读次数：
117
题目来源：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=138130
输入：
6 3
((()))
4
3
1
输出：
2
2
1
题意：输入n，q (2
第二行再输入长度为n(下标从1开始)的字符串，只含‘（’和‘）’，且是匹配好的。
再输入q个下标查询。问改变输入下标位置的字符，如‘...
分类：
其他好文 时间：
2015-05-22 09:42:20
阅读次数：
122
题目链接：
poj2337
题意：
给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次
如果可以 按字典序输出这个字符串序列
解题思路：
1.将每个字符串的首尾单词理解为图中的点，将字符串理解为边构图
2根据入度出度判断是否能构成欧拉路径
3并查集判断连通性
4将所有字符串按字典序排...
分类：
其他好文 时间：
2015-05-19 16:44:54
阅读次数：
139
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作 者：李晓凯
* 完成日期：2015年 5 月 19 日
* 版 本 号：v1.0
*
* 问题描述：
* 输入描述：
* 程序输出：
*/
题目描述
输入三个字符后，按各字符的ASCII...
分类：
编程语言 时间：
2015-05-19 13:04:27
阅读次数：
267
问题：样例输入210:37:4900:00:01样例输出1 011001100010100011 001010100101110001 2 000000000000000001 000000000000000001题意：将时间按照题意竖向和横向输出回答：#include #include #in.....
分类：
其他好文 时间：
2015-05-06 09:13:25
阅读次数：
121
