- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 Codeforces 689E Mike and Geometry Problem(组合数学)
题意: 给你n个x轴上的线段,在其中选k个线段,对于所有的可能方案,总共有多少点次被覆盖,也就是说同一个点如果被不同的方案所覆盖还是要被算在答案里的。 这个题首先我们要把线段的端点离散化,用map就可以,对于某一段,我们可以算出被多少条线段覆盖,假设这个值为p,如果这一段被大于等于k个线段覆盖,那么ans+=Ckp∗numans +=C_{p}^{k} * num,num是这一段点的个数。
2016-07-08 17:28:52 624
原创 Codeforces 689D Friends and Subsequences(二分+RMQ)
题意: 给你两个数列a和b,问你其中有多少对l和r使得maxri=lai=minri=lbimax_{i=l}^{r}a_{i} = min_{i=l}^{r}b_{i}。 这个题有一个很正宗要的性质:假设我们固定l,那么对于l到r这个区间内的maxri=lai−minri=lbi≤maxr+1i=lai−minr+1i=lbimax_{i=l}^{r}a_{i} - min_{i=l}^
2016-07-08 17:18:58 538
原创 Codeforces 678C Mike and Chocolate Thieves(二分)
题意: 求一个最小的n,使得从1到n中可以得到m个不同的等比数列的前四项。暴力枚举公比即可。//// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.////#pragma comment(linker, "/STACK:102400000,102400000")
2016-07-08 17:06:03 700
原创 Codeforces 678B Remainders Game(数论)
题意: 给你一个k,再给你一个数组c,让你判断对于任意的非负整数x,知道了xmodcifori:=1tonx mod c_{i} \quad for\quad i := 1\quad to \quad n的值,问你是否能够知道xmodkxmodk的值。 作为一个数学渣,完全没有想法。 其实我们可以从反面来考虑这个问题。假设有两个x1和x2是的上述的条件不成立,依旧是说对于每一个数字
2016-07-08 16:59:51 737
原创 Codeforces 689 C The Values You Can Make(dp)
题意: 给你一些硬币,让你选出一个子集的总价值和为k,然后对于一个选出的子集,除了可以组成k以外,还可以在选出的子集中选出一些其他的价值。问你所有的选出的子集一共可以得到多少种价值。 对于这个,因为tag是动态规划,所以就往上面思考,但是找不到一个一个可行的状态。看过题解才明白,一个很机智的状态。 dp[i][j][k]dp[i][j][k]表示前ii个硬币组成了价值为jj的一个子集
2016-07-08 16:11:41 887
我的tomcat无法连接到Oracle数据库
2016-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人