原题地址 这道题数据据说比較水,除了第一组数据是Yes以外。其余都是No。非常多人抓住这点就水过了。当然了,我认为那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的 搜索题,解法多种多样,有 dfs。bfs,并查集,dijkstra算法都能解决。 题目分析: 题目中给了非常 ...
分类:
其他好文 时间:
2017-07-16 19:22:02
阅读次数:
165
【 声明:版权全部,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】 题目链接:https://leetcode.com/problems/implement-strstr/ 题意: 给定两个串,判定needle串是否haystack串的子串,假设是,返 ...
分类:
其他好文 时间:
2017-07-16 19:20:01
阅读次数:
161
#include<iostream>using namespace std;int main() { int x=1; for (int i = 1;i <= 1992;i++) { x = 1992 * x % 100; } cout << x<<endl; return 0;} ...
分类:
Web程序 时间:
2017-07-16 18:25:57
阅读次数:
136
这道题是一道典型的位操作Bit Manipulation的题目,我开始以为异或值最大的两个数一定包括数组的最大值,但是OJ给了另一个例子{10,23,20,18,28},这个数组的异或最大值是10和20异或,得到30。那么只能另辟蹊径,正确的做法是按位遍历,题目中给定了数字的返回不会超过231,那么 ...
分类:
其他好文 时间:
2017-07-15 23:58:08
阅读次数:
482
1035 #include<iostream>using namespace std;int main() { int m, n,i,s=0; cin >> m >> n; bool flag = true; for (i = m;i <= n;i++) { if (i % 2 == 0) flag ...
分类:
Web程序 时间:
2017-07-15 22:49:56
阅读次数:
847
1214 - Large Division Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an i ...
分类:
其他好文 时间:
2017-07-15 17:54:22
阅读次数:
165
OJ题号:BZOJ3524、BZOJ2223、洛谷3567 思路: 维护一颗可持久化权值线段树,记录每次加入数字时,不同数字出现的个数。对于每一个询问$[l,r]$,同时查询以$r$和$l-1$为根的线段树,每次比较两个节点左右字子树的权值和,如果大于$[l,r]$区间的一半就说明这一子区间可能有答 ...
分类:
其他好文 时间:
2017-07-15 16:44:21
阅读次数:
149
题目: Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not ...
分类:
其他好文 时间:
2017-07-14 22:08:56
阅读次数:
118
① 牛客网输入流: var line=readline().split(' '); ② 赛码网输入流: var line=read_line().split(' '); ③ 输出流: print(); ④ 注意: 赛码网作答时不要进行DOM相关操作,读取一行输入:read_line(),输出一行:p ...
分类:
编程语言 时间:
2017-07-13 13:25:36
阅读次数:
492
OJ题号:BZOJ3781、洛谷2709 思路: 根据平方和公式,$(a+b)^2=a^2+2ab+b^2$,即当$c_i$增加$1$时,新的答案增加$2C_i+1$,减少时亦同。莫队求解即可。 ...
分类:
其他好文 时间:
2017-07-11 21:23:31
阅读次数:
141