上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: [Luogu1436]棋盘分割 题目背景 无 题目描述 将一个8 8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n 1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个 阅读全文
posted @ 2018-06-12 20:57 Frozen_Heart 阅读(121) 评论(0) 推荐(1) 编辑
摘要: [Luogu2014]选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习 阅读全文
posted @ 2018-06-10 21:33 Frozen_Heart 阅读(114) 评论(0) 推荐(1) 编辑
摘要: [Luogu2015] 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多 阅读全文
posted @ 2018-06-10 12:14 Frozen_Heart 阅读(102) 评论(0) 推荐(0) 编辑
摘要: [Luogu2600]合并神犇 题目背景 loidc来到了NOI的赛场上,他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值 阅读全文
posted @ 2018-06-06 09:45 Frozen_Heart 阅读(111) 评论(0) 推荐(0) 编辑
摘要: [USACO06FEB]摊位预订Stall Reservations 题目描述 Oh those picky N (1 Stall 2 .. c2 c4 .. .. Stall 3 .. .. c3 .. .. .. .. Stall 4 .. .. .. c5 .. .. ..Other outp 阅读全文
posted @ 2018-06-05 11:02 Frozen_Heart 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题面太长了就不复制了, "传送门" 一道做了还是很懵逼的题目,感觉以后碰到类似的还是不会,果然HNOI题目很皮。 "题解传送" 补充一下吧。//感觉他的博客已经写得很好了......Orz 需要的可以两边一起看 1.期望的线性性质 $E(x+y)=E(x)+E(y)$ //$x,y$是两个不同的事件 阅读全文
posted @ 2018-05-31 20:33 Frozen_Heart 阅读(101) 评论(0) 推荐(0) 编辑
摘要: [IOI1998]Polygon 题意翻译 多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号 (乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个顶点V1和V2,用边上的运算符计算V1和V2得到的结果来替换这 阅读全文
posted @ 2018-05-31 20:13 Frozen_Heart 阅读(139) 评论(0) 推荐(0) 编辑
摘要: P4302 [SCOI2003]字符串折叠 题目描述 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S = S 2. X(S)是X(X 1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 3. 如果A = A’, B = B’,则AB = A’B’ 例如,因为3( 阅读全文
posted @ 2018-05-29 15:39 Frozen_Heart 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+1,y) 阅读全文
posted @ 2018-05-26 08:24 Frozen_Heart 阅读(227) 评论(0) 推荐(0) 编辑
摘要: [NOIP2017普及组]跳房子 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 nn 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从 阅读全文
posted @ 2018-05-25 21:00 Frozen_Heart 阅读(1624) 评论(3) 推荐(6) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页