一样菜

2015年8月12日

UVa10025-The ? 1 ? 2 ? ... ? n = k problem

摘要：分析：因为数字之间只有加减变换，所以-k和k是一样的，都可以当成整数来考虑，只要找到最小的n满足sum=n*(n+1)/2>=k；且sum和k同奇同偶即可，做法是用二分查找，然后在就近查找因为1，2，3，4，5，6……的sum变化是奇奇偶偶奇奇偶偶奇奇偶偶……程序： 1 import java.ma... 阅读全文

posted @ 2015-08-12 17:56 一样菜阅读(231) 评论(0) 推荐(0) 编辑

UVa10023手动开大数平方算法

摘要：题目链接：UVa 10023 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 public class Main { 4 public static void sqrt(BigInteger bi){ 5 ... 阅读全文

posted @ 2015-08-12 11:58 一样菜阅读(388) 评论(0) 推荐(0) 编辑

2015年8月9日

UVa 10007 - Count the Trees（卡特兰数+阶乘+大数）

摘要：题目链接：UVa 10007题意：统计n个节点的二叉树的个数1个节点形成的二叉树的形状个数为：12个节点形成的二叉树的形状个数为：23个节点形成的二叉树的形状个数为：54个节点形成的二叉树的形状个数为：145个节点形成的二叉树的形状个数为：42把n个节点对号入座有n！种情况所以有n个节点的形成的二叉... 阅读全文

posted @ 2015-08-09 17:17 一样菜阅读(399) 评论(0) 推荐(0) 编辑

2015年8月8日

点的双联通+二分图的判定（poj2942）

摘要： Knights of the Round TableTime Limit:7000MSMemory Limit:65536KTotal Submissions:10804Accepted:3553DescriptionBeing a knight is a very attractive caree... 阅读全文

posted @ 2015-08-08 20:13 一样菜阅读(271) 评论(0) 推荐(0) 编辑

2015年8月7日

暴力枚举-数长方形（hdu5258）

摘要：数长方形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 152Accepted Submission(s): 87Problem Descripti... 阅读全文

posted @ 2015-08-07 21:27 一样菜阅读(461) 评论(0) 推荐(0) 编辑

最长上升子序列的变形（N*log（N））hdu5256

摘要：序列变换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 820Accepted Submission(s): 336Problem Descript... 阅读全文

posted @ 2015-08-07 13:36 一样菜阅读(293) 评论(0) 推荐(0) 编辑

最长上升子序列（N*log（N））hdu1025

摘要：（HDU1025）Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ... 阅读全文

posted @ 2015-08-07 13:31 一样菜阅读(230) 评论(0) 推荐(0) 编辑

2015年8月5日

无序数组的中位数（set+deque）hdu5249

摘要： KPITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 901Accepted Submission(s): 398Problem Descripti... 阅读全文

posted @ 2015-08-05 20:13 一样菜阅读(498) 评论(0) 推荐(0) 编辑

序列变换（hdu5248）

摘要：序列变换Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 774Accepted Submission(s): 359Problem Descript... 阅读全文

posted @ 2015-08-05 15:03 一样菜阅读(649) 评论(0) 推荐(0) 编辑

找区间连续值(HDU5247)

摘要：找连续数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1033Accepted Submission(s): 371Problem Descrip... 阅读全文

posted @ 2015-08-05 14:27 一样菜阅读(407) 评论(0) 推荐(0) 编辑

2015年5月14日

河南省第八届ACM程序设计大赛总结

摘要：简单的对这次省赛做个总结；总体来说这个比赛过程中做的还算比较顺利，虽然中间多多少少遇到一些坑，正式比赛开始后，我们就开始找水题，当然了我首先把英文题目翻译了一遍，发现了一道水题，这道题目其实就是判断点在二维平面坐标系中的象限位置，然后果断交给了zy去做，此时wx已经A了一道题了，至于什么情况我并不知... 阅读全文

posted @ 2015-05-14 13:44 一样菜阅读(439) 评论(0) 推荐(0) 编辑

2015年5月7日

强连通+二分匹配（hdu4685 Prince and Princess）

摘要： Prince and PrincessTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 358... 阅读全文

posted @ 2015-05-07 17:47 一样菜阅读(241) 评论(0) 推荐(0) 编辑

强连通（hdu4635）最多增加几条单向边后满足最终的图形不是强连通

摘要： Strongly connectedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1802Accepted Submission(s): 746P... 阅读全文

posted @ 2015-05-07 12:18 一样菜阅读(330) 评论(0) 推荐(0) 编辑

2015年5月6日

最大流判断方程是否有解

摘要： Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3813 Accepted Submiss... 阅读全文

posted @ 2015-05-06 10:44 一样菜阅读(277) 评论(0) 推荐(0) 编辑

2015年5月5日

求平面最近点对（分治与递归,注：最远点对用凸包求）

摘要： Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36793Accepted Submission(s): 9552Prob... 阅读全文

posted @ 2015-05-05 23:52 一样菜阅读(422) 评论(0) 推荐(0) 编辑

2015年5月4日

Fzu oj2194星系碰撞（排序+并查集+路径压缩）

摘要： Problem 2194 星系碰撞Accept: 14Submit: 48Time Limit: 30000 mSecMemory Limit : 327680 KBProblem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没... 阅读全文

posted @ 2015-05-04 20:49 一样菜阅读(359) 评论(0) 推荐(0) 编辑

01分数规划zoj2676（最优比例，最小割集+二分）

摘要： ZOJ Problem Set - 2676Network WarsTime Limit:5 Seconds Memory Limit:32768 KB Special JudgeNetwork of Byteland consists ofnservers, connected bymoptica... 阅读全文

posted @ 2015-05-04 16:04 一样菜阅读(408) 评论(0) 推荐(0) 编辑

2015年4月30日

01分数规划poj2728（最优比例生成树）

摘要： Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:21766Accepted:6087DescriptionDavid the Great has just become the king of a desert cou... 阅读全文

posted @ 2015-04-30 18:03 一样菜阅读(175) 评论(0) 推荐(0) 编辑

01分数规划POJ3621（最优比例生成环）

摘要： Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8218Accepted:2756DescriptionFarmer John has decided to reward his cows for their... 阅读全文

posted @ 2015-04-30 15:09 一样菜阅读(183) 评论(0) 推荐(0) 编辑

2015年4月29日

01分数规划POJ2976（简单模板题）

摘要： Dropping testsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7276Accepted:2523DescriptionIn a certain course, you takentests. If you getaiout o... 阅读全文

posted @ 2015-04-29 20:27 一样菜阅读(210) 评论(0) 推荐(0) 编辑

公告