• 2016 ACM-ICPC Shenyang Onsite

    2016 ACM-ICPC Shenyang Onsite

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

  • 2016 CCPC Changchun Onsite

    2016 CCPC Changchun Onsite

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

    2013pku计算概论入学测试

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

  • 【省选模拟赛】小奇挖矿 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日1,111递推与动规,深度搜索
  • 【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都至少...

    32015年7月6日902深度搜索
  • NOI2008假面舞会

    NOI2008假面舞会

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

    22015年6月29日1,251深度搜索,并查集
  • 【cf261X】Codeforces Round #160 (Div. 1)

    【cf261X】Codeforces Round #160 (Div. 1)

    A.MaximandDiscounts挑要求最小的优惠方案啦,最贵的那几个显然要花钱买,赠品当然也是选最贵的。。。恩变成了子问题[crayon-5848bf2c13b40063586270/]B.MaximandRestaurantf(i,j,k)表示前i个人,选了j个,消耗为k的方案数然后枚举选的人数+组合数学,注意不重复统计答案[crayon-5848bf2c13b54564181105/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解,求<=n的ans数量从大到小枚举每一...

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

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

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

    12015年6月23日826模拟,深度搜索,线段树
  • 【cf317X】Codeforces Round #188 (Div. 1)

    【cf317X】Codeforces Round #188 (Div. 1)

    A.PerfectPair每次把小的那个变成两个的和,注意考虑负数[crayon-5848bf2c329e4912624888/]B.Ants蚂蚁的活动范围不太大,所以依然是暴力QAQ[crayon-5848bf2c329f6606660693/]C.Balance每次从缺水的地方出发,找一条能送水过来的路径a->b,要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\),找n次若没有容量限制,每次从b到a扫,找当前水量超过d的往b方向运由于有容量限制,把d拆成d/2和d-d/2分两...

  • 【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-5848bf2c33919084136236/]B.Friends这种问题显然按位考虑,排序+乱搞。。。考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-5848bf2c33935733555434/]C.MirrorBox枚举碰撞次数之后模拟[crayon-5848bf2c33947802678624...

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