05 2016 档案
easy dp
摘要:1.将一堆正整数分为2组,要求2组的和相差最小。 //File Name: nod1007.cpp //Author: long //Mail: 736726758@qq.com //Created Time: 2016年05月28日 星期六 20时12分23秒 #include <stdio.h> 阅读全文
posted @ 2016-05-28 21:35 _fukua 阅读(260) 评论(0) 推荐(0)
51nod 1120 机器人走方格 V3 卡特兰数 lucas定理
摘要:N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 Input Output Input示例 Output示例 阅读全文
posted @ 2016-05-27 15:58 _fukua 阅读(378) 评论(0) 推荐(0)
codeforces 323A. Black-and-White Cube 构造
摘要:输入n 1 <= n <= 100 有一个n * n * n 的立方体,由n ^ 3 个1 * 1 * 1 的单位立方体构成 要用white 和 black 2种颜色来染这n ^ 3个立方体,要求: 白色的立方体恰好有2个相邻的白色立方体 黑色的立方体恰好有2个相邻的黑色立方体 无解的时候输出-1, 阅读全文
posted @ 2016-05-26 10:32 _fukua 阅读(72232) 评论(0) 推荐(0)
cf380D Sereja and Cinema 组合数学
摘要:time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文
posted @ 2016-05-20 17:26 _fukua 阅读(365) 评论(0) 推荐(0)
cf666 C. Codeword 组合数学 离线分块思想
摘要:time limit per test 6 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文
posted @ 2016-05-20 16:59 _fukua 阅读(521) 评论(0) 推荐(0)
cf111D Petya and Coloring 组合数学,二项式反演
摘要:http://codeforces.com/contest/111/problem/D Little Petya loves counting. He wants to count the number of ways to paint a rectangular checkered board o 阅读全文
posted @ 2016-05-16 19:21 _fukua 阅读(385) 评论(0) 推荐(0)
cf 645F Cowslip Collections 组合数学 + 简单数论
摘要:http://codeforces.com/contest/645/problem/F F. Cowslip Collections time limit per test 8 seconds memory limit per test 512 megabytes input standard in 阅读全文
posted @ 2016-05-15 22:03 _fukua 阅读(501) 评论(0) 推荐(0)