渡…… - 博客园

2017年7月29日

摘要： " 题目链接 " Description Given a n × n matrix A and a positive integer k, find the sum S = A + A^2 + A^3 + … + A^k. Input The input contains exactly one t 阅读全文

posted @ 2017-07-29 17:19 渡…… 阅读(249) 评论(0) 推荐(0) 编辑

POJ 3734 Blocks （矩阵快速幂）

摘要： " 题目链接 " Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a ma 阅读全文

posted @ 2017-07-29 14:09 渡…… 阅读(284) 评论(0) 推荐(0) 编辑

2017年7月28日

2017ACM暑期多校联合训练 - Team 2 1006 HDU 6050 Funny Function （找规律矩阵快速幂）

摘要： " 题目链接 " Problem Description Function Fx,ysatisfies: For given integers N and M,calculate Fm,1 modulo 1e9+7. Input There is one integer T in the first 阅读全文

posted @ 2017-07-28 11:12 渡…… 阅读(640) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 2 1009 HDU 60563 TrickGCD （容斥公式）

摘要： " 题目链接 " Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? 1 阅读全文

posted @ 2017-07-28 11:04 渡…… 阅读(213) 评论(0) 推荐(0) 编辑

2017年7月27日

2017ACM暑期多校联合训练 - Team 2 1011 HDU 6055 Regular polygon （数学规律）

摘要： " 题目链接 " Problem Description On a two dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon thes 阅读全文

posted @ 2017-07-27 20:27 渡…… 阅读(203) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 2 1001 HDU 6045 Is Derek lying? （模拟）

摘要： " 题目链接 " Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the 阅读全文

posted @ 2017-07-27 19:34 渡…… 阅读(315) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 1 1003 HDU 6035 Colorful Tree （dfs）

摘要： " 题目链接 " Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is c 阅读全文

posted @ 2017-07-27 17:46 渡…… 阅读(290) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 2 1003 HDU 6047 Maximum Sequence （线段树）

摘要： " 题目链接 " Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 3 阅读全文

posted @ 2017-07-27 17:33 渡…… 阅读(126) 评论(0) 推荐(0) 编辑

2017年7月26日

2017ACM暑期多校联合训练 - Team 1 1006 HDU 6038 Function （排列组合）

摘要： " 题目链接 " Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1. Define that the domain of function f is th 阅读全文

posted @ 2017-07-26 18:48 渡…… 阅读(417) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 1 1011 HDU 6043 KazaQ's Socks （找规律）

摘要： " 题目链接 " Problem Description KazaQ wears socks everyday. At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, 阅读全文

posted @ 2017-07-26 11:35 渡…… 阅读(149) 评论(0) 推荐(0) 编辑