• 2017″百度之星”程序设计大赛 – 初赛(B)

    2017

    好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-5a1283f7e70bd725772066/]1002.Factory把集合分为元素个数大于\(m=\sqrt{n}\),和小等于m的对于元素个数很多的集合,每个集合bfs一次,预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少,建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力,结果还过了[crayon-5a1283f7e70cb369955746/]1005.度度熊的交易计划预...

  • 2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)

    2017ACM萧山训练第5场(2016 Pacific Northwest - Division 1)

    E.Enclosure做出大小两个凸包,即所有点的凸包和前k个点的凸包按动态凸包的思路,新加入的点会把小凸包上连续的一些点弹出,这些点是一个连续的区间相当于切掉凸包的一个角,加入一个三角形若在大凸包上顺时针枚举一个加入的点,这个区间左右端点也是顺时针转的,类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大,用double精度会炸[crayon-5a1283f7e891e186359846/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...

  • 2017ACM萧山训练第4场(CTUO 2015)

    2017ACM萧山训练第4场(CTUO 2015)

    D.FalconDive计算左下角的像素移动的距离,直接模拟[crayon-5a1283f7e8fd9141855530/]F.TheFoxandtheOwl贪心如果n是负数,找n最低的非9的位加1考虑在n的某一个高位减1,在之后的低位中加2如果存在多个满足的高位,取最低的一个若不存在,构造一个绝对值最小的负数[crayon-5a1283f7e8fe4188512215/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6,扫一遍用map维护,把所有的边用并查集连...

    02017年8月10日821模拟,STL,贪心,构造,并查集
  • 2017ACM萧山训练第3场(World Final 2013)

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

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

  • 2017ACM萧山训练第2场(NWERC 2008)

    2017ACM萧山训练第2场(NWERC 2008)

    A:EquilibriumMobile最终天平平衡的状态下,每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x]),答案是叶子数减去出现次数最多的个数[crayon-5a1283f7ea0c3329520257/]B:ProvingEquivalences答案是max{入度为0的连通块个数,出度为0的连通块个数}特判连通块为1的情况每个连通块,出度0的点,向其它入度为0的连边,使得形成一个环[crayon-5a1283f7ea0ce476724117/]C:Catvs.Dog找出所有相互不兼容的人,将他们连边...

  • 2017ACM萧山训练第1场(NEERC 2016)

    2017ACM萧山训练第1场(NEERC 2016)

    队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列,我们注意到初始车辆为x,实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后,就是询问大于x的段的加权和对所有的段从小到大排序,依次处理[crayon-5a1283f7eaa81303190107/]G.[Neerc2016]GameonGraph第二个人先手的状态...

  • 《数据结构与算法》编程练习

    《数据结构与算法》编程练习

    数据结构与算法(上)百练2746:约瑟夫问题 vector模拟操作[crayon-5a1283f7eb4f8053600962/]多项式加法[crayon-5a1283f7eb503172224654/]百练2980:大整数乘法[crayon-5a1283f7eb507624763086/]百练2702:密码翻译[crayon-5a1283f7eb50e445999530/]百练4077:出栈序列统计卡特兰数[crayon-5a1283f7eb513597561860/]POJ1686.等价表达式(LazyMathInstructor)给每个字母一个随机值,对两个式子做表达式计算用一个数字栈+操作栈来实...

    52017年7月1日4,731入门
  • 魔兽世界之一:备战 / 魔兽世界之二:装备

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

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

    02017年3月10日1,858模拟
  • 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程序设计实习之上机练习题

    01:浮点数求高精度幂[crayon-5a1283f7edca7316091013/]02:IntegerInquiry[crayon-5a1283f7edcb4260971431/]03:CommunicationSystem[crayon-5a1283f7edcb9042386491/]04:判断闰年[crayon-5a1283f7edcbe551910508/]05:生理周期[crayon-5a1283f7edcc1021724207/]06:完美立方[crayon-5a1283f7edcc4047620235/]07:画家问题[crayon-5a1283f7edcc8789226395/]08:恼人的青蛙[crayon-5a1283f7edccd636786001/]09:放苹果[crayon-5a1283f7...

    02017年2月13日1,506入门
  • 2015 ACM/ICPC EC-Final

    2015 ACM/ICPC EC-Final

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

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

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

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

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

    2016 ACM-ICPC Shenyang Onsite

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

1 / 36 1 2 3 ...36 下一页 »