![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛题
ACplusplus
ACplusplus
展开
-
HDU5726
第一次打多校,没有什么经验,果断被虐,学长说多校切4题区域赛一般拿牌,比赛前感觉出题应该没什么问题,然而......一上午都在和老师讨论项目的事,等结束没有休息就切题,感觉好累 A题扔给队友,榜单07题5发5A,看了一下没什么思路,看题目有GCD,前几天刚训练数论专题,果断看了GCD,坑呀......简介一下吧 题目链接http://acm.hdu.edu.cn/showproblem.原创 2016-07-20 23:57:39 · 483 阅读 · 0 评论 -
HDU 5724 Chess(2016 Multi-University Training Contest 1的1002题)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5729题意:给你n*20大小的棋盘。每一行给你几个棋子。你可以选任意一个棋子向右移动,如果右边有棋子那就移到右边最近的空位上。分析:这题就是考sg数组的应用吧。当棋子的位置和数量一定时,结果就是定的。同时棋盘的列数是固定的,那总共放棋子的可能只有2^20-1,大概100万吧。所以可以存下。然后每一行的游戏原创 2016-07-20 19:51:07 · 399 阅读 · 0 评论 -
HDU 5723 Abandoned country(2016 Multi-University Training Contest 1的1001题)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5723感悟:本来已经学过也练过一些图论基础的题目,但是因为学长没在VJ上挂最小生成树的题直接挂了最短路和最大流的题,所以没做过最小生成树的题,但是在学了离散数学还是了解最小生成树的一些概念。拿到题,仔细思考,一开始队友说是哈密顿图,于是我翻了翻kuangbin模板,最后感觉是最小生成树。花10分钟敲了一下原创 2016-07-20 18:46:22 · 382 阅读 · 0 评论