- 博客(10)
- 收藏
- 关注
原创 GDOI2017游记
Day0开开心心的从学校出发,第一次比赛(1天以上的),一路上各种开森,直到到达酒店后发现钱包放在了宿舍,身份证放在了钱包里。(那一天,我回想起了身无分文和没身份证的恐惧)Day1比赛8:03点开始,出门看题一小时,T1,KMP,目测能A;T2,不会,暴力,目测20;T3不会,暴力,目测20;T4,,,,,,谁教教我暴力? 开码,T1码完,发现看错题了,修改,发现文件名看错了,改,有看错一边题
2017-05-03 20:38:47 397
原创 2017.04.15【NOIP2017提高组】模拟赛B组总结
2017.04.15【NOIP2017提高组】模拟赛B组总结第一题水题,把原数组排个序,递归,把目前最小放在根节点上,递归右子树,递归左子树构造。第二题比赛想法1、直接暴力做,能拿60分。 2、把连通块压成点,相邻的连通块连边,SPFA。发现连边判重有问题,弃掉(其实加个hash就可以了) 3、把边缘点当做起始点宽搜出每个点到边缘点的答案,时超90。正解由于是8连的连通块,所以一个不在边界上的连
2017-04-15 16:38:32 414
原创 2016.10.5比赛总结及八、九月总结
比赛总结第一题 比赛的时候,想到正解,想到要用高精度,码完,觉得可能不用…… boomshakalaka~~ 正解:分解质因数,用一个数组存分子第二题 比赛的时候,想到正解,想到用SPAF,码完,细节没扣…… boomshakalaka~~ 正解:做一次单元最短路,求出1号点,到每个可以到达的点,的最短路,中的最大值。第三题 比赛的时候,想到正解,成功AC 正解:详情请见“传纸
2016-10-05 16:29:18 200
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-10-05 15:51:57 136
转载 随机数函数
一、rand() 函数名: rand 功 能: 随机数发生器 用 法: int rand(void); 所在头文件: stdlib.h 函数说明 : rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定 的范围里可看成
2016-05-30 19:33:52 1777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人