UOJ182 a^-1 + b problem 解题报告

题目描述有一个长度为\(n(n\le 10^5)\)的数列,在模\(M\)意义下进行\(m(m \le50000)\)次操作,每次操作形如以下两种形式: 1 \(x\) 表示每个数加\(x(0 \le x<M)\): 2 表示每个数对模数\(M\)取逆元,保证逆元存在. 输出每次操作后所有数的和,对\(M\)取模.这里\(M=998244353\). 简要题解设原始数列为\(x_i\).对于一个初始的数\(x\),经过第i个操作后一定可以写成\(\dfrac {a_i \times x+b_…

codeforces B. Routine Problem 解题报告

题目链接:http://codeforces.com/problemset/problem/337/B 看到这个题目,觉得特别有意思,因为有熟悉的图片(看过的一部电影).接着让我很意外的是,在纸上比划了一下,凭着直觉,竟然一次AC,那个兴奋啊 !^_^ ! 好啦,不说废话. 这个题目被分类为 math 和 matrices ,数学还好理解,matrices,应该是母函数吧(不好意思的说,还没系统地学到),姑且让我分类到数学里吧.题目的意思是,给出一个水平长度 : 垂直长度的比例分别为 a:b…

HDU p1294 Rooted Trees Problem 解题报告

http://www.cnblogs.com/keam37/p/3639294.html keam所有转载请注明出处 Problem Description Give you two definitions tree and rooted tree. An undirected connected graph without cycles is called a tree. A tree is called rooted if it has a distinguished vertex r c…

Winter-2-STL-D The Blocks Problem 解题报告及测试数据

Time Limit:3000MS Memory Limit:0KB Description Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i…

洛谷1303 A*B Problem 解题报告

洛谷1303 A*B Problem 本题地址:http://www.luogu.org/problem/show?pid=1303 题目描述求两数的积. 输入输出格式输入格式: 两个数输出格式: 积输入输出样例输入样例#1: 1 2 输出样例#1: 2 说明需用高精题解高精度像高精度加减法运算一样,模拟乘法竖式运算.我们依然采取先计算后进位的策略. 1.输入与存储同加法运算. 2.结果的最大位数是两个因数的位数之和. 3.按照乘法竖式运算进行计算与进位. 4.输出之前处理最高…

[poj 2480] Longge's problem 解题报告（欧拉函数）

题目链接:http://poj.org/problem?id=2480 题目大意: 题解: 我一直很欣赏数学题完美的复杂度 #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> #include<cmath> using namespace std; typedef long long ll; <<)+; ll n; int main() {…

【LeetCode】365. Water and Jug Problem 解题报告（Python）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法数学题相似题目参考资料日期题目地址:https://leetcode.com/problems/water-and-jug-problem/description/ 题目描述 You are given two jugs with capacities x and y litres. There is an infinite amount o…

codeforces 798C.Mike and gcd problem 解题报告

题目意思:给出一个n个数的序列:a1,a2,...,an (n的范围[2,100000],ax的范围[1,1e9] ) 现在需要对序列a进行若干变换,来构造一个beautiful的序列: b1,b2, ..., bn,使得最大公约数 gcd(b1,b2,...,bn) > 1. 变换: 任意ai,ai+1 进行一次操作时,可以用 ai-ai+1, ai+ai+1 来替换. 问序列 a 构造成序列 b ,使得gcd(b序列) > 1 的最小操作次数题目解析: 首先,这个题目是肯定有解的,也…

Facebook Hacker Cup 2014 Qualification Round 竞赛试题 Square Detector 解题报告

Facebook Hacker Cup 2014 Qualification Round比赛Square Detector题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: Square Detector Problem Description You want to write an image detection system that is able to recognize different geometric shapes. In the first ver…

codeforces 476C.Dreamoon and Sums 解题报告

题目链接:http://codeforces.com/problemset/problem/476/C 题目意思:给出两个数:a 和 b,要求算出 (x/b) / (x%b) == k,其中 k 的取值范围是 [1, a],找出满足所有正整数的 x 并求出所有 x 的和. 是不是觉得无从下手呢?我当时也是 = = .....看了整晚题解,算是看懂了... 首先设 d = x / b, m = x % b,那么整条式子就变成 d/m = k —> d = mk(1) (好快你就知道有啥用了…

2011 ACM-ICPC 成都赛区解题报告（转）

2011 ACM-ICPC 成都赛区解题报告首先对F题出了陈题表示万分抱歉,我们都没注意到在2009哈尔滨赛区曾出过一模一样的题.其他的话,这套题还是非常不错的,除C之外的9道题都有队伍AC,最终冠军7题,与我们的预期非常接近. Problem A: Alice and Bob 出题人:章雍哲 (特别感谢Evolution队对该题解法的贡献) 这道题正规的做法需要讨论各种情况: 1) 没有1的情形,很显然,只需讨论(sum+n)的奇偶性 2) 全1的情形,对1的数量模3…

杭州电子科技大学Online Judge 之 “确定比赛名次（ID1285）”解题报告

杭州电子科技大学Online Judge 之 "确定比赛名次(ID1285)"解题报告巧若拙(欢迎转载,但请注明出处:http://blog.csdn.net/qiaoruozhuo) Problem Description 有N个比赛队(1<=N<=500).编号依次为1,2,3,.....N进行比赛.比赛结束后.裁判委员会要将全部參赛队伍从前往后依次排名. 但如今裁判委员会不能直接获得每一个队的比赛成绩,仅仅知道每场比赛的结果.即P1赢P2,用P1.P2表示,排名时P…

ZOJ 1093 Monkey and Banana （LIS）解题报告

ZOJ 1093 Monkey and Banana (LIS)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/B 题目: Description 一组研究人员正在设计一项实验,以测试猴子的智商.他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子.如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉. 研究人员有n种类型的砖块,每种类型…

C-C Radar Installation 解题报告

C-C Radar Installation 解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86640#problem/C 题目: Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is…

poj1173 解题报告

poj1173 解题报告2013-07-21 13:31 by 期待 ., 42 阅读, 0 评论, 收藏, 编辑 http://poj.org/problem?id=1173 发现此题资料甚少,斗胆第一次写一份解题报告[题意] 输入 n(代表二进制位数) k(代表黑条白条总共有几条,条形码是以黑条开始的,再白黑交替出现) m(代表每条最多占多少个二进制位) 输出这种模式的条形码的有多少个? 输入s,再输入s个二进制形式的条形码输出每个条形码在该模式中的序号,序号…

2015 Multi-University Training Contest 6 solutions BY ZJU（部分解题报告）

官方解题报告:http://bestcoder.hdu.edu.cn/blog/2015-multi-university-training-contest-6-solutions-by-zju/ 表示很难看....orz 1003题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355 Cake Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K…

LeetCode: 【L4】N-Queens 解题报告

[L4]N-Queens 解题报告 N-Queens Total Accepted: 16418 Total Submissions: 63309 My Submissions The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct so…

LeetCode: Sort Colors 解题报告

Sort ColorsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, wh…