摘要: 前几天群里看到有人问[JSOI2008]最大数,一道很简单的问题,线段树无脑做,但是看到了动态ST,emmm,学学吧,听大佬说了下思路,还好,不难的; 四道题都可以用其他数据结构或做法代替,例如线段树,dp什么的,但这不重要,毕竟学的就是ST表,触类旁通,数据结构很多知识都是可以互通的,例如一维推广 阅读全文
posted @ 2018-05-14 03:05 漫无目的的寻 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题源:感谢 by hzwer 水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号 阅读全文
posted @ 2018-05-11 23:30 漫无目的的寻 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题源:来自hzwer整理的题 2014-5-10 NOIP模拟赛 by coolyangzc Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。 早苗的新模型可以按照输入的命令进 阅读全文
posted @ 2018-05-10 21:00 漫无目的的寻 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 5-1 代碼對齊(UVa 1593) 不難,按行讀取,然後stringstream輸入到vector<string>那裏去,算出行最大單詞數,再算出列單詞最大寬度,然後就可以格式化輸出了; #include<iostream> #include<string> #include<algorithm> 阅读全文
posted @ 2016-06-03 22:24 漫无目的的寻 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 衹爲總結,不爲其他,敲過代碼,但也可能會遺忘,權當加深印象了; 5-1 大理石在哪裏(UVa 10474) 很容易的題目,sort+lower_bound,不過自己對lower_bound還是用的很少,欸,所以還是不太敢用的= =; 5-2 木塊問題(UVa 101) 直接看劉老師的題意,還是有點懵 阅读全文
posted @ 2016-04-15 00:00 漫无目的的寻 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 細節較多,自己寫的第一份半殘品,未能AC,后參考了劉老師的代碼,寫出了第二份的代碼,經過多次修改后總算AC,然而後果也很嚴重,導致代碼和劉老師極其相似,這也是我不喜歡看了參考代碼后再自己寫的緣故。 祇爲怕自己忘記,所以寫博客留檔 1:一開始沒看題,就看劉老師的描述,我以爲輸入的選手信息沒有規定格式, 阅读全文
posted @ 2016-04-06 19:14 漫无目的的寻 阅读(605) 评论(0) 推荐(0) 编辑