- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3461 Oulipo(KMP 模板 一个串在另一个串出现的次数（可重叠|不可）)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44509 Accepted: 17841DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L
2017-12-14 22:20:39
185
原创 20171214
最近自己摸索，看老师给的知识点清单，继续dp专题。先是看了插头dp，上网搜资料，看到都在推陈丹琪的论文，下下来了文档看了两天，又换各种其他的博客看了一天，大概理解了一半，实在是太难了，就换了另一个，自动机dp。看了这个也不容易，之前要先学ac自动机，在之前要先学字典树和kmp，好吧，那就从头学习好了。
2017-12-14 20:21:07
109
原创 KMP初学
因为要用到，所以特意来学了KMP算法，看了不少博客才算入门。网上这些大神的博客有一些讲的很好，但是仅凭一篇的话很难能够理解并入门，但是多看的话，每个人的想法是不一样的，尤其是从我一个对这部分一无所知的初学者而言，刚从这篇里面看到一句话，觉得懂了；又从另一篇里看到一句话，确实觉得两个意思有所出入，但实际上去只是两篇讲的方式、顺序有不同而已。但几经坎坷，总算是让我理解了KMP的大致原理和内容。
2017-12-14 18:22:27
132
原创 哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）D 数圈圈
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数
2017-12-10 23:27:24
505
原创 20171210
今天专题结束，做的题还是个老样子，太少了。之前看到人家提前做，还做的那么快，也看了人家的博客，已经是开始了更新的内容了，我不得不承认差距确实存在，不仅是学习进度上的差距，更重要的是态度了。做这个专题的时候，本来是信心满满的，想要多做些，上周忙完考试后也留下了大量的空闲时间出来，也已经做了不少题了，应该是很充裕的。但是我虽然一整个周没出几次门都蹲在宿舍电脑前面，确实题很难做很费时间，可还有很多时间我
2017-12-10 22:35:30
99
原创 20171207
这些天因为考完了试，真的是很闲，没事就留在宿舍里做题，但也还是做的很慢，一道题要好久才能做出来，看到专题的时间增加了也是松了口气，能够尽力跟的上了。这次昨天是想着的要写总结，但是做完在宿舍做题还没有充电，到了晚上没办法写了。今天一早起来想继续做题的，但是做了一套感觉还是吃力得很，就索性停了下来，又把之前已经做了的题看了一遍，在代码上的注释删了重新一步步理解着重写了一遍，博客也写了出来，就当是一个中
2017-12-08 11:45:19
78
原创 G - Survival
The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused. However, playing by oneself is not as excited as with friends. Getting
2017-12-08 10:37:03
112
原创 O - Necklace
One day , Partychen gets several beads , he wants to make these beads a necklace . But not every beads can link to each other, every bead should link to some particular bead(s). Now , Partychen wants
2017-12-08 10:26:54
258
原创 M - 方格取数(1)
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(nOutput对于每个测试实例，输出可能取得的最大的和Sample Input375 15 21 75 15 28 34 7
2017-12-08 08:59:47
324
原创 B - Corn Fields（修改注释）
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s
2017-12-04 18:11:53
166
原创 A - Mondriaan's Dream
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of h
2017-12-04 17:47:01
185
原创 D - Hie with the Pie
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait
2017-12-04 17:22:25
283
原创 压缩dp的位运算
压缩dp用到了二进制位运算上的东西，整理一下基本内容。 位运算的几个基本操作： 1、移位（>） 2、按位与（&） 3、按位或（|） 4、非（~） 5、异或（&） 每个都很简单，c++上都学过，难的实在那几个巧妙的利用上。 1、判断一
2017-12-04 16:55:32
221
原创 20171203
上个周忙着考试复习，周六又回了趟家，除了去实验室做周三的套题还没怎么做专题，做的这几道题还正好赶上了这两次写博客的时间，每次做题直到十二多点，直接就把这事给忘了，今天补上吧。这个专项是压缩dp，但是我觉得更像是数位dp才对，这里完全就是二进制上的操作，关于那几个位运算，虽然早就知道什么是安位与按位或什么的，但是知道还能这么利用在十、二进制转换上还真是觉得巧妙。压缩的方面，就是把一行压缩到一个数上面
2017-12-04 09:03:23
72
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人