Thank_you

未归档

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

/ 注册

全部文章 / 未归档（共62篇）

1281.谁是第一名 SDNUOJ 1281

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

2018-12-07

0 439

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

1033.采药SDNUOJ1033采药（0-1背包）

Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时...

2018-12-01

0 510

1303.A+B(高精度) SDNUOJ 1303 加法高精度

Description 求A+B Input 多组测试样例。两个正整数X,Y(0≤X,Y≤10^100) Output 输出结果 Sample Input 1 1 12345 54321 Sample Output 2 66666 开始没看到要多组输入样例，郁闷了一会儿… #include&l...

2018-11-30

0 436

1027.马踏飞燕（续）SDNUOJ 1027（BFS）

Description 上次的马踏飞燕是不是没玩够？无聊的lg准备编写一款游戏，就是加强版的“马踏飞燕”，在这款游戏中有个一个2000*2000的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若200步之内能“踏”到燕子，则成功。lg不知道该...

2018-11-29

0 498

代码规范（双目符两边、逗号后加空格）

规范代码的意义不仅仅是使之更清楚简洁，还在于提高效率 #include<string> #include<iostream> #include<cstdio> using namespace std; string s1="0123456789&qu...

2018-11-23

0 599

set练习

#include<cstdio> #include<set> #include<iostream> using namespace std; int main() { set<int>jihe; jihe.insert(5); ...

2018-11-23

0 347

map练习

#include<cstdio> #include<iostream> #include<map> #include<cstring> using namespace std; int main() { map<int,string&g...

2018-11-22

0 391