Problem A: 踢罐子 Description 平面上有\(n\)个点,其中任意2点不重合,任意3点不共线. 我们等概率地选取一个点A,再在剩下的\(n-1\)个点中等概率地选取一个点B,再在剩下的\(n-2\)个点中等概率地选取一个点C. 然后我们计算伤害倍率\(d\).作ABC外接圆,每一个位于弧BC和线段BC之间的点计1倍,每一个位于弧BC上的点(包括B,C两点)计1/2倍,特别的,点A计1倍.将这些倍率全部加起来得到伤害倍率\(d\). 注意:弧BC是指,ABC外接圆上B到C而不包…

ZOJ Problem Set - 1025 题目分类:基础题 原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025   题目大意就是有很多木头,都有各自的长度和重量.现在要加工这些木头,如果加工某根木头的长度和重量大于等于它上一根木头的长度和重量,那么加工它不需要时 间,否则要花1分钟.现给出一堆木头的长度和重量,要求加工完这堆木头可以花的最少时间.例如给出5根木头长度重量分别为(4,9), (5,2),…

A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Description 给出了一个序列,你需要处理如下两种询问. "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000). "Q a b" 询问[a, b]区间中所有值的和. Input 第一行包含两个整数N, Q.1…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5105 题目意思:给出一个6个实数:a, b, c, d, l, r.通过在[l, r]中取数 x,使得这个函数 f(x)= |a∗x3+b∗x2+c∗x+d| 最大. 我一开始做的时候,很天真的认为数据量这么小,一个一个试,暴力搜就肯定能得到答案啦.但是一个很严重的问题是,x 没有说是实数还是整数,所以枚举根本不可行. 于是就联想到应该使用高中求一元三次方程的方法来做.我当时是直接从 f(l), f…

对于这题本人刚开始的时候的想法是:先把最大两数差的位置找到然后merge计算一个值再与一连串相同的数做merge后计算一个值比较取最大值输出:可提交后发现不对,于是本人就搜了一下正解发现原来这题的正确解题思路是:采用数学中的中位数原理,分别把某数两边相邻且不同的数存入向量容器Vector中然后排序,找到中位数计算一遍,找到计算的最大值,然后把按照输入顺序的值计算出一个总和,然后相减就是其解. 关于中位数原理本人稍微提一下: 求中位数,首先要先进行数据的排序(从小到大),然后计算中位数的序号,分数…

Problem A: 选举 题意 给出一个投票过程.有\(n\)个选民和\(m\)个候选人,每个选民\(i\)有个不重且有序的可投集合\(\{a_i\}\). 对于第一轮投票,选民\(i\)会投给\(a_{i,1}\):之后的每一轮,Ta会投给自己集合中上一轮得票最多的人,如果有多个最多,投给位置靠前的. 当所有选民的投票与上轮一样时,投票结束. 要求构造一个\(n,m\le 1000\)的选民与候选人以及可投集合,使得投票轮数大于\(490\) 目前没有人证出轮数上界. 一个思路是,一点一点改…

Problem A: 种树 Description 很久很久以前,一个蒟蒻种了一棵会提问的树,树有\(n\)个节点,每个节点有一个权值,现在树给出\(m\)组询问,每次询问两个值:树上一组点对\((x,y)\)简单路径上不同权值的数量以及权值的\(\max\)为多少 然而某一天毒瘤胖子过来给树浇了点水,询问变成了每次求,一组点对\((x,y)\)简单路径上的不同权值的数量以及权值的\(mex\) 然而又过了两天毒瘤袁稳稳也过来给树浇了点水,询问变成了每次求若干组点对\((x,y)\)简单路径的并…

Problem C: 多线程 Description 多线程是一种常见的加速手段,利用多个线程同时处理不同的任务可以一定程度上减少总耗时,达到提高效率的目的.然而,多个线程间的执行顺序是完全不可控的,这常常会导致一些意料之外的问题. 一个简单的例子,如果三个线程分别输出A,B,C, 你同时启动这三个线程,最终的输出可能是ACB也可能是CBA等等.更极端的例子,如果两个线程分别输出AB和ab,你甚至可能看到类似AaBb和aABb的输出. 当你拿到一串输出而他们属于多个线程的时候,反推出每个线程的输…

Problem B: 专家系统 Description 一个专家系统是指,你雇佣了\(n\)个专家,他们每个人会做出一个结果,然后你从中选取较多的专家的结果组合而成最终的结果.专家系统广泛应用于传统机器学习领域.决策领域以及老师找学生做出一套试题的答案等等. 现在我们要在平面上找到一个点的坐标\((x, y)\),于是我们雇佣了\(n\)个专家,每个人都会给出一个坐标.为了得出一个较为准确的结果,我们选取其中的\(k\)名专家,他们得出的最小\(x\)坐标记为\(x_{\min}\),最小y坐标…

Problem C Dist Description 有一个\(n\)个点带边权的连通无向图,边集用\(k\)个集合\(s_1,s_2,\dots,s_k\)和\(k\)个整数\(w_1,w_2,\dots,w_k\)来表示,\((s_i,w_i)\)表示\(\forall u,v\in s_i (u\not=v)\),\(\exists E(u,v)=w_i\) 求\(\sum_{i=1}^n\sum_{j=1}^{i-1}dist(i,j)\),\(dist(i,j)\)代表\(i\)点到\…