自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

转载 Kmeans聚类算法(转载)

1. Kmeans聚类算法简介由于具有出色的速度和良好的可扩展性,Kmeans聚类算法算得上是最著名的聚类方法。Kmeans算法是一个重复移动类中心点的过程,把类的中心点,也称重心(centroids),移动到其包含成员的平均位置,然后重新划分其内部成员。k是算法计算出的超参数,表示类的数量;Kmeans可以自动分配样本到不同的类,但是不能决定究竟要分几个类。k必须是一个比训练集样本...

2018-07-25 17:36:00 1052

转载 cf 988div3 C.Equal Sums

题目链接如下:http://codeforces.com/contest/988/problem/C题目大意是给你k个序列,你从中找出两个序列,使得这两个序列各自去掉一个数字以后的和相等。学到了map的操作,每一次输入时计算sum,接着遍历所有的sum-a[i]的情况,如果这个数值出现过,就不用再进行后面的判断了,直接继续输入就好。注意分析题目,所有的n相加不超过2*10^5...

2018-06-04 21:59:00 115

转载 c++map的用法

在阅读SSD代码中发现作者使用了C++中的map方法,因此搜索该关联式容器的使用方法,在这里一并总结。一、Map 簡介Map是STL的一個容器,它提供一對一的hash。第一個可以稱為關鍵字(key),每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值(value)Map以模板(泛型)方式實現,可以儲存任意類型的變數,包括使用者自定義的資料型態。Map...

2018-06-04 21:53:00 104

转载 codeforces A. Chess Placing

题目链接:http://codeforces.com/contest/985/problem/A题目大意如下:一串大小为n的数字,给你n/2的数字,让你把这些数字全部变成奇数或者偶数,求最小的变化次数。可以发现,即使数字前面有数字,不影响移动的次数。我们假设,将全部的数字变成偶数,那么距离第i个数字最近的偶数为2*i,计算最近的距离即为 abs(2*i-a[i])...

2018-05-28 17:45:00 124

转载 codeforces E. Cyclic Components

题目链接如下:http://codeforces.com/contest/977/problem/E题目大意是说:给你一个无向图,让你寻找该图中能够形成的环有多少个。试着分析一下,如果要形成环,那么每一个节点的特点是什么?会发现,每一个节点的度为2,所以思路就是,建立一个图,通过搜索,保存路径,判断每一个节点的度即可。困难的地方在于:如何建立图以及如何搜索代码如下:...

2018-05-28 13:33:00 85

转载 poj1930(小数化分数)

Dead FractionTime Limit:1000MSMemory Limit:30000KTotal Submissions:3539Accepted:1180DescriptionMike is frantically scrambling to finish his thesis at the ...

2018-03-22 10:45:00 86

转载 hdu4497 (正数分解定理+排列组合)

题目如下:GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2990Accepted Submission(s): 1310Problem DescriptionGiven two po...

2018-03-20 20:03:00 113

转载 cf 466 div.2 A. Points on the line

A. Points on the linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe've got no test cases. A big olympiad i...

2018-02-24 22:30:00 83

转载 hdu1576(扩展欧几里得求逆元板子)

要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。...

2018-02-22 13:49:00 115

转载 逆元(转载)

1.什么是逆元当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);即a/b的模等于a*b的逆元的模;逆元就是这样应用的;2.求逆元的方法(1).费马小定理在p是素数的情况...

2018-02-22 07:19:00 52

转载 poj1061

青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:122921Accepted:26169Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,...

2018-02-20 22:33:00 63

转载 dfs入门

问题是 给你a1到an的所有数字,让你找到和为k的情况有没有可能存在。分析:每一个数字都有加或者不加的情况,所以用深度搜索把所有情况都遍历一下即可代码如下:#include<iostream>using namespace std;#define Max_n 100000int a[Max_n],n,k;bool dfs(int i,i...

2018-02-18 22:26:00 63

转载 poj1852

AntsTime Limit:1000MSMemory Limit:30000KTotal Submissions:21604Accepted:8858DescriptionAn army of ants walk on a horizontal pole of length l cm, each wit...

2018-02-14 11:44:00 81

