题目：给你两个有序序列（每个序列中元素不同），求两序列中都出现的元素个数。
分析：简单题。合并排序合并过程。
设置两个指针，指向两序列当前元素，那个元素小指针向后移动，同样大则计数加一，同时后移。
说明：简单题。(⊙_⊙)
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-19 11:01:24
阅读次数：
188
期望概率DP简单题
从[1,1]点走到[r,c]点，每走一步的代价为2
给出每个点走相邻位置的概率，共3中方向，不动： [x,y]->[x][y]=p[x][y][0] ， 右移：[x][y]->[x][y+1]=p[x][y][1]; 左移：[x][y]->[x+1][y]=p[x][y][2];
问最后走到[r,c]的期望
dp[i][j]为从[i][j]点走到[r][c]的期望
...
分类：
其他好文 时间：
2014-11-18 15:58:31
阅读次数：
202
题目：给你一个井字棋的状态，判断是否合法。
分析：枚举。直接枚举多有情况判断即可。
合法状态有三种情况：（X先下子）
1.X赢，则O不能赢，且X比O多一子；
2.O赢，则X不能赢，且O和X子一样多；
3.没人赢，此时O的子和可能和X一样多，也可能少一个。
说明：简单题(⊙_⊙)。
#inc...
分类：
其他好文 时间：
2014-11-16 14:45:33
阅读次数：
179
【问题描述】 Fred想在一块地上买房子，但那块地每年都会收缩50m2，给定一个房子坐标，输出几年后房子会被侵蚀入海中。 【思路分析】 该题也算是简单题，只要读懂题目就没什么问题了。 唯一要注意的地方是每年会收缩50m2，如果在上一年的基础上算收缩50m2会呈一个半环形，比较麻烦。索性直接计算出从开...
分类：
其他好文 时间：
2014-11-15 16:53:03
阅读次数：
224
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257以前做过拦截导弹的简单题，就是给出一系列导弹的高度，问在一个拦截系统的情况下，最多能打下几个导弹，是一道DP题。这题也可以看作DP，但这次是在给出一系列导弹的情况下，求需要几个拦截系统。我...
分类：
其他好文 时间：
2014-11-07 18:23:49
阅读次数：
184
【题意简述】：就是什么温度，湿度……，之间的转换。。
【分析】：公式已给出了。
// 252k 0Ms
/*
其中exp表示的是求e的x次幂
解法就直接根据题目中的公式解决就好！！
*/
#include
#include
#include
using namespace std;
int main()
{
double t,d,h;
char alpha;
while(1)
...
分类：
其他好文 时间：
2014-11-06 21:59:47
阅读次数：
175
【题意简述】：首先第一串“XX……”之前的是所谓的字典，然后在它之后的就是我们要查的字串。现在让我们逐个求出这些要查的字串排列后和字典中的字串相同的有哪些，输出出来，没有的话就输出：NOT AVALLID WORD
【分析】：理解很简单，我们只需分别对字典中的这些字符串，和我们要查的这些字符串，每一个都排序，然后按位比较，每一位都是相同的那就输出出来就好了。
#include
usin...
分类：
其他好文 时间：
2014-11-05 14:48:34
阅读次数：
174
简单题，字符串处理，写的有点乱 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7 ...
分类：
其他好文 时间：
2014-11-03 22:24:10
阅读次数：
243
这套题做的蛋疼菊紧
250
简单题。 问一个数能否被表示 成 某个素数的若干次方
我用了一个很损精度得法
其实只要判平方完了直接枚举素数就OK
vectorans;
bool check(int x) {
int m = (int)sqrt(x * 1.0) + 1;
if(x == 2) return true;
for(int i = 2; i ...
分类：
其他好文 时间：
2014-11-03 00:07:21
阅读次数：
348
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2014-11-02 20:47:02
阅读次数：
939
