随笔分类 -  栈

[luogu]P1169 [ZJOI2007]棋盘制作[DP][单调栈]
摘要：[luogu]P1169 [ZJOI]棋盘制作 ——!x^n+y^n=z^n 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象 阅读全文

posted @ 2017-10-30 09:02 iNx 阅读(189) 评论(0) 推荐(0) 编辑

[tyvj]P1939玉蟾宫[单调栈]
摘要：[tyvj]P1939 玉蟾宫 ——!x^n+y^n=z^n 背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代 阅读全文

posted @ 2017-10-30 08:40 iNx 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示