{小结}NOIP2015提高组Day1
来源:互联网 发布:nba2k online mac 编辑:程序博客网 时间:2024/05/17 02:29
【NOIP2015提高组Day1】神奇的幻方
【NOIP2015提高组Day1】信息传递
【NOIP2015提高组Day1】斗地主
100+80+30=210
还可以吧…
只是有些题挺后悔的
T1:
暴力走你!!!
这都不A该被打了
T2:
很容易发现,它是一幅图…
很明显,2,3,4,构成了环,而只有他们可以结束游戏。
于是乎,我们就需要寻找这样的环。
不妨设每个点 i 有一条边连向点 t[i], 我们可以枚举从点 s
出发, 然后一直走下去, 并且每经过一个点就标记这个点.
如果我们走到了一个已经标记了的点,此时有两种情况
1. 这个点在我们从 s 出发走出的这条路径上, 这说明我们找到了一个环, 那么用这个环的大小更新答案即可;
2. 否则, 我们已经处理过这个点了, 直接退出, 枚举下一个起点.
显然, 每个点只会被走一次, 因此时间复杂度是 O(n) 的.
T3:
其实这道题很简单的!
显然,暴力正解。
Tips:
1.建议只记录每张牌的数量和每种数量的个数(便于出牌);
2.注意好优化,太不优美也不大好,容易挂掉;
3.做好调五六钟头的心理(和食物)准备。
NOIP,我已准备就绪!
2 1
- {小结}NOIP2015提高组Day1
- NOIP2015提高组Day1
- NOIP2015提高组Day1 Message
- NOIP2015 提高组 day1 信息传递
- NOIP2015提高组Day1斗地主
- 【NOIP2015提高组Day1】信息传递
- NOIP2015 提高组 day1 信息传递
- 【jzoj4325】【NOIP2015提高组Day1】【斗地主】
- 信息传递 NOIP2015 提高组 Day1 T2
- JZOJsenior4324.【NOIP2015提高组Day1】信息传递
- XJOI-NOIP2015提高组模拟题1 day1
- NOIP2015 提高组 day1 神奇的幻方
- NOIP2015提高组day1 —— 信息传递(message)
- Noip2015提高组Day1 “神奇的幻方”题解
- 【NOIP2015提高组Day1】 神奇的幻方
- NOIP2015 提高组 day1 神奇的幻方
- NOIP2015 提高组 复赛 day1 magic 神奇的幻方
- NOIP2015 提高组 复赛 day1 message 信息传递
- linux下的命令
- 算法复习-归并、快排、插入、堆-c++实现
- OpenCV学习之1
- 操作型模式之Command(命令)模式
- html5
- {小结}NOIP2015提高组Day1
- [疯狂Java]SQL库函数:行函数、组函数、select分组、筛选组
- 跨域解决方案整理
- 1-函数返回值-return详解及应用-1
- C++实现的顺序表
- 96. Unique Binary Search Trees 动态规划
- [IO]——关闭流方法
- 单选框以及边框
- Scrapy设置之提前终止爬虫