1.多看，多练，多想，多总结，最重要就是不停的写代码！ 给自己的目标：一天代码量最少800行，无论是什么代码，如果练习的量不够，就重复做已经写过的代码。 思维题： 找出这当中数字 1，11，31，4113，612314 的规律是怎样的? 1,11，表示前面的数有1个131，表示前面所有的数有3个14 ...
分类：
其他好文 时间：
2016-12-10 00:47:36
阅读次数：
172
https://www.bnuoj.com/v3/problem_show.php?pid=4096 对于一个序列a，我们定义它的逆序数为满足a[i]>a[j]且i<j的有序对<i,j>的个数，这样的有序对称为逆序对。 例如 a[0]=1，a[1]=2，a[2]=4，a[3]=5，a[4]=3，存在 ...
分类：
其他好文 时间：
2016-10-28 23:18:01
阅读次数：
224
题目链接:http://codeforces.com/problemset/problem/722/C 思路: 题目给的操作数从第 1 个到第 N 个数是删除原数组中的一个数, 那么反过来从后往前就是增加原数组中的一个数, 每增加一个值, 那么就有四种情况: 第一种和前后都不连续, 即自成一个集合; ...
分类：
其他好文 时间：
2016-10-05 21:48:36
阅读次数：
164
题目大意：月亮从0到15，15下面是0、循环往复。给出n个数字，如果下一个数字大于第n个数字输出UP，小于输出DOWN，无法确定输出-1. 题目思路：给出0则一定是UP，给出15一定是DOWN，给出其他的一个数字（n==1）无法确定，其他的情况比较后两位。 1 #include<iostream> ...
分类：
其他好文 时间：
2016-10-05 15:26:55
阅读次数：
95
题目链接：http://hihocoder.com/problemset/problem/1379 题意：中文题 知道这张图上一共有n*(n-1)/2条边，考虑删边。枚举任意两点，再枚举另外一个点。类似松弛操作地假如有一个点作为中间点可以替换掉那条边，那么这条边则可以摘掉。同理，越往后进行，假如某条 ...
分类：
其他好文 时间：
2016-09-29 01:47:12
阅读次数：
181
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + ...
分类：
其他好文 时间：
2016-09-24 23:40:02
阅读次数：
368
题目链接：http://codeforces.com/problemset/problem/712/C 题意：有一个长度为 x 的等边三角形，你每次可以选择一条边减少其长度，当然减少之后，三条边仍然可以组成一个三角形。 最后要使其变成程度为 y ，的等边三角形（x > y），问要作几次操作。 思路： ...
分类：
其他好文 时间：
2016-09-17 09:28:43
阅读次数：
138
题意：给定一个 n*n 的矩阵，然后有 m 个询问，问你每一行或者每一列总是多少，并把这一行清空。 析：这个题不仔细想想，还真不好想，我们可以根据这个题意，知道每一行或者每一列都可以求和公式来求，然后再送去变成0的数，由于每一行或者每一列， 都是等差数列，所以我们只要记录每一个的第一个元素就好，再记 ...
分类：
其他好文 时间：
2016-09-15 21:38:49
阅读次数：
180
总共有四道题，其他三道感觉比较简单，第一题记录单词个数，但是单词数量比较多，所以用map搞。第二题遍历树，得出树中每个节点的深度。第三题求单个lca。 最难的一题是一道思维题，给出n个数（n<=10^6）,如果有两个数a,b，满足2*a<=b,则可以把数a装入数b中，每个数最多只能装一个数，问最多有 ...
分类：
其他好文 时间：
2016-09-15 09:55:18
阅读次数：
192
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo ...
分类：
其他好文 时间：
2016-09-06 15:23:33
阅读次数：
180
