/* dp[i][j]表示到第i行的状态j有多少放置方式 */ #include #include #include #include using namespace std; #define mod 100000000 int dp[15][10000],mp[15][15],cur[15],an... ...
分类:
其他好文 时间:
2019-02-10 12:06:51
阅读次数:
172
题目地址 有一个$M * N$的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了$L_i$个士兵, 第j列至少放置了$C_j$个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 ...
分类:
其他好文 时间:
2019-02-09 14:37:28
阅读次数:
171
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类:
其他好文 时间:
2019-02-08 15:53:47
阅读次数:
170
集合—set 是一个无序的不重复的元素序列。 集合的特征 集合内数据无序,即无法使用索引和分片 集合内部数据元素具有唯一性,可以用来排除重复数据 集合内的数据,str, int, float, tuple,冰冻集合等,即内部只能放置可哈希数据 创建集合 输出结果如下: 集合的常用方法 1、add() ...
分类:
编程语言 时间:
2019-02-07 23:54:47
阅读次数:
309
漏洞原理:当目标服务器开启了SSI与CGI支持,我们就可以上传shtml文件,利用<!--#exec cmd="id" -->语法执行命令。 SSI:SSI(服务器端包含)是??放置在HTML页面中的指令,并在提供页面时在服务器上进行评估。它们允许将动态生成的内容添加到现有HTML页面,而无需通过C ...
分类:
Web程序 时间:
2019-02-07 22:02:35
阅读次数:
245
步骤1:在settings.py文件的最后加上以下内容: STATIC_URL = '/static/'STATIC_ROOT = os.path.join(os.path.dirname(__file__),'static') # 设置图片等静态文件的路径 STATICFILES_DIRS = ( ...
分类:
其他好文 时间:
2019-02-07 19:16:52
阅读次数:
408
链接:https://vjudge.net/problem/HDU-1069#author=prayerhgq 题意: 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他 ...
分类:
其他好文 时间:
2019-02-07 17:44:10
阅读次数:
195
1213:八皇后问题 【题目描述】 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解(见样例)。 【输入样例】 (无) 【输出样例】 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
分类:
其他好文 时间:
2019-02-05 22:33:56
阅读次数:
309
显而易见 树形dp 然而我做了很很很很很久 最后看讨论版才de出来bug 要考虑三个状态 1.父节点有保安 2.本身有保安 3.儿子节点放保安 1.2.douhenhaokaolv 3.不太容易,看了题解才有思路 dp[u][2]:点u没有放置警察,且目前未被任何节点控制。 所以u一定会被它的至少一 ...
分类:
其他好文 时间:
2019-02-05 16:54:41
阅读次数:
217
T1003 输出字符菱形 小蒜蒜最近学习了菱形(四边都相等的四边形)。 现在她给了你一个字符,希望你能用它构造一个对角线长 55 个字符,倾斜放置的菱形。 输入格式 输入只有一行,包含一个字符。 输出格式 该字符构成的菱形。 输出时每行末尾的多余空格,不影响答案正确性 小蒜蒜最近学习了菱形(四边都相 ...
分类:
其他好文 时间:
2019-02-05 13:01:01
阅读次数:
1289