• 魔兽世界终极版(c++)(java)

    魔兽世界终极版(c++)(java)

    不是很熟悉继承,感觉也不是很有必要所以我只分了武器、武士、司令部和游戏进程类把c++转成java,大部分都是一样的,变量的作用域和类型转换上稍微麻烦一些HashMap可以替代c++中的map对double的四舍五入不是非常了解,但是好像OJ上都能通过c++:[crayon-5daf64cf5c17f550829084/]java:[crayon-5daf64cf5c19d634330369/] ...

    02017年4月7日5,603竞赛历程
  • 关于 OI 的一次问答记录

    关于 OI 的一次问答记录

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

    82017年4月4日133竞赛历程
  • 程序设计实习实验班2017作业(python 作业11)

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

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

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

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

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

  • 再见,OI

    再见,OI

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

    1412017年3月24日152,376竞赛历程
  • 程序设计实习实验班2017作业(C++ 作业2, 3, 6, 7)

    程序设计实习实验班2017作业(C++ 作业2, 3, 6, 7)

    01:编程填空:学生信息处理程序[crayon-5daf64cf76f80092639618/]02:返回什么才好呢this指针[crayon-5daf64cf76f8b731417198/]03:第三周程序填空题2[crayon-5daf64cf76f8f183728418/]05:第四周程序填空题1[crayon-5daf64cf76f93397926555/]06:第四周程序填空题3[crayon-5daf64cf76f96646782994/]07:第三周程序填空题4[crayon-5daf64cf76f9b952645629/]08:别叫,这个大整数已经很简化了![crayon-5daf64cf76fa0610114542/]02:自己编写...

    12017年3月17日8,057竞赛历程
  • 魔兽世界之一:备战 / 魔兽世界之二:装备

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

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

    02017年3月10日2,772模拟
  • 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数组存下来网络上的题解大多...

  • 2016程序设计实习实验班免修考试(C++)

    2016程序设计实习实验班免修考试(C++)

    1:编程填空:计算数列平方和[crayon-5daf64cf7b4b6552382282/]2:编程填空:MyString[crayon-5daf64cf7b4c0951509501/]3:编程填空:字符串排序[crayon-5daf64cf7b4c6581350902/]4:编程填空:人群的排序和分类[crayon-5daf64cf7b4ca221653513/]5:编程填空:数据库内的学生信息[crayon-5daf64cf7b4cd559102730/]6:编程填空:输出指定结果二[crayon-5daf64cf7b4d9390567059/]7:MyOstream_iterator[crayon-5daf64cf7b4dd378038661/]...

    02017年2月22日2,940竞赛历程
  • 2015程序设计实习实验班免修考试(校内)

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

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

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

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

    01:浮点数求高精度幂[crayon-5daf64cf7d377809251195/]02:IntegerInquiry[crayon-5daf64cf7d382883715232/]03:CommunicationSystem[crayon-5daf64cf7d387160494000/]04:判断闰年[crayon-5daf64cf7d38c968284754/]05:生理周期[crayon-5daf64cf7d38f555023824/]06:完美立方[crayon-5daf64cf7d392012392463/]07:画家问题[crayon-5daf64cf7d396131450765/]08:恼人的青蛙[crayon-5daf64cf7d39b511467047/]09:放苹果[crayon-5daf64cf...

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

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

    02:热血格斗场[crayon-5daf64cf7e9f0554125950/]05:MPIMaelstrom[crayon-5daf64cf7e9fb813001153/]06:Ultra-QuickSort[crayon-5daf64cf7ea01477884687/]08:DrainageDitches[crayon-5daf64cf7ea05678685814/] ...

    02017年2月10日2,367STL,floyd,最大流,树状数组