【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他 时间：
2014-07-03 18:07:21
收藏：
0 评论：
0 赞：
0 阅读：
516
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他 时间：
2014-07-03 16:50:29
收藏：
0 评论：
0 赞：
0 阅读：
325
引言：调用函数时，通常会因为建立调用、传递参数、跳转到函数代码并返回等花费掉一些时间，C语言的解决办法是使用类函数宏。在C99中，还提出了另外一种方法：内联函数。
内联函数：把函数变为内联函数将建议编译器尽可能快速地调用该函数，至于建议的效果则由实现来定义。因此，使函数变为内联函数可能会简化函数的调用机制，但也可能不起作用。内联函数是通过编译器来实现的，而宏则是在预编译的时候替换...
分类：
编程语言 时间：
2014-07-03 13:48:38
收藏：
0 评论：
0 赞：
0 阅读：
334
求来回最短路加起来最长的一条。
两次SPFA，然后选某个点的来回最长。（有向图）
Dijkstra+邻接矩阵 比较方便建立 反向图。
我用SPFA+2个邻接表（正图+反图），C++ 32ms。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-07-03 16:01:54
收藏：
0 评论：
0 赞：
0 阅读：
353
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他 时间：
2014-07-03 16:01:13
收藏：
0 评论：
0 赞：
0 阅读：
347
题目链接：uva 756 - Biorhythms
题目大意：三个周期，23，28，33，输入为分别为在新一年中(三个周期均从0开始)，出现周期中峰值的一天，以及当前的日子，问说需要经过多少天，才能使得三个峰值的在同一天。
解题思路：裸的中国剩余定理。
#include
#include
typedef long long ll;
const int maxn = 5;
con...
分类：
其他 时间：
2014-07-03 18:35:24
收藏：
0 评论：
0 赞：
0 阅读：
435
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他 时间：
2014-07-03 16:55:53
收藏：
0 评论：
0 赞：
0 阅读：
371
题目链接：uva 10692 - Huge Mods
题目大意：给出一个数的次方形式，就它模掉M的值。
解题思路：根据剩余系的性质，最后一定是行成周期的，所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数)，这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类：
其他 时间：
2014-07-03 15:48:17
收藏：
0 评论：
0 赞：
0 阅读：
352
花费了一段时间，终于对Html有了一定的了解，随后又开始进行CSS的战斗。如果大家想学习Html的话，可以参考我以前的博客。 Html基本语法 网页中的信息排序显示 Html中的表格 Html网页结构化标记的应用 Html中的表单 Html中的超链接...
分类：
Web开发 时间：
2014-07-03 18:06:40
收藏：
0 评论：
0 赞：
0 阅读：
426
ios 第三方qq登陆 {"ret":100030,"msg":"this api without user authorization"}...
分类：
移动平台 时间：
2014-07-03 18:05:55
收藏：
0 评论：
0 赞：
0 阅读：
1312
JS 控制checkbox 获取 全选 全不选 一行不选择全选则不被选择 全部选择全选被选择...
分类：
Web开发 时间：
2014-07-03 15:54:24
收藏：
0 评论：
0 赞：
0 阅读：
335
题目链接：点击打开链接
题意：
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形，若存在则输出四边形顶点
思路：
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦，圆心就是4个顶点之一，剩下对称出来即可
#include
#in...
分类：
其他 时间：
2014-07-03 17:26:47
收藏：
0 评论：
0 赞：
0 阅读：
622
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他 时间：
2014-07-03 17:26:06
收藏：
0 评论：
0 赞：
0 阅读：
303
题目链接：点击打开链接
题意：
给定3个字符串，进行拼接
重复的一段可以覆盖，问拼接后最小的长度（若一个串s1是s2的子串，则s1可以认为嵌入了s2内，不需要进行拼接
思路：
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类：
其他 时间：
2014-07-03 18:34:44
收藏：
0 评论：
0 赞：
0 阅读：
353
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int n,m,a,b,c;
char s[N][N];
setmyset;
bool inmap(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;}...
分类：
其他 时间：
2014-07-03 13:47:56
收藏：
0 评论：
0 赞：
0 阅读：
340
bundle install 出现 'gem install mysql2 -v '0.3.15' succeeds before bunding '
解决：sudo apt-get install libmysql-ruby '若找不到这个包试试下面到包
参考：http://packages.ubuntu.com/search?keywords=mysql-ruby...
分类：
数据库技术 时间：
2014-07-03 18:40:35
收藏：
0 评论：
0 赞：
0 阅读：
406
完整错误信息：Description Resource Path Location TypeType mismatch: cannot convert from Enumeration to Enumeration ResponseHeaderFilter.java /dwz-java/src/dwz/common/util line 46 Java Problem解决办法：...
分类：
其他 时间：
2014-07-03 16:23:12
收藏：
0 评论：
0 赞：
0 阅读：
371
在Windows上生成支持VS的OpenSSL是相当简单，但简单地事情却又蜿蜒曲折，我将会在此写下这曲折经历，将来的实验当中才能减少伤痛。
(来外说话真有情调啊)...
分类：
其他 时间：
2014-07-03 15:47:36
收藏：
0 评论：
0 赞：
0 阅读：
375
API的概念...
分类：
Windows开发 时间：
2014-07-03 17:25:29
收藏：
0 评论：
0 赞：
0 阅读：
394
完整错误信息：Description Resource Path Location TypeProject configuration is not up-to-date with pom.xml. Run Maven->Update Project or use Quick Fix. xunge-web line 1 Maven Configuration Problem解决办法：...
分类：
其他 时间：
2014-07-03 18:12:00
收藏：
0 评论：
0 赞：
0 阅读：
670
