马丁黄瓜啊 - 博客园

2016年9月26日

UVa 11988 Broken Keyboard（链表->数组实现）

摘要： 1 /*数组形式描述链表：链表不一定要用指针。 2 题目链接：UVa 11988 Broken Keyboard 3 题目大意: 4 小明没有开屏幕输入一个字符串，电脑键盘出现了问题会不定时的录入 home end 两个键， 5 我们知道如果录入home则将光标定位到字符首，如果录入end则是将光标定位到字符尾。现 6 在让你输出这段坏了文本。表示：h... 阅读全文

posted @ 2016-09-26 12:43 马丁黄瓜啊阅读(421) 评论(0) 推荐(0)

2016年9月24日

CodeForces 716B Complete the Word

摘要：题目链接：http://codeforces.com/problemset/problem/716/B 题目大意：给出一个字符串，判断其是否存在一个子串（满足：包含26个英文字母且不重复，字串中有‘？’表示占位符可表示字母），如果存在则输出该字串‘？’位置用替换后的字母代替，其他不在子串中的‘？’ 阅读全文

posted @ 2016-09-24 22:54 马丁黄瓜啊阅读(578) 评论(0) 推荐(0)

CodeForces 716A Crazy Computer

摘要：题目链接：http://codeforces.com/problemset/problem/716/A 题目大意：输入 n c, 第二行 n 个整数，c表示时间间隔秒。每个整数代表是第几秒。如果本次和下一秒间隔>c 则之前的计数次数清0，否则每次输入一个数，计数++；问最后剩几个数。举例：阅读全文

posted @ 2016-09-24 22:44 马丁黄瓜啊阅读(190) 评论(0) 推荐(0)

HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意：输入 n m t,生成 n*m 矩阵,矩阵元素由 ‘.’ 'S' 'D' 'X' 四类元素组成. S'代表是开始位置； 'D'表示结束位置；'.'表示可以走的路；'X'表示是墙。问: 阅读全文

posted @ 2016-09-24 11:56 马丁黄瓜啊阅读(215) 评论(0) 推荐(0)

最大连续子数列和

摘要：参考：http://conw.net/archives/9/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 阅读全文

posted @ 2016-09-24 10:05 马丁黄瓜啊阅读(119) 评论(0) 推荐(0)

2016年9月23日

codeforces 711B - Chris and Magic Square（矩阵0位置填数）

摘要：题目链接：http://codeforces.com/problemset/problem/711/B 题目大意：输入 n ，输入 n*n 的矩阵，有一个占位 0 ，求得将 0 位置换成其他的整数使得矩阵行列斜和全部相等。代码状态：一把辛酸泪 2016.09.24 8:14 再次更新阅读全文

posted @ 2016-09-23 22:48 马丁黄瓜啊阅读(290) 评论(0) 推荐(0)

2016年9月22日

Eratosthenes筛选法构造1-n 素数表

摘要：筛选法：对于不超过n的每个非负整数p,删除2p,3p,4p...当处理完所有数之后，还没没删除的就是素数。代码中进行了相应的优化。本代码功能，输入一个数，输出从1-该数之间的素数。功能待完善，可将所有素数存放到vis数组中。int k=0;vis[k++]=j;//待验证阅读全文

posted @ 2016-09-22 22:49 马丁黄瓜啊阅读(248) 评论(0) 推荐(0)

面试小题

摘要：答：颜色不同 C52 + 颜色相同 C51 +1= 16 个人答： 1 1.2 过 1回 2在对面时间：T=2+1 2 5.10过 2回 5 10 在对面时间：T=T+10+2 3 1.2 过 1 2 5 10 都在对面时间：T=T+2 T=17. 答：两根两根对其，相对而烧，烧至中点，熄阅读全文

posted @ 2016-09-22 22:14 马丁黄瓜啊阅读(185) 评论(0) 推荐(0)

2016年9月21日

codeforces 709B Checkpoints

摘要：题目链接：http://codeforces.com/problemset/problem/709/B 题目大意：第一行给出两个数 n,x。第二行输入 n 个数。要求：从x位置遍历 n-1 个位置，使得的距离最短。解题思路： 1.如果n==1，则一个数也不用扫描，ans=0 2.否则将数组阅读全文

posted @ 2016-09-21 14:45 马丁黄瓜啊阅读(183) 评论(0) 推荐(0)

2016年9月20日

入门：JavaWeb Cookie

摘要：总结： JavaWeb 利用Cookie 存储在本地用户名和密码，设置Cookie的生存时间。两个页面，一个登陆页面，一个登陆后的页面，在登陆页面选择是否保存Cookie(保存Cookie，下次自动填充用户名和密码)，提价后根据用户的选择在第二个页面进行Cookie的设置。登陆页面：跳转到的页阅读全文

posted @ 2016-09-20 19:36 马丁黄瓜啊阅读(294) 评论(0) 推荐(0)