
2015年10月月赛
文章平均质量分 78
dtwd886
这个作者很懒,什么都没留下…
展开
-
DFS 暴力 1007
题目大意:给定一个n*m的中国象棋棋盘,现在希望放上k只马,这些马之间不能相互攻击,共有多少种方案? 第一行是一个t,代表有t组数据。每一组数据的第一行是n(n接下来是一个n*m的字符矩阵。矩阵中只含有两种字符‘.’,‘#’,‘.’代表是空的,‘#’代表已经有子放在上面了。 总方案数 Sample Input22 3 1......2 3 2...原创 2015-11-03 20:55:08 · 335 阅读 · 0 评论 -
线段树成段更新1002 POJ3468
这题本来是道正常题的,结果会长把may not写成may超过64位,我试 unsigned long long试了3次,才注意到有负数,用double交了两次过了后,听说int就能过...内心是崩溃的...题目大意:You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations.原创 2015-11-01 21:15:45 · 367 阅读 · 0 评论 -
1008
简单题,暴力就可以了题目大意:计算机网络OSI参考模型分为七层,其中有一个层次叫做数据链路层,它有一个功能就是组帧。数据链路层之所以要把比特组合成帧为单位传输,是为了在出错时只重发出错的帧,而不重发全部的数据,从而提高了效率。为了接收方能正确地接收并检查所传输的帧,发送方必须依据一定的规则把网络层递交的分组封装成帧,这个过程称为组帧。组帧主要解决帧定界、帧同步、透明传输等问题。原创 2015-11-03 21:30:29 · 401 阅读 · 0 评论 -
map使用方法 1004 HDU1113
题目大意:In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it原创 2015-11-01 21:32:41 · 379 阅读 · 0 评论 -
组合数取模
题目大意:组合的定义及其计算公式:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。测试数据有多组,每组1行,每行2个数n和m(m≤n,n<=1000).输出C(n,m)%1000000007的值方法1:递推加动态规划思想:由组合数递推公式C(n,m)=C(n-1,m-1)+C(n-1,m) 可设dp[i][j]为:原创 2015-11-01 17:20:24 · 323 阅读 · 0 评论 -
素数判断 1003
素数筛选法会超时,应该直接判断...#include #include #include #include using namespace std;int main(){ int N,i,m; while(~scanf("%d",&N)) { m=(int)sqrt(N); for(i=2;i<=m;i++) { if(N%i==0) break;原创 2015-11-03 21:28:35 · 673 阅读 · 0 评论