2015年10月_booyoungxu

11月 10月 09月 08月 07月 05月 04月

原创 hdu 1232 畅通工程（求最少多少条边可以使所有点联通）

题目地址题目大意：给出点及边，点按1到n编号，求最少需要多少条边可以将所有的点联通解题思路：并查集求有多少个根节点，减一即为答案#include using namespace std;const int maxn = 1000+100;int par[maxn];int Find(int x){ return x==par[x] ? x : Find(pa

2015-10-31 10:42:08 322

原创 hdu 1116 Play on Words（并查集求是否所有在一集合里）

题目地址题目大意：给出n个单词，每个单词的尾字母可以和其他单词的头字母相连，问是否所有单词可以连接成一条线（包括形成环），但不能分叉解题思路：首先用并查集求出根的数目，再用每个字母入度和出度的情况来判断是否为全部连接成一条线#include using namespace std;char s[1100];int in[30],out[30],exist[30],par[30

2015-10-31 10:37:38 304

原创 poj 3468 A Simple Problem with Integers（线段树区间更新求和）

题目地址题目大意：给出n长度的数组"C a b c" means adding c to each of Aa, Aa+1, ... , Ab. -10000 ≤ c ≤ 10000."Q a b" means querying the sum of Aa, Aa+1, ... , Ab.解题思路：裸线段树区间更新并求和，注意用long long#include #inclu

2015-10-31 10:28:36 276

原创 hdu 3333 Turing Tree（线段树求区间内不同值之和+离线处理）

题目地址题目大意：给出n个值及m个区间和查询，求区间内所有不同的值之和解题思路：先建立一颗空线段树，在每次更新的时候在求其值，特殊处理：先将所有查询按照右区间从小到大排序，对于排序后的每次查询做更新操作，用map标记值出现的次数，若出现次数为多次，则更新减之，保证该数只加过一次，注意区间和会很大#include using namespace std;const int max

2015-10-29 16:34:34 328

原创 hdu 1754 I Hate It（线段树单点更新（a位置的值变成b）+区间求最值）

