摘要：
POJ 2155 这道题比上一道简单多了，看到1，0的转换首先想到之前的一个递归算法但是这道题明显不行，就是累加1然后判断奇偶就ok，反正是很裸的题。 #include <stdio.h> #include <string.h> #include <iostream> #include <algor 阅读全文
摘要：
POJ 3109 Inner Vertices 题意：黑白棋・改：无限大的棋盘上，在横向和纵向上被包围的白子会变成黑子，求最终黑子个数 思路：首先要想明白这个改变的过程会一次完成，不会因为新产生的黑子而产生更多黑子。 扫描线 + 树状数组优化。对于线上的点，只要它左右两边都有黑点那么该点就要被算进去 阅读全文
摘要：
AOJ 0531 Paint Color 涂色：（日文题目，自己翻译成了中文）为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。三合板上不需要涂色的部分预先贴好了护板。被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮 阅读全文