Codeforces Round #258 (Div. 2)题目链接A：交叉点个数为min(n, m),所以直接推断min(n, m)的奇偶性就可以B：多开一个数组，保存重排后的序列，然后把两个序列从左边往右和从右边往左，推到都不同样的位置，然后在不同样的一段上，头尾比較推断相不同样就可以C：在纸上...
分类：
其他好文 时间：
2015-06-06 14:44:30
阅读次数：
89
package com.itheima;
/** * 6.编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符 * * @author zhulang */
public class Text6
{ // 两个字符串相互的组合 // 1.先打印出第一排。 // 2.用一个字符串数组保存组合的...
分类：
其他好文 时间：
2015-06-04 15:31:54
阅读次数：
88
题目传送门 1 /* 2 题意：求连续子序列的和不小于s的长度的最小值 3 尺取法：对数组保存一组下标(起点，终点)，使用两端点得到答案 4 1. 记录前i项的总和，求[i, p)长度的最小值，用二分找到sum[p] - s[i] >= s的p 5 2...
分类：
其他好文 时间：
2015-06-03 21:26:58
阅读次数：
161
一道字符串处理的题目，用len数组记录每一列单词所占的格子数。然后使用一个vector数组保存所有的单词，依照每一列所占的大小输出。#include
#include
#include
#include
#include
#include
using namespace std;ve...
分类：
其他好文 时间：
2015-05-24 11:36:57
阅读次数：
124
栈是一种后进先出的数据结构。在它之上，主要有三种操作：
（1）判断栈是否为空——empty()；
（2）在栈顶添加一个元素——push(E)；
（3）删除并返回栈顶元素——pop()。
在Java类库中，Stack类实现了栈，它继承自Vector类：
public class Stack extends Vector于是，Stack用数组保存元素：
protected Object[]...
分类：
编程语言 时间：
2015-05-20 13:20:16
阅读次数：
199
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
题意：有一个沙漏，如下图所示。你可以从第一行的任意一格开始往下走，向左下方或者右下方走，但不能走出沙漏。你的目标是让沿途所有经过的整数之和恰好为一个整数 s ，求出符合上述条件的路径总数，以及打印一条路径。如果有多条路径，选择起点编号最小的，每一行的格子编号从 0 开始。如果仍然有多个解，移动序列(L代表左移，R代表右移)的字典序应最小。如果不存在可行的路径，输出 0，并且在 0 的下面输出一行空行。
思路：看了一下别人的做法，坐标构造方面可谓大神自由妙计啊。把纵坐标构造成以下形式，用 str 数组保存
...
分类：
其他好文 时间：
2015-05-08 09:42:26
阅读次数：
127
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
算法思想1.在一个图中，把所有顶点分为两个集合P,Q（P为最短路径集合，Q为待选集合），用dis数组保存源点到各个顶点的最短路径（到自身为0）。
2.初始化P集合，就是加入源点到该集合，并在mark数组标记（代码中的mark[y]=1），那么Q集合就是剩下的顶点构成了。
3.在Q集合中找到这样一个顶点：源点到该顶点（记为u）的路径最短，把该点加入P集合，列出以u为起点的所有边（终点记为v），判断...
分类：
编程语言 时间：
2015-04-22 11:41:13
阅读次数：
216
思路倒是一直有，就是好难实现，最后写出来了还是WA了，然后参考了别人的思路
才发现自己对于字符串的不同子串数的求解原理还不是很清楚，然后重新理解了遍
在这道题中，我们每找到一个A后缀，只要找出该后缀已经计算过的子串数就可以了，用pos数组保存
最后还要注意ans要用long long，并且在计算之前就先进行类型转换
#include
#include
#include
using nam...
分类：
其他好文 时间：
2015-04-21 13:03:41
阅读次数：
141
