老博客内容
文章平均质量分 92
之前博客的内容,懒得整理了
yuemos
这个作者很懒,什么都没留下…
展开
-
day 1——ST表练习
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:43893Accepted:20585Case Time Limit:2000MSDescriptionFor the daily milking, ...原创 2016-05-14 05:43:00 · 65 阅读 · 0 评论 -
线段树——codevs 1690 开关灯
先来一发题目:1690 开关灯时间限制: 1 s空间限制: 128000 KB题目描述Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏...原创 2016-05-15 08:49:00 · 62 阅读 · 0 评论 -
day 1——字典树练习
cojs 173. 词链★☆ 输入文件:link.in 输出文件:link.out简单对比时间限制:1 s 内存限制:128 MB【问题描述】给定一个仅包含小写字母的英文单词表,其中每个单词最多包含 50 个字母。如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了一个词链:...原创 2016-05-14 05:51:00 · 68 阅读 · 0 评论 -
tarjan——cogs 1298 通讯问题
1298. 通讯问题★ 输入文件:jdltt.in 输出文件:jdltt.out简单对比时间限制:1 s 内存限制:128 MB【题目描述】一个篮球队有n个篮球队员,每个队员都有联系方式(如电话、电子邮件等)。但并不是每个队员的联系方式都公开,每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组,小组成员之间可以...原创 2016-05-15 08:54:00 · 136 阅读 · 0 评论 -
kmp——cogs 1570 乌力波
1570. [POJ3461]乌力波★☆ 输入文件:oulipo.in 输出文件:oulipo.out简单对比时间限制:1 s 内存限制:256 MB【题目描述】法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波...原创 2016-05-15 08:51:00 · 83 阅读 · 0 评论 -
poj 1163 The Triangle
提交地址:http://poj.org/problem?id=1163&lang=default&change=true中文翻译:http://codevs.cn/problem/1220/ The TriangleTime ...原创 2016-05-15 15:40:00 · 82 阅读 · 0 评论 -
poj 1088 滑雪
提交地址:http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:89171Accepted:33477DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可...原创 2016-05-15 15:24:00 · 64 阅读 · 0 评论 -
poj 1050 To the Max
DP+暴力提交地址:http://poj.org/problem?id=1050 To the MaxTime Limit:1000MSMemory Limit:10000...原创 2016-05-16 19:59:00 · 61 阅读 · 0 评论 -
cogs 619. [金陵中学2007] 传话
提交地址:http://cojs.tk/cogs/problem/problem.php?pid=619619. [金陵中学2007] 传话★☆ 输入文件:messagez.in 输出文件:messagez.out简单对比时间限制:1 s 内存限制:128 MB[问题描述]兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果 a 认...原创 2016-05-19 19:47:00 · 68 阅读 · 0 评论 -
codevs 3139 栈练习3
3139 栈练习3提交地址:http://codevs.cn/problem/3139/时间限制: 2 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description比起第一题,本题加了另外一个操作,访问栈顶元素(编号3,保证访问栈顶元素时...原创 2016-05-29 20:12:00 · 82 阅读 · 0 评论 -
codevs 3061 质子撞击炮②
提交地址:http://codevs.cn/problem/3016/3016 质子撞击炮 II时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description【抱歉数据错误~~已修复】欧盟简直是太贪心了。继完成与苏...原创 2016-05-29 10:29:00 · 141 阅读 · 0 评论 -
cogs 908 校园网
提交地址:http://cojs.tk/cogs/problem/problem.php?pid=908cojs 908. 校园网★★ 输入文件:schlnet.in 输出文件:schlnet.out简单对比时间限制:1 s 内存限制:128 MBUSACO/schlnet(译 by Felicia Crazy)描述...原创 2016-05-21 10:17:00 · 107 阅读 · 0 评论 -
codevs 1063 合并果子
1063 合并果子提交地址:http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description在一个果园里,多多已经将所有...原创 2016-05-28 09:24:00 · 72 阅读 · 0 评论 -
codevs 1069 关押罪犯
提交地址:http://codevs.cn/problem/1069/1069 关押罪犯2010年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond...原创 2016-05-27 08:42:00 · 65 阅读 · 0 评论 -
codevs 2621 土地侵蚀
提交地址:http://codevs.cn/problem/2621/2621 土地侵蚀时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述DescriptionFred考虑要在美国路易斯安那州上购买一些地来修建他的房子。在调查这个陆...原创 2016-05-29 09:45:00 · 77 阅读 · 0 评论 -
codevs 1054 电梯
1054 电梯提交地址:http://codevs.cn/problem/1054/时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description一个简单的数学模拟题!有一座电梯,它的性能如下:上升一层需...原创 2016-05-29 17:14:00 · 67 阅读 · 0 评论 -
codevs 1507 酒厂选址
1507 酒厂选址提交地址:http://codevs.cn/problem/1507/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述DescriptionAbstinence(戒酒)岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是...原创 2016-05-29 14:54:00 · 62 阅读 · 0 评论 -
codevs 3138 栈练习2
3138 栈练习2提交地址:http://codevs.cn/problem/3138/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description(此题与栈练习1相比改了2处:1加强了数据 2不保证栈空时不会出...原创 2016-05-29 19:56:00 · 84 阅读 · 0 评论 -
codevs 2622 数字序列
2622 数字序列提交地址:http://codevs.cn/problem/2622/时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description给定一个长度为n的一个序列A1,A2,…,An,求序列中连续子序列的最大和。...原创 2016-05-29 19:26:00 · 176 阅读 · 1 评论 -
辗转相除法求最大公约数
题目描述:连续输入n组数(2个/组),求每组数的最大公约数输入描述:第一行输入一个整数n,之后每行两个整数x,y输出描述:n行,每行一个数,为x,y的最大公约数直接上代码--> 1 #include<cstdio> 2 3 using namespace std; 4 5 int n,x,y; 6 7 int gcd(int a,i...原创 2016-05-22 16:20:00 · 114 阅读 · 0 评论 -
codevs 3249 搭积木
提交地址:http://codevs.cn/problem/3249/3249 搭积木时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述DescriptionPetya有一个A×B×C的长方体积木,积木是有1×1×1...原创 2016-05-22 15:36:00 · 78 阅读 · 0 评论 -
codevs 1006 等差数列
提交地址:http://codevs.cn/problem/1006/1006 等差数列时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description给定n(1<=n<=100)个数,从中找出尽可能多的数...原创 2016-05-22 20:18:00 · 67 阅读 · 0 评论 -
codevs 2964 公共素数因数
提交地址:http://codevs.cn/problem/2964/2964 公共素数因数时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题解题目描述Description小单同学刚学习了一个数分解成几个素数(也叫质数)因...原创 2016-05-22 16:37:00 · 97 阅读 · 0 评论 -
codevs 4768 跳石头
提交地址:http://codevs.cn/problem/4768/4768 跳石头时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进...原创 2016-05-25 17:30:00 · 50 阅读 · 0 评论 -
二分答案——简单题
一、何时可以使用“二分答案” 不是任何题目都适合使用“二分答案”的,我Sam观察到一般有以下的一些特征: A. 候选答案必须是离散的,且已知答案的范围是:[最小值min, 最大值max](连续区间上不能进行二分操作) 例如,在题目“Kth Largest 第k大的数”中 ==> 答案是闭区间[a[1]b[1], a[n]b[n]]上的...原创 2016-05-23 21:27:00 · 68 阅读 · 0 评论 -
cogs 558 奇怪的函数
提交地址:http://cojs.tk/cogs/problem/problem.php?pid=558558. 奇怪的函数★☆ 输入文件:xx.in 输出文件:xx.out简单对比时间限制:1 s 内存限制:32 MB问题描述使得x^x达到或超过n位数字的最小正整数x是多少?输入数据输入一个正整数n。输出数据...原创 2016-05-26 20:51:00 · 58 阅读 · 0 评论 -
codevs 1766 装果子
提交地址:http://codevs.cn/problem/1766/1766 装果子时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果...原创 2016-05-26 19:05:00 · 79 阅读 · 0 评论 -
poj 1046 ——Color Me Less
提交地址:http://poj.org/problem?id=1046 Color Me LessTime Limit:1000MSMemory Limit:10000KTotal Submissions:32987Accepted:16037Descri...原创 2016-05-22 11:02:00 · 65 阅读 · 0 评论 -
poj 1012——Toseph
提交地址:http://poj.org/problem?id=1012 JosephTime Limit:1000MSMemory Limit:10000KTotal Submission...原创 2016-05-22 10:30:00 · 66 阅读 · 0 评论 -
各种排序算法整理(附带习题及代码)
模板部分(想背的就背一下吧,但是不建议……毕竟排序用sort函数就行了,这些排序的算法只是为了锻炼你的思维逻辑能力罢了):1.选择排序#include<cstdio>#define N 100000+100int a[N],n;int main() { scanf("%d",&n); for(i...原创 2016-06-06 21:04:00 · 135 阅读 · 0 评论 -
codevs 搜索题汇总(青铜+白银级)
1792 分解质因数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题目描述Description编写一个把整数N分解为质因数乘积的程序。输入描述Input Description输入一个整数 N输出...原创 2016-06-16 17:04:00 · 157 阅读 · 0 评论 -
优化方法(2020.08.04)
优化方法前言数值优化问题凸优化和非凸优化区分凸优化和非凸优化凸优化和非凸优化的主要区别梯度和Hessian矩阵举个例子Karush-Huhn-Tucker(KKT)条件——判断x*是否为最优解的必要条件无约束条件下的极值等式约束条件下的极值不等式约束下的极值总计KKT条件无约束和带约束条件的解决方法无约束优化无约束优化——梯度下降法无约束优化——牛顿法无约束优化——拟牛顿法BFGS拟牛顿法L-BFGS拟牛顿法(limited BFGS拟牛顿法)等式约束优化等式约束的牛顿法消除等式约束不等式约束优化内点法作业原创 2020-08-04 16:22:30 · 942 阅读 · 0 评论 -
高精度模板
高精加: 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 5 #define N 1000 6 7 using namespace std; 8 9 int a[N],b[N],c[N];10 char as[N],bs[N];...原创 2016-06-04 16:07:00 · 70 阅读 · 0 评论 -
codevs 3336 电话网络
3336 电话网络(二分+最短路)时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description由于地震使得连接汶川县城电话线全部损坏,假如你是负责将电话线接到震中汶川县城的负责人,汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话...原创 2016-06-08 21:49:00 · 80 阅读 · 0 评论 -
codevs 搜索题汇总(钻石+大师级)
1043 方格取数2000年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):...原创 2016-06-16 17:10:00 · 136 阅读 · 0 评论 -
codevs 搜索题汇总(黄金级)
2801 LOL-盖伦的蹲草计划时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。...原创 2016-06-16 17:09:00 · 239 阅读 · 0 评论 -
6.19 noip模拟题(题目及解析转自 hzwer 2014-3-15 NOIP模拟赛)
Problem 1 高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.T x:在文章末尾打下一个小写字母x。(type操作)2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3...原创 2016-06-19 16:17:00 · 69 阅读 · 0 评论 -
#信息检索期末预习系列# 第三章 词项词典和倒排记录表
如何建立词项词典文档解析识别不同文档格式/识别文档语言/识别文档编码方式/一个文档或其附件中包含多种语言或格式词条化定义:将给定的自负系列拆分为一系列子序列的过程,其中每一个子序列称之为一个“词条”Token词条化可能会遇到的问题:连字符/空格、连字符空格相互影响、英文句号的考虑、数字的考虑、多种分词结果、固有名词策略基于词典(规则)的方法(正向/逆向匹配、最大/最...原创 2020-05-21 16:01:00 · 100 阅读 · 0 评论 -
#信息检索期末预习系列# 第二章 布尔检索
本文仅做《信息检索技术》期末预习使用,内容简略仅做大纲使用,期末抱佛腿的孩子请另寻他处(博主自己也快预习不完了QAQ)。信息检索模型概述检索模型的定义信息检索模型是描述信息检索中的文档、查询和他们之间关系(匹配函数)的数学模型布尔模型的定义文档表示:关键词的集合(bag of words)查询表示(queries)相关度计算检索策略:二值匹配布尔模...原创 2020-05-19 09:27:00 · 290 阅读 · 0 评论 -
#信息检索期末预习系列#第1章 信息检索
本文仅做《信息检索技术》期末预习使用,内容简略仅做大纲使用,期末抱佛腿的孩子请另寻他处(博主自己也快预习不完了QAQ)。讲课内容信息检索的基本知识布尔检索文档评分倒排索引向量空间模型检索评价检索模型简单的自然语言处理语言模型信息检索/知识发现/机器学习/数据挖掘中的经典算法分类聚类...原创 2020-05-19 09:32:00 · 90 阅读 · 0 评论