• 2017ACM萧山训练第3场(World Final 2013)

    2017ACM萧山训练第3场(World Final 2013)

    A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5b55182a8455f960343477/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5b55182a84575235384136/]D.Factors爆搜前16个素数[crayon-5b55182a8458c045419912/]F.LowPower二分答案贪心检验[crayon-5b55182a84597130871050/]H:М...

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

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

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

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

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

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

  • 2016 ACM – ICPC Shenyang Onsite

    2016 ACM - ICPC Shenyang Onsite

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

  • 2016 CCPC Changchun Onsite

    2016 CCPC Changchun Onsite

    hdu5912.Fraction计算连分数的答案,直接模拟即可[crayon-5b55182a89c04187270035/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-5b55182a89c11443688763/]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日2,983深度搜索,链表,点分治
  • 2013PKU计算概论入学测试

    2013PKU计算概论入学测试

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

    22016年6月28日2,279模拟,贪心,深度搜索,树形动规
  • 「省选模拟赛」小奇挖矿 3

    「省选模拟赛」小奇挖矿 3

    原题:「泉七培训-刘定峰」物流「题目背景」小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓库并把矿石运到各个仓库里。「问题描述」喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库,设立每个仓库的费用为K。对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为D...

  • 「NOIP模拟赛」[hdu5492] 小奇的矩阵

    「NOIP模拟赛」[hdu5492] 小奇的矩阵

    「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」给定一个n*m的矩阵,矩阵中的每个元素aij为正整数。接下来规定1.合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角。2.路径经过的n+m-1个格子中的元素为A1,A2…A(n+m-1),Aavg为Ai的平均数,路径的V值为(n+m-1)*∑(Ai-Aavg)^2(1<=i<=n+m-1)求V值最小的合法路径,输出V值即可,有多组测试数据。「输入格式」第一行包含一个正整数T,...

    62015年10月5日2,792递推与动规,深度搜索
  • 「BZOJ4207」「FJ2015集训」Can’t Stop

    「BZOJ4207」「FJ2015集训」Can't Stop

    「题目描述」这个问题是源于一个在棋盘上玩的,由SidSackson设计的名叫Can'tstop的游戏的。这个问题与Can'tstop有一定的相似之处,但是不需要玩过Can'tstop。你在玩一个(非常大型的)棋盘游戏。在这个游戏里面,给出了一个长度为N的rollset的序列。每个rollset包括D个dieroll,每个dieroll是一个正整数。你需要找到序列中总长度最大的极好的区间。区间即为连续的一段rollset。如果存在k个数使某个区间内的所有rollset都至少...

    22015年7月6日1,961深度搜索
  • NOI2008假面舞会

    NOI2008假面舞会

    Description一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k(k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i类面具的人才能看到戴第i+1类面具的人的编号,戴第k类面具的人能看到戴第1类面具的人的...

    12015年6月29日2,607深度搜索,并查集
1 / 11 1 2 3 ...11 下一页 »