1900__

分类

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

全部文章（共90篇）

博弈--两堆一样多的石子，先手必败

哈理工校赛的一道博弈题当时想了好久，都已经摸到答案的边了，最后还是没做对。***了。还是做博弈做的太少。题目中k的范围是关键 k>=| n - m | 这代表什么意思呢这代表先手的人拿一次有办法将两堆石子变成一样多的状态这有什么用呢有大用...

2018-12-02

0 535

51nod1298--圆与三角形

题目链接：戳一戳 //文末附有90组测试数据题目描述：解题思路：题意很清楚了，给你三角形三个顶点，圆心，半径。判断是否相交。我们先列出所有的情况来看下： 1、首先最明显的，给你的这三个顶点如果存在某一个顶点就在圆上，那么三角形和圆肯定是相交的了。（这个也很好判断，把顶点坐...

2018-12-02

0 395

51nod1130---斯特林公式

题目链接：51nod1130 求位数公式是 log10(n)+1 然后此题让求的是n的阶乘的位数那么很多同学会想到 log0(N!)=log10(1*2*3...*N)+1 = log10(1)+log(2)+log(3)+....+log(N)+1 但是这道题N最大是1e9 所以这...

2018-12-01

0 436

Money----思维+模拟

链接：https://ac.nowcoder.com/acm/contest/295/B 题目描述 White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these sto...

2018-12-01

0 312

数学期望计算方法

经常遇到关于数学期望的题目，一直不太清楚怎么计算。昨天好好看了下，在此记录一下。在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。---------摘自百度百科例子（也...

2018-12-01

0 622

51nod1183编辑距离----DP--字符串最小变化

题目链接：戳一戳思路：动态规划还是练习的太少，做题根本没思路。看了别人的题解我们用dp[ i ][ j ]来代表串s中前i个字符与串t中前j个字符的最小编辑距离那么只有三种情况 1、如果串 s 的前 i-1 和串t 的前 j-1 都匹配好了的话只看第i...

2018-11-28

0 429

STL---set

介绍： set是根据元素的值进行排序的集合，所插入的元素在集合中唯一。通过迭代器访问容器中元素。复杂度： set是c++标准库提供的一种关联式容器，set的内部由二叉搜索树实现，并且对树进行了平衡处理，使得元素在树中分布较为均匀。因此set的搜索、插入、删除复杂度都是 O(logn) ...

stl set

2018-11-20

0 435

11.18新生赛

郑轻的新生赛今天去打了下有两道题蛮有意思差点没做出来。。。。差点丢人了。。。。。（菜到新生赛都不敢打 J题这个题看到有种似曾相识的感觉也不知道以前做过没反正不记得了思路：我的思路我觉得还蛮巧妙的（QAQ） ...

水题

2018-11-18

0 477

51nod1305

题目链接：1305 思路：首先要看出来 (A[ i ] + A[ j ] ) / ( A[ i ] * A [ j ] ) 其实就是 ( 1 / A[ i ] + 1 / A [ j ] ) 然后又要向下取整所以对于 1 / A[ i ] 如果分母是1 结果...

数学排列组合

2018-11-18

0 359

有意思的签到题集合~~

题目来源各处都有，难度都是水题难度，但是又不是单纯模拟，有点意思的 No.1 牛客练习赛29A 思路：所有的正数都从1号位置出，所有的负数都不变，倒着来从自己的位置出去。代码 #include<stdio.h> #include<iostream> #inc...

2018-10-24

0 391