传送门 考虑每一段对答案的贡献 用每一段的左端点来表示当前这一段，那么区间就变成了[1,n-1] 如果询问区间[l,r]，其中一个点的位置为x，则它对答案的贡献为(x-l)*(r-x)*s[x]（s[x]为这一段的权值） 化简后得x*s[x]*(l+r-1)-s[x]*(l*r-r)-x*x*s[x ...
分类：
其他好文 时间：
2018-01-06 17:57:26
阅读次数：
133
7-10 旅游规划（25 分） 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数 ...
分类：
其他好文 时间：
2017-12-25 17:30:11
阅读次数：
451
07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要 ...
分类：
其他好文 时间：
2017-12-18 12:35:10
阅读次数：
225
用户体验是什么？ 用起来很爽快。这就是用户体验。 用户体验是一系列的心理学，美学，经验总结而成的一门艺术。 专用名称是UED User Experience Design(用户体验设计) 用户体验不是产品的易用性。 有一些很好用但是非常让人难受的东西，比如说“高速公路”跟“弯路”。 高速公路是有效直 ...
分类：
其他好文 时间：
2017-12-06 20:06:36
阅读次数：
194
当我们在请求一个页面的时候，会显示服务器返回的资源，其中包含了HTML、CSS和JS，除此之外，服务器还可以返回图片、视频、字体和插件等类型的资源。这些资源全部由HTTP协议传输。 如果把HTTP协议看作是高速公路的话，那么在高速公路上跑的各种拉满不同货物的车辆就是资源。不同的车辆装载的货物不一样， ...
分类：
Web程序 时间：
2017-11-28 23:16:03
阅读次数：
374
重要的话说三遍 输出倒三角图案 日期格式化 Say Hello to Integers 计算摄氏温度 计算符号函数的值 回文数 计算火车运行时间 三天打鱼两天晒网 阶梯电价 成绩转换 比较大小 计算天数 高速公路超速处罚 计算油费 两个数的简单计算器 12 24小时制 求一元二次方程的根 厘米换算英 ...
分类：
其他好文 时间：
2017-11-26 22:57:29
阅读次数：
197
P2242 公路维修问题 P2242 公路维修问题 P2242 公路维修问题 题目描述 由于长期没有得到维修，A国的高速公路上出现了N个坑。为了尽快填补好这N个坑，A国决定对M处地段采取交通管制。为了求解方便，假设A国的高速公路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路 ...
分类：
其他好文 时间：
2017-11-26 12:36:58
阅读次数：
178
web 框架 CS 架构 每个用户 电脑上安装一个 客户端 需要升级 BS 架构 更新快 用户只需要一个浏览器 socket -- 套接字 -- tcp api socket 相当于 高速公路 ftp http ftp -- 维持连接 --- 一直可以相互发消息--- 建立连接--通信---断开连接... ...
分类：
Web程序 时间：
2017-11-25 14:19:09
阅读次数：
191
https://vjudge.net/problem/CodeForces-498D http://codeforces.com/problemset/problem/498/D 题面描述： 一些国家由（n + 1）个城市组成，位于一条直路上。我们用连续的整数从1到n + 1按照高速公路上出现的顺序 ...
分类：
其他好文 时间：
2017-11-21 17:07:28
阅读次数：
130
题目7-1高速公路超速处罚 实验代码： 设计思路： 第一步：定义变量，并输入。 第二步：根据题意分为三类，确定使用if语句。 第三步：根据条件输出。 流程图： 遇到的问题与解决方法： 题中x精确到整数，所以对x定义错误。再不断地修改尝试之后发现错误并改正。 提交列表： 7-2 计算油费： 实验代码： ...
分类：
其他好文 时间：
2017-11-13 00:24:10
阅读次数：
153
