wakawaka

题目链接：http://wikioi.com/problem/3141/分析：6*6 5*536 35 34 33 32 31 17 16 15 14 1317 16 15 14 13 30 18 5 4 3 1218 5 4 3 12 29 19

map

map，模拟，（重点看）

模拟，栈

题目描述有n个大小不一的正方形，现将它们依次以45度斜放入第一象限，每个正方形都要与x轴有一个交点，且不能与之前放入的正方形重叠。在此前提下，正方形与x轴交点的坐标应尽可能小。问这样放置后，从上往下看，至少能部分被看见的正方形有哪些？输入格式每个测试点包含多组测试数据。每个测试数据的第一行是一个整数n，第二行是n个正整数，表示每个正方形的变长。输入以一行单独的0结束

首先，珏哥是一个大神 你们必须要去膜拜他：http://blog.youkuaiyun.com/li412302070【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调

noip2011普及组

题目链接：http://wikioi.com/problem/1314/分析：裸裸的模拟。但是要注意细节，不然会死的很惨。按题目来，在读入时存储每层有楼梯的房间的个数ans[i]，每来到新的一层，如果房间里的数字d大于此层有楼梯的个数ans[i]，那么d对ans[i]取余，这里一定要注意余数是0的情况。如果余数是0那么把它赋成ans[i],而不是0！我在这里挂了多次。。然后

题目来源：http://wikioi.com/problem/1012/大意：求满足gcd（max）（x，y）=x0，lcm（x，y）=y0 的x，y的对数。基础知识：两个数的最小公倍数等于两数之积除以最大公约数。当两个数互质，他们的lcm（min）等于两数之积。当不互质（即存在公约数），两数的乘积等于他们各自除以gcd（max）后的乘积再乘上两个gcd（max）；

题目链接：http://www.rqnoj.cn/Problem_154.html模拟代码：#include#include#include#includeusing namespace std;long long a[255]={0},n,ji;bool b[100000],c[100000];long long chai(long long ii,long lon

模拟