
数学概念与方法
文章平均质量分 77
01的世界
有时,失去了才懂得珍惜
展开
-
Uva 1262 密码
题意:给出两个6行5列的字母矩阵,一个密码满足:密码的第i个字母在两个字母矩阵的第i列均出现。然后找出字典序为k的密码,如果不存在输出NO分析:自己的做法就是书上说的那样一位一位的处理,先把两个矩阵一样的字母找出来,但要注意,一列中相同的字母只找一个就行,如果重复了就WA了。然后对于每一位,求出这一位的权重(就像加法那样的位权),然后就一位位处理。#includ原创 2016-03-06 11:24:48 · 412 阅读 · 0 评论 -
UVa 1363 约瑟夫的数论问题
题目:题目链接题意:给定n, k,求出∑ni=1(kmod i )分析:这题不难,但是我一直WA了七次,我的思路跟书上的是一样的,一直找错误,一直WA,但一直找不到我哪里错了,后来无奈,看了刘汝佳的代码,他实现起来没有讨论k和n谁小谁大,直接比较的,而我先讨论了,n>=k的情况(因为这时候,对于所有的i>k,ans都要加上k),然后再用等差公式求解n原创 2016-03-12 10:27:00 · 472 阅读 · 0 评论 -
几道数学问题 (未完成)
知识点:判断三角形是否为非退化三角形。方法:判断三点是否在一条直线上,看斜率。但不能直接求斜率,会有精度损失而且还要分情况处理。解决如下:bool ok(point a,point b,point c){ return (a.y-b.y)*(c.x-b.x)==(c.y-b.y)*(a.x-b.x);}如果ok函数放回true,表示三点共线,否则可以构成三角形例题:Code原创 2016-02-26 11:04:40 · 440 阅读 · 0 评论 -
UVa 1393 问题抽象
题目:uva 1393 - Highways题意:给定一个m∗n的矩阵,将矩阵上的点两两相连,问有多少条直线至少经过两点。分析:自己想了好久,不知道怎么做,看了篇题解:http://www.cnblogs.com/zhexipinnong/archive/2013/05/07/3064893.html写的很好。这种解法不知道怎么想出来的,可能是找规律吧。原创 2016-03-12 16:53:59 · 404 阅读 · 0 评论 -
627A - XOR Equation 数学
题目:627A - XOR EquationTwo positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair(a, b)?InputThe first line of the原创 2016-03-15 12:49:50 · 634 阅读 · 0 评论