![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Vjudge攻略
zhangkuihan
中山大学软件工程专业大一在读学生
展开
-
Vjudge攻略——POJ1753
POJ1753POJ1753是一个点灯游戏,注意每个点最多只能被点一次(多点则还原),然后难点就在如何每次从16个点中取出N个点(递归实现)。#include<iostream>using namespace std;class map{ public: bool s[4][4]; map(){} void turn(int x, int原创 2017-05-29 22:10:55 · 630 阅读 · 0 评论 -
Vjudge攻略——POJ2965
POJ2965 这道题知道开一个开关等于把它同列和同行的都打开一遍就简单了,只需要统计每个点变化的次数是奇数次还是偶数次。另外,好像顺序有且仅有一种情况。#include<iostream>using namespace std;int main(){ char s[4][4]; int t[4][4], sum = 0; for(int i = 0; i < 4;原创 2017-05-30 00:07:48 · 491 阅读 · 0 评论 -
Vjudge攻略——ACdream-1099
这道题看起来简单,实则不易,对时间复杂度要求极高,需要优化输出(字符输入)和排序(方法:快速排序;范围:部分排序)。下面是我写的:#include<cstdio>#include<ctype.h>#include<algorithm>using namespace std;int a[5000000];void get(int &x){ char c; x = 0;原创 2017-06-05 22:42:41 · 766 阅读 · 0 评论