- 博客(4)
- 收藏
- 关注
RSS订阅原创 100048. 【NOIP2017提高A组模拟7.14】紧急撤离
题目描述某日， 敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移，为此他们需要赶往地道入口。已知村庄形成了 N * M 的方格网络，周围被封锁，无法穿行。其中有些方格没有敌军占领，可以进入，有些方格已经被敌军渗透，不能进入。由于敌军的步步紧逼，民众只能向行或列增大的地方移动：即(x, y) → (x + 1, y)或(x, y) → (x, y + 1)。 机智...
2018-12-21 21:11:27
182
原创 100045. 【NOIP2017提高A组模拟7.13】好数
题目描述我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一：1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数aia_iai，然后进行如下三个操作mmm次：1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为X数据范围...
2018-12-21 20:50:07
143
原创 100044. abcd
题目描述数据范围N≤200,−25≤ai,bi≤25,1≤ci≤20,0≤di≤105N \le 200,-25 \le a_i,b_i \le 25,1 \le c_i \le 20,0 \le d_i \le 10^5N≤200,−25≤ai,bi≤25,1≤ci≤20,0≤di≤105题目分析这一道题很容易就可以想到DP因为它要求的是使∑i=1ne[i]∗c[i]=0(a[...
2018-12-16 10:23:38
173
原创 【NOIP2018提高组D1T1】铺设道路
题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 d[i] 。春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案，可以在最短的时...
2018-12-08 21:20:22
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人