随笔分类 -  计数

上一页 1 2
【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 阅读(102) 评论(0) 推荐(0)
【Codeforces Round #433 (Div. 1) C】Boredom(二维线段树)
摘要：【链接】我是链接【题意】接上一篇文章【题解】接(点我进入)上一篇文章.这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法。我们可以把n个正方形用n棵线段树来维护。第i棵线段树维护的是正方形的前i列的各行之间的点数之和。也即前i列,第[x..y]行之间点的个数(也即一个(y-x+1)*i的矩形... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(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 阅读(154) 评论(0) 推荐(0)
【MemSQL Start[c]UP 3.0 - Round 1 E】Desk Disorder
摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(153) 评论(0) 推荐(0)
【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 阅读(87) 评论(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 阅读(75) 评论(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 阅读(131) 评论(0) 推荐(0)

上一页 1 2