GCC compile debug: print include files and compile stage info....
分类:
其他好文 时间:
2015-07-02 01:09:43
阅读次数:
140
题目描述:
输入一个整数n(2
输入:
输入有多组数据。
每组一行,输入n。
输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入:
100
样例输出:
11 31 41 61 71
C++代码:
#include
using name...
分类:
其他好文 时间:
2015-07-02 01:07:18
阅读次数:
178
f[i]表示第i个在自己位置上的最大值则f[i]=max(f[j])+1其中j j-a[j]=0j-a[j]>=0发现后两项可以推出第一项,所以是一个LIS问题,排序后树状数组优化DP即可,时间复杂度$O(n\log n)$。#include#include#define N 100010int n...
分类:
其他好文 时间:
2015-07-02 00:52:22
阅读次数:
357
题目其实很简单,BSGS可以一眼看出来,但这就需要矩阵求逆,然而我并不会。。。
于是发现了一种BSGS的非求逆方法,借此介绍一下。
aix?y=b(modP)a^{ix-y}=b (mod P) 推出
aix=b?ay(modP)a^{ix}=b*a^y(mod P)
因此我们只需要对每个b?ayb*a^yhash一下就好了,然后穷举ii,验证是否存在即可。code:#include<cst...
分类:
其他好文 时间:
2015-07-01 23:47:10
阅读次数:
560
说明:
1.这个程序接收2个从键盘输入的整数,计算他们的乘积,并输出结果。
输入的两个整数的总长度不能大于99.
2.这个程序没什么大用,只是用来玩玩儿而已。
3.这个程序的主要目标是使用尽可能短的代码来实现大数乘法。上面的代码
可在VC下编译并运行,在GCC下编译,可省略#include语句和void关键字,
去除回车和不必要的空格,总长度...
分类:
其他好文 时间:
2015-07-01 23:45:31
阅读次数:
320
http://www.jb51.net/LINUXjishu/39614.htmlCentOS #include 找不到文件解决方法:sudo yum install e2fsprogs-develsudo yum install uuid-develsudo yum install libuui....
分类:
编程语言 时间:
2015-07-01 23:41:53
阅读次数:
1605
论文题。随便取个关键点,求出最短路树。求出所有关键点组成的虚树,将两端都在虚树上的边保留。对剩下的边求出最小生成树即可得到一组可行解。#include#includeconst int N=5010,M=500010,inf=~0U>>1;int n,m,p,i,x,f[N],id[N],ans,c...
分类:
其他好文 时间:
2015-07-01 23:38:22
阅读次数:
133
来自博客园开发团队开发前线最新消息:在Entity Framework中,如果实体A关联了实体B,你想在加载实体A的同时加载实体B。通常做法是在LINQ查询中使用Include()。但是,如果你在查询条件中用到了实体B,EF会自动加载实体B,这时Include不仅是多余的,而且还会增加额外的LEFT...
分类:
其他好文 时间:
2015-07-01 23:35:42
阅读次数:
165
Description 有一张N×m的数表,其第i行第j列(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inclu...
分类:
其他好文 时间:
2015-07-01 23:30:17
阅读次数:
226
seqlist.h
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include
#include
#include
#define MAX_SIZE 1000
typedef int DataType;
typedef struct seqlist
{
DataType array[MAX_SIZE];
size_t size;
}s...
分类:
其他好文 时间:
2015-07-01 22:18:48
阅读次数:
168