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

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

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

    02017年3月31日1,424python
  • 程序设计实习实验班2017作业(算法 作业1,5)

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

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

  • 再见,OI

    再见,OI

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

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

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

    01:编程填空:学生信息处理程序[crayon-59e5d04ee98e7271753555/]02:返回什么才好呢this指针[crayon-59e5d04ee98fc288927208/]03:第三周程序填空题2[crayon-59e5d04ee9903693566913/]05:第四周程序填空题1[crayon-59e5d04ee9909166795689/]06:第四周程序填空题3[crayon-59e5d04ee9910203843465/]07:第三周程序填空题4[crayon-59e5d04ee9917175555619/]08:别叫,这个大整数已经很简化了![crayon-59e5d04ee991d491378249/]02:自己编写...

    12017年3月17日6,014c++
  • 魔兽世界之一:备战 / 魔兽世界之二:装备

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

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

    02017年3月10日1,730模拟
  • 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-59e5d04eed0a8149087523/]2:编程填空:MyString[crayon-59e5d04eed0b9875934824/]3:编程填空:字符串排序[crayon-59e5d04eed0c3501497651/]4:编程填空:人群的排序和分类[crayon-59e5d04eed0cb040663087/]5:编程填空:数据库内的学生信息[crayon-59e5d04eed0d2549380740/]6:编程填空:输出指定结果二[crayon-59e5d04eed0db723556491/]7:MyOstream_iterator[crayon-59e5d04eed0e2176893739/]...

    02017年2月22日1,729c++
  • 2015程序设计实习实验班免修考试(校内)

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

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

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

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

    01:浮点数求高精度幂[crayon-59e5d04f0c111803789263/]02:IntegerInquiry[crayon-59e5d04f0c123798527676/]03:CommunicationSystem[crayon-59e5d04f0c129120502801/]04:判断闰年[crayon-59e5d04f0c12f756625198/]05:生理周期[crayon-59e5d04f0c133903894700/]06:完美立方[crayon-59e5d04f0c139448129803/]07:画家问题[crayon-59e5d04f0c13f154361879/]08:恼人的青蛙[crayon-59e5d04f0c149632222647/]09:放苹果[crayon-59e5d04f...

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

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

    02:热血格斗场[crayon-59e5d04f0cd1a987176533/]05:MPIMaelstrom[crayon-59e5d04f0cd2a426088652/]06:Ultra-QuickSort[crayon-59e5d04f0cd31445099645/]08:DrainageDitches[crayon-59e5d04f0cd37161775990/] ...

    02017年2月10日1,288STL,floyd,最大流,树状数组
  • 2016 程序设计实习之C++部分作业题汇总 (34/34)

    2016 程序设计实习之C++部分作业题汇总 (34/34)

    由于一些题无法评测,求大佬帮助指正http://cxsjsx.openjudge.cn/hw2016total01/部分可以在http://cdsdzx.openjudge.cn/评测A01:编程填空:第i位替换[crayon-59e5d04f0d87e718979125/]A02:编程填空:第i位取反[crayon-59e5d04f0d88e413056417/]A03:编程填空:左边i位取反[crayon-59e5d04f0d897580359451/]B01:编程填空:学生信息处理程序[crayon-59e5d04f0d89f497982452/]B02:Apple构造函数和析构函数的运用[crayon-59e5d04f...

    02017年2月3日4,960c++
  • 2015 ACM/ICPC EC-Final

    2015 ACM/ICPC EC-Final

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

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

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

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

    02016年11月10日1,594递推与动规,模拟,贪心,最小割