http://acm.hdu.edu.cn/showproblem.php?pid=5014从小数開始模拟找方法规律，然后推广，尤其敢猜敢尝试，错了一种思路继续猜-----这是一种非常重要的方法啊这道题还是从小数開始模拟，我是依据16以内的找的规律依据2^k---2^k-12^k+1---2^k-2...
分类：
其他好文 时间：
2015-06-05 13:59:36
阅读次数：
96
http://acm.hdu.edu.cn/showproblem.php?pid=1172这个题换一种想法,可以找出四位数中所有满足条件的数看是否只有一个. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-06-02 17:35:59
阅读次数：
115
题意：有一个容量为n的箱子，有两种珠宝，占的体积和价值分别是s1，v1，s2，v2，求能装下的最大的价值总量。
分析：刚开始以为是背包问题，但其实没那么简单；后来分情况讨论还是不行；后来又暴力枚举，当然是超时了。正确做法是有一部分是用背包的贪心，另一部分用枚举！现在就是看哪一部分用贪心。
看别人的题解是：L = LCM（s1,s2），可是知道大于L的部分就用价值比高的，所以n%L的部分枚举，其...
分类：
其他好文 时间：
2015-05-28 23:10:46
阅读次数：
174
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
题意：
给你一个串， 串和为所有不相同数字之和， 然后让你求该串所有连续子串总和为多少。
题解：
从前往后扫一次 ， 记录当前数字出现次数， 计算和的时候减去该数字乘出现次数
代码：
#include
#include
#include
using namespace std;
map mark;
int main()
{
int T, a, n;
scan...
分类：
其他好文 时间：
2015-05-27 15:58:04
阅读次数：
111
题意：给你n 个数 ，让你找出其中有多少组数字 a 异或b 大于max（a, b）
题解：首先了解异或运算的方式 相同为0 不同为1 可以知道如果要增大肯定是要不同的位多于相同的位，其次需要知道 2的n次方等于2的n-1次访加到2的1次访再加1，即最高位影响大于低位之和，也就是说只有某个数字它和其他数字最大位不相同，则异或必然大于max(a,...
分类：
其他好文 时间：
2015-05-22 21:18:58
阅读次数：
130
题意：总共有N 个串， 从中拿出2个串来，两人轮流进行两种操作
操作1： 将两个串中随机拿出一个非空串，删掉其末尾字母
操作2： 如果两个串相同且非空才能执行该操作，清空两个串；
谁面临无法执行操作时 ， 判为输， 两人足够机灵
题解：明显 如果两个串相同则必定先生赢，两个人为了避免对手拿到必胜状态一定会尽量使两个串差距大。策略为拿两个串中最小的串，既能使对家面临两个串都为空...
分类：
其他好文 时间：
2015-05-20 09:52:13
阅读次数：
105
Problem 1577 - K-th character题目抽象：给你一个字符串，给你一些操作，每个操作将子串[L,R]反转。所有操作完成后，询问一些位置上的字符。思路：只需逆向查找就行了。这样的小思维有时候却想不到。 1 #include 2 #in...
分类：
其他好文 时间：
2015-05-11 21:36:43
阅读次数：
150
cake题目抽象：有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块（每块不一定相等）使得无论是n个人还是m个人都能平分。思路：以4和6为例。 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-05-08 21:57:38
阅读次数：
116
AntsDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant re...
分类：
其他好文 时间：
2015-05-01 10:33:44
阅读次数：
117
