• 程序设计实习实验班2017作业(算法 作业1,5)

    程序设计实习实验班2017作业(算法 作业1,5)

    【Bailian4115】鸣人和佐助bfs的时候多一维记录查克拉[crayon-594e85daa7b20429763882/]【poj1190】生日蛋糕/泰国佛塔从下往上一层一层搜索,每一层枚举半径和高度(注意范围)根据每一层半径和高度严格递减,进行一些剪枝:1、剩下的若干层都放最小的圆柱,体积也不够2、剩下的若干层都放最小的圆柱,得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-594e85daa7b30772872414/]【B...

  • 2015程序设计实习实验班免修考试(校内)

    2015程序设计实习实验班免修考试(校内)

    【poj1037】decorativefence用f(i,j)表示长度为i,开头为j,开头为上升的序列用g(i,j)表示长度为i,开头为j,开头为下降的序列考虑在序列的第二位放一个数字,改变上升/下降预处理完之后,一位位枚举贪心[crayon-594e85daa953e809957851/]【poj1011】Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时,如果不能加入某根木棍,同种长度的木...

  • 2016 ACM-ICPC Shenyang Onsite

    2016 ACM-ICPC Shenyang Onsite

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

  • 【cf718X】Codeforces Round #373 (Div. 1)

    【cf718X】Codeforces Round #373 (Div. 1)

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-594e85daaa2a0999600929/]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-594e85daaa8f1849832257/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-594e85daaa8fa758491746/]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把一个文本...

  • FJ2016集训 day7

    FJ2016集训 day7

    题目来自coolinging(orz)Problem1挑选子序列(sequence.cpp/c/pas)题目来源:原创考察要点:搜索与剪枝、dancinglinks、二分、排序涉及要点:动态规划、随机化算法、贪心解题报告:题目可以理解为在串t中选取m个字母,每个字母覆盖串s1和串s2的部分位置,使串s1和串s2被完全覆盖,求满足如上条件时距离的最小值。对于数据点1,n<=10,T<=10,可以直接枚举选取哪m个字母,简单计算即可。由此可知,对于本题来说,判定比求解...

    42016年7月9日1,852链表,深度搜索,点分治
  • 2013pku计算概论入学测试

    2013pku计算概论入学测试

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

    22016年6月28日1,465模拟,贪心,深度搜索,树形动规
  • 【NOI考前欢乐赛】小奇画画

    【NOI考前欢乐赛】小奇画画

    【题目背景】红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》【问题描述】小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)【输入格式】第一行包括1个整数n。接下来n行,每行两个整数x,r,表示小奇画了圆心在(x,0),半径为r的一...

    02016年6月26日1,405广度搜索
  • 【tyvj1520】树的直径

    【tyvj1520】树的直径

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

    22016年6月15日2,001树形动规,广度搜索
  • 【codevs1004】四子连棋

    【codevs1004】四子连棋

    题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-594e85dac5c50057527377/]输出描述 Ou...

    02016年6月12日4,952哈希表,广度搜索
  • 【cf666X】 Codeforces Round #349 (Div. 1)

    【cf666X】 Codeforces Round #349 (Div. 1)

    A.ReberlandLinguistics此题最重要的是理解题意!!!英语渣伤不起给定一个字符串,先去掉一个长度至少为5的前缀,要求把剩下的字符串划分成长度为2或3的串,这些串相邻之间不能完全相同,问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa,后来领悟了就没另起炉灶,改成了牵强的记搜大概和dp差不多意思,f[i][0/1]表示前i个字符,最后一个串长度为2/3是否可行,转移显然。。。[crayon-594e85dab798e670231472/]B.W...

    02016年5月1日1,176广度搜索,记忆化搜索
  • 【省选模拟赛】小奇分糖果

    【省选模拟赛】小奇分糖果

    原题:【泉七培训-黄施霖】分球【题目背景】小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。【问题描述】小奇有n个口袋,标号从1到n。第1个口袋装着m个糖果,现在小奇要对糖果进行移动,使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a,b(要求口袋a的糖果数为偶数),然后分糖机会将口袋a中的糖果分成相等数量的两份,然后将其中的一份取出来放入口袋b...

    22015年12月18日1,773构造,迭代深搜
1 / 16 1 2 3 ...16 下一页 »