Thank_you

分类

BFS标记路径(1) C F 水题(20) dfs(1) SDNUOJ(26) string(1) vector(1) 一点发现(3) 一点算法(3) 冒泡排序(1) 强制改变类型(1) 快速幂（取模）(1) 所谓函数(1) 数组a[-1](1) 未归档(62) 栈stack(1) 线性筛(1) 队列queue(1) 随笔(1)

/ 注册

全部文章（共127篇）

1092.校门外的树 SDNUOJ 1092

Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表...

2018-12-09

0 566

1061.采药3 SDNUOJ 1061 “两个重量”

Description XXX上山去采药。XXX有一个最大承重为m(1<=m<=100)且容积为t(1<= t<=100)的背包，他所采集的药材的总重量不能大于背包的最大承重且总体积不能大于背包的容积。已知共有n(1<=n<=1000)株药材，并且知道每株药材的重...

2018-12-08

0 505

1292.圣诞老人 SDNUOJ 1292 动态规划之LDS（最长下降子序列）

Description 昨天是平安夜，圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友，但是今年的圣诞老人是处女座的，他有很严重的强迫症，他从一条街的一端开始，每次送礼物进的烟囱都不能比之前进的烟囱高，而且他还想要送出最多的礼物。 Input 输入数据只有一行，该行包含若干个数据，表示...

2018-12-08

0 560

HDUOJ 1009

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean...

2018-12-07

0 336

字符串升序

#include<bits/stdc++.h> using namespace std; int main() { char a[55] = {},b[55] = {} ; while(cin >> a && cin >> b) ...

2018-12-07

0 273

1281.谁是第一名 SDNUOJ 1281

Description 小明期末考试要考高数、计算机基础、英语三门学科，每科得分都是百分制，最后有个按照总分的排名，请你帮他算出他们班的第一名是谁。（总分=计算机基础60%+高数30%+英语*30%）如果若干人总分相同，则再按照计算机基础分高低取第一，如果还相同，再看数学…再看英语…如果三门成绩完全...

2018-12-07

0 439

1081.2013 SDNUOJ 1081 快速幂

Description 计算2013^b ^c mod 10000000 Input 两个整数 b, c (0 < b, c < 2147483648) Output 输出2013bc mod 10000000的结果 Sample Input 2012 2011 Sample Outpu...

2018-12-07

0 435

1520.采药多重背包SDNUOJ 1520

Description SQK上山去采药。SQK有一个容量为m(1<=m<=1000)的背包，他所采集的药材的总重量不能大于背包的容量。已知共有n(1<=n<=100 )种药材，每种药材都有自己的价值，并且知道每种药材的数量是有限的，如何选择，才能使得背包中药材价值最大？ ...

2018-12-05

0 524

查找质因数（埃氏筛打表，判断因子）

#include<cstdio> #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int maxn=1e6; ...

2018-12-02

0 520

1033.采药 0-1背包与完全背包 SDNUOJ1033采药（一维数组）1043采药2（一维数组）

1033（一维数组）（背包容量 j 逆序枚举）0-1背包 #include<iostream> #include<cstring> #include<cmath> using namespace std; #define N 1005 int v[N],w[N]...

2018-12-02

0 494