1 保留小数点后两位#include cout const char * spilt="/";char
*p;p=strtok(str,spilt);while(p!=NULL){ //cout
#includesort(Rs.begin(),Rs.end());sort(Rs.begin(),Rs...
分类：
编程语言 时间：
2014-05-01 05:05:45
阅读次数：
409
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
首先给出联通块的定义：对于相邻（上下和左右）的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k，求出最小反转个数使得整体包括若干个矩形联通块（即每个联通块均是矩形）(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大，输出-1...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
261
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
346
给定n个数对（a， b），现在求有多少个数对（x， y）（1 <= x、y <= n）满足至少k个数对。x，y满足一个数对（a， b）当且仅当x、y出现在数对（a， b）中至少一次
3?≤?n?≤?3·10^5...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
293
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-04-29 13:22:23
阅读次数：
264
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5436
Accepted: 2720
Description
Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类：
其他好文 时间：
2014-04-29 13:22:21
阅读次数：
304
杭电ACM 2014暑期集训队——选拔安排~
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40905 Accepted Submission(s): 22387
Proble...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
338
