"嘟嘟嘟" 要是求交错序列的个数和就好了，那我一秒就能切。 换成这个，我就不会了。 我一直想枚举1的个数，然后算出在长度为$n$的序列里，有多少个合法的序列，然后又觉得这好像是什么插板法，但是每一个盒子里必须有球，还不会。查了一下发现这东西$O(1)$还求不了，于是彻底放弃了。 正解是这样的，首先还 ...
分类：
其他好文 时间：
2019-02-24 10:54:23
阅读次数：
198
1614：锯木厂选址 时间限制: 1000 ms 内存限制: 32768 KB Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新 ...
分类：
其他好文 时间：
2019-02-22 23:10:58
阅读次数：
170
193. Valid Phone Numbers 193. Valid Phone Numbers Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bas ...
分类：
其他好文 时间：
2019-02-22 01:07:44
阅读次数：
213
原题: Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significa ...
分类：
其他好文 时间：
2019-02-21 17:26:49
阅读次数：
181
1081 检查密码 （15 分） 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 输入格式： 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设 ...
分类：
其他好文 时间：
2019-02-21 16:13:38
阅读次数：
209
Web题目系列3 让我进去 题目链接 http://shiyanbar.com/ctf/1848 题目描述 相信你一定能拿到想要的 Hint:你可能希望知道服务器端发生了什么。。 格式：CTF{} 解题思路 用burpsuite抓包后，发现cookie里有一个字段source=0，修改为1后获取源码 ...
分类：
Web程序 时间：
2019-02-18 01:06:59
阅读次数：
279
Valid BFS? CodeForces - 1037D The BFS algorithm is defined as follows. Consider an undirected graph with vertices numbered from 11 to nn. Initialize q ...
分类：
其他好文 时间：
2019-02-17 23:31:22
阅读次数：
158
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ460.html 题解 本题的构造方法很多。这里只介绍一种。 首先，总边数为 $\frac{n(n-1)}2$，每一棵树需要 $2(n-1)$ 条边，所以答案最多是 $\lfloor \frac n 2 \r ...
分类：
其他好文 时间：
2019-02-17 20:49:51
阅读次数：
177
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 ...
分类：
其他好文 时间：
2019-02-17 12:57:26
阅读次数：
174
POJ2449 第K短路 改了好长时间发现读入读反了qwq A*，先在反向图上求出每个点到t的最短距离，作为估价函数即可 疑问：能不能直接记录h+g 1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <al ...
分类：
其他好文 时间：
2019-02-17 11:01:32
阅读次数：
201
