上一页 1 2 3 4 5 6 7 ··· 94 下一页

2014年4月30日

Codeforces Round #243

摘要: CF 243 DIV1 & DIV2DIV2的A和B都太水,直接暴力搞就可以的。DIV2A 1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2014/4/3... 阅读全文

posted @ 2014-04-30 20:28 kuangbin 阅读(1431) 评论(0) 推荐(0) 编辑

2014年4月23日

LightOJ 1313 - Protect the Mines(凸包)

摘要: 1313 - Protect the MinesPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBYou are a rich man, and recently you bought a place which ... 阅读全文

posted @ 2014-04-23 23:55 kuangbin 阅读(1104) 评论(0) 推荐(0) 编辑

2014年4月22日

LightOJ 1285 - Drawing Simple Polygon (几何,极角排序)

摘要: 1285 - Drawing Simple PolygonPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBGiven set of points in the plane, your task is to dra... 阅读全文

posted @ 2014-04-22 19:12 kuangbin 阅读(1348) 评论(0) 推荐(0) 编辑

2014年3月5日

[坑] treap

摘要: 先来挖个坑,以后有时间了来补上。treap:学习资料:fhq式treap http://hi.baidu.com/wdxertqdtscnwze/item/7b6a9419be7c68cd756a8498代码共享:https://github.com/ftiasch/mithril/blob/master/2012-12-30/H2.cpp挖掘Treap的潜力 http://fanhq666.blog.163.com/blog/static/819434262011021105212299/一道题:http://acm.zju.edu.cn/onlinejudge/showProblem.d. 阅读全文

posted @ 2014-03-05 20:25 kuangbin 阅读(888) 评论(0) 推荐(0) 编辑

2014年3月3日

HDU 4511 小明系列故事——女友的考验 (AC自动机+DP)

摘要: 小明系列故事——女友的考验Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 654Accepted Submission(s): 136Problem Description 终于放寒假了,小明要和女朋友一起去看电影。这天,女朋友想给小明一个考验,在小明正准备出发的时候,女朋友告诉他,她在电影院等他,小明过来的路线必须满足给定的规则: 1、假设小明在的位置是1号点,女朋友在的位置是n号点,则他们之间有n-2个点可以走,小明每次走的时候只能走到比当.. 阅读全文

posted @ 2014-03-03 08:18 kuangbin 阅读(3941) 评论(0) 推荐(1) 编辑

2014年3月2日

ZOJ 3765 Lights (伸展树splay)

摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3765LightsTime Limit:8 Seconds Memory Limit:131072 KBNow you haveNlights in a line. Don't worry - the lights don't have color. The only status they have is on and off. And, each light has a value, too.There is a boring student 阅读全文

posted @ 2014-03-02 21:44 kuangbin 阅读(1746) 评论(0) 推荐(0) 编辑

2014年2月26日

HDU 4818 RP problem (高斯消元, 2013年长春区域赛F题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4818深深地补一个坑~~~现场赛坑在这题了,TAT。。。。今天把代码改了下,过掉了,TAT很明显的高斯消元的模型。现场一开始想的也大概是对的。根据度可以得到n个方程,加起来为1是一个方程,有一个是多余的。 加起来就是n个方程。只可能是无穷解和唯一解的情况。现场是先求解一遍,然后枚举所有可以加的,不停做高斯消元。但是因为高斯消元是O(n^3) 的, 再枚举的话就是n^4了。。。。这样做明显应该超时的,HDU交了这样做也是TLE,,,现场被坑死,一直返回WA, 然后程序就改得不成样子了。。。其实枚举那个 阅读全文

posted @ 2014-02-26 00:01 kuangbin 阅读(3139) 评论(2) 推荐(0) 编辑

2014年2月8日

SGU 104. Little shop of flowers (DP)

摘要: 104. Little shop of flowerstime limit per test: 0.25 sec.memory limit per test: 4096 KBPROBLEMYou want to arrange the window of your flower shop in a most pleasant way. You haveFbunches of flowers, each being of a different kind, and at least as many vases ordered in a row. The vases are glued onto 阅读全文

posted @ 2014-02-08 14:47 kuangbin 阅读(1218) 评论(0) 推荐(0) 编辑

2014年2月3日

HDU 3472 HS BDC (混合图的欧拉路径判断)

摘要: HS BDCTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 748Accepted Submission(s): 290Problem DescriptionIELTS is around the corner! love8909 has registered for the exam, but he still hasn’t got prepared. Now he decides to take actions. But when he t 阅读全文

posted @ 2014-02-03 16:58 kuangbin 阅读(1236) 评论(0) 推荐(0) 编辑

POJ 1386 Play on Words (有向图欧拉路径判定)

摘要: Play on WordsTime Limit:1000MSMemory Limit:10000KTotal Submissions:8768Accepted:3065DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important 阅读全文

posted @ 2014-02-03 14:41 kuangbin 阅读(721) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 94 下一页

导航

JAVASCRIPT: