Notover-优快云博客

原创数的计数

Problem Description我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。Input输入有多组数据，每组数据为自然数n。Output对于每组数据输出满足条件的数的

2016-12-04 11:44:26 523

原创邮票问题

邮票问题【问题描述】给定一个信封,最多只允许粘贴N(N张邮票,我们现在有m(m种邮票,面值分别为:x1,x2,…….xm分(xi为正整数),并假设各种邮票都有足够多张. 要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到. 例如:N=4,有2种邮票,面值分别为1分,4分,于是可以得到1----10分,和12

2016-11-28 17:13:05 586

原创位数问题

【问题】求在 n 位数里，有多少个数中有偶数个 3 ？（只用输出答案 mod 12345 的结果）【输入样例】2【输出样例】73【数据范围】1【样例说明】在 10 - 99 中有 0 个 3 的数有 72 个有 2 个 3 的数有 1 个【算法分析】1. 组合(c)for(i=0;in 位数中放入 i 个 3 可得 c(n,

2016-11-27 14:11:05 2169

原创打表素数

快速打素数表，超过 4,000,000 就不能秒出#include#includeusing namespace std;int main(){ bool a[1001]; int n; cin>>n; int i,j; int s=sqrt(n); for(i=2;i<=s;i++) for(j=2;j<=n/i;j++) a[i*j]=true; /

2016-11-20 15:01:49 289

原创排列组合

排列有两种方法：1. 回溯2. 非递归回溯:#includeusing namespace std;int n;int a[1001];bool b[1001];int p(){ int i; for(i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl;}int search(int t){ int i;

2016-11-20 14:51:48 323

转载守望者的逃离解题报告

Problem I:守望者的逃离(Noip2007)Time Limit:1000MS Memory Limit:65536KTotal Submit:96 Accepted:66 Description【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安

2016-11-18 20:23:41 1536

原创最短路径

动态规划，有向图，且 dp[i] 不能去到 dp[j] (i>=j)参考程序//动态规划 #includeusing namespace std;int c[1001],f[1001],a[1001][1001];int main(){ int n,i,j,x; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=n;j++) cin

2016-11-18 15:17:32 504

原创排序模板（从小到大）

1.函数排序（最粗暴的）#include#include// sort 的头文件using namespace std;int main(){ int n,a[1001]; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); for(int i=1;i<=n;i++) pr

2016-11-18 12:01:26 504

原创 noip2013提高组积木大赛解题报告

1．积木大赛 (block.cpp/c/pas) 【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h[i]。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（

2016-11-18 09:38:50 701

原创背包心得

0/1背包(package.pas)Description 【问题描述】一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn。若每种物品只有一件，求旅行者能获得最大总价值。【输入格式】第一行：两个整数，M(背包容量，M第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。

2016-11-18 09:08:02 305

转载气球（自我感觉良好）

2、气球 b.pas/cpp/c【题目描述】 SM中学一年一度的体艺节马上开幕了，在一条笔直的塑胶跑道上，从左往右挂着N只气球，第i只气球的高度是Hi。奶牛Bessie喜欢搞恶作剧，于是它决定用气枪把所有的气球都打破。Bessie每次都是从塑胶跑道的最左边射出一颗子弹，Bessie可以在任意的高度开枪，然后子弹会水平的从最左边飞到最右边，当子弹一旦碰到某个气球时，该气球瞬间

2016-11-18 08:18:01 737

原创创建素数组来判断素数

判断一个素数很简单，但判断一个超大的素数就很难。#include#includeusing namespace std;int main(){int a[10001]; //10001可以算到二十多亿的数据 int i,j;long long s;cin >> s;int sq = sqrt(s);int len = 1;a[1] = 2;

2016-11-17 11:35:15 415

zhou1693742720的博客