v9fly - 博客园

2017年10月12日

CodeForces 863D Yet Another Array Queries Problem 暴力

摘要： CodeForces 863D 题意：长度为 n 的数组 a[] ，有两个操作： 1、区间 [l,r] 的数向右移，即 a[i+1] 变为 a[i]，a[l] 变为 a[r] 。 2、反转区间 [l,r] 。最后有 m 个询问 q，输出最后得到的数组里 a[q] 的值。 tags：一开始觉得是什阅读全文

posted @ 2017-10-12 20:04 v9fly 阅读(124) 评论(0) 推荐(0) 编辑

CodeForces 863E Turn Off The TV 思维,扫描线

摘要： CodeForces 863E 题意：有 n 台电视，每台电视会在 [li, ri] 时间段工作。要你找出一台空闲的电视，空闲定义：设有任意一台电视在工作的总时间为 sum，把第 i 台电视删去， sum 不会减少，则第 i 台电视是空闲的。 tags：想不出来，看了题解。。还是挺有意思的题要找一阅读全文

posted @ 2017-10-12 20:04 v9fly 阅读(245) 评论(0) 推荐(0) 编辑

2017年10月9日

CodeForces 803F Coprime Subsequences 莫比乌斯,容斥

摘要： CodeForces 803F 题意：给出一个序列，问有多少个 gcd 为 1 的子序列。 tags：考虑求出 gcd > 1 的子序列个数，再用 (2^n)-1 减去它即是答案。枚举 gcd为 g，预处理出 a[] 的因子，然后看有多少个 a[] 是 g 的倍数，假设有 cnt 个，那就有 (2 阅读全文

posted @ 2017-10-09 19:44 v9fly 阅读(161) 评论(0) 推荐(0) 编辑

CodeForces 803C Maximal GCD 思维

摘要： CodeForces 803C 题意：给出 n , k，要构造一个长度为 k 的严格递增序列，且这 k 个数的和为 n 。问这 k 个数可能的最小 gcd 。 tags：先想到 a1+a2+....+ak=n，则 ( b1+b2+.....+bk ) * gcd = n 。这样就可枚举或者二分阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(147) 评论(0) 推荐(0) 编辑

CodeForces 803D Magazine Ad 二分

摘要： CodeForces 803D 题意：给出数 k 和一个字符串，字符串中包含空格和连号 '-' ，我们可以在空格或连号处断开一行，最多可以有 k 行，问可能的最小宽度。如： tags：二分最小宽度即可。每次 check 尽可能少断开，看行数是否 <= k 。阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(93) 评论(0) 推荐(0) 编辑

CodeForces 803E Roma and Poker dp递推

摘要： CodeForces 803E 题意：给出长度为ｎ的字符串和一个数 k ，字符串有 'W' 表示 +1， 'L' 表示 -1， 'D' 表示 0 ， '?' 表示不确定。现在要你确定 '?'，问有没有一种方案使得最后所有字符的和等于 k 或者 -k ，且任意长度小于 k 的前缀和不能等于 k 和阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(162) 评论(0) 推荐(0) 编辑

2017年10月7日

CodeForces 805E Ice cream coloring dfs染色

摘要： CodeForces 805E 题意：给出一棵树 T，每个点有一个集合，集合中的数代表冰淇淋的类型。现在冰淇淋的类型 1~m 要构成一个新图 G， T 上的每个点集里的数都互相连边。且 T 中只有相邻的点才会有相同的类型。要你给图 G 中的点染色，相邻的点不能染相同颜色，问至少要多少种颜色。 ta 阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(273) 评论(0) 推荐(0) 编辑

CodeForces 799C Fountains 前缀，贪心

摘要： CodeForces 799C 题意： n 个温泉，有 C 个金币， D 枚钻石。现在要建两个温泉，每个温泉有一个价值，还有价格，但价格只是一种类型，即是用金币或钻石，也就是说每个温泉只能单独用金币或钻石。要在已有金币和钻石内，建两个温泉，求最后的最大价值。 tags：处理出前缀，即花费 i 时可阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(198) 评论(0) 推荐(0) 编辑

CodeForces - 799D Field expansion 思维,暴搜

摘要： CodeForces - 799D 题意：原本有矩形 a*b，给出一个矩形 h*w，和一个序列 a[]，可以把 h 或 w 扩大 a[i] 倍，每个 a[i] 只能用一次。问最少要用到 a[] 里多少个数，使得扩大后的矩形 h*w 可以将矩形 a*b 放入。 tags：根据题目情况来暴搜，，，骚阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(191) 评论(0) 推荐(0) 编辑

2017年10月4日

hdu6206 Apple java，三点找外接圆

摘要： hdu6206 题意：给出 4 个点，问第4个点是否在前三个点形成的外接圆外。 tags：会有精度问题，上 java 。。 1】公式已知三点坐标，求外接圆圆心坐标与半径。 //package project1; import java.util.*; import java.math.*; im 阅读全文

posted @ 2017-10-04 15:39 v9fly 阅读(366) 评论(0) 推荐(0) 编辑

掉血菜鸡煮熟中

公告