- 博客(16)
- 收藏
- 关注
RSS订阅原创 CodeForces 449D Jzzhu and Numbers （DP+容斥）
题目链接题意：给出一个n，随后给出n个数a[i]，问你这些数的非空子集所有元素&运算后等于0的集合个数（即ai1 & ai2 & ... & aik = 0 (1 ≤ k ≤ n)），结果对1e9取模。题解：对于这题的解法直接给出是dp+容斥，后面再说明为什么使用到容斥。定义：s[i]:若i的二进制中1的个数为奇数个时为1，反之为0 ...
2018-05-29 22:28:38
245
原创 CodeForces 449C Jzzhu and Apples （贪心+构造）
题目链接题意： 给出一个n，问n以内最多能构成多少组最大公约数>1的数，并输出它们。题解： 对于最大公约数>1的任意2个数来说分为奇数和偶数的情况，奇数可以匹配它的倍数（可能是奇数也可能是偶数），然而偶数只能匹配偶数，那么我们为了能够得到更多的组合可以先对【3，n】的所有素数进行倍增（把尽可能多的奇数匹配掉），统计没有被访问过的倍增的总数...
2018-05-27 14:49:29
245
原创 CodeForces 985E Pencils and Boxes （线性DP+queue）
题目链接题意：给你N个数，现在需要你对他进行划分集合，要求每个集合的元素个数必须大于等于K,而且要求集合中的最大值减去最小值的差值要小于等于D，问你是否存在划分方法，存在就输出YES，否知输出NO.题解：定义dp[i]表示以i为结尾的前i个数是否都存在合法的集合. 队列q中存的数是可能作为当前下标左边界的下标，他们之间的下标差值一定满足大于等于K. ...
2018-05-24 21:57:18
326
原创 CodeForces 985D Sand Fortress （二分）
题目链接题意：给你n个沙包和一个h（后面又说h的用处），要求堆一面沙墙（这面沙墙由很多高矮不一的沙堆组成，沙堆的高度由沙袋数量决定，即一个二维问题），求最少的沙堆数量建出题目要求的沙墙。沙墙要求：1.第一根沙堆的高度不能超过h ； 2.任意两根沙堆的高度差不能超过1（即最后一个沙堆高度一定为1） ； 3.沙墙的所有...
2018-05-23 16:37:22
405
原创 CodeForces 632E Thief in a Shop （完全背包+思维）
题目链接题意：给你一个n和k，分别表示一共有n种物品（每种都有无限个），你的背包可以装下k个（且必须装满），随后给出n个数a[i]表示每种物品的价值，要求输出能装出的所有价值的情况。题解：从题意可以知道我们可以装的价值情况在（最小价值物品）min_x * k 到 （最大价值物品） max_x * k 之间，不难想到这是一道完全背包问题（物品无限），那么如何转换到完全背包呢？这里我们只需要对...
2018-05-20 15:27:44
276
原创 CodeForces 549H Degenerate Matrix （二分）
题目链接题意：定于det矩阵为满足的矩阵；||X||为X所有相的绝对值的最大值。给出二阶方正A，要求||A-B||的最小值，且B满足det矩阵。解法：从题目数据范围0~1e9我们可以通过二分答案的思路来求解答案的最小值，那么现在需要找到二分的条件。在已知答案的情况下，我们可以将答案数据与矩阵A中4个数做差，那么我们可以得到B中4个数的上下界范围，再用矩阵B的min_a*min_d求到a*d...
2018-05-19 12:30:21
245
转载 用cmd命令修改oracle用户的密码
1、运行sqlplus命令，进入sqlplus环境，nolog参数表示不登录；sqlplus /nolog2、以管理员模式进入conn /as sysdba3、修改用户密码alter user "username" identified by "password"; （转载来源）https://blog.csdn.net/u013158022/article/details/54948765...
2018-05-13 22:13:28
5141
1
原创 【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B.合约数 （树+DFS+素数筛）
题目链接（树+DFS+素数筛）题意：给定一棵n个节点的树，并且根节点的编号为p，第i个节点有属性值vali, 定义F(i): 在以i为根的子树中，属性值是vali的合约数的节点个数。y 是 x 的合约数是指 y 是合数且 y 是 x 的约数。小埃想知道对1e9+7取模后的结果.(注意：合数是指非质数的数，约数即是因子）题解：首先如果正常遍历每个结点的子树可以得到对应的f[i]值，而对a...
2018-05-05 18:16:11
219
原创 【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 G.小Y做比赛 （贪心+双指针模拟2个优先队列）
题目链接（贪心+双指针模拟2个优先队列）题意：已知一个人一定可以AK一套题目，要求他的最小总罚时（从比赛开始到做出这题的时间为该题的罚时）给出一个n，表示一共有n道题，随后n行a[i]和b[i]（表示第i道题需要a[i]的读题时间和b[i]的敲代码时间，保证ac）并且他有个习惯，当剩余题数大于2题时会先读多一题，然后取2题敲代码时间最短的先敲（只有一题自然只能做它）题解：因为前面花...
2018-05-05 18:09:50
207
原创 【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L.K序列 （背包式滚动dp+模运算）
题目链接（背包式滚动dp+模运算）题意：给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 题解：考虑到是子序列可以不连续，所以不能直接记录前缀和维护双指针做（子串做法）（即使这次题目数据太水，比赛中很多人当作子串暴力过了）不过我这里还是讲解正规做法。首先可以先取走数...
2018-05-05 18:02:47
169
原创 Codeforces 962D Merge Equals （结构体+优先队列）
题目链接题意：给你一个n表示n个数a[n]，这是一个集合群，集合可能含有2个或以上的相同数，我们需要不断对集合从左到右进行操作：对于2个相同的数，将第一个出现的加到第二个上（不一定要相邻，第一个数去掉）,问你无限次操作后该集合剩几个数，分别输出它们。解法：（第一次看到就想到使用优先队列不递减的顺序进行判断与合并可以得到最终题目要的目标集合个数和元素，可是一时间脑残没想到怎么标记下标进行移动...
2018-05-05 17:57:20
253
原创 牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 K-小马哥的超级盐水 （折半枚举法）
题目链接题意：小马哥有杯盐水，第杯有单位的盐和单位的水。小马哥很无聊，于是他想知道有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是解法：折半枚举法，因为是求能组合出的所有情况，因此对于每一杯盐水都只有2种状态，取和不取，但是n_max=35，2^35的运算肯定超时，因此需要进行一波折半操作，对于每n杯盐水，我们分为2份，每份最大的讨论情况为2^18<1e6，因此我们可以先分别处理...
2018-05-05 17:48:39
353
原创 牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 E-Youhane Assemblerti （KMP）
题目链接题意：给出一个n，随后给你n条字符串（1~n），再给出一个q，表示q次询问，每次询问给出一个u，v，要求返回第u条字符串的后缀字符串和第v条字符串的前缀字符串的最大匹配数（即最大相同个数）解法：题目保证每个文件只有一组数据而且数据总的字符串长度不会超过3e5，因此每个子串都很短，实际上暴力就可以过（现场数据的确都被暴力过了，然而我用的是KMP）在这里的kmp模板直接返回题目要的答案...
2018-05-05 17:46:19
293
原创 牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 B-一级棒 （树-路径压缩）
题目链接题意：给出一个n，表示有n个节点0~n，0为根结点，随后给出n-1个数表示第i个节点连接的父节点 再给出一个q，随后q次操作：R u v 表示节点u~v之间的路径被访问的次数加1Eg:5 0 1 1 3 W x 表示请你输出经过x及他的父节点之间这条路被访问的情况 5 ...
2018-05-05 17:38:49
387
原创 Codeforce 961D Pair Of Lines （计算几何）
题目链接题意：给出n个点的坐标（x,y），问你是否能用2条直线过所有点，可以输出YES，反之NO。解法：对于这种情况，那我们当n<=4是一定成立的，n>4的时候我们可以任意取3个点，先以3点中的2点画一条直线，把该直线不能过的点存入vector中，在对剩下的所有点进行判断，它们是否都在一条直线上，是的话输出YES，不是则取3点中其他2点重复进行上步骤，直到3种情况都没办法实现，...
2018-05-05 17:30:02
192
原创 Codeforces 975D Ghosts （几何数学+思维）
题目链接题意：已知在一条直线y=a*x+b上存在n个点（给出n，a，b），随后n行每行是一个点的信息（x ， Vx，Vy）,表示该点的在x轴上的坐标是x，且（x，y）会随时间变化【x'=x+t*Vx，y'=a*x+b+t*Vy】,这里定义了每个点都有初始权值为0，当某一时刻与其他点相遇，这两个点的权值都会+1，问你负无穷t到无限时间过后所有点的权值总和为多少。解法：（这里直接搬原题解，因为...
2018-05-03 17:29:25
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人