2019 年 7月 27 日随笔档案 - loney_s

摘要：题目：有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），... 阅读全文

posted @ 2019-07-27 20:10 loney_s 阅读(430) 评论(0) 推荐(0)

摘要：题目：给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对(1e9+7)求余。输入格式第一行两个正... 阅读全文

posted @ 2019-07-27 20:07 loney_s 阅读(114) 评论(0) 推荐(0)

摘要：题目：题目描述时间:1000ms空间64MB游戏世界中有N个楼从左到右排列，从左到右编号为1到N，第i幢楼的高度为Hi,楼上的金币数为Gi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可... 阅读全文

posted @ 2019-07-27 19:58 loney_s 阅读(157) 评论(0) 推荐(0)

摘要：矩阵基础矩阵其实就是一个个线性方程组的组合，所以可以利用矩阵来进行加速矩阵乘法：直接贴板子struct node{ long long n,m; long long a[105][105]; node opera... 阅读全文

posted @ 2019-07-27 14:12 loney_s 阅读(176) 评论(0) 推荐(0)

loney_s