2016年09月_ergedathunder

原创 poj 2034 Anti-prime Sequences

此题题意是给出m,n,k; 意思是在m~n的区间里任意连续的k个数必须为合数（注意：任意连续个大于2小于k的数都要满足为合数）解题方法：dfs暴搜；直接上代码：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int k,a[1010],b[1010];bool p[505110];int

2016-09-21 22:21:33 315

原创致我那终将逝去的青春——二十年后再相会

再贴一篇五年级时同学写的作文现在看起来依旧是那么的生动有趣啊！“叮！叮”一个短信传来，正在开新书发售会的我，慌忙中偷看了这个短信。短信中说：“9月10日下午2点在吉首和一大酒店13楼聚贤厅，原吉首实验小学五（七）班同学聚会。”看到这个短信，我的心情再也无法平静下来。20年过去了，我终于有机会见到那些渐行渐远的同学，和常常在不经意时会想起的刘老师。这时脑里一直浮现出刘老师的严厉、慈祥、和蔼、疲惫、

2016-09-17 22:21:12 499

原创 poj 2689 Prime Distance

题意给两个数m,n求m~n间的任意相邻的两个素数的最短距离和最大距离，若不存在两个素数输出There are no adjacent primes.这个题坑的我WA了十多次，千万注意数据范围：m-n<1000000; 然而m和n均在int范围内所以必须采用映射比如说数m~n之间的任意一个数i都可以用i-m存到数组里，若求的是2000000~3000000，则int数组b;b[0]记录的就是200

2016-09-14 14:13:24 231

原创进制转换变形题 poj 1331 Multiply

乍一看还觉得挺简单，谁知道一做就是一两个小时~~大致题意：第一行输入几行测试数据 m接下来 m 行输入 x,y,z 三个数要使在k进制的情况下x*y=z;更详尽的中文翻译如下：（出自openjudge）总时间限制: 1000ms内存限制: 65536kB描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13)

2016-09-12 20:49:53 570 1

原创堆优化的dijkstra(迪杰斯特拉)

前面在讲prim算法的时候已经提到了dijkstra，这里再说说求最短路的dijkstra算法；相比于邻接矩阵的存图方式我们可以用更适用于做题的链式前向星，更省空间；我们也可以用STL的priority_queue优先队列进行优化（手写堆太麻烦了~~）下面看代码（写的是求各个点到其他各个点的最短距离，可以用来当模板）#include#include//优先队列是队列的一种#in

2016-09-05 13:25:42 4891 2

转载欧拉函数

一、互质的概念1、定义互质（relativelyprimeì）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。　　例如8,10的最大公因数是2，不是1，因此不是整数互质。　　7,10,13的最大公因数是1，因此这是整数互质。　　5和5不互质，因为5和5的公因数有1、5。　　1和任何数都成倍数关系，但和任何数都互质。因为1的因数只有1，而互质数的原则是：只要两

2016-09-05 13:22:56 603

原创致我那终将逝去的青春——小二的原创经典

人的一生说长不长说短也不短企鹅长大历险记作者：向尔格、刘梓晔、李钧、田淳鑫、冯荣目录1、企鹅出生……………………………………刘梓晔2、钓鱼…………………………………………李钧3、学音乐………………………………………向尔格4、广场上的恶魔………………………………田淳鑫5、寻找丁宝和晶仔……………………………冯荣6、走进迷宫………

2016-09-04 22:28:07 852

原创拓补排序

#include#include#include#include#includeusing namespace std;int a[110][110],p[110],b[110];int main(){ int i,j,k,m,n,t; cin>>m>>n; for(i=1;i<=n;i++){ cin>>t>>k; a[t][k]=1; b[k]++; } i

2016-09-04 22:23:02 261

原创 poj 3641 快速幂

输入m,n;首先若m为素数直接输出no;若为素数，则判断n的m次方mod m=n mod m?;若相等输出yes;否则输出no用取余+快速幂；素数判断就不用说了记得 long long#include#include#include#include#includeusing namespace std;long long pd(long long

2016-09-03 21:35:25 235

原创 poj 1679 次小生成树 The Unique MST

第一行：N组测试数据问有没有存在次小生成树得值等于最小生成树；无向边方法一：暴力在最小生成树里枚举：#include#include#include#include#define inf 999999999using namespace std;int a[1010][1010],p[10010],dis[10010],sum;bool flag;int

2016-09-02 13:46:09 268

原创 poj 1915(bfs广搜基本题)

第一行：测试数据的数目然后一行：棋盘为一个N*N的；（记得横纵坐标最大为N-1）接下来输入起点终点坐标；直接从起点广搜到终点即可：#include#include#include#include#include#include#includeusing namespace std;int m,d[8][2]={{2,1},{2,-1},{1,2},{-1,

2016-09-02 13:35:51 314

你的写轮眼，究竟还能看多远呢