摘要:
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a, 阅读全文
posted @ 2017-01-15 22:13
神犇(shenben)
阅读(339)
评论(0)
推荐(0)
摘要:
1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的 阅读全文
posted @ 2017-01-15 16:54
神犇(shenben)
阅读(426)
评论(0)
推荐(0)
摘要:
题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入输出格式 输入格式: 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出格式: 可能越狱的状态 阅读全文
posted @ 2017-01-15 14:51
神犇(shenben)
阅读(295)
评论(0)
推荐(0)
摘要:
3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 阅读全文
posted @ 2017-01-15 14:32
神犇(shenben)
阅读(255)
评论(0)
推荐(0)
摘要:
题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌! 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少;其中C是组合数(即C(n 阅读全文
posted @ 2017-01-15 06:37
神犇(shenben)
阅读(218)
评论(0)
推荐(1)
摘要:
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛. 阅读全文
posted @ 2017-01-15 06:31
神犇(shenben)
阅读(580)
评论(0)
推荐(0)