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

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

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

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

    2016 ACM-ICPC Shenyang Onsite

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

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

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

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

  • 2013pku计算概论入学测试

    2013pku计算概论入学测试

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

  • 【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    A.SlimeCombining模拟或二进制拆分[crayon-5848bf0634240272291670/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-5848bf063424d452698135/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-5848bf0634257035626859/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-5848bf0634261605741921/] ...

    02016年2月4日837模拟,构造,树形动规,几何
  • 【cf611X】Good Bye 2015

    【cf611X】Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-5848bf063480e853696152/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-5848bf063481b517010844/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...

  • 【cf305X】Codeforces Round #184 (Div. 2)

    【cf305X】Codeforces Round #184 (Div. 2)

    A.StrangeAddition考虑0的个数,是否存在100,是否同时存在X0和0X[crayon-5848bf063592d104172049/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-5848bf0635947577160030/]C.IvanandPowersofTwo感觉就是个模拟题0。0,每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-5848bf0635957491826779/]D.OlyaandGraph性质1:从i到i+1的边一定要存...

    02015年7月6日876模拟,STL
  • 【cf332X】Codeforces Round #193 (Div. 2)

    【cf332X】Codeforces Round #193 (Div. 2)

    A.DowntheHatch!阅读+模拟题[crayon-5848bf0636384358629175/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-5848bf0636392050582524/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-5848bf06363a3107346357/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-5848bf06363ad389510113/]E.Binary...

  • 【cf339X】Codeforces Round #197 (Div. 2)

    【cf339X】Codeforces Round #197 (Div. 2)

    A.HelpfulMaths排序[crayon-5848bf0636a94814856682/]B.XeniaandRingroad题意即题解[crayon-5848bf0636aa1296612605/]C.XeniaandWeights搜索可过[crayon-5848bf0636aa9917229163/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-5848bf0636ab1021429272/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-5848bf0636abb795469753/]  ...

    12015年6月23日826模拟,深度搜索,线段树
  • 【cf335X】MemSQL start[c]up Round 2 – online version

    【cf335X】MemSQL start[c]up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-5848bf06553be678372409/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-5848bf06553d7546821741/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 【cf552X】Codeforces Round #308 (Div. 2)

    【cf552X】Codeforces Round #308 (Div. 2)

    A.VanyaandTable模拟计算面积和[crayon-5848bf065624a200639133/]B.VanyaandBooks枚举位数长度计算一下[crayon-5848bf065625c510673599/]C.VanyaandScales对于w^k,系数只能取-1,0,1于是不断取模w什么的乱搞一下[crayon-5848bf0656265642423695/]D.VanyaandTriangles所有情况减去三点共线按照每个点为基点排序一下扫一遍计算共线[crayon-5848bf065626c702880401/]E.VanyaandBrackets发现左括号前面,右括号一定是...

    52015年6月20日757模拟,几何
  • 【cf241X】Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

    【cf241X】Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

    A.OldPeykan贪心,如果到某个城市油不够的话,说明一定要在之前的某个城市加油,当然是选它们之中c最大的啦[crayon-5848bf065734e292634764/]B.Friends这种问题显然按位考虑,排序+乱搞。。。考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-5848bf0657360354422696/]C.MirrorBox枚举碰撞次数之后模拟[crayon-5848bf065736b878723334...

    22015年6月19日1,014模拟,深度搜索,差分约束
1 / 17 1 2 3 ...17 下一页 »