不管是ACM还是比较大型的比赛，常常会因为数据过大而要求输出某个数的余数所依靠的原理如下算余数的算法,这样可以数据防止越界//原理://(a+b)modm=((amodm)+(bmodm))modm//(a*b)modm=((amodm)*(bmodm))modm
分类：
其他 时间：
2015-03-28 11:40:58
收藏：
0 评论：
0 赞：
0 阅读：
197
描述
给出有n个点, m条边的无向图, 每次修改一条边的权值, 求修改后的最小生成树的大小. 修改次数 ≤ 50000.
分析
还是CDQ分治, 但是有点特殊. 目前的CDQ分治还是停留在看题解看别人代码才理解的层面.有一些边一定在部分修改后的最小生成树中, 这是优化的中心思想吧.然后一个减少边的操作, 一个减少点的操作. 看课件吧.减少点的方法是缩点, 用并查集.一开始想用...
分类：
其他 时间：
2015-03-28 11:40:17
收藏：
0 评论：
0 赞：
0 阅读：
305
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1203 Accepted Submission(s): 505
Problem Description
TIAN...
分类：
其他 时间：
2015-03-28 11:40:07
收藏：
0 评论：
0 赞：
0 阅读：
150
题目大意：
RSA是个很强大的加密数据的工具，对RSA系统的描述如下：
选择两个大素数p、q，计算n = p * q，F(n) = (p-1)*(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1，
e是公匙，计算d使得d * e mod F(n) = 1 mod F(n)，d是私匙。加密数据的方法为
C = E(m) = m^e mod n
解密数据的方法为
M = D(c) = c^d mod n
其中，c是密文中字母的ASCII的值；m是明文中字母的ASCII的值。
现在问题...
分类：
其他 时间：
2015-03-28 11:39:27
收藏：
0 评论：
0 赞：
0 阅读：
199
URAL 1501. Sense of Beauty（记忆化搜索 dfs）...
分类：
其他 时间：
2015-03-28 11:39:07
收藏：
0 评论：
0 赞：
0 阅读：
248
题意：给出一个n*m的地图，由‘*’和‘.’号组成，现在要将一些'.'改成'*'号使得所有局部的'.'号都能组成一个矩形，要保证修改的次数最少，最后输出改变后的矩形。
思路：最开始的思路是搜联通块，将联通块里面的'*'全部改成‘.’，但是题目范围较大，结果超时了。然后看到别人的是找一个基本元素块，n*m的矩形由这些元素块组成。发现：如果在一个2*2的方格内只有一个是‘*’那么就必须要将这个‘*’改成‘.’，这样bfs搜一遍即可。...
分类：
其他 时间：
2015-03-28 11:38:57
收藏：
0 评论：
0 赞：
0 阅读：
299
持续更新...
1.选择相关，如 offer 选择
动态规划算法至少告诉我们两个事：
1）承前启后非常重要，当你准备去做遍历的时候，你的上次的经历不但能开启你以后的经历，而且还能为后面的经历所用。你的每一步都没有浪费。
2）是否可以回退也很重要。这意思是——如果你面前有两个选择，一个是A公司一个是B公司，如果今天你选了A公司，并不是你完全放弃了B公司。而是，你知道从A公司退出来去B公司，会...
分类：
其他 时间：
2015-03-28 11:38:37
收藏：
0 评论：
0 赞：
0 阅读：
175
URAL 1502. Domino Dots（数学）...
分类：
其他 时间：
2015-03-28 11:38:27
收藏：
0 评论：
0 赞：
0 阅读：
274
题目大意：
RSA是个有名的公匙密码系统。在这个系统中，每个参与者有一个只能自己知道的私匙和一个每个人都
知道的公匙。为了安全地把信息传递给对方，应该用公匙对信息进行加密，对方用自己的私匙进行解密。
对RSA系统的描述如下：
首先，选择两个大素数P、Q，计算N = P * Q。
然后，选择一个正整数E作为加密密匙，令T = (p-1)*(q-1)，且gcd(E，T) = 1。
最后，计算解密密匙D，使得(E * D) mod T = 1，这里D是E模T的逆元。
公匙表示为{E，N}，私匙表示为{D，N}，P...
分类：
其他 时间：
2015-03-28 11:38:17
收藏：
0 评论：
0 赞：
0 阅读：
133
题目地址：Arthur and Walls
这题有一个脑洞，对于当前的点(i,j)并且此点为”*”来说，若存在包含它的2*2正方形中除了它自己外，另外三个点都是”.”，那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响，所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。
代码如下：#include
#include <strin...
分类：
其他 时间：
2015-03-28 11:37:57
收藏：
0 评论：
0 赞：
0 阅读：
367
虽说叫做副作用显得不太好听，但在Lisp中副作用还是非常重要的。而相对于所有状态都必须显式地操作和传递额外参数的方式，如果引进赋值和将状态隐藏在局部变量中，那么就可以用更加模块化的方式来构造系统。正如你所知道的，不用任何赋值的程序设计称为函数式程序设计。相反，广泛采用赋值的程序设计称为命令式程序设计。在C等命令式程序设计语言中，我们往往都要仔细考虑变量赋值的顺序，尤其是在循环中，但在函数式程序设计中...
分类：
其他 时间：
2015-03-28 11:37:27
收藏：
0 评论：
0 赞：
0 阅读：
238
Poco logger 日志使用小析Poco logger 日志使用小析
日志
logger 库选择
Pocologger 架构简析
步骤一 生成消息
步骤二 写入logger
步骤三 导入channel
步骤四 写文件
使用
h file
cpp file
main 入口函数
总结日志
在软件开发过程中，为了定位软件运行过程中可能出现的错误，一种常用的做法是在潜在的错误位置，设置防御代码，并且...
分类：
其他 时间：
2015-03-28 11:37:17
收藏：
0 评论：
0 赞：
0 阅读：
317
URAL 1506. Columns of Numbers（数学啊 ）...
分类：
其他 时间：
2015-03-28 11:36:47
收藏：
0 评论：
0 赞：
0 阅读：
164
URAL 1510. Order（map 数学啊）...
分类：
其他 时间：
2015-03-28 11:36:37
收藏：
0 评论：
0 赞：
0 阅读：
228
这题就设AB是1，然后正弦余弦定理去搞搞搞就可以了
代码：
#include
#include
#include
#include
using namespace std;
const double PI = acos(-1.0);
int a, b, c, d, e;
double get(double x) {
return x / 180.0 * PI;
}
in...
分类：
其他 时间：
2015-03-28 11:35:47
收藏：
0 评论：
0 赞：
0 阅读：
377
从键盘读入一个由字母构成的串（不大于30个字符）。
从该串中取出3个不重复的字符，求所有的取法。
取出的字符，要求按字母升序排列成一个串。
不同的取法输出顺序可以不考虑。
例如：
输入：
abc
则输出：
abc
输入：
abcd
则输出：
abc
abd
acd
bcd
输入：
abcaa
则输出：
abc...
分类：
其他 时间：
2015-03-28 11:35:27
收藏：
0 评论：
0 赞：
0 阅读：
216
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
But the fo...
分类：
其他 时间：
2015-03-28 11:33:37
收藏：
0 评论：
0 赞：
0 阅读：
239
老朋友聊天，除了吐槽还是吐槽。暂且称呼这位老友叫老A吧。
老A胸怀壮志，去了一间创业型公司，准备大干一番。进去之后发现里面的员工士气低落，毫无激情，工作能推则推。有些年轻的小伙子一开始也是非常有干劲的，过了两个三个月后，也变得跟其他人一样了。
然后啪啪啪的一个小时过去了。老A开始冷静下来，喝了口水，似乎打算继续进行下半场。...
分类：
其他 时间：
2015-03-28 11:33:27
收藏：
0 评论：
0 赞：
0 阅读：
199
题目：2.2.2 Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->nullptr, m = 2 and n = 4,return 1->4->3->2->5->nullptr.Note: ...
分类：
其他 时间：
2015-03-28 11:32:57
收藏：
0 评论：
0 赞：
0 阅读：
212
题目：2.2.3 Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of ...
分类：
其他 时间：
2015-03-28 11:32:47
收藏：
0 评论：
0 赞：
0 阅读：
202
