- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 淘宝卖家评价体系
淘宝对所有卖家建立了一套基于数据挖掘的评价体系，使用交易数据、用户评价等对每个卖家的描述真实度、发货速度和服务态度这三个维度进行打分，分数均为可正可负的整数。由于打分总会存在一定偏差，淘宝的算法工程师们只能对每个维度给出一个边界均为整数的分值范围，这三个维度的分值范围在三维直角坐标系中构成了一个顶点坐标均为整数、所有棱均平行于坐标轴的长方体。类似二维坐标系中的象限，在三维坐标系中我们用卦限来区
2015-07-29 16:24:20
1682
原创 HDU5326-Work （建反图，遍历）
题目：N个员工，给你n-1对关系u,v，表示u是V的上级，问你的u的下级有K个的数量。#include#includeconst int N=100;int nxt[N],pnt[N],head[N];int n,m,e;int in[N];void AddEdge(int x,int y){ pnt[e]=y;nxt[e]=head[x];head[x]=e++;}
2015-07-29 16:12:47
721
原创 罗马数字转换成整数
给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式： 第一行输入一个罗马数字，接下来输出对应的整数。提示： 首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数
2015-07-29 14:53:28
4143
原创 无脑博士的试管们
无脑博士有三个容量分别是A,B,C升的试管，A,B,C分别是三个从1到20的整数，最初，A和B试管都是空的，而C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出当A是个是空的时候，C试管中硫酸铜溶液所剩量的所有可能性。
2015-07-25 17:47:28
1723
原创 HDU 2202（凸包内最大三角形面积）
先将凸包点求出来之后。利用旋转卡壳的方法，然后找不同两点为边，在找其对踵点。三点求面积 取最大值就可以了。#include#include#includeusing namespace std;const int maxn=50001;struct node{ double x,y;} st[maxn],num[maxn];int n,k,e;doubl
2015-07-18 11:30:04
1808
原创 POJ 2187（求凸包内两点之间最长距离）
推荐博客 ：借鉴/*分别列举每个凸包的每条边，再列举另一个凸包的点，求得一对对踵点，与当前记录的值相取舍。遍历到下一条边，从上次便利到的点开始寻找下一对踵点，再取舍......。直至取舍出最长、最短距离。*/#include#include#includeusing namespace std;const int maxn=50001;struct node
2015-07-18 11:20:35
781
原创 POJ 1392(凸包的周长）
求凸包的长度，先求出凸包的外围的点（求法上篇说过）。然后求每每两个点的之间的距离就可以了。如果求凸包的面积就可以使用。公式是：s1=x1*y2-y1*x2；S=s1+s2+...s（n-1）+s(n)（共有n个点）s/=2;#include#include#includeusing namespace std;const int maxn
2015-07-18 11:17:57
788
原创 凸包初学（POJ1113）
第一道凸包的题目。/*凸包：对一个简单多边形来说，如果给定其边界上或者内部上的两个点，连接着两个点连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话，则该多边形为凸多边形 。给你一些点，用这些点连出凸多边形，要求所有点都在所连成的凸多边形边界或内部。选择一个左下角的左边点 当做起始点。连结P0与其他点，分别计算这些线段与“竖直向下方向”的夹角，按照夹角由小到达的顺序将
2015-07-18 11:06:20
734
原创 UVA 11609 Teams
In a galaxy far far away there is an ancient game played among the planets. The specialty of the gameis that there is no limitation on the number of players in each team, as long as there is a captain
2015-07-18 10:25:24
591
原创 UVALive 2889
A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example,the name “anna” is a palindrome. Numbers can also be palindromes (e.g. 151 or 753357). Additionallynumb
2015-07-18 10:16:28
696
原创 UVA 11752-The Super Powers
We all know the Super Powers of this world and how they manage to get advantages in political warfareor even in other sectors. But this is not a political platform and so we will talk about a differen
2015-07-18 10:08:14
1285
原创 UVA 10892-LCM Cardinality
A pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given positive integer N, thenumbe
2015-07-18 10:04:27
707
原创 UVA 10943（How do you add?）
Larry is very bad at math — he usually uses a calculator, which workedwell throughout college. Unforunately, he is now struck in a desertedisland with his good buddy Ryan after a snowboarding accident
2015-07-18 09:54:30
610
原创 UVA 11889-Benefit
Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal
2015-07-18 09:41:57
735
原创 hiho一下 第五十四周 （缩点+dfs)
这道题错了好几次，没有看到一定从1号开始走。题目的意思就是问你从一号开始走，最多可以吃多少草。直接用到有向图的双连通的trajan算法给图缩点，再重新新建一个缩完点之后的图，然后直接从1号开始dfs就可以了。#include#include#include#includeusing namespace std;const int N=20010;const int
2015-07-13 15:56:36
449
转载 有向图双连通分量（tranjan算法） 总结
借鉴博客 点击打开链接Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。#include#include#includeusing namespace std;const int maxn=100000*4;int e,pnt[maxn],n
2015-07-10 17:15:20
1667
原创 hiho一下 第五十三周（无向图的双连通分量）
这道题要求将无向图按照点-双连通来分块。#include#include#includeusing namespace std;const int INF=1<<29;const int maxn=20001;const int maxm=100012*2;int e=0,pnt[maxm],nxt[maxm],head[maxm];int low[maxn],vis[maxn
2015-07-10 16:48:52
563
原创 hiho一下 第五十二周（割边 割点）
最近做到了割边割点的东西。就把这几天学到的写下来。在一个无向图中。割点：就是删除了这个点，图会不在连通或者连通分量增加。割边：删除一条边，图会不在连通或者连通分量增加。做割点时候，会用到两个数组。low[]，dfn[]、low[]数组保存的可以回到祖先的最小节点。dfn[]数组保存的是当前节点的序列号，可能和题目给出的序列号不是一个数字，要看走的顺序。
2015-07-10 16:02:58
463
VXG 插件，用于播放RSTP流
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人