I T 爬虫
J_W_A_学徒 · 共 35 篇文章
1465 :不容易系列之一
不容易系列之一 ** 【1】 分析一下:状态f*的值为f加上第i人的值,以及加上f中恰有一个人的信没送错的值。 【2】 f中恰有一个人的信没送错的值等于i-1封信中选一封(没有送错信),乘以f全部信都送错。 杭电OJ题目链接 ** #include <stdio.h> int main() { __int64 f[25]; int i, n; f[1] = 0; f[2] = 1; f[3] = 2; for(i=4; i<21; i++) { f[i] = f[i-1] * (i - 1) + f[i-2] * (i - 1); } while(scanf("%d", &n) != -1)…
2013-04-21T22:46:23Z · 非技术 · 评论(0)
2190 : 悼念512汶川大地震遇难同胞——重建希望小学
悼念512汶川大地震遇难同胞——重建希望小学 ** 【1】 这种题不难,主要是找规律。 【2】 这是一个简单递归求解的题,明白这个方程:f = f + 2*f;就行了,还要理解为什么是乘以2,而不是乘以3。(就是f中有一种情况和f的情况重复了,所以减去1。) 杭电OJ题目链接 ** #include <stdio.h> #include <string.h> /* 状态转移方程: f[m] = f[m-1] + 2*f[m-2]; */ int main() { __int64 result[35]; int i, n, C; memset(result, 0, sizeof(result)…
2013-04-11T00:22:54Z · 非技术 · 评论(0)
2072 :单词数
单词数 ** 这个题,主要是字符串的简单操作,包括比较。 一开始做的时候,除了问题,主要是没有将s(输入串)处理完后再初始化。 还有,增加的那个清除缓存的语句,fflush(stdin),却是不行,可能测评机是一次性读入的。这里也出问题,把这一句去掉就可以了。 杭电OJ题目链接 ** #include <stdio.h> #include <string.h> char s[100005], result[1005][35]; int count; int isExist(char s[]); void printArray(); int main() { int i, j, k; mems…
2013-04-10T22:32:06Z · 非技术 · 评论(1)
2045 :不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 **杭电oj,简单递推,注意要排除首尾相同的串,但是,不能排除长度小于n的首尾相同的串。这样才不会导致漏解。 杭电OJ题目链接 ** #include <stdio.h> #include <string.h> int main() { int i, n; __int64 f[55][4][4], sum; memset(f, 0, sizeof(f)); f[1][0][0] = 1; f[1][1][1] = 1; f[1][2][2] = 1; f[2][0][1] = 1; f[2][0][2] = 1; f[2][1][0] = 1; …
2013-04-09T02:52:59Z · 非技术 · 评论(0)
C语言编译器报错
C语言编译器报错及其解决 编译器: TDM-GCC 4.7.1 32-bit 执行 gcc.exe... gcc.exe "C:\Users\Administrator\Desktop\test1\2045.c" -o "C:\Users\Administrator\Desktop\test1\2045.exe" -m32 -g3 -I"F:\software(软件安装包)\Dev-cpp\MinGW64\x86_64-w64-mingw32\include" -L"F:\software(软件安装包)\Dev-cpp\MinGW64\x86_64-w64-mingw32\lib32" -s…
2013-04-09T01:08:20Z · 编程语言 · 评论(0)
1071 : The area
The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5805 Accepted Submission(s): 4051 题目附加图片 /* Name: Copyright: Author: skywolf Date: 06-04-13 22:36 Description: 本文为原创,转载请注明出处。 */ #include <stdio.h> double calculate(double x); int T; doubl…
2013-04-08T23:03:57Z · 非技术 · 评论(0)
0\1背包问题和完全背包问题
** 0\1背包问题和完全背包问题** 0/1背包问题,相对容易,而且是后面的其他背包问题的基础。以下算法是优化空间复杂度的。 原来的状态转移方程为:f = Max {f, f] + w },空间复杂度可以优化。 主要是掌握那个状态转移方程。 ** /* Name: 0/1背包 Copyright: Author: skywolf Date: 01-04-13 21:47 Description: 本文为原创,转载请注明出处。 */ #include <stdio.h> #define MaxSize 10005 //f[v] = max {f[v-c[i]]+v[i], f[v]}; in…
2013-04-01T23:06:51Z · 非技术 · 评论(0)
Given a m * n chess board , Find out minimum no of places to be covered to make
Description Given a m * n chess board , Find out minimum no of places to be covered to make it impossible to put a L shaped trinomo on it. eg. In 2 * 2 chess board if you cover any 2 cells , It will be impossible to put a L shaped trinomo on it 1<=n<=10^8 1<=m<=10^8 A trinomo is a L shaped object. …
2013-03-24T20:32:39Z · 非技术 · 评论(0)
2013腾讯编程马拉松初赛第一场(3月21日)
**2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ** Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 945 Accepted Submission(s): 385 Problem Description 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见… 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策——吃没关系,咱吃进去再运动运动消耗掉不就好了? 湫湫在…
2013-03-24T00:57:05Z · 非技术 · 评论(2)
2013腾讯编程马拉松初赛第一场(3月21日)
2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 778 Accepted Submission(s): 383 Problem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌…
2013-03-24T00:21:56Z · 非技术 · 评论(1)
1002
** 杭电OJ A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 146895 Accepted Submission(s): 27722 Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input …
2013-03-23T12:04:23Z · 非技术 · 评论(0)
2013腾讯编程马拉松初赛第一场(3月21日)
2013腾讯编程马拉松初赛第一场(3月21日) 小Q系列故事——电梯里的爱情 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 720 Accepted Submission(s): 478 Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多…
2013-03-23T12:01:10Z · 非技术 · 评论(0)
2013腾讯编程马拉松初赛第二场(3月22日)
2013腾讯编程马拉松初赛第二场(3月22日) 小Q系列故事——为什么时光不能倒流 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 538 Accepted Submission(s): 228 Problem Description 我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那玫瑰花的葬…
2013-03-23T11:58:00Z · 非技术 · 评论(1)
浏览器被劫持——Web Search
被Web Search劫持 就是这个坑爹货,见下图: 问题来了: 1.总是有那么个搜索的条框Web Search 。 2.新标签页总是被定向到http://www.searchbrowsing.com/这个网址。 3.和浏览器被劫持很像。 就这样,整体感觉很不爽。 网上找了很多,很多是关于清除病毒及其变种的,还有他的清除工具。 今天早晨,一起来开机,打开浏览器的扩展应用程序,猛然发现,被自动安装了这个插件,见下图: 所以,不是什么病毒,只是自己安装或者是被安装了相关的插件。 把它删掉就行了。 问题就解决了。 :arrow:
2013-01-03T11:01:09Z · 行业应用 · 评论(1)
Android的低级错误
error: Error parsing XML: unbound prefix 的错误原因及解决方案 源代码如下: 控制台报错: Error in an XML file: aborting build. 解决方案:很简单,当你发现错误时,你会狠狠地 :twisted: 那样对自己。。。 这里就是android拼写错了。 :)
2012-12-04T00:41:20Z · 行业应用 · 评论(0)