转载 常州大学F题

链接:https://www.nowcoder.com/acm/contest/78/F来源:牛客网今天是某不愿透露姓名的谈姓大佬的生日,转发这场比赛到三个群就可以,获得以下三种礼包之一。 豪华礼包:一个U盘、一个鼠标和一个机械键盘。 幸运礼包:一个U盘、两个鼠标。 普通礼包:两个U盘、一个鼠标。 大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为...

2018-02-13 21:45:00 149

转载 很特别的01背包讲解教程.....

今天学习01背包的问题,在网上看到一个写的很好很容易懂的讲解,分享在这里,以后自己也可以时常拿出来看一看,理解思想原文链接如下:http://blog.csdn.net/woshioosm/article/details/7438834通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行...

2018-02-11 10:06:00 157

转载 二分查找解决LIS

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50242Accepted Submission(s): 19684Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦...

2018-02-10 11:49:00 279

转载 最长上升子序列LIS

题目:给你一个长度为n的序列,让你找到最长上升子序列的长度.分析:这个是dp的经典问题,今天拿来重新学习一下。如果按照贪心的想法,是很容易看到有问题的,比如一串数字 1,3,-3,-2,-1;贪心的话从1开始,依次序列结尾的数字大的数,1,3长度为2,实际上LIS的长度为3所以不能够用贪心来做,考虑dp。dp的话,首先应该拆分问题:要求n个,那么就找n-1个数...

2018-02-09 18:15:00 50

转载 codeforces #div2.462 C.Cave Painting

C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about ca...

2018-02-08 21:26:00 104

转载 Codeforces Round #461 (Div. 2) B. Magic Forest(异或的性质)

B. Magic Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is in a magic forest, where xorangl...

2018-02-08 17:06:00 74

转载 Codeforces Round #461 (Div. 2) A. Cloning Toys(水题)

A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recen...

2018-02-08 16:34:00 61

转载 2018.2.8 cf

a题找了规律,结果被Hack了?头一次被hack,后来改了0,考虑特殊的点,就过了。读题的时候,把x,y的含义搞反了,导致读题花费时间比较多(以前也出现过这样的情况),所以样例分析出来问题,再回过头去看看自己读题有没有问题。今晚打比赛体验很差,cb一直提醒我空间不足,然后我不知道怎么回事把头文件的函数给删了?写代码的时候发现无法识别.......只好自己写.........(也是...

2018-02-08 03:24:00 82

转载 寒假零碎的东西 不定时更新补充.......

1.有时候感觉累其实是.....真的只是一种情绪而已,如果当前做的事情你很有成就感,是很难觉得累的(一句没用的废话),然而,我们可以从中知道点什么呢?你什么时候要是被虐得惨了,找点能让自己有成就感的事做一做,是个好的休息办法。2.坐久了运动下,真的很提精神的,亲测有效。3.要是厌烦一件事情,就一直干下去,直到你开始喜欢它为止。今日亲测,有效。4.打今起,我也是个有手账的人了,...

2018-02-07 22:15:00 59

转载 hdu 1018

Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40597Accepted Submission(s): 19843Problem DescriptionIn many applicatio...

2018-02-07 22:06:00 55

转载 2018寒假acm训练计划

任务总览:1.《aha》1,3,4章2.紫书 7,9,10章(不知道有没有时间学8章)3.队里训练赛跟做4.全国多校算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些,再调整时间安排 :2.7—2.11<aha> 1,3,4,章全国多校学习 dp,直播两场一二场比赛重做2天一套cf晚上 学习...

2018-02-06 22:56:00 155

转载 UVAlive 7466

题目大意是:给你一个n*n的矩阵,每一个元素等于行数加列数,要求按照R或者C的操作,对行或者列的数字进行求和,输出这个和,并且对求过的数字变为0,在最开始的时候,想的就是模拟,然而卡在了数据大小上。。。。这是最开始的代码(有问题ban):看到博客上别人的思路:每一行,每一列都是一个等差数组,所以我们只用知道开头的元素以及元素个数就ok了(以后遇到这种卡壳的地方要想下自己的思路是不是太...

2018-02-05 23:03:00 54

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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