• 魔兽世界之一:备战 / 魔兽世界之二:装备

    魔兽世界之一:备战 / 魔兽世界之二:装备

    魔兽世界之一:备战单看这题很简单,考虑到可扩展性,把司令部,武士,游戏进程设计成三个类[crayon-5a2fac717f3b3888973392/]魔兽世界之二:装备增加了一个武器类,但我指针用的不是很顺手,希望在司令部中能有个武士的vector和map,所以没有把各个武士设计成子类[crayon-5a2fac717f3c1772685202/]  ...

    02017年3月10日1,915模拟
  • 2017 训练赛 1 by hzwer

    2017 训练赛 1 by hzwer

    【poj1054】TheTroublesomeFrog(恼人的青蛙)【poj1037】decorativefence【hdu2197】本原串【poj2112】OptimalMilkin【bzoj4010】[HNOI2015]菜肴制作【hdu2462】TheLuckiestnumber【bzoj3172】[Tjoi2013]单词【poj1054】TheTroublesomeFrog(恼人的青蛙)首先O(n^3)的算法是显然的,即枚举两个点,check一下这条路径上所有点,由于这道题时限放的比较宽,实际上图可以直接用二维的bool数组存下来网络上的题解大多...

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

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

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

  • 2015程序设计实习之上机练习题

    2015程序设计实习之上机练习题

    01:浮点数求高精度幂[crayon-5a2fac7181494215166556/]02:IntegerInquiry[crayon-5a2fac71814a6739629551/]03:CommunicationSystem[crayon-5a2fac71814b4757807035/]04:判断闰年[crayon-5a2fac71814bb953258186/]05:生理周期[crayon-5a2fac71814c0204325487/]06:完美立方[crayon-5a2fac71814c7062084320/]07:画家问题[crayon-5a2fac71814cc303687892/]08:恼人的青蛙[crayon-5a2fac71814d5217551513/]09:放苹果[crayon-5a2fac71...

    02017年2月13日1,545入门
  • 2016程序设计实习实验班免修考试(算法)

    2016程序设计实习实验班免修考试(算法)

    02:热血格斗场[crayon-5a2fac71826e8797435594/]05:MPIMaelstrom[crayon-5a2fac71826fb828841594/]06:Ultra-QuickSort[crayon-5a2fac7182704548494555/]08:DrainageDitches[crayon-5a2fac718270c878100663/] ...

    02017年2月10日1,488STL,最大流,floyd,树状数组
  • 2015 ACM/ICPC EC-Final

    2015 ACM/ICPC EC-Final

    A. BoxesandBalls题意:有不超过n个球放在若干袋子里,每次操作拿一个新的袋子,从现有的所有袋子中各拿一个求放进新的袋子里,去掉空袋子问最多可以放多少个球,使得每次操作之后,所有袋子球数构成情况不变 容易发现,恒定不变的状态为1,12,123...[crayon-5a2fac7183035372552513/]B.BusinessCycle题意:给定一个n个结点的环,编号0~n-1,每个点有一定的权值,从点0出发沿编号走,到达某一个节点则把目前总权值加上这...

    12016年12月8日2,731递推与动规,贪心,构造,二分法
  • Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    A.CheckingtheCalendar问有没有可能存在一年中的连续两个月,第一个月的第一天的星期是给定的第一个字符串,第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5a2fac7183a2f762145145/]B.BatchSort给你n行,每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列,并且你可以每行最多交换两个元素,问你能不能使得每行都是单增的枚举两列交换,每行贪心[crayon-5a2fac7183a3a815625838/]C.R...

    02016年11月10日1,721递推与动规,模拟,贪心,最小割
  • 2016 ACM-ICPC Shenyang Onsite

    2016 ACM-ICPC Shenyang Onsite

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

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

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

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-5a2fac719dca0841537312/]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-5a2fac719e2b1876569707/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-5a2fac719e2ba490374046/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd,求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现,第k大的全排列的权值为n-2+k构造方式...

  • 【codeforces】图论杂题

    【codeforces】图论杂题

    一些图论简单题:500A.NewYearTransportation437C.TheChildandToy510C.FoxAndNames475B.StronglyConnectedCity639B.BearandForgottenTree3623A.GraphandString449B.JzzhuandCities543B.DestroyingRoads500A.NewYearTransportation有n个城市排成1排,从第i个城市可以走到\(i+a_i\)号城市,并给定一个城市t,问是否能从1到t?\(1\leqn,a_i\leq10^5\)题解将1打个标记,从左往右扫一遍,若i打上标记,...

    22016年11月6日2,139图论
  • 【codeforces】数据结构杂题

    【codeforces】数据结构杂题

    一些数据结构简单题:570C.Replacement427B.PrisonTransfer519B.AandBandCompilationErrors650A.Watchmen466C.NumberofWaysCHSEQ22.ChefandFavouriteSequence460C.Present459D.PashmakandParmida’sproblem528A.GlassCarving704A.Thor339D.XeniaandBitOperations527527D.CliqueProblem718D.AndrewandChemistry570C.Replacement给定一个长为n的字符串(包含小写字母和'.'),有m次操作...

    02016年10月23日2,832数据结构
  • 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把一个文本...