上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2018年9月18日
[ JLOI 2014 ] 松鼠的新家
摘要： $\\$ "$Description$" 给出一棵$N​$个节点的树，按顺序依次访问$N​$个节点$A_1,...,A_N​$，即在树上走每一条$A_i​$到$A_{i+1}​$到最短路。 注意，除了第一次直接从起点出发，以后每一次起点都是上一次的终点，且在这两次移动中视为该点只访问一次。 现要求每 阅读全文
posted @ 2018-09-18 21:53 SGCollin 阅读(123) 评论(0) 推荐(0) 编辑
[ SHOI 2001 ] 化工厂装箱员
摘要： $\\$ "$Description$" 传送带上按顺序传过来$N$个物品，一个有$A,B,C$三类。 每次装箱员手里只能至多拿十个，然后将手中三类物品中的一类装箱，才能接着拿或接着装箱，求完成整个序列的最少装箱次数。 + $N\in [1,100]$ $\\$ $Solution$ ~~这数据范围 阅读全文
posted @ 2018-09-18 21:36 SGCollin 阅读(139) 评论(0) 推荐(0) 编辑
2018年9月17日
[ SHOI 2013 ] 发微博
摘要： $\\$ "$Description$" $N$个微博用户，按顺序给出$M$条系统记录，每个人 只能看到好友的微博(看不见自己的) ： + $!\ x$ 表示用户$x$发了一条微博 + $+\ x\ y$ 表示用户$x$和用户$y$成为了好友 + $ \ x\ y$ 表示用户$x$和用户$y$解除了 阅读全文
posted @ 2018-09-17 21:57 SGCollin 阅读(141) 评论(0) 推荐(0) 编辑
[ Nowcoder Contest 165 #D ] 合法括号序列
摘要： $\\$ "$Description$" 键盘上有三个键，敲击效果分别是： + 在输出序列尾部添加一个左括号 + 在输出序列尾部添加一个右括号 + 删除输出序列尾部的第一个元素，若输出序列为空，则什么都不发生 求恰好按键$N$次，输出序列是一个合法的括号序列的方案数对$P$取模的值。 只要按键顺序或 阅读全文
posted @ 2018-09-17 21:43 SGCollin 阅读(328) 评论(0) 推荐(0) 编辑
[ SHOI 2014 ] 概率充电器
摘要： $\\$ "$Description$" 一个含$N$个元器件的树形结构充电器，第$i$个元器件有$P_i$的概率直接从外部被充电，连接$i,j$的边有$P_{i,j}$的概率导电，元器件只有外部充电和从已充电元器件导电两种方式被充电，求最后被充电的元器件个数的期望。 + $N\in [0,5\ti 阅读全文
posted @ 2018-09-17 19:17 SGCollin 阅读(137) 评论(0) 推荐(0) 编辑
[ USACO 2018 OPEN ] Out of Sorts (Platinum)
摘要： $\\$ "$Description$" 对一长为$N$的数列$A$排序，不保证数列元素互异： + 数列$A$中$A[1...i]$的最大值不大于$A[i+1…N]$的最小值，我们就称元素$i$和$i+1$之间的位置为一个分隔点. + 当数列未排好序时，将每一个由分隔点分出的区间单独进行一次顺序扫描 阅读全文
posted @ 2018-09-17 14:49 SGCollin 阅读(210) 评论(0) 推荐(0) 编辑
[ USACO 2018 OPEN ] Out of Sorts (Gold)
摘要： $\\$ "$Description$" 运行以下代码对一长为$N$的数列$A$排序，不保证数列元素互异： cnt = 0 sorted = false while (not sorted): cnt = cnt + 1 sorted = true for i = 0 to N 2: if A[i+ 阅读全文
posted @ 2018-09-17 14:16 SGCollin 阅读(317) 评论(0) 推荐(0) 编辑
[ USACO 2018 OPEN ] Out of Sorts (Silver)
摘要： $\\$ "$Description$" 运行以下代码对一长为$N$的数列$A$排序，不保证数列元素互异： cnt = 0 sorted = false while (not sorted): cnt = cnt + 1 sorted = true for i = 0 to N 2: if A[i+ 阅读全文
posted @ 2018-09-17 10:51 SGCollin 阅读(245) 评论(0) 推荐(0) 编辑
2018年9月15日
[ BZOJ 4236 ] JOIOJI
摘要： $\\$ "$Description$" 给出一个仅由$J,O,I$三个字母构成的长度为$N$的字符串，定义一段字符串合法，为该字符串三类字符个数相同，求最长合法子串长度。 + $N\in [0,2\times 10^5]$ $\\$ $Solution$ + 判断区间和为$0$的时候，我们是通过前 阅读全文
posted @ 2018-09-15 16:42 SGCollin 阅读(190) 评论(0) 推荐(0) 编辑
[ HAOI 2012 ] 容易题
摘要： $\\$ "$Description$" 一个长度为$N$的数列$A$，每个位置的数域都为$[0,M]\bigcup N^\text{ }$，定义数列$A$的积为$\prod_{i=1}^N A_i$。 现共有$K$个限制条件，以第$x_i$个位置数字不能为$y_i$的形式给出，求所有可能的数列$A 阅读全文
posted @ 2018-09-15 16:03 SGCollin 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页