随笔分类 -  数学-----------计数问题

摘要:题目链接 https://cn.vjudge.net/problem/UVA-10213【题意】 一个椭圆上有N个点,把他们两两连接,问最多能将椭圆划分成多少个部分【思路】 平面图的欧拉公式,V−E+F=2" role="presentatio... 阅读全文
posted @ 2018-08-28 17:06 不想吃WA的咸鱼 阅读(183) 评论(0) 推荐(0)
摘要:题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042【题目描述】 给出一段区间 [a,b],统计这个区间内0-9出现的次数 比如 10-19,1出现11次(10,11... 阅读全文
posted @ 2018-08-28 15:09 不想吃WA的咸鱼 阅读(181) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1646【题意】 n个结点构成一个环,每个结点只能和相邻点连边,问有多少种不同的匹配【思路】 不会递推,算完前几项感觉就是一个斐波那契,直接上java搞了import java.u... 阅读全文
posted @ 2018-08-26 18:11 不想吃WA的咸鱼 阅读(189) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1262【题意】 给两个6行5列的字母矩阵,找出满足如下条件的密码,密码长度为5位,密码中的每个字母在两个矩阵的对应列中均出现.比如密码的左数第二个字母必须同时在两个矩阵的第二列出... 阅读全文
posted @ 2018-08-22 10:45 不想吃WA的咸鱼 阅读(130) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11076【题意】 输入n个数字,1<=n<=12,这些数字组成的任何一个排列都是一个整数,你的任务是求出所有这些整数的和,多组输入,数据组数不超过20000组【思路】 n个数字每... 阅读全文
posted @ 2018-06-25 23:09 不想吃WA的咸鱼 阅读(119) 评论(0) 推荐(0)
摘要:题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009【题目描述】 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12... 阅读全文
posted @ 2018-03-10 20:57 不想吃WA的咸鱼 阅读(127) 评论(0) 推荐(0)