题目链接暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类：
其他好文 时间：
2014-05-09 18:00:34
阅读次数：
274
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意： 给定n个点的，
如果这n个点不能形成多边形 以及 n < 3 时， 输出， “Impossible”， 否则 输出 多边形的面积。分析：这题主要在 分析 n 个...
分类：
其他好文 时间：
2014-05-09 17:25:04
阅读次数：
344
前些天Open入手了Teensy++ 2.0，所以在无聊的情况下研究了Teensy++
2.0模拟EM410X，并且针对EM410X的门禁进行了一次暴力破解测试，以下就是相关代码以及内容。什么是低频？什么是EM410x？首先，我不得不再次提一下那些工作在125khz频率下的低频卡（如:EM410X之...
分类：
其他好文 时间：
2014-05-05 10:02:05
阅读次数：
555
http://www.proxmark.org/forum/index.phpRFID破解神器官方论坛http://rfidiot.org/集成RFID
ID识别/暴力破解/读写卡一身的Py包，通读官方网站所有信息会对RFID破解步骤有一个基本了解。http://www.rfdump.org/(被墙...
分类：
其他好文 时间：
2014-05-04 20:08:02
阅读次数：
384
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
题目链接题意 ：
给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。
1 #includ...
分类：
其他好文 时间：
2014-05-04 11:13:24
阅读次数：
242
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类：
其他好文 时间：
2014-05-03 17:47:01
阅读次数：
343
题目：经典dp题目，求出最大相邻子序列的和。
方法：给出两种方法，一种dp，一种直接暴力（数据量小的时候可以考虑）。
代码1：
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类：
其他好文 时间：
2014-05-03 17:02:34
阅读次数：
324
