题意：一些牛要去某一点参加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少需要花费多长时间。
思路：从聚会地点返回，相当于是从某一点到其他各个点的最短路径。从牛的家中走到聚会地点，可以把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的即可。
我用了两个邻接表存路径，其实这道题用邻接矩阵存更好做，矩阵横纵坐标翻转就把路径...
分类：
其他好文 时间：
2014-08-01 00:03:40
阅读次数：
269
题目就是给一个字符串问最少插入多少个字符能让原字符串变为回文字符串。算法：用原串的长度减去原串与翻转后的串的最大公共字串的长度，就是所求答案。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using name...
分类：
其他好文 时间：
2014-07-31 12:24:36
阅读次数：
220
UVA 11402 - Ahoy, Pirates!
题目链接
题意：总的来说意思就是给一个01串，然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转（0变1，1变0）
思路：线段树搞，开一个延迟标记当前操作即可，注意几种状态间的转变方式即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-30 23:54:35
阅读次数：
268
字符串相加的时候尽量使用：join ????在while True 循环的时候，尽量使用：while 1 ????字符串处理： ????????分组 str.split(‘key‘) ????????列表翻转：list.reverse()...
分类：
编程语言 时间：
2014-07-29 16:17:09
阅读次数：
176
#include
int n,a[100005];
int main()
{
int i,j,h;
bool bo=true;
scanf("%d",&n);
for (i=0;i<n;i++)scanf("%d",&a[i]);
i=0;
while (a[i]<=a[i+1]&&i<n-1) i++;...
分类：
其他好文 时间：
2014-07-29 14:50:28
阅读次数：
198
java实现的字符串翻转，能想到的这几种方法
如果有其他方法，欢迎交流
//字符串反转
public class ReverseString {
public String reverse1(String str){
StringBuffer sb = new StringBuffer(str);
str = sb.reverse().toString();
return str...
分类：
其他好文 时间：
2014-07-27 11:09:12
阅读次数：
211
[cpp] view plaincopytemplatevoidreverse(BidirectionalIteratorfirst,BidirectionalIteratorlast);[cpp] view plaincopy如果不是改变原来的容器，而是翻转之后放在新容器里面，直接用reverse...
分类：
编程语言 时间：
2014-07-26 16:59:21
阅读次数：
394
链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
在联想·知好乐电子书包发布会上，一场别开生面的现场教学示范引起了与会者的极大兴趣。北京教育学院的王春老师借助联想·知好乐电子书包，创新出一种名为“翻转课堂”的教学模式，就是将原来课堂上老师教授新知的环节“翻转”为课前学生自主学习，并将原来课下学生的知识内化..
分类：
其他好文 时间：
2014-07-25 11:33:21
阅读次数：
159
