补零补零

解析：这题几个注意点：一是虽然n是1e5但范围只有1e4，只要记录每个的个数就行，注意用set太慢了，稍不注意就超时。然后是注意判断一个数的二进制有多少个1时不要在main外单开一个小函数，很费时。另外1e5相乘会爆int要注意。代码：#include <iostream>#include <cstdio>#include <string>#...

题解：先用括号匹配的思想记录每个括号出现时的大小，然后暴力模拟。需要注意的是输出的结果，其中空字符是空格，由于空字符看不能直接看到，误以为和答案一样结果交上去WA。把符号的阿斯克码输出就方便调试了。代码：#include <iostream>#include <cstdio>#include <string>#include <cstrin...

解析：#是墙，每个字母都可能是起点，问从那些字母出发可以不碰到墙且不出界。表面看是个迷宫，其实是用前缀和判断路径上有没有出现过墙。代码：#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib&gt...

  A. Hongcow Builds A NationHongcow is ruler of the world. As ruler of the world, he wants to make it easier for people to travel by road within their own countries.The world can be modeled as...

传送门题目原型：51Nod1049+个人题解。题意：给你一个数列，你可以先选出一个区间（长度可以是0），将这个区间内的所有数乘以x，然后找出整个数列的最大连续子串和。题解：采用动态规划的思想，将每一个数字的位置设置三种状态。 dp[i][0]，这个状态储存最基础的最大连续子段和，这个值等于#include <cstdio>#includ...