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

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

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

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

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

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

    52017年7月1日7,088入门
  • 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-5bf4a26b49b52198996092/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5bf4a26b49b63233962485/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5bf4a26b49b6c709124236/]POJ2373DividingthePath用dp(i)...

  • 程序设计实习实验班2017作业(算法 作业19, 20, 21)

    程序设计实习实验班2017作业(算法 作业19, 20, 21)

    一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-5bf4a26b4b4d7009903735/]nnimn阶nim和,在二进制下,每一位求和后对(n+1)取模[crayon-5bf4a26b4b4e3499434301/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组,询问的时候直接向上倍增[crayon-5bf4a26b4b4e9092110111/]「poj1523」SPF求割点,并且求删去割点后的连通分量个数[cr...

  • 高效地使用Mac OS X

    高效地使用Mac OS X

    工欲善其事,必先利其器抛砖引玉,求赞(我的知乎)「普通知识」升级系统合盖即走,开盖即用远离鼠标「触控板设置」建议阅读20个Mac用户必须掌握的触摸手势开启轻点系统偏好设置–触控板–光标与点按–勾选轻点来点按三指查词系统偏好设置–触控板–光标与点按–勾选查找与数据检测器三指拖移系统偏好设置–辅助功能–鼠标与触控板–触控板选项–启用拖移–三指拖移缩放系统偏好设置–辅助功能–缩放–配合修饰键使用滚动手势来缩...

    212017年5月24日19,858竞赛历程
  • 关于OI 的一次问答记录

    关于OI 的一次问答记录

    A就是我啦。。。OwO感觉自己萌萌哒谈话记录(括号内为整理者添加)高一开始参加信息竞赛,全国信息学竞赛银牌,降至PKU本一线Q:当时为什么会接触到竞赛?A:刚上高中的时候,学校宣传说:“你们作为实验班的同学,都要学个竞赛。”然后就去计算机竞赛报了名。当时有一个竞赛宣传讲座,讲座完了之后就填了一个报名表,其实我填的是数学和计算机。Q:选计算机竞赛是因为感兴趣吗?A:因为我小的时候学过(PC)Logo,所...

    92017年4月4日8,610竞赛历程
  • 程序设计实习实验班2017作业(python 作业11)

    程序设计实习实验班2017作业(python 作业11)

    1:热血格斗场暴力可过。。。[crayon-5bf4a26b4bca6540211729/]2:拯救行动 bfs[crayon-5bf4a26b4bcb0011747422/]3:拨钟问题 python递归传参简直是玄学[crayon-5bf4a26b4bcb7346592634/]  ...

    02017年3月31日2,654竞赛历程
  • 程序设计实习实验班2017作业(算法 作业1, 5)

    程序设计实习实验班2017作业(算法 作业1, 5)

    「Bailian4115」鸣人和佐助bfs的时候多一维记录查克拉[crayon-5bf4a26b4cf3b035050449/]「poj1190」生日蛋糕/泰国佛塔从下往上一层一层搜索,每一层枚举半径和高度(注意范围)根据每一层半径和高度严格递减,进行一些剪枝:1、剩下的若干层都放最小的圆柱,体积也不够2、剩下的若干层都放最小的圆柱,得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-5bf4a26b4cf48592203478/]「B...

  • 再见,OI

    再见,OI

    信息学全国赛(NOI2015),疏散日,杭州学军中学,暴雨。我校买的下午的车票,省队几个一起通宵麻将的同学天没亮就坐车去了,只留我在空荡荡的宿舍楼里,开始写退役纪念。回忆时断时续,怎么写都像记流水账,无奈,我笔都不大会握了还写文呢,然而人有时就是会矫情。想象中的回忆录大抵是这样,有点文艺范。能自豪地拿给人看,给没竞赛的朋友看,也留给未来的自己。别人看完说:真他妈热血,感觉灌了一大锅该死的鸡汤。然而我的...

    1512017年3月24日61,600竞赛历程
  • 魔兽世界之一:备战 / 魔兽世界之二:装备

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

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

    02017年3月10日2,994模拟
  • 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-5bf4a26b883b6368551858/]「poj1011」Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时,如果不能加入某根木棍,同种长度的木...