发现自己越来越弱了 T1的就是一个模拟，一个一个的是很好处理的，我非得整块整块的处理，结果弄了半个多小时都没有弄出来，然后强行找规律，用了整整一个小时，wq说他10min就A了，什么东西，每次这种简单的题都要用掉大量的时间，思维总是在走弯路，不够直接，还是不灵活，太局限了，这种简单题其实就是分析分析 ...
分类：
其他好文 时间：
2017-10-08 10:15:11
阅读次数：
137
评：此类题考场上就是取$n=1,2,3$找规律. ...
分类：
其他好文 时间：
2017-10-06 11:35:37
阅读次数：
127
Part1--模拟题 今天上午的题……怎么说呢，因为昨天晚上没睡好，所以随便搞了搞就睡觉了……emmm……而且今天的题有点偏数学，有找规律的，有概率的等等，感觉如果在noip中考的话，也应该是比较难我不会做的哪一类……所以……还是补觉比较实在。 Part2--今日专题：数论 今天应该是5天来听得最痛 ...
分类：
其他好文 时间：
2017-10-05 20:25:44
阅读次数：
200
题意：给你一个经典的汉诺塔递归程序，问你最少几步使得三个柱子上的盘子数量相同。（保证最开始盘子数量可以被3整除） 规律：ans(n)=2^(2*n/3-1)+t(n/3)。 t(1)=0. t(n)= t(n-1)+1，n为偶数 t(n-1)*4+2，n为奇数。 Java文件读写主要有以下两种方法， ...
分类：
编程语言 时间：
2017-10-04 16:42:47
阅读次数：
202
北京今天降温啦，空气十分清爽，上午测试60分，16名。。比较有感触的第一题，当时总是想各种正解，各种找规律，我为啥不先打一个最简单的暴力那？然后我浪费了近两个小时，最后还是暴力打表，T2懵逼，T3懵逼，话说T3是个九维的dp那，害怕，T2确实比价难，不过还好搞懂了，毕竟lca的题没有什么很简单的。下 ...
分类：
其他好文 时间：
2017-10-03 22:16:50
阅读次数：
116
上午 模拟考试 Prob.1（AC）转化为求最多的不重叠的线段（带权）。也真是巧了，前天大米兔才分享过这个题，只是背景故事不同…… Prob.2（WA）神题，好像是概率DP，没人做出来，网上还没题解，只有一个光秃秃的STD，看不懂。 Prob.3（WA）一个找规律的题，我都做出来了。 但绝望的错完了... ...
分类：
其他好文 时间：
2017-10-03 18:11:56
阅读次数：
181
10、Hint:（1）a=[1,11,21,1211,111221, （2）len(a[30]) = ? 找规律：1 1个1 2个1 1个2,1个1 1个1,1个2,2个1 每一个都是对前一个的总结，把个和,去掉就是结果 a1 = 1 a2 = 11 a3 = 21 a4 = 1211 a5 = 1 ...
分类：
编程语言 时间：
2017-10-02 09:38:30
阅读次数：
188
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。 1. 字符串和数组 字符串和数组是最常见的面试题目类型，应当分配最大的时间。 关于字符串，首先需要注意的是和C++不同，Java字符串不 ...
分类：
编程语言 时间：
2017-10-02 00:52:01
阅读次数：
388
题意： 给你一个n，问你R(n)对应的字符串长度最小的是啥。 dp打个表出来，f(i)表示i值对应的字符串的最小长度，发现f(1)=1,f(2)=2，其他的情况下，若是偶数，则恰好在其外面加一对中括号，然后中间填i/2最优，若是奇数，恰好在i-1前面加个1最优。 于是递归输出答案即可。 ...
分类：
其他好文 时间：
2017-09-28 19:16:20
阅读次数：
181
好久没有写博客了... 言归正传奥 T1就是个送分题... #include <cstdio> #include <cstring> #include <iostream> #define ll long long #define mem(a,b) memset(a,b,sizeof(a)) usi ...
分类：
其他好文 时间：
2017-09-26 17:47:53
阅读次数：
220
