随笔分类 -  组合数学

51nod 1161 Partial Sums
摘要：给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果 阅读全文
posted @ 2017-10-28 19:32 友人Aqwq 阅读(183) 评论(0) 推荐(0)
51nod 1074 约瑟夫环 V2
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数 阅读全文
posted @ 2017-10-19 19:48 友人Aqwq 阅读(280) 评论(0) 推荐(0)
日常练习 20
该文被密码保护。
posted @ 2017-10-16 16:36 友人Aqwq 阅读(2) 评论(0) 推荐(0)
汕头市队赛SRM21
该文被密码保护。
posted @ 2017-10-16 08:25 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习19
该文被密码保护。
posted @ 2017-10-13 21:33 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习13
该文被密码保护。
posted @ 2017-09-28 15:58 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习8
该文被密码保护。
posted @ 2017-09-21 08:56 友人Aqwq 阅读(6) 评论(0) 推荐(0)
hdu 6114 百度之星复赛B T1
摘要：Chess Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。 一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。 他经过思考，得出了答案。 但他仍不满足，想增加一个条件：对于任 阅读全文
posted @ 2017-08-13 19:00 友人Aqwq 阅读(119) 评论(0) 推荐(0)