基础
---Panda
这个作者很懒,什么都没留下…
展开
-
c++ 计算器 语法实现
#include <bits/stdc++.h>using namespace std;//语法逻辑//exp: factor//| exp '+' factor//| exp '-' factor//;////factor: term//| factor '*' term//| factor '/' term//;////term: NUMBER//| '(' exp ')'//| '-' term//| '+' term//;//%%int str_原创 2021-06-16 18:28:58 · 161 阅读 · 0 评论 -
洛谷 p1478
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的原创 2016-09-25 17:47:07 · 304 阅读 · 0 评论 -
关于递归- -纪念
上个学期的某一天 在我学会动态规划之后 就想实现一种排列组合的代码 就比如 5 3 1 2 3 4 55 31 2 3 4 51 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5Process returned 0 (0x0) execution time : 2.985 sPress any key to co原创 2016-09-20 19:02:00 · 288 阅读 · 0 评论 -
矩阵快速幂
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input 第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M原创 2016-07-30 09:20:24 · 311 阅读 · 0 评论 -
计蒜客 最长不重复子串
给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。例如:字符串”abcabcbb”的不含重复字符的最长子串为“abc”,长度为 3。而“bbbbbb”的不含重复字符的最长子串为“b”,长度为 1。格式:输入包含多行,每一行对应一个长度不超过100的输出,直到遇到结束符为止。每行依次输入字符串 s,输出不含重复字符的最长子串的长度。样例输入hchzvfrkmlnozjk 样例输出11#in原创 2016-06-19 19:54:35 · 870 阅读 · 0 评论 -
51nod 1278
1278 相离的圆基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4}原创 2016-07-25 10:29:37 · 392 阅读 · 0 评论 -
51nod 1120 机器人走方格v3
1120 机器人走方格 V3 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^原创 2016-07-23 19:03:20 · 1017 阅读 · 0 评论 -
也算是快速幂了
#include <iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int d[10000][2];int main(){ int n,w; while(cin>>n>>w) { int i,j=0; for(i=原创 2016-07-11 15:35:43 · 233 阅读 · 0 评论 -
文章标题
BSG白山极客挑战赛 20 分 排名第 559 比赛已经结束 数数字 System Message (命题人) yule_z (测试) 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。 样例解释: 3333333333*3=9999999999,里原创 2016-05-21 18:20:52 · 197 阅读 · 0 评论 -
我就存个枚举 医院内科共有7位医生
#include <iostream>#include <iomanip>#include <cstring>using namespace std;int main(){ int k[8];int i; int a,b,c,d,e,f,g; for(a=1;a<=7;a++) for(c=1;c<=7;c++) if(a==原创 2016-05-19 16:56:49 · 844 阅读 · 0 评论 -
洛谷 p1147 连续自然数的he
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 输出格式:每行两个自然数,给出一个满原创 2016-10-22 19:32:21 · 652 阅读 · 0 评论 -
洛谷 1162 填涂颜色
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0 0 1 0 1 1 2 2 11 1 0 0 0 1原创 2016-10-22 14:40:14 · 904 阅读 · 0 评论 -
洛谷 p1464
题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <cstdio>using namespace std原创 2016-09-29 09:18:01 · 467 阅读 · 0 评论 -
51nod 1366 贫富差距 弗洛伊德
最短路径并查集TopCoder修改 隐藏话题1366 贫富差距题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知原创 2017-09-04 20:19:32 · 314 阅读 · 0 评论 -
nyoj 三个水杯
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0#include <iostream>#include <cm原创 2016-10-04 13:44:09 · 257 阅读 · 0 评论 -
算法提高 12-1三角形
给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 例如 :给定a(x1,y1) b(x2,y2) c(x3,y3)求外接圆心坐标O(x,y) 1. 首先,外接圆的圆心是三角形三条边的垂直平分线的交点,我们根据圆心到顶点的距离相等,可以列出以下方程: (x1-x)(x1-x)-(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y); (x原创 2017-01-31 17:06:30 · 1441 阅读 · 0 评论 -
map 二维映射 简单版 解决问题 51nod 1425
#include #include #include #include #include #include #include #include #include using namespace std;mapd[100];mapp[100];void dfs(int a,int s,int t){ cout<<a<<' '<<t<<endl; int m原创 2016-12-12 17:06:44 · 280 阅读 · 0 评论 -
洛谷 p1036 选数 非搜索版本
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。原创 2016-11-19 12:52:14 · 521 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你原创 2016-11-19 12:16:51 · 4128 阅读 · 4 评论 -
hdu 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80275 Accepted Submission(s): 33917Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-11-16 20:52:09 · 268 阅读 · 0 评论 -
蓝桥杯 买不到的数目
题目链接http://lx.lanqiao.cn/problem.page?gpid=T31– 这个题呢 因为后台数据太水 筛选法暴力- - #include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int d[100000原创 2016-11-01 10:14:44 · 325 阅读 · 0 评论 -
数字反转 大大的水题
想当初还不会刷 想当初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 · 337 阅读 · 0 评论 -
关于丑数
所谓丑数,就是那些因子只含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 · 1118 阅读 · 0 评论 -
关于打分去掉最高分和最低分的代码
#include #include using namespace std;int main(){double n,x;while(cin>>n){x=0;int a[200];int i,j,t;for(i=1;icin>>a[i];for(j=1;jfor(i=1;iif(a[i]>a[i+1]){t=a[i];a[i]=原创 2015-11-12 20:02:54 · 1690 阅读 · 0 评论 -
关于平方和立方和,注意范围的取值顺序
#include using namespace std;int main(){long int m,n;long int s,z;long int i;while(cin>>m>>n){int a,b; b=m>n?m:n; //将大的赋予b a=m //将小的赋予as=0;z=0;for(i=a;i{if(原创 2015-11-12 21:31:36 · 591 阅读 · 0 评论 -
机智的偶数求和
Problem Description有一个长度为n(n Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output对于每组输入数据,输出一个平均值序列,每组输出占一行。 Sample Input3 24 2 Sample Output3 63 7原创 2015-11-12 22:30:05 · 469 阅读 · 0 评论 -
百度之星第二题
Problem B Accepts: 1948 Submissions: 7289 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序原创 2016-05-15 14:21:19 · 605 阅读 · 0 评论 -
1877: 蛤玮打扫教室
1877: 蛤玮打扫教室 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 410 Solved: 95SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队长而且他很懒,他通过某种交原创 2016-05-26 17:55:09 · 280 阅读 · 0 评论 -
洛谷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 · 616 阅读 · 0 评论 -
关于筛选法的补充 素数较快筛选法 杭电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 · 288 阅读 · 0 评论 -
无聊总结下
首先呢 是一种思想 最大子序列 如何最大 我们这样想 和最大的情况 首先 你得尽可能的减少负数的录入 或者 万一中间一个负数 后面更大了如何 如果 一个负数使得前面的和加起来也没有这个负数打的时候 那就要抛弃掉这个负数 和之前的和 int thissum=0,maxsum=0;for(int i=0;i<n;i++){ cin>>a[i]; this原创 2016-03-19 21:13:20 · 275 阅读 · 0 评论 -
关于起泡法为什么比选择法快
t=1; // 设定一个为真的变量 for(i=10-1;i>1&&t;--i) {t=0; // 每次判定 t为假 for(j=0;jif(a[j]>a[j+1]){int w;w=a[j];a[j]=a[j+1];a[j+1]=w;原创 2016-03-03 20:46:13 · 678 阅读 · 0 评论 -
统计 acm2008
#include using namespace std;int main(){double a;int n,i;while(cin>>n) {if(n==0) break;int x,y,z;x=0;y=0;z=0;for(i=1;i{ cin>>a; if(a else if(a==0) y=y+1; e原创 2015-11-12 19:02:38 · 367 阅读 · 0 评论 -
机智的末位无空格
#include#include #include using namespace std;int f(int x) {int y=1; for(int i=1;i y=y*x; return y;}int main(){int a,b,c,d;while(cin>>a>>b){c=0;d=0; for(int i=a;i {if(原创 2015-11-12 18:19:31 · 472 阅读 · 0 评论 -
文章标题
B - 柱爷与最大区间和 Time Limit: 1000/1000MS (Java/Others) Memory Limit: 131071/65535KB (Java/Others)Submit Status 柱爷爱思考,凡事喜欢举一反三,常常能想到别人没想过的问题。比如最大区间和这个问题:在一数列上选出一段区间,使得这段区间和最大。柱爷想:如果选出两段区间(不相邻)会怎样呢?柱原创 2016-05-05 20:59:40 · 259 阅读 · 0 评论 -
快速判断素数
#include#include using namespace std;bool mm(int num){ if (num { return num == 2; } if (num % 2 == 0) { return false; } in原创 2015-12-17 13:04:30 · 274 阅读 · 0 评论 -
acm 2045 无尽的机智
#include using namespace std;long long a[60];int n,m;void max(){a[0]=0; a[1]=3; a[2]=6; a[3]=6;for(n=4;n}int main(){max();while(cin>>m)coutreturn 0;}a[0]=0;原创 2015-11-29 23:06:02 · 327 阅读 · 0 评论 -
发扬光大的机智 注意long long acm2046骨牌铺地问题
#include using namespace std;long long a[55]; //我被long long 坑了好久了- -,这种题不开longlong 过不去int i,n;void max(){ int i; a[0]=0;a[1]=1;a[2]=2; for(i=3;i}int main(){ ma原创 2015-11-30 19:17:20 · 388 阅读 · 0 评论 -
acm 2054 恭喜我如此机智!!!!!
#include #include #include using namespace std;int main(){char a[100000],b[100000];while(cin>>a>>b) 、、、、、、、、、、、、、、这时候 c-1或者d-1才是数组的最后一项!!!!{int c,d,i,j,x=0,y=0;c=strlen(a);d=st原创 2015-12-01 23:29:13 · 396 阅读 · 0 评论 -
acm 2030 水题一个 汉字判断小于0;
#include #includeusing namespace std;int main(){int n;char a[1000];while(cin>>n){getchar();int i,j,z,d;for(i=0;i{z=0;gets(a);d=strlen(a);for(j=0;j{if(a[j]{z=z+1;j++原创 2015-12-02 19:48:34 · 419 阅读 · 0 评论