10.28&29(NOIP模拟&修正&总结)

三道题:

  T1:约数的约数的个数和。数论。但是简单暴力A了。

  T2:前k大的(带权点ai与带权点bi的和)的和。二分。骗40。

  T3:三维空间内每次减少有与空点的点,前后左右相连,求最短时间减为空。dp每行每列每个点的最短路,每次自己-1,或等于相邻点,即从自己的时间和四周的点的时间+1取min,最后对于每个点取max即为最后消失时间。二十分暴力没写。

  加强二分的练习,多思考,加强解题能力。

时间: 2024-08-08 09:40:24

10.28&29(NOIP模拟&修正&总结)的相关文章

2016.10.29 NOIP模拟赛 PM 考试整理

300分的题,只得了第三题的100分. 题目+数据:链接:http://pan.baidu.com/s/1o7P4YXs 密码:4how T1:这道题真的是跪在游戏玩少了. 我忽视了游戏中的两个常识:1.开始的序列是无法消除的(这与题目描述明显不符啊),即使有很多可以连消的,而我的程序每次只在插入的位置向两侧寻找可以消除的,自然就错了. 2.开始时的序列居然可以为空,真是让人措手不及! 正确做法:用指针链表,而且不可以用数组模拟.

NOIP模拟 6.28

NOIP模拟赛6.28 Problem 1 高级打字机(type.cpp/c/pas) [题目描述] 早苗入手了最新的高级打字机.最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧. 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x.(type操作) 2.U x:撤销最后的x次修改操作.(Undo操作) (注意Query操作并不算修改操作) 3.Q x:询问当前文章中第x个字母并输出.(Query操作) 文章一开始可以视为空串. [输入格式]

NOIP模拟赛 6.29

2017-6-29 NOIP模拟赛 Problem 1 机器人(robot.cpp/c/pas) [题目描述] 早苗入手了最新的Gundam模型.最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧. 早苗的新模型可以按照输入的命令进行移动,命令包括‘E’.‘S’.‘W’.‘N’四种,分别对应东南西北.执行某个命令时,它会向对应方向移动一个单位.作为新型机器人,它可以执行命令串.对于输入的命令串,每一秒它会按命令行动一次.执行完命令串的最后一个命令后,会自动从头开始循环.在0时刻时机器人

2016.10.30 NOIP模拟赛 day2 PM 整理

满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经被覆盖了,我的做法是递归去推出它现在在哪个位置,不仅超时,而且答案错误. 也曾想过用数组去存下它当前的位置,但是被10^18的数据吓到了. 正解:并不是所有的坐标都有用,仅仅是那m个将要用到的点有用,所以每次折叠,就只对之后的有用的k个点进行更新,这样就行了. 时间复杂度O(m^2) 不会超时的.

10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步

- 10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步 # 10.28 rsync工具介绍 -/A目录 --> /B目录(A目录更新了一个文件,每次更新都需要把A目录拷贝到B目录),如果用cp命令 比较浪费时间,耗费磁盘空间,磁盘压力 读写之类的, -使用rsync -av /etc/passwd /tmp/1.txt -a选项就是包含了好几个选项  ,v 是可视化,可以看到拷贝的过程 ``` [[email protecte

NOIP模拟 17.9.28

公交车[问题描述]市内有??个路口和??条双向道路,每条道路都有过路费,第??条道路的过路费为??%元.市内还有??条公交线路,公交车只在路口停靠,而且一路公交车只会沿着固定的线路往返行驶.上第??路公交车需要??%元的费用,但费用是一次性的,即你可以在公交线路上的任意停靠路口下车.但是一旦下车了,如果要再次上车,则还需要再次付费.现在你在路口??,你想知道从??出发到其它每个路口的最小费用是多少.[输入格式]输入的第一行包含四个整数??.??.??和??,分别代表路口数.道路数.公交线路数和你

八周二次课(1月30日) 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通过ssh同步

八周二次课(1月30日)10.28 rsync工具介绍10.29/10.30 rsync常用选项10.31 rsync通过ssh同步===================================================================================================================================================================rsync命令:是一个远程数据同步工具,可

10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通

八周二次课 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通过ssh同步 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 设置rsync Rsync 进行同步 删除多余文件 排除掉*.txt的文件 参数:-P 参数:-u 10.31 rsync通过ssh同步 原文地址:http://blog.51cto.com/wbyyy/2067136

10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync

10.28 数据备份工具rsyncrsync不仅可以远程同步数据(类似于scp),而且可以本地同步数据(类似于cp),但是与scp和cp的区别在于:如果数据已经存在,不会覆盖以前的数据rsync会先判断数据是否 存在和新数据的差异,只有数据不同时,才会把不同的部分覆盖yum install -y rsync(安装rsync工具) 10.29/10.30 rsync常用选项rsync的常用选项:-a 包含-rtplgoD-r 同步目录的时候也加上(类似于 cp -r)-v 同步的时候显示同步的进程