Coder_YX-CSDN博客

原创 Android开发简单的2048游戏

作为一名android渣渣第一次用android写了个简单的小游戏还是模仿网上的视频写的，，哎，，视频教程链接写在前面：这里我用的IDE是eclipse，所以对与 Android studio 的来说可能会有点那个，，，但是主要的代码应该没问题的哈，，界面和实现的逻辑： 1，activity_main.xml这是游戏的主界面(layout)，游

2017-06-17 15:45:44 11112 10

原创 2017计蒜客第二场（AB）

A ：百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 1、2、3、4（详见下图）。玩家 1 掷出两个骰子，其点数分别为 x, y(1 \le x, y \le 6)x,y(1≤x,y≤6)，则从玩家 1 开始按照逆时针（玩家 1、2、3

2017-05-21 21:09:33 1170 4

转载【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数

转载至：http://www.cnblogs.com/flipped/p/5716603.html1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;} 2.扩展gcd )extend great common divisorll exgcd(ll l,ll r,ll &x,ll &

2017-05-10 20:19:46 989

原创 HDU5438-搜索

PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 1233Problem DescriptionBetty owns a lot o

2017-05-10 19:57:11 485

原创 HDU5437-贪心

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6064 Accepted Submission(s): 1461Problem DescriptionPrincess

2017-05-10 19:34:28 394

原创 PowerOJ1180-矩阵快速幂

题目链接 1180: 寻找大黄 SPJTime Limit: 11000 MS Memory Limit: 2097152 KBTotal Submit: 26 Accepted: 5 Page View: 32Submit Status DiscussDescription 总所周知，大黄经常到处跑出去玩。对

2017-04-25 23:46:13 572 1

原创 PowerOJ1179-树链剖分

题目链接： PowerOj1179 1179: 我要10个GTime Limit: 8500 MS Memory Limit: 2097152 KBTotal Submit: 7 Accepted: 5 Page View: 21Submit Status DiscussDescription 大黄对于以太网的速

2017-04-25 23:31:25 399

原创 bnu52509-LCA

题目链接：bnu52509Borrow ClassroomTime Limit: 5000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextFont

2017-04-25 23:11:24 542

原创 HDU5288

OO’s SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3800 Accepted Submission(s): 1403Problem DescriptionOO has got

2017-04-15 22:33:38 451

原创 SCUOJ4549-树链剖分（区间查询，区间更新，边权）

传送门：scu4559Description There is a king who is very rich, but he is very stingy. In his kingdom, there are many cities. He built many highways to connect all the cities. Buecause of his mean

2017-04-14 11:51:39 882

原创 HDU3966-树链剖分(区间更新，点查询)

Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11303 Accepted Submission(s): 2948Problem DescriptionOur prot

2017-04-14 11:43:11 474

原创 O(1)快速乘

求两个数相乘超过long long取摸的快速运算O(1) inline long long multi(long long x,long long y,long long mod){long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);return tmp<0 ? tmp+mod : tmp;}

2017-03-26 19:42:16 6782 2

原创 HDU3342-拓扑排序

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7925 Accepted Submission(s): 3748Problem DescriptionACM-DIY is a

2017-03-04 00:21:39 718

原创 HDU1878-欧拉回路

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14227 Accepted Submission(s): 5388Problem Description欧拉回路是指不令笔离开纸面，可画过图中每

2017-03-04 00:13:34 598

原创 HDU3062 - 2-sat

PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6168 Accepted Submission(s): 2013Problem Description有n对夫妻被邀请参加一个聚会，因为场地的

2017-03-04 00:06:29 1370

原创 HDU3594-仙人掌图

CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 891Problem Description1. It is a Strongly

2017-03-03 23:51:34 1128 3

转载浅谈双连通分量、强连通分量

初谈这个话题相信每一位都会感到一丝疑惑，主要原因是这个词中“分量”一词，当然，如果仅是为了了解和使用这两个术语，就不必在意这个无关大体的词语。好了，该谈谈正题了，所谓双连通与强连通，最大的差别，也是最本质的差别就是前者适用于无向图中，而后者适用于有向图。至于两者的概念是一样的，就是图中有a点、b点，从a点可到达b点，同时从b点可到达a点。（若是有向图必须延方向到达。）

