下一页 »Current position : 首页 >> 深度搜索
程序设计实习实验班2017作业（算法 作业1,5）
【Bailian4115】鸣人和佐助bfs的时候多一维记录查克拉[crayon-59230334c2443183606471/]【poj1190】生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-59230334c245d513185638/]【B...
2015程序设计实习实验班免修考试(校内）
【poj1037】decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑把第i个数字放在长度为i-1的上升序列之前，变成下降序列或放在长度为i-1的下降序列的第2位，变成上升序列预处理完之后，一位位枚举贪心[crayon-59230334c490e627725888/]【poj1011】Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到...
2016 ACM-ICPC Shenyang Onsite
一些队友写的还没太搞清楚，就先贴几题hdu5948.ThickestBurger模拟[crayon-59230334c5d12930058435/]hdu5949.Relativeatomicmass模拟[crayon-59230334c5d23617991574/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\)，求\(f_n\)推出式子后矩阵乘法[crayon-59230334c5d2b768237776/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小，选一个点，在其所有相邻点中取S-1个复杂度...
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-59230334c6dda026820439/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-59230334c6de5883863588/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
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
题目来自coolinging（orz）Problem1挑选子序列(sequence.cpp/c/pas)题目来源：原创考察要点：搜索与剪枝、dancinglinks、二分、排序涉及要点：动态规划、随机化算法、贪心解题报告：题目可以理解为在串t中选取m个字母，每个字母覆盖串s1和串s2的部分位置，使串s1和串s2被完全覆盖，求满足如上条件时距离的最小值。对于数据点1，n<=10，T<=10，可以直接枚举选取哪m个字母，简单计算即可。由此可知，对于本题来说，判定比求解...
2013pku计算概论入学测试
OpenJ_Bailian3254.约瑟夫问题2模拟，用vector比较方便[crayon-59230334ca07d857385317/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-59230334ca08f169291180/]poj1321.棋盘问题回溯裸题[crayon-59230334ca097219744952/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k，第一维滚动[crayon-59230334ca09f448074545/]poj1974.RebuildingRoads用f(i,j)表示子树i，剩j个结点需要至少删多少条边[c...
【省选模拟赛】小奇挖矿 3
原题：【泉七培训-刘定峰】物流【题目背景】小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。【问题描述】喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为D...
【NOIP模拟赛】[hdu5492]小奇的矩阵
![【NOIP模拟赛】[hdu5492]小奇的矩阵](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-05_10-01-46.jpg)
【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个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，...
【bzoj4207】【FJ2015集训】Can’t Stop
【题目描述】这个问题是源于一个在棋盘上玩的，由SidSackson设计的名叫Can'tstop的游戏的。这个问题与Can'tstop有一定的相似之处，但是不需要玩过Can'tstop。你在玩一个（非常大型的）棋盘游戏。在这个游戏里面，给出了一个长度为N的rollset的序列。每个rollset包括D个dieroll，每个dieroll是一个正整数。你需要找到序列中总长度最大的极好的区间。区间即为连续的一段rollset。如果存在k个数使某个区间内的所有rollset都至少...
NOI2008假面舞会
Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k(k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i类面具的人才能看到戴第i+1类面具的人的编号，戴第k类面具的人能看到戴第1类面具的人的...
【cf261X】Codeforces Round #160 (Div. 1)
A.MaximandDiscounts挑要求最小的优惠方案啦，最贵的那几个显然要花钱买，赠品当然也是选最贵的。。。恩变成了子问题[crayon-5923033510490391893400/]B.MaximandRestaurantf(i,j,k)表示前i个人，选了j个，消耗为k的方案数然后枚举选的人数+组合数学，注意不重复统计答案[crayon-59230335104a0391177617/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解，求<=n的ans数量从大到小枚举每一...
【cf339X】Codeforces Round #197 (Div. 2)
A.HelpfulMaths排序[crayon-592303351228c130816782/]B.XeniaandRingroad题意即题解[crayon-592303351229d508592956/]C.XeniaandWeights搜索可过[crayon-59230335122a5140128803/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-59230335122ac738463913/]E.ThreeSwaps由于只有三次交换，所以数列最多被分成七段找到所有断点爆搜[crayon-59230335122b5020491928/] ...
近期评论