题目(题目链接:https://codeforces.com/problemset/problem/733/A):   A. Grasshopper And the String time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output One day, the Grasshopper was jumping on the lawn an…

CF上的3道小题(2) T1:CF630K Indivisibility 题意:给出一个数n,求1到n的数中不能被2到9中任意一个数整除的数. 分析:容斥一下,没了. 代码: #include <cstdio> #include <string.h> #include <algorithm> #include <cstdlib> using namespace std; typedef long long ll; ll n; ll solve() { ret…

CF上的3道小题 终于调完了啊.... T1:CF702E Analysis of Pathes in Functional Graph 题意:你获得了一个n个点有向图,每个点只有一条出边.第i个点的出边指向fi,边权为wi.分别求从每个点出发走k步经过的边权和以及最小的边权值. 分析:倍增嘛...f[i][j]表示j走$2^i$步到达哪个点,然后用这个求出h[i][j]表示j走$2^i$步边权最小值,g[i][j]表示j走$2^i$步边权和. 然后把K二进制拆分一下即可. 代码: #inclu…

文章目录: Taurus.MVC-Java 版本打包上传到Maven中央仓库(详细过程):1.JIRA账号注册 Taurus.MVC-Java 版本打包上传到Maven中央仓库(详细过程):2.PGP下载安装与密钥生成发布 Taurus.MVC-Java 版本打包上传到Maven中央仓库(详细过程):3.Maven独立插件安装与settings.xml配置 Taurus.MVC-Java 版本打包上传到Maven中央仓库(详细过程):4.Maven项目转换与pom.xml配置 Taurus.MV…

cf昨日做出一个题居然div2打了1800多名直接上分了...我原以为垂直落地但是....我现在1399差一分就能蓝名了啊啊啊啊,以后不一定会有这个水平的啊,给个蓝名体验卡不行吗,多加一分会死啊....别以后max还是pupil....... 就我卡了1分....…

引言 对于刷题,自己是没能力的. 最经一个朋友同事考我一道数组题 . 也许能当面试分享吧. 娱乐娱乐. 事情的开始是这样的. 前言 题目 截图 大概意思 是 在一个 数组中,找出其中两个不重复出现的元素. 其它元素都是两两出现. 返回结果顺序不要求. 好这里 看这个系统给我们的答题界面 . 我们选择C 后面你只要做好题,就可以先 Run Code检测,后面 Submit Solution 提交了. 下面我会讲出我的思路. 我没有Goolge答案, 也许不是最屌解. 大家可以再优化. 正文 1.思…

Codeforces Round #379 (Div. 2) A水,算字符个数 B水,贪心优先组成后者 C贪心尺取,以消耗排序change那个,然后贪心另一个 D对角线就是x0+y0 == x1+y1或者y0 - x0 == y1 - x1,找到这些丢到set,然后二分找隔壁那两个,垂直的也是差不多 E好题,一个点可以涂多次,那我们可以把全部连通块缩成一个一个点,那这棵树就变成了黑白隔间的了,然后求出[(直径+1)/2]就是答案了 F做这题我们需要先知道,(x&y) + (x|y) == x+y…

原题连接 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47 Background Many problems in Computer Science involve maximizing some measure according to constraints. Consider a history e…

本次 5 道题均来自Codeforce 关于树形DP的算法讲解:Here 791D. Bear and Tree Jumps 如果小熊每次能跳跃的距离为1,那么问题变为求树上任意两点之间距离之和. 对于每一条边sum1和sum2分别表示边的左右点数,ans=各边的sum1*sum2之和即为答案. 而本题最大跳跃距离为k,答案变为(ans+sum)/k.sum为每一条边需要多走x步才能整除k的x之和. 树上任意两点间距离len=depth[x1]+depth[y1]-2*depth[f],f表示点…

最近徘徊在找工作和继续留任的纠结之中,在朋友的怂恿下去参加了一次面试,最后一道题目是: 写一个函数,输入一个字符串的运算式,返回计算之后的结果.例如这样的: '1 + (5 - 2) * 3',计算出结果为10 最开始看到这个题目的时候,我脑中的第一反应就是eval,真的太直接了.但是我就不明白为什么这竟然是最后一道题目,我也不知道为什么还会考eval的运用,因此当时也很犹豫要不要用eval.因为eval有一系列的问题: eval会改变当前的作用域,除非函数直接调用,并且是eval本身执行 ev…