Homepage Home.

  • 嗨,小朋友们,还记得我是谁吗?对了,我就是你们熟悉的B分之A。 首先,祝大家π节快乐~ 今天我要跟你们分享一下,我今天AC的一道题的奇妙经历。 在AC完最苗条生成树后,我转往了下一题——POJ3026(我敢说我一辈子都他喵的会记住这个蛋疼的题号) Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11644 Accepted: 3824 Description The Borg is an immensely powerful race of enhanced humanoids from the delt […]

  • 椎名的生日是3月9号,原谅我来迟了。 几乎忘掉了,今天搜初音歌词时我才想到了你。 还找到了你真正的遗作——《Healthy End》 不得不说是一首充满暗示的,好歌啊。 「Healthy end」椎名もた feat. 初音ミク【FRENZ 2015出展作品】_VOCALOID·UTAU_音乐_bilibili_哔哩哔哩弹幕视频网 http://www.bilibili.com/video/av2946525/ 推荐给大家。 椎名,生日快乐。

  • 今天中午,我终于把准备了一个星期的这道题AC了!   美中不足的是,由于没有删掉freopen,我TM贡献了一次WA... 所以,我们应该要做到吾日N省吾程序: 数组够大乎? 头文件没有错误乎? freopen删掉乎? ... 先让我小小地得瑟一下,毕竟一直都很想A掉这题,为了这题,我学习了并查集,Kruskal,map(大雾),然后终于把这道题AC掉了,这告诉我们,做一道题也是能学到很多东西的... Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7242 Accepted: 3841 Des […]

  • 其实这道题以前做过的..不过最近新学了Kruskal,就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of […]

  • 话说最近一直在刷最小生成树的题目,之前一直都在用prim,但偶遇到一题,卡住了,必须得用Kruskal来解决,但要用Kruskal,首先得理解并查集,我之前没有学过并查集,于是我决定先学并查集->再学Kruskal->最后继续做最小生成树。 在hihocoder下找到了一个题目: 无间道之并查集。 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道 […]

  • 三天前开始做这题,一直没能AC.. 这道题大概的意思就是给一个DAG,求生成的最小生成树是否唯一。思路很简单,生成一个次小生成树,比较权值就行了。 我的方法:暴搜!每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25717 Accepted: 9178 Description Given a connected undirected graph, tell if its minimum spanning […]

  • 从Bytecat那里拿到的好东西~可以让口令红包无法领取的口令。 不过注意,仅对安卓QQ有效! 以下是ios QQ领取的截图: 无论是整蛊好友,还是装逼,都是特别有(keng)用(die)的! 那么,代码在下面,直接把文本文档的内容复制到口令区就行了~ http://pan.baidu.com/s/1eRxAIiu

  • 刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12581 Accepted: 5222 Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that ar […]

  • 这几天到处闲逛,某人给我推荐了这道题~题目挺有意思的: 918. [東方S1] 东风谷早苗 ★   输入文件:android.in   输出文件:android.out   简单对比时间限制:1 s   内存限制:64 MB Problem 1 东风谷早苗(android.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依 […]

  • 原题POJ3984: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13094 Accepted: 7853 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到 […]

  • Learning   2,138 次浏览

    嗨,小朋友们,还记得我是谁吗?对了,我就是你们熟悉的B分之A。 首先,祝大家π节快乐~ 今天我要跟你们分享一下,我今天AC的一道题的奇妙经历。 在AC完最苗条生成树后,我转往了下一题——POJ3026(我敢说我一辈子都他喵的会记住这个蛋疼的题号) Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11644 Accepted: 3824 Description The Borg is an immensely powerful race of enhanced humanoids from the delt […]

  • Note / High School   2,233 次浏览

    椎名的生日是3月9号,原谅我来迟了。 几乎忘掉了,今天搜初音歌词时我才想到了你。 还找到了你真正的遗作——《Healthy End》 不得不说是一首充满暗示的,好歌啊。 「Healthy end」椎名もた feat. 初音ミク【FRENZ 2015出展作品】_VOCALOID·UTAU_音乐_bilibili_哔哩哔哩弹幕视频网 http://www.bilibili.com/video/av2946525/ 推荐给大家。 椎名,生日快乐。

  • Learning   2,058 次浏览

    今天中午,我终于把准备了一个星期的这道题AC了!   美中不足的是,由于没有删掉freopen,我TM贡献了一次WA... 所以,我们应该要做到吾日N省吾程序: 数组够大乎? 头文件没有错误乎? freopen删掉乎? ... 先让我小小地得瑟一下,毕竟一直都很想A掉这题,为了这题,我学习了并查集,Kruskal,map(大雾),然后终于把这道题AC掉了,这告诉我们,做一道题也是能学到很多东西的... Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7242 Accepted: 3841 Des […]

  • Learning   1,860 次浏览

    其实这道题以前做过的..不过最近新学了Kruskal,就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of […]

  • Learning   2,595 次浏览

    话说最近一直在刷最小生成树的题目,之前一直都在用prim,但偶遇到一题,卡住了,必须得用Kruskal来解决,但要用Kruskal,首先得理解并查集,我之前没有学过并查集,于是我决定先学并查集->再学Kruskal->最后继续做最小生成树。 在hihocoder下找到了一个题目: 无间道之并查集。 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道 […]

  • Learning   1,821 次浏览

    三天前开始做这题,一直没能AC.. 这道题大概的意思就是给一个DAG,求生成的最小生成树是否唯一。思路很简单,生成一个次小生成树,比较权值就行了。 我的方法:暴搜!每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25717 Accepted: 9178 Description Given a connected undirected graph, tell if its minimum spanning […]

  • Tech / 资源 / Repost   2,135 次浏览

    从Bytecat那里拿到的好东西~可以让口令红包无法领取的口令。 不过注意,仅对安卓QQ有效! 以下是ios QQ领取的截图: 无论是整蛊好友,还是装逼,都是特别有(keng)用(die)的! 那么,代码在下面,直接把文本文档的内容复制到口令区就行了~ http://pan.baidu.com/s/1eRxAIiu

  • Learning   1,912 次浏览

    刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12581 Accepted: 5222 Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that ar […]

  • Learning   1,776 次浏览

    这几天到处闲逛,某人给我推荐了这道题~题目挺有意思的: 918. [東方S1] 东风谷早苗 ★   输入文件:android.in   输出文件:android.out   简单对比时间限制:1 s   内存限制:64 MB Problem 1 东风谷早苗(android.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依 […]

  • Learning   1,709 次浏览

    原题POJ3984: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13094 Accepted: 7853 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到 […]