NOIP普及组
文章平均质量分 75
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【模拟】Vijos P1771 瑞士轮 (NOIP2011普及组第三题)
题目链接: https://vijos.org/p/1771题目大意: 给定2N个人(N题目思路: 【模拟】 略加思索,我们不难发现,每次比赛获胜的人和失败的人分别组成了两个按分数递减的队列。 于是一开始快排一下,接着可以按照归并排序的思路,每次比完将获胜的人和失败的人合并。时间复杂度就降到O(N*M)了。 (一开始就随手原创 2016-03-31 23:20:47 · 593 阅读 · 0 评论 -
【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
题目链接: https://vijos.org/p/1104题目大意: T时间,n个物品,每个耗时ti,可获得收益ci,求最大收益。题目思路: 【动态规划】 01背包裸题。一维二维都过了,放个一维吧。 1 // 2 //by coolxxx 3 //// 4 #include 5 #include 6 #includestrin原创 2016-08-16 23:37:09 · 592 阅读 · 0 评论 -
【递归】Vijos P1114 FBI树(NOIP2004普及组第三题)
题目链接: https://vijos.org/p/1114题目大意: 把01串一分为二,左半边描述当前节点左子树,右半边描述右子树,子树全为1则为I节点,全为0则为B节点,混合则为F节点,直到当前串长度为1停止。 给定01串,求FBI树后序。题目思路: 【递归】 每次操作先操作左子树,再操作右子树,之后统计左右子树01状态,按照要求得到当前节点是 F B I原创 2016-08-16 23:35:15 · 347 阅读 · 0 评论 -
【递归】Vijos P1132 求二叉树的先序序列(NOIP2001普及组第三题)
题目链接: https://vijos.org/p/1132题目大意: 给定二叉树的中序和后序遍历,求该二叉树先序遍历。题目思路: 【递归】 这题妥妥递归。 二叉树先序根左右,中序左根右,后序左右根。 对于每一颗子树,它的后序最后一个必定是根,于是可以根据根在中序的位置把左子树和右子树区分开来。 1 // 2 //by coolxx原创 2016-08-16 23:35:10 · 339 阅读 · 0 评论 -
【动态规划】Vijos P1218 数字游戏(NOIP2003普及组)
题目链接: https://vijos.org/p/1218题目大意: 一个N个数的环,分成M块,块内的数求和%10,最后每块地值累乘,求最大和最小。 n(1≤n≤50)和m(1≤m≤9)太小了可以随便搞。题目思路: 【动态规划】 区间DP。环形DP。断环为链,在后面补一段N,当链做。 f[i][j]表示前I个数分成M原创 2016-08-21 14:44:18 · 1163 阅读 · 0 评论