随笔分类 -  组合数学

摘要:题目链接: F. Coprime Subsequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2017-05-14 17:18 LittlePointer 阅读(379) 评论(0) 推荐(0) 编辑
摘要:A: Anton and Polyhedrons(水题) B: Anton and Classes(水题) C: Anton and Fairy Tale(二分) 思路:m>=n时 ans=n;m<n时 前m天都能补满,第m+1天时就要开始减少了,n-m-(x+1)*x/2是m天后第x天的剩余,二分 阅读全文
posted @ 2017-03-16 19:00 LittlePointer 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目链接: A Simple Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a n×m board, a ches 阅读全文
posted @ 2017-01-14 23:01 LittlePointer 阅读(192) 评论(0) 推荐(0) 编辑
摘要:A:ans=n/3,因为8=1(mod7) B: C: D:二分+贪心,二分答案,即个数,check(mid)时贪心看能不能放成mid个; E:贪心,列出不等关系,然后写个高精度分数类; F:二分+hash,二分答案串的长度,check(mid)时把长为mid的串hash值处理出来排个序,再在第一个 阅读全文
posted @ 2017-01-09 19:47 LittlePointer 阅读(350) 评论(2) 推荐(0) 编辑
摘要:B: 思路: 暴力,每两个判断一下; C: 思路: 容斥定理,先枚举脖子下面那个点和那个不可描述的点,算出所有的方案数,这里面有多的腿当成了脖子或者胳膊的,然后就再枚举这种情况把这些减去,又减多了; 再把那些两条腿都连在上半身的加上; D: 思路: 分块+前缀和,把sqrt(n)个数字放在一个块里面 阅读全文
posted @ 2016-10-28 16:39 LittlePointer 阅读(379) 评论(0) 推荐(0) 编辑
摘要:题目链接: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10 阅读全文
posted @ 2016-10-20 23:19 LittlePointer 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目链接: Wall Painting Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2681 Accepted Submission(s): 阅读全文
posted @ 2016-10-01 23:28 LittlePointer 阅读(409) 评论(0) 推荐(0) 编辑
摘要:题目链接: hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 412 Accepted 阅读全文
posted @ 2016-09-19 16:38 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接: 3444: 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都 阅读全文
posted @ 2016-08-26 18:59 LittlePointer 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-08-19 22:08 LittlePointer 阅读(329) 评论(0) 推荐(0) 编辑
摘要:题目链接: A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are an equation.∑0≤ 阅读全文
posted @ 2016-08-04 18:57 LittlePointer 阅读(329) 评论(0) 推荐(1) 编辑
摘要:题目链接: Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description When ?? was born, seven crows flew i 阅读全文
posted @ 2016-07-29 00:00 LittlePointer 阅读(499) 评论(0) 推荐(0) 编辑
摘要:题目链接: Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang draws n points on th 阅读全文
posted @ 2016-07-21 20:49 LittlePointer 阅读(604) 评论(0) 推荐(0) 编辑
摘要:题目链接: Arrange Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Accidentally, Cupid, god of desir 阅读全文
posted @ 2016-07-18 11:29 LittlePointer 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. PLEASE time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 sec 阅读全文
posted @ 2016-07-16 11:14 LittlePointer 阅读(742) 评论(0) 推荐(0) 编辑
摘要:题目链接: F. Couple Cover time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output time limit per tes 阅读全文
posted @ 2016-07-15 14:34 LittlePointer 阅读(587) 评论(0) 推荐(0) 编辑
摘要:题目链接: D2. The Wall (medium) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-11 22:28 LittlePointer 阅读(364) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Mike and Geometry Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-07-09 15:59 LittlePointer 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Vanya and Label time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-06-02 09:43 LittlePointer 阅读(857) 评论(0) 推荐(0) 编辑
摘要:题目链接: 瞬间移动 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对1000000007取模。 Problem Des 阅读全文
posted @ 2016-05-24 18:14 LittlePointer 阅读(490) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示