test20181015 B 君的第三题

【test20181015 B 君的第三题】的更多相关文章

test20181015 B 君的第三题

题意 B 君的第三题(zhengzhou) 题目描述让你在战争和耻辱中做一块选择,你选择耻辱,可你将来还得进行战争. 在平面上有n 个整点(横纵坐标都是整数) B 君想找到一个整点,使得这个点,到所有点的距离之和最小. 两个点的距离定义为从一个点到到另一个点的最小步数. 其中每步可以走向相邻8 个点(上,下,左,右,左上,左下,右上,右下,类似国际象棋中的王)走一步. 输出这个最小的距离之和. 和这个点选择的方案数.(即有多少个点,可以达到这个最小的距离) 输入格式第一行一个整数n 表示点数…

test20181016 B君的第三题

题意 B 君的第三题(haskell) 题目描述大学四年,我为什么,为什么不好好读书,没找到和你一样的工作. B 君某天看到了这样一个题,勾起了无穷的回忆. 输入$n, k$ 和一棵$n$ 个点的树,有边权,没有点权.两点$i, j$ 之间的距离$D(i, j)$ 定义为路径上的边权和.求 \[ \sum_{1 \leq i < j \leq n} \left\lceil \frac{D(i,j)}{k} \right\rceil \] 换句话说,枚举无序的两个点,求出距离除以…

test20181018 B君的第三题

题意 B 君的第三题(shenyang) 题目描述客似云来,万里无云 B 君得到了一个数组$\{a_1,a_2,\dots,a_n\}$. B 君想通过修改让数组中个每对数都互质. 每次使一个数+1 或者-1 的代价是1. 不能将$a_i$ 修改为0 或者负数. 问至少多少代价才可以让所有数两两互质. 输入格式第一行一个整数n. 第二行n 个整数$a_i$,表示数组初始值. 输出格式一行一个数表示答案. 样例输入 5 2 4 6 8 10 样例输出 4 样例解释修改为2, 3…

test20181019 B君的第三题

题意 B 君的第三题(urumqi) 题目描述风雨如晦,鸡鸣不已. B 君最近在研究自己的学长都在做什么工作,每个学长属于一个公司. B 君会获得一些信息,比如x 和y 在相同公司,x 和y 在不同公司. 如果当前信息和之前记住的所有信息都不矛盾,B 君会记住这条信息,否则B 君会指出矛盾. 你需要输出B 君是记住了信息,还是指出了矛盾. 输入格式第一行一个整数n. 接下来n 行,每行三个整数x; y; p. 如果p = 1,这条信息表示x 和y 在相同公司. 如果p = 0,这条信息表示x…

noiac132 B君的第三题 (树形dp)

传送门本来想用点分治做,结果root又求不对算的时候还算错了我好菜啊结果szr大佬告诉我是树形dp 我好菜啊!! 我们有$\lceil \frac{x}{k} \rceil = \frac{x+(k-x)\%k}{k}$ 于是可以把这个拆成两部分来求,最后加在一起再除个k 距离和很好求,连接x和fa[x]的边的贡献就是$size[x]*(N-size[x])$ 然后考虑到k很小,我们可以直接记x的子树中到x距离%k=y的个数f[x][y],然后拿这个去算 #pragma GCC opti…

shanquan2的两年三题系列

好像只有2个月就退役啦不管了,先说一下哪三题:多点求值.lcm.替罪羊树(bzoj3065) [upd0]2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的题吗) 只剩下两题啦 [upd1]2016.4.8 替罪羊树终于会写啦!(bzoj3600神题,替罪羊树维护顺序) [upd2]退役啦!!!!!2016.4.27 bzoj3065终于会写啦.还是和上一题一样替罪羊树维护顺序,然后权值线段树套平衡树记录位置,复杂度两个log 就剩下最毒瘤的LCM啦!…

Java-集合-第三题有如下Student 对象， private String name; private int age; private int score; private String classNum; 其中，classNum 表示学生的班号，例如“class05”。有如下List List list = new ArrayList(); l

第三题有如下Student 对象, private String name; private int age; private int score; private String classNum; 其中,classNum 表示学生的班号,例如“class05”. 有如下List List list = new ArrayList(); list.add(new Student(“Tom”, 18, 100, “class05”)); list.add(new Student(“Jerry”,…