该文被密码保护。 阅读全文
摘要：
题目的大意就是用(1+√5)/2进制来表示十进制中的数。做法就是一个模拟，a[]数组表示答案，其中第50位表示个位，后面的是小数位。利用题目给的两个公式，进行一系列进位等操作。#include #include #include using namespace std;#define maxn 11... 阅读全文
摘要：
一道字符串的题。求两个字符串的长度大于K的子串中，相同的有多少对。知道了要用到后缀数组，可是想了好久也没想好怎么使用。最后看了一下论文，提到了两个字符串可以合并，中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并，然后建立后缀数组，求出sa[]，height[]，然后在进行加... 阅读全文
摘要：
昨天做的多校题目。题目大概就是说有n*m的一个方格，其中k个格子里放了数字。然后进行q个操作，1是交换列，2是交换行，3是查询当前x，y有什么数字，没有输出0。题目不难，但是写起来有点别扭。主要的思想是hash。#include #include #include #include using na... 阅读全文
摘要：
scanf语法: #include int scanf( const char *format, ... );类似函数有int scanf(const char *format, ...);int fscanf(FILE *stream, const char *format, ...);//指定输... 阅读全文
摘要：
这是当时西安邀请赛的题目，也就是因为这道题，我们无缘银牌。。。其实这道题的大致想法当时我想出来了，就是我是想找到一条通过所有顶点的通路，顶点是所有的长度是4的子串。但是当时没有尝试搜索，以为不会这么简单就找到那条路。但是现在明白了，对于所有顶点度数为偶数的图，一定可以找到这样一条路的。下面是代码#i... 阅读全文
摘要：
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原... 阅读全文
摘要：
同样是百度之星的题目。刚开始看题目，觉得这是一道搜索的题，于是就萌生了找题解的想法。一开始就没有斗志，当然不会做出这道题的啦。可是看完题解恍然大悟，原来是DP，而且很简单的一道DP。再一次失败，说明了看题解真的不是一个好习惯。我要改！ 我要改！！其实基本的思想就是把这个二维移动分开，变成一维的移动，... 阅读全文
摘要：
这是百度之星初赛的题目。当时我是报名了百度之星的，但是因为要出去比赛，所以就错过了预赛，之后也一直没有关注。但是昨天，我无意之间看见了百度之星，就想试一下。可是这一做不要紧，忽然发现自己什么都不会了。4道题一道也做不出来。于是今天我决定好好做一下。这道题是一道典型的线段树的题。题目就是说，有一些景点... 阅读全文