https://blog.youkuaiyun.com/MooDer90zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/MooDer90/article/details/5876084https://blog.youkuaiyun.com/MooDer90/article/details/5876084MooDer90Fri, 10 Sep 2010 16:31:00 +0800#include #include #define N 32010 using namespace std; int C[2*N],ans[N],n; int lowbit(int pos) { return pos&(-pos); } int Sum(int pos) { int sum=0; while (pos>0){ sum+=C[pos]; pos-=lowbit(po]]>https://blog.youkuaiyun.com/MooDer90/article/details/5876053https://blog.youkuaiyun.com/MooDer90/article/details/5876053MooDer90Fri, 10 Sep 2010 16:20:00 +0800https://blog.youkuaiyun.com/MooDer90/article/details/5875086https://blog.youkuaiyun.com/MooDer90/article/details/5875086MooDer90Fri, 10 Sep 2010 10:13:00 +0800#include #include #include using namespace std; const int maxn=1005; stack S; int x[maxn]; int main() { int n,y,i,j; bool yes; while (scanf("%d",&n)&&n){ while (scanf("%d",&x[0])&&x[0]){ for (i=1;ihttps://blog.youkuaiyun.com/MooDer90/article/details/5875079https://blog.youkuaiyun.com/MooDer90/article/details/5875079MooDer90Fri, 10 Sep 2010 10:11:00 +0800真正的单纯栈的题感觉不多，一般都是在一道题里面处理一些数据的时候会用到，队列什么的也是。
 
 

特别理解栈的性质，先进后出FILO。
由这个性质可以解决很多先进后出的问题，在模拟题里面也很多用到的。
最典型最基本的应用是计算运算表达式和括号匹配。
理解这个之后要扩展也就变得容易了，凡是类似括号匹配的都可以用栈来处理了。
比如昨天哈尔滨热身赛的1006。
 
 
Poj 1363 问一]]>https://blog.youkuaiyun.com/MooDer90/article/details/5875057https://blog.youkuaiyun.com/MooDer90/article/details/5875057MooDer90Fri, 10 Sep 2010 10:03:00 +0800#include #include using namespace std; const int maxn=100; int n; void init() { for (i=1;i<=n;i++) fa[i]=i; } int find(int i)//查询所属集合 { if (fa[i]!=i) return fa[i]=find(fa[i]);//路径压缩 return i; } void Union(int]]>https://blog.youkuaiyun.com/MooDer90/article/details/5871098https://blog.youkuaiyun.com/MooDer90/article/details/5871098MooDer90Wed, 08 Sep 2010 15:31:00 +0800很久没写并查集了，发现这道没写过，早上交的现在还在waiting~
 
只有再交一次咯~
 
#include #include using namespace std; const int maxn=30005; int fa[maxn],root[maxn],dis[maxn];//父节点，作为根时树的节点数，距树根的距离 int p; int find(int i) { int tmp; if]]>https://blog.youkuaiyun.com/MooDer90/article/details/5867906https://blog.youkuaiyun.com/MooDer90/article/details/5867906MooDer90Tue, 07 Sep 2010 10:22:00 +0800https://blog.youkuaiyun.com/MooDer90/article/details/5867111https://blog.youkuaiyun.com/MooDer90/article/details/5867111MooDer90Mon, 06 Sep 2010 21:12:00 +0800A是列数，东西走向，B是行数，南北走向。
 
1.一个B*A的棋盘，n个机器人，m个操作
 
2.n个机器人给出最初的位置和方向
 
3.m个操作，操作的机器人的号，左转右转前进，该操作重复的次数。
 
4.一个机器人的操作完毕之后下一个机器人才启动。
 
5.3种结果，撞墙，和另一相撞，无冲突OK。
 
#include #include ]]>https://blog.youkuaiyun.com/MooDer90/article/details/5866092https://blog.youkuaiyun.com/MooDer90/article/details/5866092MooDer90Mon, 06 Sep 2010 13:22:00 +08002083的升级版。
 
最开始用的布尔矩阵确定是否是空格，递归，一个一个打印，但是TLE了。
 
看了discuss，改成存入一个字符串数组，整行打印，依然TLE。
 
去掉布尔矩阵，直接写入字符串，900+ms，AC，寒。
 
0ms是怎么做出来的。
 
#include #include using namespace std; char str[6][]]>https://blog.youkuaiyun.com/MooDer90/article/details/5866088https://blog.youkuaiyun.com/MooDer90/article/details/5866088MooDer90Mon, 06 Sep 2010 13:18:00 +0800一道关于分形的题目。
 
就是按比例把图形放大。
 
第一次写这种类型，自己想了几种写法，这个写得是循环的，比较难懂，比较挫。
 
后面的3768是用的比较标准的分形。
 
