• 2016 ACM – ICPC Shenyang Onsite

    2016 ACM - ICPC Shenyang Onsite

    一些队友写的还没太搞清楚,就先贴几题hdu5948.ThickestBurger模拟[crayon-5b281ac09d08e341768430/]hdu5949.Relativeatomicmass模拟[crayon-5b281ac09d096477999831/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\),求\(f_n\)推出式子后矩阵乘法[crayon-5b281ac09d09a453284495/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小,选一个点,在其所有相邻点中取S-1个复杂度...

  • 「CF718X」Codeforces Round #373 (Div. 1)

    「CF718X」Codeforces Round #373 (Div. 1)

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-5b281ac09d728334567515/]C.SashaandArray给定一个长度为n的数列an,有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...

  • 2016 CCPC Changchun Onsite

    2016 CCPC Changchun Onsite

    hdu5912.Fraction计算连分数的答案,直接模拟即可[crayon-5b281ac09dd30454189125/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-5b281ac09dd39273042027/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd,求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现,第k大的全排列的权值为n-2+k构造方式...

  • 2016 ACM / ICPC Asia Regional Qingdao Online

    2016 ACM / ICPC Asia Regional Qingdao Online

    大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的,其质因数个数不会超过30个dfs出所有数字,二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...

  • 2016 Multi – University Training Contest 5

    2016 Multi - University Training Contest 5

    本场抱住卓神大腿最后过了7题。。。感觉把PKU的牌子砸了。。。我做了100110051011随便口胡几句。。。1010看起来像后缀数组。。。但是交wa了几发不知道什么情况1001ATMMechine这题似乎0元钱也要取1次1元的来确认一下,不然没法解释样例\(f(i,j)\)表示有i元以内的钱,j次warning的机会然后枚举询问点k,有t种可能warning,那么转移给\(f(t-1,j-1)\)有i-k+1种可能取钱,转移给\(f(i-t,t)\)边界j为1的情况,有k元钱需要询问k+1次...

  • 「CF698X」Codeforces Round #363 (Div. 1)

    「CF698X」Codeforces Round #363 (Div. 1)

    A.Vacations题意:给出每天contest和gym的开关状态,不能连续俩天参加相同活动,问n天最少休息多少天用F(i,0-2)表示前i天,第i天的状态为(rest,contest,sport),最多能有多少天不休息简单dp一下[crayon-5b281ac09f1a2716318235/]B.FixaTree给出n个结点的父亲,问至少修改多少个能够使得其变成一棵树先用拓扑排序消去外向树,剩下的每个环要选出一个当根,然后再把所有的环连成树答案是环数-(是否存在自环)[crayon-5b28...

  • Codeforces Round #360 (Div. 1)

    Codeforces Round #360 (Div. 1)

    A.NP-HardProblem二分图染色[crayon-5b281ac09f608237024158/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-5b281ac09f612011663109/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-5b281ac09f617769285220/] ...

  • 2014PKU计算概论入学测试

    2014PKU计算概论入学测试

    poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-5b281ac09faa2468696260/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-5b281ac09faab041834668/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-5b281ac09fab1428369047/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-5...

  • 2013PKU计算概论入学测试

    2013PKU计算概论入学测试

    OpenJ_Bailian3254.约瑟夫问题2模拟,用vector比较方便[crayon-5b281ac0b783c226348403/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-5b281ac0b7847909297011/]poj1321.棋盘问题回溯裸题[crayon-5b281ac0b784c917710881/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k,第一维滚动[crayon-5b281ac0b7850242240712/]poj1974.RebuildingRoads用f(i,j)表示子树i,剩j个结点需要至少删多少条边[c...

    22016年6月28日2,214模拟,贪心,深度搜索,树形动规
  • Codeforces Round #359 (Div. 1)

    Codeforces Round #359 (Div. 1)

    A.Robbers'watch可以先算出n-1,m-1所需的位数如果位数和超过7,根据抽屉原理,则一定会存在相同的数字特判一下输出0后,位数小等于7的情况暴力即可枚举i<n,j<m,七进制拆分一下看有没有相同数字[crayon-5b281ac0b82d7526456623/]B.KayandSnowflake题意是询问一棵树某些子树的重心树的重心定义为,删去这个结点后,剩下的连通块大小不超过1/2*(总结点数)用yi表示x结点的儿子预处理size[x]和mx[x]表示树的大小,yi树的最...

    32016年6月24日1,744树形动规
  • 「NOI联考by ysy」庆典

    「NOI联考by ysy」庆典

    「题目描述」战狂在昌和帝国的首都法法城召开了庆典,向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子,士兵们吃了猪肉饺子后,战斗力大幅提高。为了保护战狂的安全以及维护现场秩序,大预言家抽调了n名普通士兵组成了m个小队完成一些不同的任务。由于一些特殊的原因,所有小队的人数都互不相同。你需要求出有多少种可能的组队方案。注意士兵是相同的,而小队是不同的。「输入数据」第一行两个个整数n,m。「输出数据」一行一个数...

    02016年6月17日1,427递推与动规
  • 「JoyOI1520」树的直径

    「JoyOI1520」树的直径

    描述Description树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是,从树的任意一个结点a出发,走到距离最远的结点b,再从结点b出发,能够走的最远距离,就是树的直径。树中相邻两个结点的距离为1。你的任务是:给定一棵树,求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n,表示这棵树的结点...

    22016年6月15日3,122树形动规,广度搜索