OJ终于到了300道，附赠部分题目的错误记录

经常犯的错误：

队列用完要清零啊！POJ1915宽搜

又是没有清零flag！ POJ1562

 

奇奇怪怪：

Pow()函数真奇怪！Pow(27,1.0/3)=2? POJ2363 一样的题目，放心从1开始到sqrt！POJ3536

数组模拟大数除法，哪里错了？感觉都是对的啊！POJ2249

求组合数啊！已经注意到了unsigned 甚至改了LL WA了，前面有题就过了！POJ1942

测试数据都过了 到底是想怎样！POJ1690

POJ2192DP？我直接打了表O(N^2)复杂度，时间是够的，WA了，怎么回事啊。。

坑多：

POJ1350输入的可能不是四位数。每次算出的数可能是三位数。排出来的小的数也可能是三位数。

POJ2562很简单的题目，但是最后输出要注意英语语法。大于1要加s！

POJ3157我没想到题目会这么坑啊，开头只能是小写字母，最后不能是"_"，而且黑体字不能打出来，晕。

POJ1730要考虑负数的情况，实际上指数的最大奇约数就行了。另外2^31是无法存在int里面的，溢出了！

POJ2190WA了好多次！最后一位是X才行~另外，是逆序相乘呀！所以p=10-i~~

 

想法很重要：

POJ1650不妨设x<1 n/m < x <(n+1)/m next (n+1)/(m+1)

n/m < x < (n+1)/(m+1) OR (n+1)/(m+1) < x < (n+1)/m

Next      (n+1)/(m+2)                 (n+2)/(m+2)

概念理解：

宽搜？深搜？

用了搜索却分不清是哪种搜索。

连通块问题当然是深搜比较节约时间，层层递进，不需要反复的出栈、入栈。

但是求最短路的时候，还是用宽搜！就像波阵面那样！POJ2243

宽搜开了int[300000]为什么会RE呢？幸好机智的我后来用了bool！POJ3278

POJ1088一个一个搜太慢了，应该利用已经得到的地图~这样的思路其实是顺向的~可以逆向！

审题

POJ2640 题目没看清，只看样例，那容易自己瞎猜嘛！注意看到说不用全部线段的！

POJ2159 只要频率对应相等就是YES，因为变换的方法有很多的~

涨知识

POJ 2954 皮克定理 三个格点围成的面积S=内点 + 边点/2 - 1，一个神奇的定理，应该是数归出来的。

叉乘公式算三点围成的面积：(a,b)(c,d)(e,f)三点，给定三角形，直角梯形减去三角形可推出。

	a	b	1
S = 1/2*	c	d	1
	e	f	1

 

#include <bits/stdc++.h>包含了所有的头文件

pi =acos(-1);

新用的函数

Sscanf(str,"%d", &num);类似于这样就能读入字符串里的整数了。POJ2572

switch(x){

case'.'-'a'+1:cico[i] = 27;break;

case'_'-'a'+1:cico[i] = 0;break;

default:cico[i]= x;break;

}//注意switch后面不用加冒号，case后面要加冒号。

Scanf("%s",&str+1);//这样可以从str[1]开始读入，输出也必须是它~

Strlen(str+1);//是从str[1]开始读到'\0'，因此要注意len~

关于共用体的覆盖：

Int 4字节 每个8位连续

Char 1字节

并且最低的八位为首字节，则此时覆盖的仅低八位（首地址）

背包

Poj 3624为了省内存，只要开两个一维数组就够了！

POJ1157DP差不多的，关键是dp[i][j]=max{dp[i-1][j-1]+value[i][j],dp[i][j-1]};