摘要:Hello World! 阅读全文
posted @ 2020-03-17 09:25 heyuhhh 阅读 (29) 评论 (0) 编辑
摘要:记录一下打的比赛 阅读全文
posted @ 2019-08-21 18:20 heyuhhh 阅读 (238) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-13 09:45 heyuhhh 阅读 (30) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-06-04 22:49 heyuhhh 阅读 (143) 评论 (0) 编辑
摘要:贴个板子。 阅读全文
posted @ 2020-03-25 19:52 heyuhhh 阅读 (10) 评论 (0) 编辑
摘要:"传送门" A. Sum of Odd Integers $k$个不同奇数和的最小值为$k^2$,那么必须满足: $k,n$同奇偶; $k^2\leq n$。 代码如下: Code B. Princesses and Princes 贪心。 Code C. Game with Chips 先走到左上 阅读全文
posted @ 2020-03-25 10:25 heyuhhh 阅读 (18) 评论 (0) 编辑
摘要:"传送门" 题意: 给出一个大小为$n\cdot m$的$01$矩形$A$,记$A$矩阵$0,1$翻转过后的矩阵为$A'$。 那么现在执行无限次如下操作: 将$A'$放在$A$的右边和下边; 将$A$放在右下角; 令$A$等于新的矩阵,然后回到第一步。 现在给出$q,q\leq 1000$次询问,每 阅读全文
posted @ 2020-03-22 22:11 heyuhhh 阅读 (10) 评论 (0) 编辑
摘要:"传送门" 题意: 给定一个长度为$n$初始颜色全为$0$的格子,然后给定一个$1$~$n$的排列$p$表示格子的终态的颜色。 现在从颜色$1$开始刷,每次刷颜色时只能涂一段连续的颜色。 问最后到达终态有多少种方案。 思路: 考虑模拟涂颜色这个过程: 从小到大枚举所有颜色,枚举每个颜色对格子的划分, 阅读全文
posted @ 2020-03-22 22:02 heyuhhh 阅读 (5) 评论 (0) 编辑
摘要:"传送门" 题意: 给定一个$n$个点$m$条边的无向图,定义$d_i$为第$i$个点的度数。 现在要去掉一些边,使得最后保留$\displaystyle\lceil\frac{n+m}{2}\rceil$条边。 定义$f_i$为最终图中点的度数,那么满足对于$1\leq i\leq n$,都有$\ 阅读全文
posted @ 2020-03-22 21:47 heyuhhh 阅读 (9) 评论 (0) 编辑
摘要:"传送门" 题意: 给出$a_{1,2,...,n}$,定义两个位置$i,j$可达为:$a_i\& a_j 0$。 现在给出$q$个询问,每个询问给出$x,y$,问是否存在一个序列$p$,满足: $x=p_1i$。 然后从后往前$dp$即可,定义$dp_{i,j}$表示从$i$出发,经过一些数与二进 阅读全文
posted @ 2020-03-22 21:36 heyuhhh 阅读 (8) 评论 (0) 编辑
摘要:"传送门" 题意: 给出$n$个数,每个数有一个权值$w_i$和所属集合$a_i,a_i=0,1$。 现在执行$m$次以下操作: 随机选择一个数,每个数选择的概率为$\displaystyle p=\frac{w_i}{sum_w}$,若$a_i=1$,那么权值加一;否则减一; 问最后每个数的期望权 阅读全文
posted @ 2020-03-22 21:17 heyuhhh 阅读 (12) 评论 (0) 编辑
摘要:"传送门" A. Bad Ugly Numbers 233333。 Code B. Maximums 从前往后依次搞即可。 Code cpp / Author: heyuhhh Created Time: 2020/3/19 22:44:51 / include include include in 阅读全文
posted @ 2020-03-20 12:01 heyuhhh 阅读 (256) 评论 (0) 编辑
摘要:Hello World! 阅读全文
posted @ 2020-03-17 09:25 heyuhhh 阅读 (29) 评论 (0) 编辑
摘要:"传送门" 题意: 给出$n$个点$m$条边的无向带权图,先要输出第$k,k\leq 400$小的路径长度。 不考虑$(i,i)$这样的路径,同时$(i,j),(j,i)$这样的路径我们只选一次。 思路: 容易观察到我们只会用到前$min(k,m)$小的边,那么把这些边及相邻的点扣出来,做一次flo 阅读全文
posted @ 2020-03-16 22:03 heyuhhh 阅读 (9) 评论 (0) 编辑