难度区间：NOIP提高- 第一题 题意： 滚来滚去 Solution 刚开始写了O(n)的60分模拟，打了1h的状态表，结果写砸了只剩35分QAQ 对于30%的数据：O(n^2)模拟 对于60%的数据：O(1)求横向翻转，O(n)模拟向下翻转的情况 对于100%的数据：时间复杂度：O(1) 分类讨论 ...
分类：
其他好文 时间：
2017-08-08 23:12:15
阅读次数：
159
#include using namespace std; int m; int limit; int data[2][20]; int visit[20]; int flag; int curp; void DFS(int step,int curp) { if(step==m) { flag=1... ...
分类：
其他好文 时间：
2017-08-08 17:51:37
阅读次数：
145
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时 ...
分类：
其他好文 时间：
2017-08-08 16:42:11
阅读次数：
160
题目链接：点击这里 题目大意： 给出一个迷宫，在迷宫中有用小写字母表示的几个精灵， 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析： 这道题有两种做法。 第一种做法，优化后的BFS搜索。 首先我们先通过给出的迷宫，提取出空格（即可走的路径）， 建立新的图 ...
分类：
其他好文 时间：
2017-08-08 15:27:21
阅读次数：
188
一、exec 总结 exec命令 作用 exec ls 在shell中执行ls，ls结束后不返回原来的shell中了 exec <file file中的内容作为标准输入（替代STDIN） exec >file 将标准输出写入file（替代STDOUT） exec 3<file 将file读入到文件描 ...
分类：
系统相关 时间：
2017-08-07 22:17:09
阅读次数：
254
# -*- coding: utf-8 -*- """ Created on Sat Jun 24 22:03:17 2017 @author: willowj """ import sys stdout, stdin, stderr = sys.stdout, sys.stdin, sys.std... ...
分类：
其他好文 时间：
2017-08-07 20:48:18
阅读次数：
408
链接http://poj.org/problem?id=1160 很好的一个题，涉及到了以前老师说过的一个题目，可惜没往那上面想。 题意，给出N个城镇的地址，他们在一条直线上，现在要选择P个城镇建立邮局，使得每个城镇到离他最近的邮局距离的总和尽量小。 首先提一个这个问题的简化版本，如果P=1得话，这 ...
分类：
其他好文 时间：
2017-08-07 20:33:15
阅读次数：
138
Description 对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。 Description 对于 ...
分类：
其他好文 时间：
2017-08-07 20:30:45
阅读次数：
193
[COGS 2688]鱼的感恩 题目 从前有一个渔夫抓到了一条特别的鱼，放走了。 渔夫再次抓到了这条鱼，正要再次放走之时，这条鱼吐出了一片迷雾，迷雾散去以后，渔夫不见了。 渔夫睁开眼，发现自己到了一个石碑面前，碑上有一行小写英文字符串S，下面写着：“汝等既有护生之念，应是善良之人，理当授以嘉奖。但是 ...
分类：
其他好文 时间：
2017-08-07 15:16:59
阅读次数：
147
[root@localhost ~]# [root@localhost ~]# [root@localhost ~]# gcc -v 查看是否安装gcc 若报错则未安装 [root@localhost ~]# yum -y install gcc 安装gcc [root@localhost ~]# ...
分类：
数据库 时间：
2017-08-07 00:25:38
阅读次数：
191
