tabris的博客

[原创]SPOJ KAOS [Trie]【字符串】 2017-01-05 22:17:18 Tabris_ 阅读数：399 博客爬取于2020-06-14 22:42:27 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54098779 题目连接:http://www.spoj.com/problems/KAOS/ 基本都是借（chao）鉴(xi)WannaflyUnion ------------------------------------------------------. KAOS - Kaos kaos Little Lovro likes to play games with words. During the last few weeks he realized that some words don’t like each other. The words A and B don’t like each other if th ...

[原创]算是年末总结吧。 2016-12-31 03:54:03 Tabris_ 阅读数：620 博客爬取于2020-06-14 22:42:28 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53949605 今天2016/12/31日，大二上倒数第3天，距离下一赛季网选还有大概8个月。 先总结一下过去的一年半所做所为。 大一上： 听说了学院有一个叫做ACM的组织，然后来了3天，初步接触了C语言。第一次选拔赛很荣幸的没有被选拔上，然后经历了20多天的堕落（期间除了上网玩，没碰过一次键盘），后来参加了第三次院内选拔赛，发挥比第一次强了一丢丢但是还是不太好。最后和学长一顿好说，终于算是同意我加入ACM了。然后的每天平时除了上课和在寝室睡觉，其他时间都在实验室，当初所认知的有限，完全不知道算法都有什么，于是就整天刷校OJ。在听了最近的几次培训内容，在学长们的帮助下也算是了解了一些算法，但是对于当时简单的算法还是不能很好掌握。日子一天天过去，迎来了第一次 ...

[原创]POJ 3667 Hotel [线段树+区间更新]【数据结构】 2016-12-28 19:13:06 Tabris_ 阅读数：264 博客爬取于2020-06-14 22:42:29 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53912212 题目链接:http://poj.org/problem?id=3667 ---------------------------------------------------------------------------------. Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16674 Accepted: 7234 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment ...

[原创]POJ 1436 Horizontally Visible Segments [线段树-区间更新]【数据结构】 2016-12-09 17:08:59 Tabris_ 阅读数：233 博客爬取于2020-06-14 22:42:30 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53541831 题目链接：http://poj.org/problem?id=1436 -------------------------------------------------------------------------. Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5262 Accepted: 1932 Description There is a number of disjoint vertical line ...

[原创]广工2016新生决赛 H《为什么会变成这样呢》 [位运算]【思维】【好题】 2016-12-07 21:39:16 Tabris_ 阅读数：636 博客爬取于2020-06-14 22:42:31 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53510746 题目连接：http://gdutcode.sinaapp.com/problem.php?cid=1051&pid=7 -----------------------------------------. 《为什么会变成这样呢》 Problem Description： “第一次有了喜欢的人，还得到了一生的挚友，两份喜悦互相重叠，这双重的喜悦又带来了更多更多的喜悦，本应已经得到了梦幻一般的幸福时光，然而，为什么，会变成这样呢？”双重的喜悦感却无法带来更多的幸福，现在，雪菜在很多喜悦感之中只想要得到两份不重叠的喜悦感（其他的喜悦感都是重叠的），你能帮她找出这两份不同的喜悦感是 ...

[原创]2016ZSTU新生赛个人题解 【未完待续。。】 2016-11-30 20:30:18 Tabris_ 阅读数：488 博客爬取于2020-06-14 22:42:32 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53413365 大二选手做新生题目，最后累死累活做了8道(3H) ，剩下的待补。。。 还是太菜 ,继续努力 ----------------------------------------------------------------------------------------------------------------------. Save the Princess 题目大意 ：就是有两个人要去九公主 ，一共有Ｎ个人　公主在第Ｋ个位置，两人轮流杀强盗，杀完最后一个强盗的人赢 解题思路： 没什么好说的，把题读明白就行了。 就是判断ｎ的奇偶性。 12345678910111213141516171819202122 ...

[原创]2016级新生程序设计全国邀请赛个人题解 [未完待续…] 2016-11-29 21:58:33 Tabris_ 阅读数：476 博客爬取于2020-06-14 22:42:33 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53400832 首先作为大二选手,做新生的题目就很尴尬了，然后3个小时单挑(6)加补题(2)，最后也只能8个题也是菜的可以。 外加膜拜一发rank1的新生队伍，Orz。。 棋盘村 从(0,0)走到(n,m)很好办 直接dp一下就能计算出来 因为不能路过强盗的位置和强盗一步就能走到的位置.所以这几个位置要特殊判断一下即可. 转移方程 dp[i][j]=dp[i−1][j]+dp[i][j−1];dp[i][j]=dp[i-1][j]+dp[i][j-1];dp[i][j]=dp[i−1][j]+dp[i][j−1]; 1234567891011121314151617181920212223242526272829 ...

[原创]POJ 2528 Mayor’s posters [线段树-区间更新+离散化]【数据结构】 2016-11-16 19:09:12 Tabris_ 阅读数：292 博客爬取于2020-06-14 22:42:34 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53190165 题目链接:http://poj.org/problem?id=2528 -------------------------------------------. Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60379 Accepted: 17492 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa ...

[原创]POJ 2886 Who Gets the Most Candies? [线段树-单点更新]【数据结构】 2016-11-15 20:30:35 Tabris_ 阅读数：198 博客爬取于2020-06-14 22:42:35 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53176786 题目链接：http://poj.org/problem?id=2886 ------------------------------------. Who Gets the Most Candies? Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 13899 Accepted: 4397 Case Time Limit: 2000MS Description N children are sitting in a circle to play a game. The child ...

[原创]POJ 2828 Buy Tickets [线段树-单点更新]【数据结构】【好题】 2016-11-14 19:49:32 Tabris_ 阅读数：252 博客爬取于2020-06-14 22:42:37 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/53163302 题目链接：http://poj.org/problem?id=2828 -------------------------------------------------------. Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18998 Accepted: 9435 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up ...