据说暴力也过了,还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类:
其他好文 时间:
2014-07-31 20:54:47
阅读次数:
283
过了两次用了两种不同方法,其实也差不多,如果真的暴力去求得话铁定超时,(好像优化减去一些不可能的情况也能过,但是我没尝试)所以找一下规律咯,没学过算法的渣只能靠思维做题了。。。#includeint a[10009];int main(){ int n,m,t,i,j; long lon...
分类:
其他好文 时间:
2014-07-31 19:56:57
阅读次数:
235
0 thenChkPage=true '页面返回成功exit functionend ifif Instr(SourceCode,ErrKey) > 0 thenChkPage=false '页面出错exit functionend ifChkPage=false 'keyword信息不正确或者是....
分类:
其他好文 时间:
2014-07-31 16:44:06
阅读次数:
208
策略 : 观察可知,1 或者是能被2整除的数都不会求余等于1, 只需要判断一下是不是除1之外的奇数,在依次查找2^x(mod(n)) ?= 1就可以了
难点:如果每次都是在原来的基础上×2 再判断 会超时。这时候,要用一下同余定理就可以了
AC by SWS;
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码:
#include...
分类:
其他好文 时间:
2014-07-31 13:36:26
阅读次数:
249
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11658 Accepted Submission(s): 3634
Problem Description
Give a number n...
分类:
其他好文 时间:
2014-07-31 13:31:17
阅读次数:
193
2014多校第一题,当时几百个人交没人过,我也暴力交了几发,果然不行。比完了去学习了BSGS才懂!题目:http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O...
分类:
其他好文 时间:
2014-07-31 09:43:56
阅读次数:
500
题意:有一些平行于y轴的线段 ,两条线段称为互相可见当且仅当存在一条水平线段连接这两条 与其他线段没交点。 最后问有多少组 3条线段,他们两两是可见的。思路:线段树,找出两两可见的那些组合,最后暴力判断。#include#include#include#include#include#include...
分类:
其他好文 时间:
2014-07-31 02:24:05
阅读次数:
224
搞了好久才把大部分题目题解看完了,真是太弱了。A题简单暴力题一个一个匹配,对应位置字母要么相同,要么是'.'.B题给定一个矩阵,左下角(0,0),右上角(n, m),取4个不同的点连成一段折线,要有最长的折线长度。排除n == 0 和m == 0 ,剩下的情况中总共由4中情况:枚举一下就可以了1. ...
分类:
数据库 时间:
2014-07-30 23:51:35
阅读次数:
464
http://blog.csdn.net/ultimater/article/details/7884951强烈推荐这个人的博客,解题报告都写得特别好,方法简单易懂,赞~解题思路:1.可以暴力,N的阶乖的位数等于LOG10(N!)=LOG10(1)+.....LOG10(N);公式呀~2.Stirl...
分类:
其他好文 时间:
2014-07-30 23:42:35
阅读次数:
280
The Great Pan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submission(s): 292
Problem Description
As a programmi...
分类:
其他好文 时间:
2014-07-30 20:54:54
阅读次数:
216