首页 >  
搜索关键字:si    ( 658420个结果
POJ 1201 Intervals(差分约束)
【题目链接】 http://poj.org/problem?id=1201 【题目大意】 告诉你一个区间至少要选定的数字的个数,给出n个区间的需求 问最少选取几个数字可以满足所有的需求 【题解】 对于区间[a,b]建立不等式Sb+1-Sa>=c,最后要求最小化Smax, 结合基础条件Si+1-Si> ...
分类:其他   时间:2017-01-23 22:57:22    收藏:0  评论:0  赞:0  阅读:10
哈希表模板(Hash set)
省选前最后的复(chui si)习(zheng zha). 上模板吧 ...
分类:其他   时间:2017-01-22 21:22:03    收藏:0  评论:0  赞:0  阅读:8
FJoi2017 1月20日模拟赛 交错和(等差数列+rmq)
【题目描述】 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5),则数字串S为123451234512345… 设Si为S的第i位数字,在上面的例子中,S1=1,S2=2,S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r): sum(l,r) = Sl - S1+1 ...
分类:其他   时间:2017-01-20 23:12:18    收藏:0  评论:0  赞:0  阅读:10
bzoj1042--容斥原理+完全背包
题目大意: 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。其中di,s<=100000,tot<=1000 思路:先用完全背包求出如果每种硬币可以用无数次的方案数,再容斥一下就好了。 具体 ...
分类:其他   时间:2017-01-20 16:24:39    收藏:0  评论:0  赞:0  阅读:15
计算一周区间段
private String[] getDateArrByWeek(Date startDate, Date endDate) { Calendar c = Calendar.getInstance(); List<String> list = new ArrayList<String>(); Si ...
分类:其他   时间:2017-01-20 10:59:55    收藏:0  评论:0  赞:0  阅读:6
JAVA IO ( 合并流,顺序流 )
public class Index { @SuppressWarnings("resource")//解决报警告,合并流用的很少 public static void main(String[] args) throws Exception { SequenceInputStream si = n... ...
分类:编程语言   时间:2017-01-19 21:48:30    收藏:0  评论:0  赞:0  阅读:14
hdu1051
#include<iostream> #include<algorithm> using namespace std; struct SIZE { int l; int w; }sticks[5005]; int flag[5005]; bool cmp(const SIZE &a,const SI ...
分类:其他   时间:2017-01-18 01:00:02    收藏:0  评论:0  赞:0  阅读:8
Treap(模板)
人生第一次平衡树,Treap板子 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> using namespace std; struct Treenode { int si ...
分类:其他   时间:2017-01-17 08:51:06    收藏:0  评论:0  赞:0  阅读:18
Con la capacità di supportare la base in modo efficace
Il tuo Adidas energia elettrica solo migliorare due è valida per voi per il loro dimensionamento. L'idea è disponibile anche in stili che si sia confo ...
分类:其他   时间:2017-01-13 14:02:57    收藏:0  评论:0  赞:0  阅读:23
bzoj 1061 [Noi2008]志愿者招募
无源汇上下界最小费用可行流。 每天作为一个点。 每一天向下一天连一条上界为正无穷下界为该天所需人数费用为0的边。 对于每个志愿者,从他结束工作的后一天向开始工作的第一天连一条上界为正无穷下界为0费用为招募费的边。 在这个无源汇网络中,招募一个志愿者即产生一个Ti+1—>Si—>Si+1—>Si+2— ...
分类:其他   时间:2017-01-11 10:17:51    收藏:0  评论:0  赞:0  阅读:11
linux查看磁盘io的几种方法
怎样才能快速的定位到并发高是由于磁盘io开销大呢?可以通过三种方式:第一种:用top命令中的cpu信息观察Top可以看到的cpu信息有:Tasks:29total,1running,28sleeping,0stopped,0zombieCpu(s):0.3%us,1.0%sy,0.0%ni,98.7%id,0.0%wa,0.0%hi,0.0%si具体的解释如下:Tasks:29total..
分类:系统服务   时间:2017-01-07 21:20:21    收藏:0  评论:0  赞:0  阅读:15
使用CLion编辑C工程
最近正在研究Linux C代码编辑器,确实也不太喜欢SI(Windows看代码还行,编辑一般,同步麻烦), 尝试使用CLion,但对makefile工程支持不好,怎么编译还没搞懂, 阅读、编辑还不错,智能提示、语法检查、函数跳转、查引用都挺好用的。 不过要想使用CLion的这些功能需要添加工程中的h ...
分类:其他   时间:2017-01-07 07:53:48    收藏:0  评论:0  赞:0  阅读:14
CodeForces - 261B Maxim and Restaurant
http://codeforces.com/problemset/problem/261/B 题目大意:给定n个数a1…an(n<=50,ai<=50),随机打乱后,记Si=a1+a2+a3…+ai,问满足Si<=p的i的最大值的期望.(p<=50) (大意来自于http://www.cnblogs ...
分类:其他   时间:2017-01-07 00:41:22    收藏:0  评论:0  赞:0  阅读:13
BZOJ3160万径人踪灭
题解: 题意即求不连续但间隔长度对称的回文串个数。 若si=sj,则这对字符可以作为以(i+j)/2为中心的回文串的一部分。 用F[i]来表示可以做为以i/2为中心的回文串的一部分的字符对数,则以i/2为中心的回文串数为2^F[i]。 则这就成了多项式乘法:先做一次a的,把字符为a的位置值赋为1,其 ...
分类:其他   时间:2017-01-06 23:43:36    收藏:0  评论:0  赞:0  阅读:12
C#获取实体类属性名称
方法: 调用: 1 string SI_State = GetPropertyName(t => t.SI_State); ...
分类:Windows开发   时间:2017-01-06 17:01:07    收藏:0  评论:0  赞:0  阅读:18
CodeForces 261B Maxim and Restaurant 解法汇总
题意:给定n个数a1…an(n<=50,ai<=50),随机打乱后,记Si=a1+a2+a3…+ai,问满足Si<=p的i的最大值的期望.(p<=50) 这道题在网上有一些不同的做法,O(n^3)或O(n^4)都可以通过,这里整合一下,标上出处,其实我只写了自己YY的那一种,叫我搬运工 1.期望的线 ...
分类:其他   时间:2017-01-05 20:08:09    收藏:0  评论:0  赞:0  阅读:14
C语言 活动安排问题之二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? ...
分类:编程语言   时间:2017-01-05 00:45:22    收藏:0  评论:0  赞:0  阅读:17
[bzoj3932][CQOI2015][任务查询系统] (主席树)
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ),其优先级为Pi。同一时间可能有多个任务同 ...
分类:其他   时间:2017-01-04 23:06:12    收藏:0  评论:0  赞:0  阅读:17
郑捷《机器学习算法原理与编程实践》学习笔记(第三章 决策树的发展)(二)_C4.5
(上接第三章) 3.3.1 信息增益率 信息增益率的定义如下: GainRatio(S,A) = Gain(S,A)/SplitInfo(S,A) 其中Gain(S,A)就是ID3算法中的信息增益,而划分信息SplitInfo(S,A)代表了按照特征A划分样本集S的广度和均匀性。 其中Si到Sc是特 ...
分类:编程语言   时间:2017-01-03 18:14:50    收藏:0  评论:0  赞:0  阅读:27
单例经典示例
package com.etc.jichu; public class Singleton { //初始化为null的单例,用关键字volatile(不稳定的)修饰 private static volatile Singleton single=null; //私有的构造方法 private Si... ...
分类:其他   时间:2017-01-03 09:44:37    收藏:0  评论:0  赞:0  阅读:8
658420条   1 2 3 4 ... 32921 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号