题目大意： 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数： f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1 例如： f(3214567)?=?3?-?2?+?1?-?4?+?5?-?6?+? ...
分类：
其他好文 时间：
2016-05-11 23:53:08
阅读次数：
429
题目大意：给四条线段，问能否构成一个矩形？ 题目分析：先判断能否构成四边形，然后选一条边，看另外三条边中是否为一条与他平行，两条垂直。 代码如下： ...
分类：
其他好文 时间：
2016-05-09 20:39:19
阅读次数：
320
题目大意：给n个区间，有的区间可能覆盖掉其他区间，问没有完全被其他区间覆盖的区间有几个？区间依次给出，如果有两个区间完全一样，则视为后面的覆盖前面的。 题目分析：区间可能很长，所以要将其离散化。但离散化之后区间就变成了连续的，不再是离散的。也就是叶子由左右端点为u、u变成了左右端点为u-1、u，左右 ...
分类：
其他好文 时间：
2016-05-09 18:20:34
阅读次数：
242
展胜地的鲤鱼旗 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 展胜地的鲤鱼旗 展胜地的鲤鱼旗 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛 ...
分类：
其他好文 时间：
2016-05-08 21:13:12
阅读次数：
148
#1032 : 最长回文子串 20160508 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho ...
分类：
其他好文 时间：
2016-05-08 19:48:34
阅读次数：
237
题目链接： 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用 ...
分类：
其他好文 时间：
2016-05-08 13:32:19
阅读次数：
146
SPFA是非常简单的最短路径算法，思想就是从起点开始，进行宽度优先搜索，不断松弛S点到其他相邻点的距离。如果松弛了点B，则把点B放到队列里。假如点B已经在队列里了，就不要放了，判断在不在队列可以用个数组来表示。引用一段hihocoder上的解释：
构造一个队列，最开始队列里只有(S, 0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i, L)——表示当前处于点i，...
分类：
编程语言 时间：
2016-05-08 06:51:29
阅读次数：
299
考虑动态规划 F[i] 代表以第 i 个字符为结尾的平衡串个数， 预处理出每个与右括号匹配的左括号 j，如果存在的话， 那么 f[i]=f[j-1]+1; 复杂度也是 O(n)。 #include <stdio.h> #include <string.h> #include <math.h> #in ...
分类：
其他好文 时间：
2016-05-07 12:46:54
阅读次数：
134
#1300 : 展胜地的鲤鱼旗
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。
假设，...
分类：
其他好文 时间：
2016-05-07 10:27:13
阅读次数：
175
