排序:
默认
按更新时间
按访问量

51nod - 1515 明辨是非

给n组操作,每组操作形式为x y p。 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作。 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 ;否则输出NO,并忽略此次操作。 输入 输入一个数n表示操作...

2018-11-16 00:22:29

阅读数:1

评论数:0

51nod - 1232 完美数

如果一个数能够被组成它的各个非0数字整除,则称它是完美数。例如:1-9都是完美数,10,11,12,101都是完美数,但是13就不是完美数(因为13不能被数字3整除)。 现在给定正整数x,y,求x和y之间(包含x和y的闭区间)共有多少完美数。   题目作者为: Input 第1行:一个...

2018-10-21 17:17:13

阅读数:17

评论数:0

51nod - 1009 数字1的数量

给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10^9) Output ...

2018-10-10 23:50:35

阅读数:14

评论数:0

BZOJ -1799 self 同类分布

Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 思路: 数位dp,dp[i][j][k]表示第i位,j表示当前余...

2018-10-06 19:49:58

阅读数:11

评论数:0

BZOJ - 1026 windy数

Description   windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input   包含两个整数,A B。 Output   一个整数 Sample I...

2018-10-06 15:51:14

阅读数:16

评论数:0

BZOJ - 1833 count 数字计数

题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 样例输入 1 99   样例输出 9 2...

2018-10-05 23:38:06

阅读数:14

评论数:0

HDU - 4734 F(x)

思路: 数位dp。dp[i][j]中i表示第i位,j表示当最高位为i时的和。 #include <cstdio> #include <cstring> #include <ios...

2018-09-29 01:28:17

阅读数:20

评论数:0

POJ - 3252 Round Numbers

Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scisso...

2018-09-28 01:42:27

阅读数:16

评论数:0

HDU - 3652 B-number

Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13&quot...

2018-09-28 00:45:27

阅读数:14

评论数:0

不含49的数

求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 思路: 数位dp, dp[i][1]表示第i+1为4时第i位能构成的合法数字数量。dp[i][0]表示第i+1位不为4时第i位能构成的合法数字数量。 #include &...

2018-09-26 01:04:06

阅读数:11

评论数:0

HDU - 2089 不要62

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的...

2018-09-23 22:51:17

阅读数:25

评论数:0

51nod - 1952 栈

LYK有一个栈,众所周知的是这个数据结构的特性是后进先出的。 LYK感觉这样子不太美妙,于是它决定在这个前提下将其改进,也就是说,每次插入元素时,可以在栈顶或者栈底插入,删除元素时,只能在栈顶删除。 LYK想知道每次执行完操作后当前栈中元素的最大值是多少。 第一行一个数n表示操作次数。 接下来n...

2018-09-11 01:44:30

阅读数:21

评论数:0

51nod - 1279 扔盘子

有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数...

2018-09-11 01:37:54

阅读数:11

评论数:0

51nod 1677 treecnt

给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释:   一共有三种可能:(下列配图蓝色点表示选择的点,红色边表示最优方案中的边) 选择点{1,2...

2018-08-19 15:43:19

阅读数:40

评论数:0

HDU-4003 Find Metal Mineral

Problem Description Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of the...

2018-08-17 01:09:16

阅读数:31

评论数:0

Starship Troopers

Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a hu...

2018-08-16 01:23:08

阅读数:27

评论数:0

Tree2cycle

Problem Description A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes ar...

2018-08-15 21:13:13

阅读数:59

评论数:0

TELE

Description A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The r...

2018-08-14 01:18:54

阅读数:55

评论数:0

Anniversary party

Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structur...

2018-08-12 13:59:18

阅读数:22

评论数:0

选课

【问题描述】 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N(N<300)门的选修课程,每个学生可选课程的数量 M 是给定的。学生选修了 这 M 门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,...

2018-08-12 00:20:05

阅读数:64

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