https://vjudge.net/problem/UVA-11374 题意： 机场快线分为经济线和商业线两种，线路、速度和价格都不同。你有一张商业线车票，可以坐一站商业线，而其他时候只能乘坐经济线。你的任务是找一条去机场最快的线路。 思路： 因为商业线只能坐一站，所有可以枚举坐的是哪一站，用di ...
分类：
其他好文 时间：
2017-04-03 23:46:29
阅读次数：
256
今天心血来潮，突然想到有主席树这个神奇的玩意儿。。。一直都只是听说也没敢看。（蒟蒻蛋蛋的忧伤。。。） 然后到网上翻大神的各种解释。。。看了半天。。。 一拍脑袋。。。哇其实主席树 真的难。。。【咳咳我只是来搞笑的】 看了很多种解释最后一头雾水啊。。。就是没法脑补出（嗯没错经常脑补数据结构长啥样）主席树 ...
分类：
其他好文 时间：
2017-04-03 22:18:26
阅读次数：
188
51nod 1354：选数字 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1354 题目大意：有$T(T \leqslant 20)$组数据，每组给出$n(n \leqslant 1000)$个数和$K(K \ ...
分类：
其他好文 时间：
2017-04-03 18:58:32
阅读次数：
140
算法描述就是: 求整数 x和y 使得 ax + by = 1. 可以发现, 如果gcd(a, b) ≠ 1，则显然无解. 反之, 如果gcd(a, b) = 1, 则可以通过拓展原来的 辗转相除法 来求解. 事实上,一定存在整数对(x, y)使得ax+by = gcd(a,b) 代码如下: ...
分类：
编程语言 时间：
2017-04-03 18:53:23
阅读次数：
164
题目链接：http://poj.org/problem?id=3069 贪心 使用两个标志，一个边界点，一个当前比较点即可不断重复更新所需的点个数 挑战程序设计竞赛原文： 代码： ...
分类：
其他好文 时间：
2017-04-03 16:01:16
阅读次数：
177
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ ...
分类：
其他好文 时间：
2017-04-03 14:38:59
阅读次数：
203
UI（用户层），BLL（业务逻辑层），DAL（数据访问层）. UI是用来显示的，比如说一些显示的样式还有界面设计。 BLL是用来处理业务逻辑的问题。 DAL是和数据库打交道的。 >数据访问层：这一层处于最底层，负责与数据库的交互，也称为DAL（Data Access Layer）。 >表示层：这一层 ...
分类：
其他好文 时间：
2017-04-03 12:07:38
阅读次数：
205
#include #include #include using namespace std; int main(){ int a[2][26]; for(int i=0;i<26;i++){ a[0][i]=i+97; a[1][i]=0; } string s ; getline(cin,s);... ...
分类：
其他好文 时间：
2017-04-03 09:22:19
阅读次数：
129
转载自http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html 这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的ne ...
分类：
其他好文 时间：
2017-04-03 09:21:26
阅读次数：
114
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1613 解：设f[i][j]表示第i分钟当前疲劳度为j时的最大距离， 首先，我们上一轮休息，现在当然也可以休息，所以f[i][0]=f[i-1][0]; 如果我们现在选择休息，f[i][j]= ...
分类：
其他好文 时间：
2017-04-03 01:13:20
阅读次数：
160
