swm_sxt

2016年4月1日

bzoj1857: [Scoi2010]传送带

摘要： Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整阅读全文

posted @ 2016-04-01 21:00 swm_sxt 阅读(219) 评论(0) 推荐(0)

积分：变步长梯形法

摘要：代码暂不鲁棒，待修改阅读全文

posted @ 2016-04-01 20:57 swm_sxt 阅读(597) 评论(0) 推荐(0)

2016年3月29日

zoj 3494:BCD Code

摘要： Description Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a d 阅读全文

posted @ 2016-03-29 21:36 swm_sxt 阅读(327) 评论(0) 推荐(0)

2016年3月25日

读入优化模板

摘要：存个模板，以后直接copy懒得敲……不带负数： int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); while(read_ca<'0'||read_ca>'9') read_ca=getchar(); while(re 阅读全文

posted @ 2016-03-25 21:04 swm_sxt 阅读(410) 评论(0) 推荐(0)

HDU 1269:迷宫城堡

摘要： Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要阅读全文

posted @ 2016-03-25 14:10 swm_sxt 阅读(211) 评论(1) 推荐(0)

2016年3月24日

zoj 3228:Searching the String

摘要： Description Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull pr 阅读全文

posted @ 2016-03-24 22:04 swm_sxt 阅读(285) 评论(0) 推荐(0)

2016年3月23日

HDU 2457:DNA repair

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-23 18:19 swm_sxt 阅读(214) 评论(0) 推荐(0)

HDU 2296:Ring

摘要： Problem Description For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not exceed N. The careful Steven knows Jane... 阅读全文

posted @ 2016-03-23 18:17 swm_sxt 阅读(213) 评论(0) 推荐(0)

2016年3月22日

HDU2825 Wireless Password

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-22 22:06 swm_sxt 阅读(223) 评论(0) 推荐(0)

poj 1625 Censored!

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-22 22:05 swm_sxt 阅读(209) 评论(0) 推荐(0)

HDU2243 考研路茫茫――单词情结

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-22 22:03 swm_sxt 阅读(323) 评论(0) 推荐(0)

poj 2778:DNA Sequence

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-22 22:02 swm_sxt 阅读(228) 评论(0) 推荐(0)

zoj 3430 Detect the Virus

摘要： Description One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his p 阅读全文

posted @ 2016-03-22 21:59 swm_sxt 阅读(222) 评论(0) 推荐(0)

HDU 3065 病毒侵袭持续中

摘要：随手改一下累计方式阅读全文

posted @ 2016-03-22 21:57 swm_sxt 阅读(216) 评论(0) 推荐(0)

HDU 2896 病毒侵袭

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-22 21:54 swm_sxt 阅读(182) 评论(0) 推荐(0)

HDU 2222 Keywords Search

摘要： Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a l... 阅读全文

posted @ 2016-03-22 21:53 swm_sxt 阅读(137) 评论(0) 推荐(0)

2016年3月20日

JSZX_HC_2016_R5

摘要： #1 ccz 200 #2 CTL 130 #3 KPM 130 本来以为准备挺充分的，开始后还是出现一些状况 >_< 好在还算顺利…… A AC人数：4 平均分：70 B AC人数：1 平均分：31 C.Run AC人数：0 平均分：0（略惨…… D.Present AC人数：0 平均分：4 So 阅读全文

posted @ 2016-03-20 12:09 swm_sxt 阅读(248) 评论(1) 推荐(0)

2016年3月18日

AC自动机

摘要：继续填坑，出完了互测Round 5 的题目后，又开始无止境的填坑啦…… 学AC自动机之前，建议先学学KMP和Tire，这里只给简介先说tire，说白了就是一颗每个点都代表一个字母的树，然后再带个根，从根到每个叶子节点的路径表示一个字符串。例如对于字符串AA,AT,AC,AG,GG，我们可以建出一阅读全文

posted @ 2016-03-18 22:03 swm_sxt 阅读(238) 评论(0) 推荐(0)

2016年3月3日

Link-Cut-Trees

摘要：填坑，填坑，填坑…… 开篇镇人品……下文的比喻仅供娱乐…… 为了迎接JSZX校内互测，我临时填坑学了LCT…… 怎么说呢……我也是懵懵懂懂地看了N篇博客，对着标程敲上一发代码，然后才慢慢理解。这里推荐Virtual Judge的一个LCT题集，挺良心的：http://acm.hust.edu.cn/ 阅读全文

posted @ 2016-03-03 22:00 swm_sxt 阅读(227) 评论(0) 推荐(0)

bzoj:2002: [Hnoi2010]Bounce 弹飞绵羊

摘要： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文

posted @ 2016-03-03 20:35 swm_sxt 阅读(193) 评论(0) 推荐(0)

既然许了愿，就努力去实现吧

公告