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篇）

1277.严厉打击假冒身份证 SDNUOJ 1277

Description WY最近从网上学来了如何验证正确的身份证的方法，有了这个方法，WY天黑都不怕~~ 已知身份证验证方法如下：根据〖中华人民共和国国家标准 GB 11643-1999〗中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。 1.将前面的身...

2018-12-29

0 482

1285.狼和兔子 SDNUOJ 1285

Description 在一个山腰上有n个洞，洞从0~n-1编号并围成个圈。一只兔子藏在了其中一个洞里。一只狼逆时针顺序搜索兔子，从第0个洞进入，然后进入后边每m个洞里。例如：m=2,n=6，这只狼就要分别进第0 2 4 0个洞。如果兔子藏在1或3或5号洞里它就可以存活下来，我们称这些洞是安全的。 ...

2018-12-29

0 488

1354.Cut the Cable SDNUOJ 1354

Description The company have n(n<=100) long cables（the length is not necessarily the same）,we assume that the length of every long cable is an inte...

2018-12-29

0 656

1364.生活大爆炸版石头剪刀布 SDNUOJ 1364

Description 【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人...

2018-12-29

0 988

1055.抓作弊 SDNUOJ 1055

Description 在一个大试场里，有n行m列的考生，lg和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师syc能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n * m个考生中谁在作弊，请帮监考老...

2018-12-29

0 456

1044.花瓶插花 SDNUOJ 1044

Description 有m朵花和n个花瓶，要把这些花全部插入某些花瓶中，花瓶和花都是有序的，花在花瓶中的先后顺序必须与给定顺序相同，每朵花插入每个花瓶能得到的美观程度都不一定相同，选择一些花和花瓶，求插花能得到的最大美观程度。 Input 第一行是两个整数m, n(1 <= m <= ...

2018-12-29

0 426

1038.收集宝藏 SDNUOJ1038

Description 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一格，已知每个格子中宝藏的价值，求走到右下角(n, n)时能收集到的宝藏的总最大价值。 Input 第一行为一个整数n(1 <= n <= 1000)，表示矩阵的行、...

2018-12-29

0 350

1011.盒子与球 SDNUOJ1011

Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input n, r(0 <= n, r <= 10)。 Output 有多少种放法。 Sample Input 3 2 Sample Output 6 第...

2018-12-29

0 716

1106.字符统计器 SDNUOJ1106

Description 费了好长时间敲出的一篇论文，想不想知道其中敲了多少个字母？那么现在我们去写一个程序实现吧 Input 输入有多行数据，每行数据不会超过10000个字符，同时我们保证，每行不会出现空格和TAB。 Output 对于每一行输入数据，按出现次数从大到小输出该字母和出现的次数，字母统...

2018-12-28

0 439

GCD最大公因数

long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }

2018-12-28

0 346