上一页 1 2 3 4 5 6 ··· 9 下一页
2017年8月7日
luoguP1313 [NOIp2011]计算系数 [组合数学]
摘要： 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 阅读全文
posted @ 2017-08-07 15:28 ZYBGMZL 阅读(171) 评论(0) 推荐(0) 编辑
luoguP1134 阶乘问题 [数论]
摘要： 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的 阅读全文
posted @ 2017-08-07 15:05 ZYBGMZL 阅读(170) 评论(0) 推荐(0) 编辑
2017年8月6日
luoguP1273 有线电视网 [树形dp]
摘要： 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2017-08-06 21:44 ZYBGMZL 阅读(187) 评论(0) 推荐(0) 编辑
luoguP1415 拆分数列 [dp]
摘要： 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使得第二个数尽量大，依次类推……）。 输入输出格式 输入格式： 共一行，为初始的数字 阅读全文
posted @ 2017-08-06 21:40 ZYBGMZL 阅读(205) 评论(0) 推荐(0) 编辑
bzoj1057: [ZJOI2007]棋盘制作 [dp][单调栈]
摘要： Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则 阅读全文
posted @ 2017-08-06 21:37 ZYBGMZL 阅读(185) 评论(0) 推荐(0) 编辑
bzoj1925: [Sdoi2010]地精部落 [dp]
摘要： Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文
posted @ 2017-08-06 21:35 ZYBGMZL 阅读(179) 评论(0) 推荐(0) 编辑
bzoj1801: [Ahoi2009]chess 中国象棋 [dp]
摘要： Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S 阅读全文
posted @ 2017-08-06 21:31 ZYBGMZL 阅读(170) 评论(0) 推荐(0) 编辑
bzoj1217: [HNOI2003]消防局的设立 [树形dp]
摘要： Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火 阅读全文
posted @ 2017-08-06 21:27 ZYBGMZL 阅读(612) 评论(0) 推荐(0) 编辑
2017年8月4日
luoguP3799 妖梦拼木棒 [组合数学]
摘要： 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。 输出格式： 一行一个整数，对1 阅读全文
posted @ 2017-08-04 12:43 ZYBGMZL 阅读(359) 评论(0) 推荐(0) 编辑
bzoj3505: [Cqoi2014]数三角形 [数论][gcd]
摘要： Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包 阅读全文
posted @ 2017-08-04 12:40 ZYBGMZL 阅读(323) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页