- 博客(13)
- 收藏
- 关注
原创 【20141107noip】模拟训练第一题:combo
连续自然数和源程序名 combo.??? (pas,c,cpp)可执行文件名 combo.exe输入文件名 combo.in 输出文件名 combo.out 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然
2014-11-07 09:17:00 398
原创 【141106noip训练】动态规划第三题:尼克的任务
8.3 尼克的任务源程序名 lignja.???(pas, c, cpp)可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out【问题描述】 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮
2014-11-06 12:06:47 422
原创 【20141106noip训练】动态规划第二题:血缘关系
8.2 血缘关系源程序名 family.???(pas, c, cpp)可执行文件名 family.exe输入文件名 family.in输出文件名 family.out【问题描述】 我们正在研究妖怪家族的血缘关系。每个妖怪都有相同数量的基因,但是不同的
2014-11-06 11:42:21 840
原创 【20101106】动态规划训练:字串距离
8.1 字串距离 源程序名 blast.???(pas, c, cpp)可执行文件名 blast.exe输入文件名 blast.in输出文件名 blast.out【问题描述】 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符
2014-11-06 11:12:51 1538
转载 【P1738】NOIP2011Mayan游戏C++题解(搜索)
这搜索真的挺麻烦的#include #include #include using namespace std;const int maxx = 5 + 5, maxy = 7 + 5, maxc = 10 + 5;int n, c;int a[maxx][maxy], cnt[maxc];bool f[maxx][maxy];int ans[maxx][3];void f
2014-11-05 16:50:02 1116
转载 【20141105】搜索训练
7.6 三维扫描源程序名 scan.???(pas, c, cpp)可执行文件名 scan.exe输入文件名 scan.in输出文件名 scan.out【问题描述】 工业和医学上经常要用到一种诊断技术——核磁共振成像(MagneticResonance
2014-11-05 12:01:29 499
原创 【算法学习】扩展欧几里得算法
//求整数x,y使得ax+by=dint extendgcd(int a,int b){ int t; if(b==0) { x=1,y=0; return a; } t=x,x=y; y=t-(a/b)*y; return extendgcd(b,a%b);}
2014-11-04 16:42:11 350
转载 【算法学习】二分图最大匹配之初始:匈牙利算法
邻接矩阵版本int xN, yN; // 表示X、Y两部分点的数目。int matchX[N], matchY[N]; // 表示与对应的X、Y部分匹配的点。bool used[N]; // 标记y[b]中的点是否被使用过。bool SearchPath(int x) // 从x出发寻找增广路,如果找不到则返回false。{ for(int y = 0; y
2014-11-04 15:42:24 371
原创 【算法学习】强连通分量
今天意外的发现了强连通分量这个神奇的东西。#include#include#include#includeusing namespace std;const int maxn=10000;struct Edge{ int from,to,d;};vector edges;vector G[maxn]; int n,m;int flag[maxn];int color
2014-11-04 15:18:18 306
转载 高精度重载运算符的C++代码
高精度算法(压位存储)!有的时候,数字会大到连long long都不能承受的程度。这时,我们可以自己模拟大数的各种运算。所谓压位存储,就是在高精度数内部采用10000进制(即每四位放到一个数中)进行存储。它与10进制(即一个数位对应一个数)相比速度要快一些。高精度数内部也可以采用100000000进制,但是这样就不能计算乘除法了。(1) 定义编程时这样做——假设hp是高精度类型
2014-11-03 16:36:07 2054
原创 【P1843】货车运输(最大生成树+LCA)
#include #include #include using namespace std;struct Edge{ int u,v,limit; inline void Read() { scanf("%d%d%d",&u,&v,&limit); }}Sed[50004];int son[10004];s
2014-11-03 10:48:30 540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人