摘要：
##题目 传送们 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和 阅读全文
posted @ 2020-07-03 14:03
sodak
阅读(171)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-02 21:16
sodak
阅读(2)
评论(0)
推荐(0)
摘要：
思路 和牛棚清理很像，求每个喷水装置可以达到的矩形长度（记得提高精度），为图中的两个点，价值记录为1（需要一个），如果半径小于等于（m/2）为无效内容，然后反向建边，价值记录为0,跑一遍spfa即可。 附上代码一份 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-07-02 21:02
sodak
阅读(162)
评论(0)
推荐(0)
摘要：
小烈送菜 小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。 服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为 n个顾客上菜。这 n 个顾客坐成一排，小烈从一端的厨房中端出 n 盘菜（不要问我为什么小烈能一下子端住 2500 阅读全文
posted @ 2020-07-02 20:47
sodak
阅读(147)
评论(0)
推荐(0)
摘要：
题目 思路 线性DP，思路很容易就能想到，f[i][k]数组定义为第i秒在k位置时从上一位置j转移过来的最优解，易得f[i][k]=max(f[i][k],f[i-1][j]+search(i,k)); 这里提一下本题一些细节 高度为1时，0时刻中间的馅饼必吃，都到嘴边了，难道要扔掉？ 再就是在第i 阅读全文
posted @ 2020-07-02 20:36
sodak
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 传送门 设有N*N的方格图(N<=20,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数(取走后的方格 阅读全文
posted @ 2020-07-02 20:23
sodak
阅读(232)
评论(0)
推荐(0)
摘要：
好久没更题解了（改题困难的我） 题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以 阅读全文
posted @ 2020-07-02 20:11
sodak
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号