2019年11月8日

noip2018 Day1T3 赛道修建

摘要: 题意: $C$城将要举办一系列的赛车比赛。在比赛前,需要在城内修建$m$条赛道。 $C$城一共有n个路口,这些路口编号为$1,2,…,n$,有$n 1$条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第i条道路连接的两个路口编号为$a_i$和$b_i$,该道路的长度为$l_i$。借助 阅读全文

posted @ 2019-11-08 22:00 dolires 阅读(138) 评论(0) 推荐(0)

动态规划(一)

摘要: $1.UVa$ $11584$ $Partitioning$ $by$ $Parlindromes$ 前言 蓝书上所说的入门题目,然而我好像并没有入门。 题意: 输入是一个由小写字母组成的字符串,你的任务是把它划分成尽量少的回文串。比如,$racecar$本身就是回文串;$fastcar$只能分成$ 阅读全文

posted @ 2019-11-08 21:47 dolires 阅读(135) 评论(0) 推荐(0)

动态规划(1)——背包九讲

摘要: $1.$$01$背包 $2.$完全背包 $4.$混合三种背包 $6.$分组背包 $7.$有依赖的背包问题[需要区别于分组背包] 当依赖关系很多时,直接上树上背包(因为依赖关系会构成森林) 当较少时(如$noip2006$金明的预算方案) $(2)$输出字典序最小的方案 $(3)$输出方案总数 初始化 阅读全文

posted @ 2019-11-08 20:28 dolires 阅读(141) 评论(0) 推荐(0)

2019.11.8 ZROI Day-18

该文被密码保护。 阅读全文

posted @ 2019-11-08 20:09 dolires 阅读(1) 评论(0) 推荐(0)

2019年11月7日

2019.10.29 nowcoder contest 1

摘要: $A $仓鼠的石子游戏 题意: https://ac.nowcoder.com/acm/problem/53975 仓鼠和兔子被禁止玩电脑,无聊的他们跑到一块空地上,空地上有许多小石子。兔子捡了很多石子,然后将石子摆成n个圈,每个圈由a[i]个石子组成。然后兔子有两根彩色笔,一支红色一支蓝色。兔子和 阅读全文

posted @ 2019-11-07 21:24 dolires 阅读(186) 评论(0) 推荐(0)

2019年11月6日

2019.11.5 nowcoder contest 4

摘要: $A $复读数组 题意: https://ac.nowcoder.com/acm/contest/1103/A 有一个长为$n \times k$的数组,它是由长为$n$的数组$A_1,A_2,…,A_n$重复$k$次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数,现在,你需要求出对于 阅读全文

posted @ 2019-11-06 20:38 dolires 阅读(215) 评论(0) 推荐(0)

2019年11月5日

2019.11.5 ZROI Day-15

该文被密码保护。 阅读全文

posted @ 2019-11-05 22:22 dolires 阅读(1) 评论(0) 推荐(0)

2019.9.5 bzoj(1202,1004)

摘要: 2019.9.5晚刷题记录 $1.bzoj$ $1202$ 狡猾的商人 (类似3714 Kuglarz) 做法:带权并查集 错误原因:快读写错了 用时:40min 分析: 还是利用前缀和的思想,$num[i,j]=sum [j] sum [i 1]$. 如果暴力维护,不能维护到所有的信息,例: $n 阅读全文

posted @ 2019-11-05 22:08 dolires 阅读(57) 评论(0) 推荐(0)

2019年10月30日

动态规划例题

摘要: 1.约瑟夫问题的变形$(LA$ $3882)$ 题意: $n$个数排成一个圈。第一次删除$m$,以后每数$k$个数删除一次,求最后一个被删除的数。 f[1]=0;//最后剩下的人为0 //然后一步一步回到它一开始的编号 for(int i=2;i beginpos=m k,又要把f[n]的编号加上一 阅读全文

posted @ 2019-10-30 22:26 dolires 阅读(113) 评论(0) 推荐(0)

2019年10月10日

noip2016 Day1 T2 天天爱跑步

该文被密码保护。 阅读全文

posted @ 2019-10-10 22:11 dolires 阅读(5) 评论(0) 推荐(0)

导航