排序:
默认
按更新时间
按访问量

[比赛总结] 2018ICPC西安赛区总结

西安邀请这个学期的第二个全国邀请赛,成绩不是很理想,但是运气不错还拿到了铜奖。事后总结了一下还是有不少的方面欠缺了很多,于是我们回来以后队内讨论了一下比赛时期的问题,收获颇多。 热身赛: 这次热身赛的题出的很全面,由于因为下午3点才到的西北工业大学,没有办理好酒店方面的事情,所以大概五点左右就...

2018-05-21 20:12:44

阅读数:25

评论数:0

[数论]【ZOJ3707】Calculate Prime S

题目地址ZOJ3707 Caluculate Prime S 题目中S(n)S(n)S(n)表示在1,2,3,...,n1,2,3,...,n{1,2,3,...,n}这个集合中不存在连续项的子集的个数,其中包括空集. 所以可以列举几个,比如 S(1)=2({空集},{1}) S(2)=3...

2018-04-07 16:01:04

阅读数:24

评论数:0

[数据结构]平方分割和归并树(或称为划分树)

例题地址 K-th Number(POJ 2104) 参考挑战程序设计一书中的内容。 平方分割的方法,将所要查询的区间分割成接近Nmax−−−−√Nmax\sqrt{N_{max}}长度的区间,对于每一个分割的区间进行排序。当要查询一个新的区间时,利用二分的思想,二分答案,首先先处理区间的两端...

2018-04-03 22:24:49

阅读数:75

评论数:1

【四校训练赛二】总结收获与多题多解

PART #1: 题目地址 PART #2: 【个人总结,读者可跳过】四校训练赛第二场,比赛时一小时出4道题,其中有一道CF的原题,之前做过的还WA了两发很不应该,然后一道简单的概率题写20分钟之久需提高。到比赛一个小时后之后的思维清晰度下降,下次需要注意(可能是中午没有午睡的原因?...

2018-03-20 18:41:32

阅读数:95

评论数:1

[天梯赛]自测题+2016初赛题

7-14 基于词频的文件相似度 STL中set的应用,整行读入,区分单词置入对应的set,对比两个set中的元素,计算相似度。 1.读入的过程中要考虑长度超过10的单词要变为10,不足3的单词要舍去 2.要将大写都写成小写置入set 3.set_union和s2.insert(s1.beg...

2018-02-24 23:49:48

阅读数:136

评论数:0

[训练赛]2018年1月16日训练赛总结

训练赛地址[https://vjudge.net/contest/207561#overview] rank=3 总结一下训练赛的情况,53分钟出6道水题以后暂列第一,手速其实还可以,状态也不错,不过之后可能就浮躁了,然后看题目也看不全,写代码也是缺三漏四。 C题错在没有初始化数组。WA1。...

2018-01-16 23:36:54

阅读数:56

评论数:0

[CF刷题]Codeforces Round #443 (Div. 2)

2017年10月30日02:10:10 cf 1522 A题 维护当前访问日期最大值,若某个医生的初始值小于当前最大值,则加上(【(当前最大值-初始值)/间隔时间】+1)*间隔时间(整除)即为新的最大值,算法复杂度O(n).#include <cstdio> using names...

2017-10-30 02:36:49

阅读数:123

评论数:0

[动态规划----基本DP]编辑距离 51nod 1183

Part1 题意 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitt...

2017-10-11 02:27:24

阅读数:190

评论数:0

[位运算]HDU4810 Wall Painting

1.题目: Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pi...

2017-08-17 22:36:10

阅读数:102

评论数:0

[python学习]Turtle库

(一)简介python内置图形化模块#一般操作 import Turtle from Turtle import *(二)控制画笔绘制状态的方法1.pendown():放下画笔移到指定点后继续绘制 2.penup(): 提起画笔,用于另起一个地方绘制时使用,与pendown()配对 3.pen...

2017-08-17 15:38:53

阅读数:263

评论数:0

[hihocoder]hiho一下 第163周 希尔伯特曲线

题意:给出一个希尔伯特曲线(能够穿过一个边长为2n2^n 的正方形中的每单一块),和一个坐标,求这个坐标的方格位于这条曲线上的第几块。解决思想:递归 每个n阶的希尔伯特曲线是右四个的n-1阶的希尔伯特曲线构成的,分成四个部分。 1.左下角这一部分坐标可以通过对y=x对称得到下一个递归坐标; ...

2017-08-16 18:10:20

阅读数:128

评论数:0

[搜索算法]三分搜索初步

前言 对于单调函数,如果找到了其单调性,我们就可以使用二分的方法对其进行搜索。所以二分搜索的首要前提是具有单调性。当搜索的函数不具有单调性时,二分搜索就显得相形见绌了。所以对于较为复杂的函数,我们可以采用三分搜索和模拟退火的方法。这里主要来分析一下三分搜索算法。 前提三分搜索适用于具有凹凸性的...

2017-07-27 16:53:46

阅读数:562

评论数:0

[数学建模]线性规划与matlab解法

1.1 线性规划问题(LinearProgramming,LP)1.1.1 线性规划的实例和定义某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000元与3000元。生产甲机床需用A、B机器加工,加工时间分别为每台2h和1h;生产乙机床需用A、B、C三种机器加工,加工时间为每台1h。若每天...

2017-07-26 12:53:21

阅读数:3749

评论数:0

[机器学习]监督学习应用.梯度下降

Notation:1.mm : # training examples 2.xx : input variables \ features 3.yy : output variables \”target”variables 4.(x,y)(x,y) : training example...

2017-07-22 00:03:34

阅读数:129

评论数:0

[大模拟]两种方式解决Chat(UVALive-7047)大模拟

Part 1:题目地址1.UVALive Chat UVALive - 7047 2.Virtual Judge Chat UVALive - 7047 3.HDU Chat UVALive - 7047Part 2:解题思路和注意点大模拟题的关键是使用的工具和编码的严谨,由题意可...

2017-07-19 11:08:59

阅读数:98

评论数:0

[st算法]对于RMQst算法的一些理解

RMQ算法简介 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。 Part 1:概述搜索区间最值的方法较为常用的是线...

2017-07-17 13:43:23

阅读数:102

评论数:0

[二分] 由题Matrix得到的关于二分的新理解

对二分的一些新的理解对于二分的一开始理解还是基于lower_bound,upper_bound的功能实现过程。 对于几种不同的二分之前也初步了解了一些,其中主要为一次二分操作就能解决的问题,Matrix这个题提供了一种新的二分思想 Given a N × N matrix A, whose...

2017-07-16 00:09:00

阅读数:84

评论数:0

【字符串处理】最长回文子串笔记(Manacher算法)

1.预处理部分在每个字符之间及其两边插入一个分隔符,使得字符串形成一个新串。—>解决奇偶问题 注意:最终形成的字符串的两端必须是未出现过的不同的字符 例如 : %#a#b#c#d#e#$(特点:每个子串两端都有分隔符,注意两端,最前最后的字符不等)2.用辅助数组长度用一个辅助数组P记录以...

2017-06-04 16:54:27

阅读数:131

评论数:0

2017年6月3日机器学习笔记

Collaborative FilteringDavid Goldberg 1992 《Using collaborative filtering to weave an information tapestry》 Tapestry框架 web端 (—>待了解)1.搜集偏好 ...

2017-06-03 23:11:42

阅读数:603

评论数:0

CUIT 2016 新生训练题第一周 D-Text Reverse

Text Reverse Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 25   Accepted Submission(s) :...

2016-12-08 14:45:39

阅读数:171

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