哲贤 - 博客园

2016年4月30日

摘要：题意：给出m*n的网格，k个人，要求第一行，最后一行，第一列和最后一列必须有人。思路：正难则反，考虑第一行，最后一行，第一列和最后一列都有人的要求都达不到的情况。sum=sum1-a-b-c-d+ab+ac+ad+bc+bd+cd-abc-abd-acd-bcd+abcd。sum1用0表示。a,b 阅读全文

posted @ 2016-04-30 10:07 哲贤阅读(143) 评论(0) 推荐(0) 编辑

uva11551experienced endeavour变换

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/D 题意：第一行输入n和r，n代表n个数，r代表r次变换，第二行输入n个数，再输入n行，每i行第一个数代表第i个数变换时有几个数相加，后面跟数的位置。思路：用矩阵阅读全文

posted @ 2016-04-30 07:07 哲贤阅读(291) 评论(0) 推荐(0) 编辑

2016年4月29日

uva10689yet another number sequence矩阵快速幂

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/C 题意：输入斐波那契前2个数a,b，以及n，k，输出第n个数模10的k次方。思路：基础矩阵运用，矩阵快速幂。阅读全文

posted @ 2016-04-29 21:57 哲贤阅读(126) 评论(0) 推荐(0) 编辑

uva11149power of matrix二分

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/B 题意：A+A^2+A^3+……+A^k，A为矩阵，首先输入A的介数n和次数k，再输入A，要求将结果输出。思路：当n为偶数时， f(n)=f(n/2)+f(n 阅读全文

posted @ 2016-04-29 21:12 哲贤阅读(247) 评论(0) 推荐(0) 编辑

uva10655contemplation!algebra递推

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#overview 题意：分别给出a+b的和a*b的值，输出a的n次方加b的n次方的值。思路：看到题后，认为a+b和a*b联立就可解出a和b的值，a的n次方加b的n次方就得出了，但阅读全文

posted @ 2016-04-29 16:48 哲贤阅读(241) 评论(0) 推荐(0) 编辑

uva11728alternate task所有因子

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/F 题意是输入的数是输出数所有因子的加和。这里从输出推输入，范围很小。输出的数至少能分出1和它本身，则加和一定大于输出数，即输入的数一定大于输出数，因为数的范围阅读全文

posted @ 2016-04-29 12:11 哲贤阅读(105) 评论(0) 推荐(0) 编辑

uva10673floor and cei扩展的欧几里得

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/D 题意：输入x和k，输出p和q。思路：扩展的欧几里得。系数只差1，故最大公约数一定是1，最后得出ax+by=1的形式，而题目中等式右面不为1，那么等式右边是几阅读全文

posted @ 2016-04-29 12:09 哲贤阅读(171) 评论(0) 推荐(0) 编辑

uva10515powers et al指数找规律

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/O 题意：输入底数和指数，输出所得数的最后一位。其中指数和底数的范围达到10^100。思路：在接收底数后只取最后一位即可，将1至9每个能得出的最后一位列出，列如2 阅读全文

posted @ 2016-04-29 12:02 哲贤阅读(292) 评论(0) 推荐(0) 编辑

uva10127oenes模算术

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/L 题意：输入n，n*b得到一个每一位上都是1的数，输出这个数的位数（有多少个1）。思路：数论。找到能整除n的由1组成的数，其中判断能否整除时用模算术。阅读全文

posted @ 2016-04-29 11:53 哲贤阅读(111) 评论(0) 推荐(0) 编辑

uva10110light,more light因子个数

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/K 题意：一个走廊上有多少个灯，一个人就来回几趟按每个灯的按钮，每次只按趟数的倍数的灯的按钮，输出最后一个灯是开还是关。思路：最后一个灯被按的次数是它因子的个数，阅读全文

posted @ 2016-04-29 11:48 哲贤阅读(87) 评论(0) 推荐(0) 编辑

木叶∞

公告