CF 题目小记

写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷. LINK:Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+=b; 每项任务只能完成一次 问能否把所有工作完成.注:b可能为负. 怎么做?显然对于b>=0的工作我们按照a由小到大的顺序直接做如果有不能完成的任务的话 那便一定不能完成.考虑如何做负值的工作? 想

请在选项中选择输出结果不是“55”的选项: A.x=5+"5"; console.log(x); B.x="5"+5; console.log(x); C.x="5"+"5"; console.log(x); ?D.x=5+5+""; console.log(x); D 下面代码输出的值是什么? var arr = []; arr["p"] = "abc";conso

Problem E : Easy Project Time Limit: 2 s Description Mia and her friends are preparing for the project that the professor has given them! They received a huge project, indeed, and this entire project can be divided into n tasks, numbered 1, 2, ..., n

前奏 大约4月份的时候,业界毒瘤pyx噔噔噔跑过来说:“酷爱!我YY了一道题!准备当CF的C” 我当时就被吓傻了."Yet another Chinese round?" “区间取模,区间求和” 感觉这题还不错?不过pyx嫌水了…… 好办!当时我刚刚出完动态仙人掌不久,于是一拍脑袋说:把这个问题出到仙人掌上去! 当然被pyx鄙视了…… 后来一直就没啥动静,直到5月底的CTSC. 试机的时候pyx给我看了套他出的神题……里面有一道题……我不小心读成了下面这个样子: “给定n个m维的模2意

看官方题解提供的是最小生成树,怎么也想不明确.you can guess and prove it! 看了好几个人的代码.感觉实现思路全都不一样,不得不佩服cf题目想法的多样性 以下说说我自己的理解,将1作为根,对于随意两点存在两种关系: 1.一个点位于还有一个点的子树上.两点到1的距离之差绝对值等于两点距离. 2.两个点在某一个点的不同子树上.两点到1距离之和减去两点距离等于两倍某个点到1的距离. 这样不须要管父节点是哪一个,仅仅要保证存在即可了. 推断这两种情况就能够了. 当然在開始的时候要

17. Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Input:Digit string "23"Ou

第一次就去拉了点思维很神奇的CF题目 # Origin Title     A CodeForces 607A Chain Reaction     B CodeForces 385C Bear and Prime Numbers     C CodeForces 670D2 Magic Powder - 2     D CodeForces 360B Levko and Array     E CodeForces 68B Energy exchange     F CodeForces 24

传送门 题解:给你一堆点问你能不能找出一条直线,使其穿过的点大于n*x. 题解:想起某道CF题目,给你一堆点问你能不能找出两条直线使其穿过所有的点.当时就是在一定时限内随机找了两个点,再枚举每个点是否满足,如果超过该时限仍然不满足则直接返回no.这题也是一样的做法,直接随机两个点,再枚举过去.因为x为0.1到0.9,所以如果所给数据满足条件,那么它有极大概率能够跑出结果.4发只有一次超时 #include<bits/stdc++.h> //CLOCKS_PER_SEC #define se s

Future 以后把精力往文化课上转移一下,有些很nb的算法还是想学一下. 时间安排: 上午 7:40 - 9:10 - 数学 9:30 - 11:30 - 物理 11:35 - 11:50 - 前端 12:05-10 - 12: 30 - 前端 下午 1:40 - 3:30 - 化学 3:50 - 5:50 - vp一场2h的cf div1,剩下的时间整理一下题目 晚上 6:35 - 8:00 - 整理cf题目,最少要整理前3道题 8:05 - 8:30 - 英语 8:50 - 10:00 -