今天又是喜闻乐见的非考试日，那么今天做点什么呢== 前些日子的主线任务陆陆续续（接近）完成了，好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说，做题的顺序是：NOIP真题->NOIP模拟题->专项练习->杂题 啊哈！最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day ...
分类：
其他好文 时间：
2017-11-06 13:57:16
阅读次数：
204
Day1 T1玩具谜题 题目链接 简单模拟题，注意一下取余啊方向啊什么的就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int M=1e5+10; 5 using namespace std; 6 s ...
分类：
其他好文 时间：
2017-11-06 11:28:43
阅读次数：
172
T1机器翻译 题目链接 直接上队列的模拟题，日常没题解。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 int m,n; 5 int read(){ 6 int ans=0,f=1;char c=getchar(); 7 ...
分类：
其他好文 时间：
2017-11-05 21:17:06
阅读次数：
203
【SinGuLaRiTy-1046】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 题目名称 兔子 被子 蚊子 源程序文件名 rabbit.cpp quilt.cpp mosquito.cpp 每个测试点时限 1s 1s 5s 内存限制 5 ...
分类：
其他好文 时间：
2017-11-04 13:32:43
阅读次数：
289
11.3 Friday。。有意思的考试。。。 上午考的试，T1麻烦的模拟，1个多小时才搞出来。T2简单的优先队列模拟题，可是我傻逼想麻烦了导致又用了1个小时。。。T3难度极高，不过冷漠貌似用01背包骗了60分？？？（exm？） 下午没啥干了。。。想了想，做了一下二进制相关的题目，结果发现恶心的不行。 ...
分类：
其他好文 时间：
2017-11-04 00:22:12
阅读次数：
128
分析：模拟题，只是有几个地方需要注意一下：第一个人必须支付5元，找零15元可以找一张10元一张5元，也可以找3张5元. ...
分类：
其他好文 时间：
2017-11-03 23:54:53
阅读次数：
154
题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’，从始发地出发，求最少替换多少个字符就可以走出迷宫。 思路： 从起点分别向左向右简单模拟即可。 代码： ...
分类：
其他好文 时间：
2017-11-01 21:41:58
阅读次数：
207
题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 ...
分类：
其他好文 时间：
2017-10-29 15:13:51
阅读次数：
126
题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Code Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较 ...
分类：
其他好文 时间：
2017-10-28 18:57:34
阅读次数：
149
