zhangkuihan的博客

POJ1753POJ1753是一个点灯游戏，注意每个点最多只能被点一次（多点则还原），然后难点就在如何每次从16个点中取出N个点（递归实现）。#include<iostream> using namespace std; class map{ public: bool s[4][4]; map(){} void turn(int x, int

POJ2965 这道题知道开一个开关等于把它同列和同行的都打开一遍就简单了，只需要统计每个点变化的次数是奇数次还是偶数次。另外，好像顺序有且仅有一种情况。#include<iostream> using namespace std; int main() { char s[4][4]; int t[4][4], sum = 0; for(int i = 0; i < 4;

这道题看起来简单，实则不易，对时间复杂度要求极高，需要优化输出（字符输入）和排序（方法：快速排序；范围：部分排序）。下面是我写的：#include<cstdio> #include<ctype.h> #include<algorithm> using namespace std; int a[5000000]; void get(int &x) { char c; x = 0;