#include #include using namespace std; const bool is[3][3]={1,0,1,0,1,0,1,0,1}; int cur[15][2]; int ]]>https://blog.youkuaiyun.com/MooDer90/article/details/5865008https://blog.youkuaiyun.com/MooDer90/article/details/5865008MooDer90Sun, 05 Sep 2010 20:43:00 +0800https://blog.youkuaiyun.com/MooDer90/article/details/5864719https://blog.youkuaiyun.com/MooDer90/article/details/5864719MooDer90Sun, 05 Sep 2010 16:00:00 +0800大概意思是计算a*b，把b转换成二进制计算。
 
1. 数值系统无零，用|代表一，用n代表十，用9代表百，用8代表千，用r代表万，不考虑大于99，999的数。
 
2.一个数被写成它们的组合，每组后面有一个空格，包括最后一组，如4023=>||| nn 8888 
 
3.做乘法，将|写在左边，a写在右边，不断将左右的数增倍直到左边的数大于b，将能组合成b的数后面加*。
   其实就是把b换成二进制，为1的位后面带*。
https://blog.youkuaiyun.com/MooDer90/article/details/5864707https://blog.youkuaiyun.com/MooDer90/article/details/5864707MooDer90Sun, 05 Sep 2010 15:50:00 +08001.将52张牌发给4个人，每人13张。
 
2.排序输出，按suit的优先级大于rank。
 
3.suit的优先级为C 
4.rank的优先级为2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A 。
 
5.玩家的名称为东南西北，每次一个发牌者，从他左手开始发，顺时针直到]]>https://blog.youkuaiyun.com/MooDer90/article/details/5863197https://blog.youkuaiyun.com/MooDer90/article/details/5863197MooDer90Sat, 04 Sep 2010 14:24:00 +0800它自己都说了跟2996相反，题目很奇怪，仔细看就是2996的reverse……汗
跟之前去北大校赛的时候那道模拟就很像，当时就是直接把格子贴上了，所以我还是贴了……
 
#include #include using namespace std; char chess[55][55]={ "+---+---+---+---+---+---+---+---+", "|...|:::|...|:::|...|:::|...|:]]>https://blog.youkuaiyun.com/MooDer90/article/details/5863196https://blog.youkuaiyun.com/MooDer90/article/details/5863196MooDer90Sat, 04 Sep 2010 14:22:00 +0800注意下规则
白色大写，黑色小写。
棋盘编号从下到上是1~8，从左到右是a~h
输出的时候类型都是大写，黑白棋的排序规则不一样。
1.按KQRBNP的优先顺序排。
2.相同类型白棋按行号小的排前面，黑棋按行号大的排前面。
3.相同列号按小排前面。
 
#include #include #include using namespace std; char ]]>https://blog.youkuaiyun.com/MooDer90/article/details/5863173https://blog.youkuaiyun.com/MooDer90/article/details/5863173MooDer90Sat, 04 Sep 2010 14:14:00 +0800顺着搜就行了。
 
#include #include using namespace std; int r,c,sta; char gra[15][15]; int s[15][15]; bool check(int x,int y) { if (x>=0&&x=0&&yhttps://blog.youkuaiyun.com/MooDer90/article/details/5863170https://blog.youkuaiyun.com/MooDer90/article/details/5863170MooDer90Sat, 04 Sep 2010 14:10:00 +0800最开始自己写了一个栈，后来发现悲剧了。
并列的情况处理不当，改起来很麻烦，突然想起那天多校比较大小的那道模拟。
改成了递归，就过了。
#include #include #include using namespace std; struct opera{ char op; int num; }; stack S; char op[10],num[10]; int ans[12]]]>https://blog.youkuaiyun.com/MooDer90/article/details/5863164https://blog.youkuaiyun.com/MooDer90/article/details/5863164MooDer90Sat, 04 Sep 2010 14:08:00 +0800https://blog.youkuaiyun.com/MooDer90/article/details/5850710https://blog.youkuaiyun.com/MooDer90/article/details/5850710MooDer90Mon, 30 Aug 2010 21:33:00 +0800找了挺多题验的，一个小小的细节不注意就会WA掉。
boj 1673  boj 1251
 
#include #include #include #include #define MAXN 50005 #define pi acos(-1.0) #define eps 1e-8 #define inf 200000000 using namespace std; struct p]]>https://blog.youkuaiyun.com/MooDer90/article/details/5849331https://blog.youkuaiyun.com/MooDer90/article/details/5849331MooDer90Mon, 30 Aug 2010 11:40:00 +0800好久又没来了，最近都忙啥自己都不知道，今天正式开学了但是三周都没课。
还有，最近电脑出了点状况，重装win7之后各种没对，开学人多网速慢。
昨天开始整理模板，但是SAP封装不成功…只有再接再厉了，今天又看计算几何了，北大上不去，抑郁。
从最简单的开始咯~
 
 
 
x=∑si*xi/∑si  y=∑si*yi/∑si
si是每个小三角形的面积
zoj 2015
boj 1476
]]>