传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1758 【题解】 一看就知道是分数规划问题就二分了。 权值全部扣去二分的值x，转成判断是否存在L<=len<=U的路径，权值和>=0 这就是一个点分的问题了。 已经有一个二分了所以里面的点分只允 ...
分类：
其他好文 时间：
2017-06-04 00:17:25
阅读次数：
221
1 #include "stdafx.h" 2 #include 3 using namespace std; 4 template 5 #define DEFAULT_CAPACITY 3 6 class vector 7 { 8 private: 9 int size; 10 int capac... ...
分类：
其他好文 时间：
2017-06-03 21:51:00
阅读次数：
150
暴力。 $O(m*n)$的算法可以通过此题，每次询问$O(m)$扫S数组，统计不同数字的个数，每次移动最多只会变化两个数字，如果不同数字个数为$0$，那么答案加$1$。 ...
分类：
其他好文 时间：
2017-06-03 21:46:13
阅读次数：
188
列表的增删改 names=['candy','kevin','ann','lilei','lily'] users=[admin,cc,sc,cr] 查 print(names[1]) 增 names.append('hanmeimei') 给list从末尾添加值 names.insert(0,'w ...
分类：
编程语言 时间：
2017-06-03 21:02:01
阅读次数：
151
if 条件判断的是布尔值，常用的有以下几种 1.in 在不在它里面，返回的是布尔值 names='zhangsan lisi xiaoming' print("zhangsan" in names) 返回结果：True 2.not in取反，不在它里面，返回的也是布尔值 names='zhangsa ...
分类：
其他好文 时间：
2017-06-03 20:09:51
阅读次数：
122
稳定婚姻问题： 有n个男生，n个女生，所有女生在每个男生眼里有个排名，反之一样、 将男生和女生两两配对，保证不会出现婚姻不稳定的问题。 即A-1，B-2 而A更喜欢2，2更喜欢A。 算法流程： 每次男生向自己未追求过的排名最高女生求婚。 然后每个有追求者的女生在自己现男友和追求者中选择一个最喜欢的接 ...
分类：
其他好文 时间：
2017-06-03 20:08:51
阅读次数：
120
Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描写叙述 今天是BestCoder一周年 ...
分类：
其他好文 时间：
2017-06-03 19:15:06
阅读次数：
237
一：字符串操作 1.字符串是可以通过下标来进行取值的，但是由于字符串是不可变变量，不能通过下标来修改它的值 username = 'li' username[0] 2.python里面的for循环，每次循环的时候，循环的是循环对象里面的每一个元素 3.len(names)#取变量的长度 4.#!/u ...
分类：
编程语言 时间：
2017-06-03 18:18:51
阅读次数：
218
T1: 经过推演可以发现斐波那契数列第n项前缀和等于第n+2项的数-1，即s[n]=f[n+2]-1. 所以斐波那契数列的[l,r]项的区间和可以看作s[r]-s[l-1]，即f[r+2]-f[l+1]. 考虑到l,r的范围及取模的需要，用矩阵乘法的快速幂并将乘法改为快速乘以保证不超出范围即可。 T ...
分类：
其他好文 时间：
2017-06-03 16:21:52
阅读次数：
230
又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她手上的画笔。 小红帽每次作画时，都需要用到她的调色盘，我们把每个自然数都对应一种颜色，那么小红帽的调色盘就可以看成是一个斐波那契数列（数 ...
分类：
其他好文 时间：
2017-06-03 16:18:26
阅读次数：
252