题目地址题目大意：有两个正整数 N 和 M ( 0第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学

2015-10-29 16:26:51 326

原创 hdu 1166 敌兵布阵（线段树单点更新（a位置的值+/-b）+区间求和）

题目地址题目大意：正整数N（N接下来每行有一条命令，命令有4种形式：(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;(3)Query i j ,i和j为正整数,i(4)End 表示结束，这条命令在每组数据最后出现;每组数据最多有40000条命令解题思路：

2015-10-29 16:21:40 252

原创 2013杭州站I - Gems Fight!（状态dp）

题目地址题目大意：现有g（最多为8）种颜色（1、2......g）的宝石，有b（最多21）个包（1、2......b），每个包里放有一定数目的宝石，2个人轮流选一个包，将包里的宝石倒入锅里，若锅里有s个相同颜色的宝石，则可以得到一块魔石，若该选手得到了魔石，他可以继续再选择一个包里的宝石放入锅里，继续得到魔石，直到不能得到魔石则该另一个人选包，问先手得到的魔石数目与后手得到的魔石数目之差解

2015-10-25 14:02:38 491

原创 2013杭州站A - Lights Against Dudely（状态模拟）

题目地址题目大意：给出一个n*m的字符矩阵，'.'代表需要灯光照亮（最多15个），'#'代表不能被照亮，只能在’.‘的地方放灯，一个普通的灯可以照亮其本身+上面+右面，一个特别的灯可以旋转0度，90度，180度，270度，并照亮其相对的本身+上面+右面，仅有一盏特别的灯，其余都是普通灯，求将所有'.'照亮所需要的最少的灯的数量，若不能照亮所有的’.‘,输出-1，若没有'.'，输出0解题思路

2015-10-25 13:51:45 458

原创 2012杭州站B - Stealing Harry Potter's Precious（搜索+下一排列）

题目地址题目大意：给出一个n*m的字符数组，'@'表示起点，'.'表示可以走，'#'表示不能走，再给出p个点的坐标，若p(p解题思路：先搜索求出任意2个需要到达点之间的最少步数（包括起点），再用下一排列找路径并求其步数，比较选择最小步数即可#include using namespace std;const int maxn = 100+10;const int INF =

2015-10-25 13:35:01 444

原创 2013杭州站C - Zhuge Liang's Password（模拟）

题目地址题目大意：给出n及2个n*n的数组，求对其中一个数组进行旋转0度，90度，180度，或者270度，2个数组同位置的相同元素最多有多少个解题思路：纯模拟，比较求最大#include using namespace std;const int N = 35;int a[N][N],b[N][N];int main(){ int n,m; while(

2015-10-25 13:24:37 313

原创 Codeforces Round #312 (Div. 2) C. Amr and Chemistry（数论）

题目地址题目大意：给出n个数，每次操作可以对其中一个数进行乘以2操作或者除以2操作，求将n个数变成同一个数所需要的最少的操作步数解题思路：乘以2/除以2，相当于右移/左移，对于每个数枚举其可以变成的数及其最小步数，最后再看是否所有的数都能变成该数，再比较是否为最小的。在枚举的过程中，需要注意一直左移可得到比其大的数，右移过程中若遇到奇数，就需要将其减去1的数进行左移，那些数也是可以由该数变

2015-10-25 13:10:29 360

原创 Codeforces Round #312 (Div. 2) B. Amr and The Large Array

题目地址题目大意：给一个有n个元素的数组，求数组中出现次数最多的元素的位置区间，若有多个元素出现次数相同且最多，则输出区间长度最短的左边位置和右边位置解题思路：记录每个数出现的次数及其左右位置，先按次数排序，再按区间长度排序，问题在于有些数存在，有些数不存在，但是我们只需要输出出现次数最多并且区间最短数的最先出现位置和最后出现位置，用一个map来解决有些数不存在的情况，将数组元素映射成连续

2015-10-25 12:59:47 382

原创 Codeforces Round #312 (Div. 2) A. Lala Land and Apple Trees（模拟）

题目地址题目大意：给出n个位置，以及每个位置上有的苹果数目，人初始在位置0，拿到苹果之后便反向，问最多能拿到的苹果数目解题思路：对n个位置排序，取正负方向位置个数的最小值，值小的那个方向的苹果全取完，值大的那个方向的苹果取靠近0位置的前 2方向最小值+1#include using namespace std;const int maxn = 100;struct P{

2015-10-25 12:49:18 287

原创 Codeforces Round #323 (Div. 2) B. Robot's Task（模拟）

题目地址题目大意：给出n个数，表示有n台电脑，每台电脑上自带一条信息，n个数表示机器人要黑掉该台电脑所需要的最少信息条数，题目说明一定存在某种路线能够黑掉所有的电脑，机器人一开始朝向右边，求机器人黑掉所有电脑所需要的最少的改变方向的次数解题思路：不断记录黑掉的电脑的台数，即得到了该台电脑上的信息，黑掉一台电脑把其值标记为n+1，永远不能达到，先从左到右一次扫描要求的信息数比当前的信息数少的

2015-10-21 10:46:28 353

原创 Ignatius and the Princess III（母函数）

题目地址题目大意：给出数n，求由比数n相加的和为n的加法的种类，每个数可用多次，交换顺序为同一种加法解题思路：母函数模板G( x ) = (1 + x + x^2 +····) * ( 1 + x^2 + x^4 + ····) * ( 1 + x^3 + x^6+....）*......#include using namespace std;const int ma

2015-10-20 15:00:29 347

原创 B - Duff in Love（数论）

题目地址题目大意：在数n的因子中求满足其不是任意一个数的平方的倍数的最大因子解题思路：对于一个数n（1e12），其一半的因子一定#include using namespace std;const int maxn = 1e6+100;int main(){ __int64 n; while(scanf("%I64d",&n) != EOF) {

2015-10-20 14:09:18 454

原创 hdu 2639 Bone Collector II（01背包求第k优解）

题目地址题目大意：01背包让求第k优解解题思路：dp[j][k]表示容量为j的背包的第k优解的值，将01背包的最优解中的max值，每次容量都记录下来（用2个数组来分别存放放当前物品的值和不放当前物品的值），再来合并求第k优解，注意过程中一定要将2个记录数组的k+1个解记为-1，处理其中一个数组先用完的情况#include using namespace std;const in

2015-10-13 23:38:45 283

原创单色三角形问题结论

问题模型：空间里有n个点，任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果一个三角形的三条边同色，责成这个三角形是单色三角形。对于给定的红色线段列表，找出单色三角形的个数。分析：如果直接找需要枚举所有的三个点的组合，有C(n,3)种组合，当n比较大的时候，需要枚举的组合很多，复杂度为O(n3)；但是在遍历每个点的时候都可以枚举颜色不同的两条边。则每个点上不同的颜色的三角形有R*B，R

2015-10-12 10:41:09 1276

原创 2014鞍山站 D - Galaxy（数论+贪心）

题目地址题目大意：给出n，k（n解题思路：首先判断n是否严格大于k，若大于，则本题相当于求(Xi-X均)^2之和最小,要求得最小值贪心舍掉连续k个点令sum为Xi的和，m为留下的Xi的个数，则X均 = sum/m(Xi-X均)^2 = Xi^2+m*X均^2-2*Xi*X均m个数的(Xi-X均)^2 为 ( X1^2+X2^2+......+Xm^2)+m*(sum/m)*(s

2015-10-08 16:57:54 517

原创 2014鞍山站 E - Hatsune Miku（简单DP）

题目地址题目大意：给出n，m（n解题思路：dp[i][j]表示前i个数能构成的以j结尾的最大值，分相邻2个bi的正负情况讨论即可#include using namespace std;const int maxn = 100+10;int a[maxn][maxn],b[maxn],dp[maxn][maxn];int main(){ int T,n,m;

2015-10-08 16:40:28 350

原创 2014鞍山站 I - Osu!（简单）

题目地址题目大意：给出n个点出现的时间t，及坐标x、y（按照时间顺序），求其最大难度，难度的计算=相邻2点之间的距离差/相邻2点之间的时间差解题思路：水~#include using namespace std;const int maxn = 1000+100;struct Point{ double t,x,y;}p[maxn];double dis(P

2015-10-08 16:30:02 278

原创方法总结

1.求使得最小值最大的值，二分查找（枚举）

2015-10-08 14:47:09 232

原创 2014acm亚洲赛总结

广州站：A题（Y），暴力，STLB题（Y），几何，暴力，题意理解+想法C题（N），字符串，很难D题（~），几何，模板多边形与圆相交E题（Y），模拟，题意理解F题（N），复杂情景问题，理解题意就很困难G题（N），数论，很难H题（N），几何，很难推理+模板I题（Y），贪心+几何，贪心策略J题（N），数论推理or图论，很难K题（Y），最短路、暴力，题意细节

2015-10-06 10:37:50 339

原创 2014广州站 K - How Many Maos Does the Guanxi Worth（floyed最短路）

题目地址题目大意：给出一个无向图n（n解题思路：n为30,直接枚举断掉每条边后求结果，取最大即可，注意读懂题意，每次断边后记得恢复#include using namespace std;const int maxn = 50;const int INF = 0xffffff;__int64 dis[maxn][maxn],mp[maxn][maxn];int n;

2015-10-04 20:01:18 292

原创 2014广州站 I - Little Zu Chongzhi's Triangles（贪心）

题目地址题目大意：给定n（3=解题思路：大边构成的三角形面积最大，所以将木棍长度按照从大到小排序，大的优先构成三角形，求满足的面积之和即可#include using namespace std;double a[100];bool cmp(double a,double b){ return a>b;}int main(){ int n;

2015-10-04 19:56:51 402

原创 2014广州站 E - Song Jiang's rank list（模拟）

题目地址题目大意：给出N个英雄，每个英雄有自己的名字和杀敌人的个数，现在给这些英雄排名，首先按杀敌人的个数多少排名，杀敌人越多，排名越靠前，如果杀敌人个数相同，那么名字字母序小的排名靠前。给定n个英雄的名字和杀敌人的个数，首先按排名输出英雄的名字以及杀敌人个数，然后有q个询问，每个询问包括一个英雄的名字，然后输出该英雄的主排名和次排名，主排名意思是比该英雄杀敌人个数多的英雄个数+1，次排名意思

2015-10-04 19:50:53 360

原创 2014广州站 B - The E-pang Palace（暴力）

题目地址题目大意：给出n个点，求这n个点（n解题思路：n很小，暴力，先求出所有平行于坐标轴的矩形，再在满足题意的矩形中分类（完全不想交or完全包含）求最大，求所有矩形的时候以2个对角点来确定矩形，输入点的时候标记一下点是否存在（用来确定对角点的另2点）#includeusing namespace std;const int maxn = 30+10;const int ma

2015-10-04 19:43:42 351

原创 2014广州站 A - Dogs' Candies（暴力）

题目地址题目大意：一个狗国家的狗国王有一个装糖的盒子，每颗糖有两个属性p,q，分别代表甜度和咸度，每只狗对于甜度和咸度的偏爱度不一样，所以每条狗有两个参数x, y，每颗糖对于特定的狗的美味度等于p*x+q*y。现在有50000个操作，分为三种：z=1,将新的糖(p,q)放入盒子中;z=-1,将盒子中存在的糖(p,q)吃掉;z=0给出一条狗的参数(x,y)，询问当前存在的糖的最大美味度解题思

2015-10-04 19:35:32 712

2017CVPR Person Re-id

2017年CVPR所有关于Person Re-id的paper，一共14篇，包括Beyond triplet loss a deep quadruplet network，Consistent-Aware Deep Learning等

2017-09-27

2016ECCV Person Re-id

2016年ECCV所有关于Person Reid 的paper，一共7篇，包括Embedding Deep Metric ， Temporal Model Adaptation等

2017-09-26

2015CVPR Person Re-id

2015年CVPR所有关于Person Re-id的paper，一共8篇，包括Similarity Learning on an Explicit Polynomial Kernel Feature Map等等

2017-09-26

2016CVPR Person Re-id

2016年CVPR所有关于Person Re-id的paper，包括Sample-Specific SVM Learning，Similarity Learning With Spatial Constraints等等

2017-09-26

2015ICCV_person_re-id

2015年ICCV所有关于Person Re-id的论文，包括Asymmetric Metric Learning，Multi-Scale Learning for Low-Resolution等等

2017-09-26

空空如也

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

TA关注的人