题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai?? 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个 ...
分类：
其他好文 时间：
2018-02-07 19:35:08
阅读次数：
297
梦天退役了，队伍散了咯。得靠自己了以后。从基础重新来过吧，不能被某方面太简单的题卡题，要全面点。 【Spring：2017.05.22——2017.06.13】 【东华OJ 金马联赛网络同步资格赛】（待续） 【kuangbing带我飞12】基础dp1 total：17。 题解：kuangbin带你飞 ...
分类：
其他好文 时间：
2017-10-30 14:51:07
阅读次数：
474
Problem:度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得... ...
分类：
其他好文 时间：
2017-10-14 21:10:47
阅读次数：
202
/* 百度之星 题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？ ...
分类：
其他好文 时间：
2017-08-26 04:48:12
阅读次数：
146
题目大意：给你n，规定一个串中相邻的两个1可以合并为一个2(别的不行)，让你求长度为n的全1串最多能变成多少种不同的串。 解题思路：我们先来找一波规律，发现n=1,2,3,4,5时答案分别为1,2,3,5,8。 嗯？斐波那契数列？没错就是这样。不过斐波那契数列的第200项好像有四五十位，long l ...
分类：
其他好文 时间：
2017-08-15 21:03:02
阅读次数：
136
题目大意：有n个操作，每个操作是以下三个之一，要你实现这些操作。 1、insert : 往字典中插入一个单词2、delete: 在字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在字典中有一个字符串的前缀等于给定的字符串 解题思路：Trie树即可。 注意代码第49行的判断，我当时以 ...
分类：
其他好文 时间：
2017-08-15 15:59:44
阅读次数：
121
题目大意：给你n个字符串，如果一个字符串可以通过重新排列变成另一个字符串，则认为这两个字符串相等。每输入一个字符串，输出这个字符串和与它相等的之前出现了几次。 解题思路：我们可以用map保存一个字符串出现的次数，对于每个读进来的串，先把它排序一遍即可。由于字符串长度最大只有40，排序时间几乎可以忽略 ...
分类：
其他好文 时间：
2017-08-14 20:07:02
阅读次数：
128
题目大意：给你一个字符串，和一些问题，每个问题问你[l,r]子串的哈希值是多少。 哈希值计算方法为：$H(s)=\prod _{i=1} ^{i\leq len(s)}(s_i-28)(mod\ 9973)$。 其中$s_i$代表 S[i] 字符的 ASCII 码。 解题思路：我们知道，要算区间[l ...
分类：
其他好文 时间：
2017-08-13 20:48:50
阅读次数：
152
个人心得：这题还是挺好的线段树题目，周测的时候傻逼了，忘记了终止输入框一直就是output limit exceed，害的自己一直在改进输出系统， 还把每条指令都放在一个结构体里去了，进行判断。不过一开始也超时了是因为把线段树的建立和字符数组的插入分开放了，（插入代码时PS：说错了， 分开放也是过了 ...
分类：
其他好文 时间：
2017-08-11 21:12:59
阅读次数：
125
百度之星 2017 资格赛 题解(原创)(2~5题 第一题方法是错的 第二题数据太水 并不会正解) 转载请注明出处http://www.cnblogs.com/nflslzt/p/7302377.html (题目在HDU上可以找到) 1001 度度熊保护村庄 题意 给你两个点集,A和B,问你在B中最 ...
分类：
其他好文 时间：
2017-08-08 00:37:08
阅读次数：
291
