今天做了hdu3847 今年wf的签到题,也就是K题。 题目不难,数据范围很水。 就是使多边形能放到垃圾桶里,求垃圾桶的最小宽度。 先凸包,再用旋转卡壳即可 可是,一直是PE,大家都准备放弃的时候,有人疯狂尝试,终于试出来了,于是,全场都在试,我试了接近40次,终于试出来了,最终的输出如下: if(T!=1) puts…
http://poj.org/problem?id=2263题目很简单:在无向图的某两点间找到一条通路,使得路上的最短边最大,输出最大的最短边长度。 数据超级弱 想法:1宽搜,TLE,改成DP可以过,可以用floyed直接搞2深搜,搜的时候把最短边加到状态里面去 (数据不给力,24ms)3dijkstra4二分最大边长…
岁月就像一条河,左岸是无法忘却的隐隐忧伤,右岸是值得把握的青春年华,中间飞快流淌的,是我们成长中最美好的记忆。2006-10-31,我在百度空间安了家。到现在,我已经拥有105个好友,有110人关注了我。一共有40506人访问了我的主页!2006-10-31,我学会了上传照片,看这是我的第一张照片,到现在我已经传了11…
poj终于300了。 从200到300,花了多达8个月。 这八个月里: 第一个月(12月):迎接新年shangke7788以新大一学学生身份听了ACM宣讲会。我虽然没有在宣讲会上台讲话,但是以老队员的身份坐在台下,做了少许幕后工作。 第二个月(1月):期末shangke7788切掉了poj的第一题。为准备期末考试,我中…
这两天做了一些简单背包问题,竟然5道里面卡了4道。今晚终于在友人的帮助下过了一道,是个2b错误,贴出来晒晒,明天继续搞后面几道,看看错误到底在哪里,到时候再来更新。(1)#include #include #include usingnamespace std;#defin…
平时只把数据库作为存储数据的工具,都是读出所有数据,然后再处理。这种把业务逻辑封装在程序中的方法可移植性比较好。今天,为了快速实现oj暑期训练的一些功能,直接用gridview显示数据,要写若干查询语句,我竟然百度了好久才完成。整理一下资料放在这里,减少以后重构的时间。 查询语句顺序:select...from...w…
在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,两个类的对象能表示最大范围理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(par…
登录后1440秒未活动后总是自动退出,好烦呀,一天还要登录多次,感觉是session超时,结果在网上search了下,找到解决办法啦,哈哈哈,在此做个笔记:phpmyadmin在使用过程中经常出现“登陆超时(1440秒未活动),请重新登录”,很烦解决方法如下:修改php.ini,找到session.gc_maxlife…
放暑假就是我进入ACM队一周年的纪念日吧。不知道今年能不能继续参加暑期集训,长期打酱油,怕被教练开掉啊。不论如何,我不会放弃的。 最近快期末了,想多花点时间在学习上。本以为这个赛季的现场赛都结束了,昨天接到njupt校赛邀请,我们学校去十几个人,我也报名了。多参加现场赛,锻炼肯定比在宿舍里大得多。平时得我太浮躁,很难静…
FameofLight ACRush: Finally the god of programming arrives FameofLight ACRush: do you follow a random practice , or you practice question by topic , in your ear…