传送门 分析 dp[i][j]表示考虑了i行j列的方案数 我们每次考虑三种情况: 一个点自己放 两个点在同一行 两个点在同一列 代码 #include<bits/stdc++.h> using namespace std; ; #define add(x,y) x=(x+y)%mod ][],n,m; int main(){ int i,j,k; scanf("%d%d",&n,&m); dp[][]=; ;i<=n;i++)dp[i][]=; ;i&…

题目大意:有一个$n\times m$的网格图,若一个人的同一行或同一列有人,他就必须面向那个人,若都无人,就可以任意一个方向.若一个人无法确定方向,则方案不合法,问不同的方案数.$n,m\leqslant3000$ 题解:令$f_{n,m}$表示$n\times m$的网格图的答案.$f_{0,i}=f_{i,0}=1$,考虑在原来基础上加一列 1. 这一列是空的.$f_{n,m}+=f_{n,m-1}$2. 这一列放一个人,且他所在的一行无人,那么他可以放在这一列的任意一个位置,并且可以向$…

本地打表在线AC什么的最喜欢了. 题意 \(\rm Alice\)和\(\rm Bob\)在玩游戏,他们要给一个\(n\times n\)的矩阵打标记.初始时没有任何标记,每一轮\(\rm Bob\)先手,两个人可以选一个格子打上自己的标记(\(\rm Alice \to A,Bob\to B\)),但如果选择了已经打过标记的格子就输掉游戏. 如果在某个时刻,存在一个长度为\(n\)的排列\(p\)使得对于\(i=1,2,\dots,n\),有第\(i\)行第\(p_i\)列的标记为\(\rm…

SOJ 13983. Milk Scheduling 这是比赛题,还是作死的我最讨厌的英文题,题目大意就是有n头奶牛,要在喂奶截止时间前给他喂奶并得到相应的含量的牛奶. 一开始的想法就是挑选截止日期的最大产奶量的那头牛喂养,后来果不其然的WA了. 空闲的时间也可以给奶牛喂奶啥的....bug不要太多. 于是改来改去了,期间又WA了几发,总算是A掉了,但是代码也是要多搓有多搓,估计除了我自己没人看得懂. 所以后来选用了优先队列,STL的东西用顺手了还是蛮好用的.还用了pair类. 思路从截止日期最…

zoj 2833这次真的很顺利了..居然是因为数组的大小没有符合要求,瞎折腾了很久..没有注意到要求范围,真是该死! 想法很简单,就是定义一个父结点数组,下标 i 表示这个元素,初始化为 -1表示 这个元素的朋友只有自己,当parent[i]为负数时,朋友的个数就是|parent[i]| 即绝对值,如果parent[i]为正数,则表示 i的父结点.通过find找到i的根,其中使用了权重合并,即结点少的合并在结点多的树上.注意如果根相同,即已经 是朋友了,就不需要再合并了. 真是好神奇的并查集,将…

本文转自:http://www.biglee.cn/blog/article.asp?id=204 一网站要嵌入一个客户反馈系统.为了方便收集反馈信息,并能及时查看信息,我决定以将反馈内容提交到邮箱. 用了一个之前收集的PHP写的SMTP发邮件类函数,很快就搞定了,本地测试正常.传到服务器后发现收不到信,看了下函数,发现有Debug功能,开启Debug,反馈的信息如下: eG15Ym94MTQ3ODk2MzI1 235 Authentication successful >; MAIL FROM…

SOP SOP-EIAJ-TYPE-II-14L SSOP SSOP-16L TSOP(Thin Small Outline Package) TSSOP(Thin Shrink Outline Package) HSOP28 SOJ-32L SOJ…

题目链接:http://poj.org/problem?id=2833 思路分析:由于数据量较大,超出存储范围,使用不能使用数组存储数据在进行排序.考虑维护一个最大堆与最小堆,依次读取数据, 记录数据中的n1个最大数字与n2个最小数据,所有数据累计和减去堆中数据即可.注意使用记录n2个最大数据要使用最小堆,因为每 一个数据需要与该堆中最小值比较,同理,记录n1个最小数据要使用最大堆. 代码如下: #include <iostream> #include <queue> using…

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划  SOJ1162 I-Keyboard  SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix  SOJ2111 littleken bg SOJ2142 Cow Exhibition  SOJ2505 The County…

资源包下载https://pan.baidu.com/s/1U3myYp4GSmDUfZocMWI9FA 密码:xdac 资源包所带有的资源截图 1.上传MySQL-client-5.5.55-1.linux2.6.x86_64.rpm.MySQL-server-5.5.55-1.linux2.6.x86_64.rpm到Linux上 2.使用rpm命令安装MySQL-server-5.5.55-1.linux2.6.x86_64.rpm,缺少perl依赖 rpm -ivh MySQL-serve…