- 博客(25)
- 收藏
- 关注
RSS订阅转载 Kmeans聚类算法（转载）
1. Kmeans聚类算法简介由于具有出色的速度和良好的可扩展性，Kmeans聚类算法算得上是最著名的聚类方法。Kmeans算法是一个重复移动类中心点的过程，把类的中心点，也称重心(centroids)，移动到其包含成员的平均位置，然后重新划分其内部成员。k是算法计算出的超参数，表示类的数量；Kmeans可以自动分配样本到不同的类，但是不能决定究竟要分几个类。k必须是一个比训练集样本...
2018-07-25 17:36:00
1053
转载 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
54
转载 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
64
转载 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
82
转载 常州大学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
159
转载 二分查找解决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
281
转载 最长上升子序列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
75
转载 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
62
转载 2018.2.8 cf
a题找了规律，结果被Hack了？头一次被hack，后来改了0，考虑特殊的点，就过了。读题的时候，把x,y的含义搞反了，导致读题花费时间比较多（以前也出现过这样的情况），所以样例分析出来问题,再回过头去看看自己读题有没有问题。今晚打比赛体验很差，cb一直提醒我空间不足，然后我不知道怎么回事把头文件的函数给删了？写代码的时候发现无法识别.......只好自己写.........(也是...
2018-02-08 03:24:00
83
转载 寒假零碎的东西 不定时更新补充.......
1.有时候感觉累其实是.....真的只是一种情绪而已，如果当前做的事情你很有成就感，是很难觉得累的（一句没用的废话），然而，我们可以从中知道点什么呢？你什么时候要是被虐得惨了，找点能让自己有成就感的事做一做，是个好的休息办法。2.坐久了运动下，真的很提精神的，亲测有效。3.要是厌烦一件事情，就一直干下去，直到你开始喜欢它为止。今日亲测，有效。4.打今起，我也是个有手账的人了，...
2018-02-07 22:15:00
60
转载 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
56
转载 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
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人