![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HOJ
文章平均质量分 92
--Simone-
这个作者很懒,什么都没留下…
展开
-
经理的烦恼(树状数组 + 素数)
。这家公司有很多连锁店,编号为1,2,3,... Jerry每天必须关注每家连锁店的商品数量及其变化,一项很乏味的工作。在连锁店比较少的时候,Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家,但是现在连锁店的数量急剧增长,计算量很大,Jerry很难得出结果。 输入格式 题目有多组输入。每组输入第一行有三个整数:C 连锁店的数量 N 指令的条数 M 每家连锁店初始的商品数量 接下来有N行,每行有一条指令。指令的格式为:0 x y 连锁店x的商品数量变化值为y,y > 0原创 2014-05-25 15:24:30 · 48 阅读 · 0 评论 -
Pieces Assignment(状态DP)
盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 Input 本题有多组测试数据,每组输入包含三个正整数n,m和k。 Output 对于每组输入,输出只有一个正整数,即合法的方案数。 Sample Input 2 2 3 4 4 1 Sample Output 0 16 思路:原创 2014-07-17 16:15:12 · 63 阅读 · 0 评论