FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了
sin cos 函数调用次数太多了,改成乘法,还是超时
最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面
坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类:
其他好文 时间:
2014-08-01 23:18:12
阅读次数:
333
题目链接:点击打开链接
思路:
我们首先假设这个图都是全0的
用n个点代表行,m个点代表列
用源点向行连一个值x 表示每行1的个数,向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1,则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类:
其他好文 时间:
2014-08-01 23:15:42
阅读次数:
313
此题略坑- -电话号码到第三页才开始记录- -所幸发现得早没有WA- -#include "stdio.h"#include "string.h"int main(){ int ans=0,i,k,n,tmp,cnt[10]; memset(cnt,0,sizeof(cnt)); scanf("%d...
分类:
其他好文 时间:
2014-08-01 22:44:52
阅读次数:
211
#!/bin/sh#modprobe ipt_MASQUERADEmodprobe ip_conntrack_ftpmodprobe ip_nat_ftpiptables -Fiptables -t nat -Fiptables -Xiptables -t nat -X###############...
分类:
系统相关 时间:
2014-08-01 22:30:22
阅读次数:
424
以上是小编为您介绍的识别医院防撞扶手的好坏的方法!经过特定设计的型腔结构和铝合金紧配而成的一种产品,医用防撞扶手由高分子材料挤出件、注塑件、防震垫,喷漆前都经过刮腻子打磨.颜色不要偏黑,不好的扶手有坑.希望对您有所帮助,以帮助您买到高质量的医用防撞扶手产品,除集成..
分类:
其他好文 时间:
2014-08-01 20:23:23
阅读次数:
197
CSDN你能不能还坑爹一点啊,明明好好文章搞个待审核,审核后改个格式还要再审核,而且TMD待审核状态文章的预览都看不到,无语了!
把Blog的链接地址让你们看看,里面的内容:http://blog.csdn.net/fullstack/article/details/38321467(现在还在待审核状态暂时看不了)...
分类:
其他好文 时间:
2014-08-01 19:58:42
阅读次数:
202
今天说说使用ffmpeg在写视频编码程序中踩的一个坑,这个坑让我花了好多时间,回头想想,非常多时候一旦思维定势真的挺难突破的。以下是不对的编码结果: 使用ffmpeg做视频编码过程中,首先要新建数据帧,并为数据帧分配对应内存,以便于保存图像...
分类:
其他好文 时间:
2014-08-01 18:39:42
阅读次数:
311
1. 修改配置文件vim /etc/ssh/sshd_config修改 #Port 22 这行, 去掉 # 修改后面的端口号 例如 Port 2123重启sshd服务/etc/init.d/sshd restart2. 修改防火墙配置vim /etc/sysconfig/iptables可以参照已有...
分类:
其他好文 时间:
2014-08-01 18:38:22
阅读次数:
249
文章来源:http://icesquare.com/wordpress/mysql-starting-mysql-error-the-server-quit-without-updating-pid-file/今天启动MySQL 遇见了这个问题,网上搜索,结果各种改文件,删除文件纯属坑爹;在上边的网...
分类:
数据库 时间:
2014-08-01 15:21:51
阅读次数:
305
从配置菜单关闭防火墙是不起作用的,索性在安装的时候就不要装防火墙 查看防火墙状态: /etc/init.d/iptables?status 暂时关闭防火墙: /etc/init.d/iptables?stop 禁止防火墙在系统启动时启动 /sbin/chkconfi...
分类:
系统相关 时间:
2014-08-01 14:00:04
阅读次数:
268