随笔分类 -  计数

上一页 1 2
【2017"百度之星"程序设计大赛 - 初赛（B）】Chess
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001【题意】在这里写题意【题解】因为列的顺序已经定了,则只要知道车在哪些行就可以了.最多车的个数就是min(n,m);答案就是C(max(n,... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(175) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 2】 Regular polygon
摘要：【Link】:【Description】 给你n个点整数点; 问你这n个点,能够组成多少个正多边形 【Solution】 整点只能构成正四边形. 则先把所有的边预处理出来; 枚举每某两条边为对角线的情况; 看看这两条对角线能否组成一个正方形; 可以的话,递增答案. 【Numbe... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(82) 评论(0) 推荐(0)
【CS Round #39 (Div. 2 only) C】Reconstruct Sum
摘要：【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】 给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(74) 评论(0) 推荐(0)
【CS Round #37 (Div. 2 only) D】Reconstruct Graph
摘要：【Link】:https://csacademy.com/contest/round-37/task/reconstruct-graph/statement/【Description】 给你一张图; 包含n个点;m条边; 你可以在这张图的基础上添加边(不能有重边和自环); 使得节点... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)
【codeforces 431D】Random Task
摘要：【题目链接】:http://codeforces.com/problemset/problem/431/D【题意】 给你一个数字m和数字k; 让你找一个数字x; 使得x+1..2*x这个区间范围内的数,它们的二进制形式里面,1的个数恰好为k个的数字恰好有m个; 【题解】 首先需要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
【codeforces 404D】Minesweeper 1D
摘要：【题目链接】:http://codeforces.com/problemset/problem/404/D【题意】 让你玩一个1维的扫雷游戏; 游戏的描述由数字0..2以及符号*表示; 分别表示这个格子的相邻的两个格子里面有几个炸弹;以及炸弹; 然后挖一些空; 问你有多少种填满的方... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)
【codeforces 229C】Triangles
摘要：【题目链接】:http://codeforces.com/problemset/problem/229/C【题意】 给你一张完全图; 然后1个人从中选择m条边; 然后另外一个人从中选择剩余的n*(n-1)/2-m条边; 在这两个人分别选出的两张图中; 问你构成的长度为3的环的个数;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)
【codeforces 508D】The Maths lecture
摘要：【题目链接】:http://codeforces.com/problemset/problem/507/D【题意】 让你找符合这样数字的数的个数: 1.有n个数码 2.某个后缀%k的值为0 3.大于0 【题解】 数位DP; 设f[i][j][0]和f[i][j][1]分别表示; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0)

上一页 1 2