2016年04月_---Panda

原创洛谷1028

#include <iostream>#include <iomanip>#include <stdio.h>#include <cstring>#include <stdlib.h>using namespace std;int arr[501][1001];int main(){ int n; cin>>n; for(int i=0;i<=500;i++)

2016-04-26 20:42:32 658

原创数字反转大大的水题

想当初还不会刷想当初a这个题还要40行代码想当初我连字符串都用上了#include <iostream>#include <iomanip>#include <algorithm>#include <cstring>using namespace std;int main(){ int n; cin>>n; while(n%10==0) n=n/10;

2016-04-24 16:55:21 341

原创关于丑数

所谓丑数，就是那些因子只含2，3，5的数。1，2，3，4，5，6，8，9，10，12，15是最前面的11个丑数。首先用到一点点筛选法的思想然后避免22 这种能被素数整除的情况就是筛选法的思想 15 16 18 20 24 25 这是后序的所谓丑数就是能被 2 3 5 这些因子一直整除到只剩下1 然后为了计算快速我们需要用到筛选法的思想8 等于 2*4 9=3*

2016-04-24 14:58:02 1136

原创大数阶乘末尾0的个数问题数字的奇妙

#include <iostream>#include <string>#include <cstring>using namespace std;int main(){ long long n; while(cin>>n) { long long i,x=0; for(i=5;i<=n;i*=5) {

2016-04-20 13:05:25 599

翻译素数判定扳子

#include <iostream>#include <string>#include <cstring>#include <stdio.h>#include <cmath>#include<cstdio>#include<cstring>#include<cmath>#define MA 100001bool prim[MA];int main(){ int i,j

2016-04-18 21:05:46 267

翻译中国剩余定理先发个模版省的忘了

#include <iostream>#include <string>#include <cstring>#include <stdio.h>#include <cmath>using namespace std;long long a[100],b[100];int ext_euclid(long long a,long long b,long long &x,long long

2016-04-18 20:12:17 312

原创大数相乘小小优化版本

#include <iostream>#include <string>#include <cstring>#include <stdio.h>using namespace std;short int a[1005],b[1005],c[2005][2005];char e[1005],e2[1005];int main(){ int i,j; int x,y;

2016-04-15 19:45:30 321

原创 nod 1050 循环数组最大子段和

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 这是题目地址 1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续

2016-04-12 21:12:08 319

原创杭电1159 简单的动态规划图解

对于我这个新手动态规划这种不能用模版表述的东西只能意会了要真正的了解动态规划动态规划首先附上代码#include <iostream>#include <stdio.h>#include <iomanip>#include <cmath>#include <cstring>#include <string>using namespace std;int main

2016-04-11 19:21:11 1139

原创杭电4540 这个比较典型而且简单

刷题这东西不能刻意的在意解法题都是人编的解法那么多只学解法是自取灭亡首先附上代码#include <iostream>#include <stdio.h>#include <iomanip>#include <cmath>#include <cstring>#include <string>using namespace std;int main(){ int

2016-04-10 19:07:05 541

原创关于筛选法的补充素数较快筛选法杭电1431

坑在杭电 1431一天要么内存超限要么时间超限然后发现素数原来筛选也有快慢的首先附上1431代码#include <iostream>#include <string>#include <cstring>#include <stdlib.h>#include <stdio.h>#include <cmath>using namespace std;char a[100000

2016-04-08 20:02:07 315

原创杭电1214 圆桌的问题

此类问题就是拼智商拼数学桌子是圆的那么交换的次数怎么样子最少呢？首先排序是按照冒泡的思想肯定是n*（n-1）/2; 然后怎么样减少冒泡的次数？达到排序的另一只效果首先桌子是圆的把桌子分成两个部分剩下的就自己悟了 #include <iostream>using namespace std;int cc(int x){ x=x*(x-1)/2; //冒

2016-04-06 15:47:31 420

原创杭电 1215 筛选法的确比较快

筛选法的理解就是把所有共同属性的不同元素同时筛选出来比如 6 是2 的倍数也是三的倍数就加2 再加3 #include <iostream>#include <cmath>#include <cstring>#include <string>using namespace std;int main(){ int a[500005]; memset(a,

2016-04-06 10:45:05 488

原创动态规划杭电2084 数塔

既然是思想动态规划的思想要用自己的思想写出代码动态规划的神奇就是不需要去穷举就像一次走完了所有的优越路径然后在个别的优越路径中选出最好的但是实际上每个路径也没有放过#include <iostream>#include <string>#include <cstring>using namespace std;int main(){ int n;

2016-04-01 13:08:53 412

Panda!!!!!!