- 博客(25)
- 收藏
- 关注
RSS订阅转载 Kmeans聚类算法（转载）
1. Kmeans聚类算法简介 由于具有出色的速度和良好的可扩展性，Kmeans聚类算法算得上是最著名的聚类方法。Kmeans算法是一个重复移动类中心点的过程，把类的中心点，也称重心(centroids)，移动到其包含成员的平均位置，然后重新划分其内部成员。k是算法计算出的超参数，表示类的数量；Kmeans可以自动分配样本到不同的类，但是不能决定究竟要分几个类。k必须是一个比训练集样本...
2018-07-25 17:36:00
1188
转载 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
198
转载 c++map的用法
在阅读SSD代码中发现作者使用了C++中的map方法，因此搜索该关联式容器的使用方法，在这里一并总结。 一、Map 簡介 Map是STL的一個容器，它提供一對一的hash。 第一個可以稱為關鍵字(key)，每個關鍵字只能在map中出現一次， 第二個可能稱為該關鍵字的值(value) Map以模板(泛型)方式實現，可以儲存任意類型的變數，包括使用者自定義的資料型態。Map...
2018-06-04 21:53:00
166
转载 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
171
转载 codeforces E. Cyclic Components
题目链接如下：http://codeforces.com/contest/977/problem/E 题目大意是说： 给你一个无向图，让你寻找该图中能够形成的环有多少个。 试着分析一下，如果要形成环，那么每一个节点的特点是什么？会发现，每一个节点的度为2，所以思路就是，建立一个图，通过搜索，保存路径，判断每一个节点的度即可。困难的地方在于：如何建立图以及如何搜索 代码如下： ...
2018-05-28 13:33:00
116
转载 poj1930(小数化分数）
Dead Fraction Time Limit:1000MS Memory Limit:30000K Total Submissions:3539 Accepted:1180 Description Mike is frantically scrambling to finish his thesis at the ...
2018-03-22 10:45:00
123
转载 hdu4497 (正数分解定理+排列组合）
题目如下： GCD and LCM Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2990Accepted Submission(s): 1310 Problem Description Given two po...
2018-03-20 20:03:00
172
转载 cf 466 div.2 A. Points on the line
A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test cases. A big olympiad i...
2018-02-24 22:30:00
129
转载 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
163
转载 逆元(转载）
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
82
转载 poj1061
青蛙的约会 Time Limit:1000MS Memory Limit:10000K Total Submissions:122921 Accepted:26169 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，...
2018-02-20 22:33:00
91
转载 dfs入门
问题是 给你a1到an的所有数字，让你找到和为k的情况有没有可能存在。 分析： 每一个数字都有加或者不加的情况，所以用深度搜索把所有情况都遍历一下即可 代码如下： #include<iostream> using namespace std; #define Max_n 100000 int a[Max_n],n,k; bool dfs(int i,i...
2018-02-18 22:26:00
96
转载 poj1852
Ants Time Limit:1000MS Memory Limit:30000K Total Submissions:21604 Accepted:8858 Description An army of ants walk on a horizontal pole of length l cm, each wit...
2018-02-14 11:44:00
104
转载 常州大学F题
链接：https://www.nowcoder.com/acm/contest/78/F来源：牛客网 今天是某不愿透露姓名的谈姓大佬的生日，转发这场比赛到三个群就可以，获得以下三种礼包之一。 豪华礼包：一个U盘、一个鼠标和一个机械键盘。 幸运礼包：一个U盘、两个鼠标。 普通礼包：两个U盘、一个鼠标。 大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为...
2018-02-13 21:45:00
202
转载 很特别的01背包讲解教程.....
今天学习01背包的问题，在网上看到一个写的很好很容易懂的讲解，分享在这里，以后自己也可以时常拿出来看一看，理解思想 原文链接如下： http://blog.youkuaiyun.com/woshioosm/article/details/7438834 通过金矿模型介绍动态规划 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行...
2018-02-11 10:06:00
231
转载 二分查找解决LIS
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50242Accepted Submission(s): 19684 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦...
2018-02-10 11:49:00
338
转载 最长上升子序列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
77
转载 codeforces #div2.462 C.Cave Painting
C. Cave Painting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is watching a documentary about ca...
2018-02-08 21:26:00
155
转载 Codeforces Round #461 (Div. 2) B. Magic Forest(异或的性质)
B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is in a magic forest, where xorangl...
2018-02-08 17:06:00
103
转载 Codeforces Round #461 (Div. 2) A. Cloning Toys（水题）
A. Cloning Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp likes his plush toy a lot. Recen...
2018-02-08 16:34:00
98
转载 2018.2.8 cf
a题找了规律，结果被Hack了？头一次被hack，后来改了0，考虑特殊的点，就过了。 读题的时候，把x,y的含义搞反了，导致读题花费时间比较多（以前也出现过这样的情况），所以样例分析出来问题,再回过头去看看自己读题有没有问题。 今晚打比赛体验很差，cb一直提醒我空间不足，然后我不知道怎么回事把头文件的函数给删了？写代码的时候发现无法识别.......只好自己写.........(也是...
2018-02-08 03:24:00
113
转载 寒假零碎的东西 不定时更新补充.......
1.有时候感觉累其实是.....真的只是一种情绪而已，如果当前做的事情你很有成就感，是很难觉得累的（一句没用的废话），然而，我们可以从中知道点什么呢？你什么时候要是被虐得惨了，找点能让自己有成就感的事做一做，是个好的休息办法。 2.坐久了运动下，真的很提精神的，亲测有效。 3.要是厌烦一件事情，就一直干下去，直到你开始喜欢它为止。今日亲测，有效。 4.打今起，我也是个有手账的人了，...
2018-02-07 22:15:00
87
转载 hdu 1018
Big Number Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40597Accepted Submission(s): 19843 Problem Description In many applicatio...
2018-02-07 22:06:00
87
转载 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
207
转载 UVAlive 7466
题目大意是：给你一个n*n的矩阵，每一个元素等于行数加列数，要求按照R或者C的操作，对行或者列的数字进行求和，输出这个和，并且对求过的数字变为0,在最开始的时候，想的就是模拟，然而卡在了数据大小上。。。。 这是最开始的代码（有问题ban）：看到博客上别人的思路：每一行，每一列都是一个等差数组，所以我们只用知道开头的元素以及元素个数就ok了（以后遇到这种卡壳的地方要想下自己的思路是不是太...
2018-02-05 23:03:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人