- 博客(18)
- 资源 (7)
- 收藏
- 关注
原创 HDU 5935 - Car(贪心)
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 286Problem DescriptionRuins is driving a car to pa
2017-01-21 22:02:02 522
原创 HDU 5943 - Kingdom of Obsession(二分图)
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 780 Accepted Submission(s): 211Problem DescriptionThere is a
2017-01-21 22:00:50 601
原创 HDU 5938 - Four Operation(贪心)
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 754 Accepted Submission(s): 269Problem DescriptionLittle Ruins is
2017-01-21 21:58:54 514
原创 HDU 5934 Bomb(强连通缩点)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 725 Accepted Submission(s): 260Problem DescriptionThere are N bombs needing
2017-01-21 21:57:05 397
原创 CodeForces 456C - Boredom(DP)
C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he gets bore
2017-01-21 21:55:33 826
原创 HDU 5723 - Abandoned country(最小生成树+dfs)
/* https://vjudge.net/problem/HDU-5723题意:给定N个顶点M条边的无向图,每条边包含一个权值,权值都各不相同, 求最小生成树,并求最小生成树上的任意两点之间距离的最小期望。因为边权值各不相同,那么最小生成树是唯一的。那么只需要求最小生成树上的任意两点之间的距离之和除以N*(N-1)/2即可。先用Kruskal生成最小树,然后数每一条边通过
2017-01-20 23:07:13 416
原创 Codeforces 451D - Count Good Substrings(组合数学)
/*题目链接:http://codeforces.com/problemset/problem/451/D题目大意:定义good string,就是就一个字符串的连续相同字符用一个该字符替代后, 形成回文串的字符串。现在给出一个字符串,问说该字符串的子串中, 为good string的串有多少个,分长度为奇数和偶数的输出。因为字符串的组成为a和b,所以只要是头尾相同的子串
2017-01-20 23:03:52 357
原创 CodeForces 444C - DZY Loves Colors(线段树)
/*题目链接: http://codeforces.com/contest/444/problem/C题目大意给定一个长度为n的序列,初始时col[i]=i, sum[i]=0 .有两种操作: 1.将区间[L,R]的值改为y,并且当一个数从x改成y时它的权值sum[i]会增加|x-y|. 2.询问区间[L,R]的权值和.参考代码:http://blog.csdn.ne
2017-01-20 23:00:46 423
原创 CodeForces 443D - Andrey and Problem(贪心)
/*题目链接:http://codeforces.com/contest/443/problem/D题意:某人要向他的n个朋友求助,并给出了这n个人成功帮助他的概率,当且仅当只有一个人成功帮助他时,他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤100。设身处地的想了一想,假如先忽略只有一个人能成功帮助,如果我向朋友求助的话,肯定希望先向最有可能成功的求助,这样的
2017-01-20 22:59:27 321
原创 CodeForces 449B - Jzzhu and Cities(最短路)
B. Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. Th
2017-01-18 22:29:07 691
原创 CodeForces 449A - Jzzhu and Chocolate(贪心)
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate
2017-01-18 22:27:27 487
原创 CodeForces 448D - Multiplication Table(二分)
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi
2017-01-18 22:25:13 403
原创 CodeForces 448C - Painting Fence(分治)
C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, h
2017-01-18 22:23:48 527
原创 LightOJ 1049 One Way Roads
/* Light OJ 1049题目大意:给定一张有向图有n个节点,有n条边,任意一个点都有两条邻边, 每次可以使一条边方向改变,问要使得任意两点都有路径最少花费是多少; 题解:就是形成一个环,只有两个方向,顺时针或逆时针 对数据的处理就是 边的方向不改变 就令权值为0;方向改变就为 w; 先随便找一个方向一直dfs 得到cost 然后另一个方向的cost 就是 sum-co
2017-01-17 21:44:19 342
原创 Sightseeing ( POJ 3463)
/* 题意:有n个点 m条单向边 旅行团每天固定的从src地出发到达des地,为了省油要求尽量走最短路径或比最短路径长1单位距离的路径,求满足条件的路径条数参考: http://www.cnblogs.com/jackge/archive/2013/04/29/3051273.html求最短路的数目和次短路的数目 */#include #include #include
2017-01-17 21:22:16 331
原创 CodeForces 443C Borya and Hanabi
/*题目链接: http://codeforces.com/contest/442/problem/A参考: http://blog.csdn.net/codebattle/article/details/39118471题目大意:小明有25种牌,每张有花色和数值,现在他知道手里有哪些牌,但是不知道哪个是哪个。 旁边的人可以提示他花色,把某个花色的牌全部告诉他,或者数值,同理。求最
2017-01-17 21:19:28 340
原创 CodeForces 439D Devu and his Brother
/*题目链接:http://codeforces.com/contest/439/problem/D题意大概 给两个数组 分别有n,m个数 要使第一个数组的最小值 不小于 第二个数组的最大值,你所能做的就是对数组中的某一个数进行+1/-1的操作。最后问操作次数最少需要多少次。把两个数组里的数存到同一个数组里,然后升序排序,这样我们就得到了一条线性的数列,那么既然是n+m个数里前m
2017-01-17 21:18:18 326
原创 CodeForce 439C Devu and Partitioning of the Array(模拟)
/*题目链接:http://codeforces.com/problemset/problem/439/C题意:给出n个数,要分成k份,每份有若干个数,但是只需要关注该份的和为奇数还是偶数, 要求偶数份的个数为p, 奇数份为k-p个。输出方案。 先判断 有没有 k-p 个奇数 然后 输出 k-p-1组 每组1个奇数 然后 判断 p 是否为0 1. p 为0: 看代码
2017-01-17 21:15:26 304
visualcppbuildtools_full.zip
2020-01-14
hadoop.dll和winutile
2018-11-28
apache-tomcat-9.0.5-windows-x64
2018-10-18
Java实现联网对战俄罗斯方块游戏
2018-09-06
JAVA实现GUI文件管理器
2018-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人