时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当 ...
分类:
其他好文 时间:
2017-03-04 15:28:03
阅读次数:
184
非常经典的题目 经典到我忍不住把题面也要放上来 算是搜索+dp的集合 想清楚了表达起来非常爽 回溯的方式简直暴力又神奇 然而最可怕的是数组还不能开到外面(被坑了一上午 自己一开始想到了dp的推展 然而忘记了自己在做搜索专题 下面这个这是错的qaq 不过dp的那一部分是正确的 下面是打得很丑的正解qw ...
分类:
其他好文 时间:
2017-03-04 15:19:44
阅读次数:
241
现在的网站大多数都有公共的头部和尾部,如果在每个页面都复写一次,不仅仅加大了工作量,也不利于后期的维护,如果能将公共的部分单独建文件引入,就提高了工作效率,整理集中文件引入公共文件的方式如下: 1、html文件 新建公共头部文件,利用ifram引入 ,代码如下: <iframe marginwidt ...
分类:
其他好文 时间:
2017-03-04 14:15:11
阅读次数:
171
#include #include #include #include using namespace std; struct p{ int x,y,t; bool operator a.t;//取时间最少优先 } }Point; int main(){ priority_queue q; for(... ...
分类:
其他好文 时间:
2017-03-04 14:05:32
阅读次数:
170
方法一: 简便列举法 #include<iostream> #include<stdio.h> using namespace std; int main() { int i,j,k; printf("2 3 5 ");//我们知道2,3,5,是素数,之后同时满足%后!= 0即可 for(i=5;i ...
分类:
其他好文 时间:
2017-03-04 00:33:15
阅读次数:
192
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0) s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题,题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万,貌似可以暴力!! 于是就写了一个按数字串的每一位搜 ...
分类:
其他好文 时间:
2017-03-03 23:51:43
阅读次数:
188
#include #include #include #include #include #include void myHandler(int num) { int ret = 0; if (SIGUSR1 == num) { sigset_t set; ret = sigemptyset(&se... ...
分类:
其他好文 时间:
2017-03-03 23:49:02
阅读次数:
292
当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 ...
分类:
其他好文 时间:
2017-03-03 22:29:09
阅读次数:
300
题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入 ...
分类:
其他好文 时间:
2017-03-03 21:08:16
阅读次数:
189
先把题目抽象一下: 有一个静态的数组,求有多少个区间[i,j]满足:j-i==max{ai,...,aj}-min{ai,...,aj} 也就是要求max-min+i-j==0的区间数 所以肿么做呢? 首先枚举i(这里倒着做,比较好理解),维护以i为开头的所有区间 相当于每次要在一坨区间的最前面同时 ...
分类:
其他好文 时间:
2017-03-03 21:03:50
阅读次数:
344