多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。
大整数加法:(利用书上公式轻松得出)
//多项式加法-大数加法
#include
#include
using namespace std;
#define m1 4
#define m2 5
//a[0]=x^0 a[1]=x^1....
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
326
题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
题目链接:617 - Nonstop Travel
题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。
思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可
代码:
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
333
随着“都教授”在国内逐步走红,互联网巨头腾讯入股Keyeast的消息也不胫而走,作为“都教授”饰演者金秀贤所属的经纪人公司,Keyeast主要业务包括艺人经纪、影视制作、有线视点频道、餐饮、音乐、游戏等,旗下有金秀贤、金贤重、林秀晶、朱智勋、李玹雨等近40位艺人,阵容十分庞大。那么腾讯控股这样一家来自韩国的知名娱乐公司究竟有何意图?
什么是“泛娱乐”杠杆?
...
分类:
其他好文 时间:
2014-04-29 13:36:22
阅读次数:
377
分布式消息系统Jafka入门指南作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs一、JafkaMQ简介JafkaMQ是一个分布式的发布/订阅消息系统,它是Apache Kafka的Java移植版。2013年11月28日,JafkaMQ发布了1.2.3版。JafkaMQ的特征如下:1)消息持久化到磁盘的算法时间复杂度为O(1),即使是TB级的消息存储,也能...
分类:
其他好文 时间:
2014-04-29 13:32:22
阅读次数:
278
这题解法怎么说呢,因为我是把行数逐步除以2暴力得到的答案,所以有点二分的意思,但是昨天琦神说是有点像分治的意思,反正总的来说:就是从大逐步细化找到最优答案。
但是昨晚傻B了,靠!多写了点东西,然后就错了,刚才一练习,拿昨晚的代码一看,就把6行代码删去就过了,靠!昨晚应该是脑子进水了!!!!!
昨晚的代码:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-04-29 13:28:20
阅读次数:
387
1、
??
String to Integer (atoi)
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yours...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
341
来源于ISCC 2012 破解关第四题
目的是通过逆向police,实现一个thief,能够与police进行通信
实际上就是一个RSA加密通信的例子,我们通过自己编写客户端和服务端来实现上面的thief和police的功能..
要通信,这们这次先通过python写出可以进行网络连接的客户端与服务端..
服务端代码
#!/usr/bin/env python
impo...
分类:
其他好文 时间:
2014-04-29 13:21:19
阅读次数:
473
1、
??
Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
250