源：CNUOJ-0384http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=354题目分析：当时拿到这道题第一个想法就是排序后n^2暴力枚举，充分利用好有序这一特性随时“短路”。 1 read(n);read(m); 2 int ...
分类：
其他好文 时间：
2015-03-08 10:25:54
阅读次数：
193
题意:
给出一个字符串;
判断这个字符串是不是押韵;
押韵的情况有两种"ABABA"和"ABABCAB";
像ni co ni co ni就是ABABA格式的;
还要求ABC不相同;
思路:
直接枚举ABC可能的长度,
暴力判断:
AC代码:
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2015-03-07 17:16:06
阅读次数：
144
题意：给定N个点和M条边，点编号是1到N。现在要从2到N-1中选择一个删除，同时跟选择的点连接的边也就消失，然后使得点1到N的最短路径的长度最大。如果点1和点N不连通，则输出“Inf"。
思路：直接暴力，枚举删去的点即可。我做了一步优化，只删原图最短路上的点， 所以用floyd的时候记录路径即可
//Accepted 1164 KB 0 ms
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-04 22:51:44
阅读次数：
266
题意：给2~10个不同的数字，要求把这些数字分成两堆，每一堆任意组合成一个数（开头不能为0），求两个数差的最小值。
思路：数据很小，直接暴力枚举所有情况，并且很容易想到，要使差最小则这两个数的位数应该尽量相等；枚举排列时用到了next_permutation函数。...
分类：
其他好文 时间：
2015-03-03 22:16:38
阅读次数：
265
题意：求满足条件GCD(N,M) = N XOR M的M的个数sol：和uva那题挺像的。若gcd(a,b)=a xor b=c，则b=a-c暴力枚举N的所有约数K，令M=NxorK,再判断gcd(N,M)是不是等于K。暴力枚举约数时传统方法是O(N)的，会完蛋有个O(sqrt(N))的方法：性质：...
分类：
其他好文 时间：
2015-03-03 21:55:06
阅读次数：
137
T*n已经最大已经是10的7次方了，所以这道题虽然暴力枚举前面不完整歌单的情况的思路好想，但是必须用滑动窗口（或者叫尺取法）的技巧来预处理两个数组，这样可以O（n）完成每组数据。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-03-02 19:03:23
阅读次数：
140
题意：给出一些电脑的二维坐标，连接两个电脑所用网线长为它们之间的直线距离再加上16 feet。要求把所有电脑连成一个串，怎样连，使得所用网线最短，并且按从一端到另一端的顺序输出连接的两个电脑间的距离。
思路：很容易想到的就是暴力枚举，将所有电脑做一个全排列，求得总长最小值的那个。这里用的递归枚举、即回溯法，进行了剪枝优化。
第一次交WA了，重读题目、看别人题解，都没找到原因。看到别人的freo...
分类：
其他好文 时间：
2015-03-02 16:59:18
阅读次数：
160
题目大意：给定一张无向图，每个点有边权，给每个联通块大小一个喜爱度，求一个最小的区间，使保留这个区间内的所有边权的边时喜爱度之和最大
nm
脑残没法治系列……
如果暴力枚举区间并每次计算喜爱度，时间复杂度为O(nm^2)，超时
固定一个左端点，将右端点右移，每次用并查集加边并维护喜爱度之和，时间复杂度O(m^2)
然后这题就做完了= =
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 10:15:10
阅读次数：
113
题目大意：
After the Ferries Wheel, many friends hope to receive the Misaki's kiss again,so Misaki numbers them
1,2...N?1,N,if
someone's number is M and satisfied the GCD(N,M)
equals to N
XOR M,he
...
分类：
其他好文 时间：
2015-02-17 14:07:57
阅读次数：
133
什么神奇的数论题。。。x2 ≡1 (mod n)=>x2 = k * n + 1 =>n | (x + 1) * (x - 1)令n = a * b，则(a | x + 1 且 b | x - 1)或 (a| x - 1 且 b | x + 1)于是暴力枚举a ∈ [1, sqrt(n)] 就好了我...
分类：
其他好文 时间：
2015-02-16 18:14:19
阅读次数：
132
