- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
622
原创 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
736
原创 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关注的人