2017-03-01 18:12:31 580

原创 HDU1827-传递的最小花费

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3457 Accepted Submission(s): 1585Problem DescriptionTo see a W

2017-02-27 23:20:12 384

原创 HDU2767-连通图

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6478 Accepted Submission(s): 2237Problem DescriptionConsi

2017-02-27 22:29:48 869

原创 HDU3585-二分+最大团

maximum shortest distanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1819 Accepted Submission(s): 609Problem DescriptionT

2017-02-26 19:44:53 590

原创 HDU1530-最大团

Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4195 Accepted Submission(s): 2220Problem DescriptionGiven a g

2017-02-26 19:26:14 1203

原创 HDU2448-spfa+KM

Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 950Problem DescriptionT

2017-02-26 18:53:54 351

原创 HDU1533-KM

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4896 Accepted Submission(s): 2572Problem DescriptionOn a grid map

2017-02-26 18:04:39 340

原创 HDU2255-KM

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8258 Accepted Submission(s): 3665Problem Description传说在遥远的地方有一个非常富裕的村落,

2017-02-26 17:56:27 444

原创 HDU3118-利用二进制状态和二分图的性质（好题）

ArbiterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1242 Accepted Submission(s): 609Problem DescriptionArbiter is a kind

2017-02-16 13:05:32 609

原创 HDU1045-行列联通快最大匹配

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11241 Accepted Submission(s): 6709Problem DescriptionSuppose that we

2017-02-16 12:49:43 312

原创 HDU3360-二分图最小点覆盖

National TreasuresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 469Problem DescriptionThe grea

2017-02-16 12:34:51 691

原创 HDU3081-并查集+最大二分匹配

Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3819 Accepted Submission(s): 1250Problem DescriptionPresumab

2017-02-16 12:19:07 384

原创 HDU2768-二分图最大独立集

Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 817Problem DescriptionThe latest real

2017-02-16 12:02:31 568

原创 HDU2444-判断是否能构成二分图

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5931 Accepted Submission(s): 2703Problem Description

2017-02-16 11:05:11 426

原创 HDU1528-二分图最小点覆盖

Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1880 Accepted Submission(s): 1038Problem DescriptionAdam and

2017-02-16 10:56:08 867

原创 HDU1507-二分图行列匹配

Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3423 Accepted Submission(s): 1438Special JudgeProblem

2017-02-16 10:44:42 504

原创 HDU1498-二分图行列匹配

50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2498 Accepted Submission(s): 1410Problem DescriptionOn Oct

2017-02-16 10:26:27 446

原创 HDU1281棋盘游戏-最大二分匹配

棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4501 Accepted Submission(s): 2668Problem Description小希和Gardon在玩一个游戏：对一个N*

2017-02-12 02:02:37 549

原创 HDU1179-二分图最大匹配

Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1740 Accepted Submission(s): 983P

2017-02-12 01:51:39 404

原创 HDU1151- 最小路径覆盖

Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5072 Accepted Submission(s): 3419Problem DescriptionConsider a town w

2017-02-12 01:45:04 326

原创 HDU1150最小点覆盖

Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 4347Problem DescriptionAs we all

2017-02-12 01:35:14 1253 2

原创 hdu1068-二分图最大独立集

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11114 Accepted Submission(s): 5201Problem Descriptionthe seco

2017-02-12 01:19:37 324

转载二分图的最大匹配、完美匹配和匈牙利算法

转载于：二分图的最大匹配，完美匹配和匈牙利算法August 1, 2013 / 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单

2017-02-11 17:40:59 1341

原创 poj3613-floyd+邻接矩阵乘法

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们将研究邻接矩阵上的矩阵乘法。首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和点b连边，那么邻接矩阵G[a,b] = G[b,a] = 1，否则都等于0。考虑邻接矩阵自乘，即G

2017-02-11 12:16:42 1943

MyBatis入门案例

SpringMVC入门案例源码

Hibernate入门案例源码

空空如也