摘要:
昨日,我为他人贺寿, 今日,独自饮酒高歌。 寂寞无语竟如此, 勿留恋, 再见无情; 莫再返, 谨寻真爱。 阅读全文
摘要:
十八年前,一个大雪纷飞的日子里,在一个普通的日子里,诞生了一位不普通的小孩——————刘冬冬。 十八年后,我们相识已将近五年,五年的时光,他从无忧无虑的初一新生成长为为自己未来拼搏的高三人,在这个特殊的时刻,我用这种方式祝福他生日快乐: 祝他无悔高三; 祝他快乐生活; 祝他在理想的王国扬帆起航; 祝 阅读全文
摘要:
3.电阻网络 解析: 对于每一个点都有三种情况:1.若这个点只存在于串联电路中,那么他的出度为1,下一条边的边权一定为1(题目所给条件);2.若这个点是并联电路的起点,那么他的出度为2,后两条边边权为2; 3.若这个点为此并联电路终点的前一个点,那么他出度为1,下一条边的边权为0.(并联电路的终点可 阅读全文
摘要:
4和7 由题目m的数据范围可以知道,(m<=1000000000)单纯的转移是不可以的:f[i]:=max(f[i-1],f[i-7])+a[i]; 解决:离散化 A[i]数组表示每个点的药品价值;b[i]数组表示每个点的位置,进一步观察n的范围(n<=100000),点的数目可以利用。那么前一个点 阅读全文
摘要:
Fire 分析: 首先,明确题意:b1,b2,……,bn 交换为b2,……,bn,b1,但这并不是意味着只能从b1开始交换,(这点从样例中可以看出),并且也不意味着交换的必须是连续的一串,可以是几个单点,如: 原序列:1 2 3 4 5,交换(1 3 5)后 新序列:3 2 5 4 1 交换时必须按 阅读全文
摘要:
路面修整 【问题描述】 大老板Mr. Yao打算好好修一下公司门口的那条凹凸不平的路。按照Mr. Yao的设想,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 <= N <= 2,0 阅读全文
摘要:
第三题: 问题三:路由器安置(Routing) 【问题描述】 为备战灭日行动,我军需要在一条战道上安装通讯装置,现在需要搭建的是我军独有技术的无线网络(频率为敌军无法捕捉到的),需要放置M个路由器。整条战道上一共有N个军事基地,分布在一条接近直线的线上,每一个基地必须被至少一台路由器覆盖到。现在的问 阅读全文
摘要:
高维网络 【问题描述】 现在有一个 维的坐标网格,其中第 维坐标的范围是[0, ]。 在这个范围内建立一个有向图:我们把范围内的每个整点(每一维坐标均为 整数的点)当做图上的顶点。设点 (0,0, ⋯ ,0), ( 1, 2, ⋯ , )。 对于范围内的点( 1, 2, ⋯ , ),它会向以下这些点 阅读全文
摘要:
SRETAN (sretan.pas/c/cpp) 题目描述 4和7是幸运数字,输入k,输出第k个只含有4和7的数。 输入格式 一行一个数k 输出格式 一行一个数表示答案 样例输入 3 样例输出 44 数据范围与约定 1 <= k <= 10^9 分析: 个位上有2个,十位上有4个,百位上有8个…… 阅读全文