自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 洛谷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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除