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篇）

鸡蛋掉落----经典dp（动态规划）

题目：给你 n 个鸡蛋，和一栋从 1 到 m 共有 m 层楼的建筑。你需要测试鸡蛋的耐摔度也就是鸡蛋从第几层扔下去恰好会碎如果鸡蛋的耐摔度是 F 那么任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。你每次测试可以拿一个鸡蛋，把...

2019-03-15

1 1040

进制转化

C++中进制转换函数 std::bitset（转2进制） std::oct（转8进制） std::dec （转10进制） std::hex（转16进制） bitset要加头文件 #include<bitset> bitset声明的时候要注明转换进制之后的位...

2019-03-15

0 618

第九届蓝桥杯省赛C/C++本科B组真题解析

写在前边第八届解析第七届解析（题解都是个人做法不保证100分因为没地方交题若有不对欢迎指正）知识点概括第一题标题：第几天 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是...

2019-03-15

0 771

牛客小白月赛12

题目链接：https://ac.nowcoder.com/acm/contest/392#question A 这个贪心我觉得蛮难写的（主要是我太菜了我们先将所有区间按照左端点排序，然后从左往右遍历。用一个变量比如e来代表我们当前最远可以够到的右端点然后内层循环每次枚举左端点不...

2019-03-11

0 426

C/C++中文帮助手册

下载地址：链接：https://pan.baidu.com/s/1mBir1-69ahIf-TuExhRTiA 提取码：q8te

2019-03-10

0 480

[USACO06JAN]牛的舞会---洛谷P2863

tarjan算法（补充个题牛客小白月赛12 I 题）大佬博客 https://www.sohu.com/a/245954819_100201031 https://www.cnblogs.com/shadowland/p/5872257.html https://blog.cs...

2019-03-10

0 433

快速幂

补充个知识点：快速幂中我们经常会做取模运算一般 a%mod 我们会写成 (a+mod)%mod 因为运算过程中 a可能会变成0 而程序在除法的分母为0或用0取模时会出现算术异常也就会出现垃圾值导致RE 快速幂原理就不解释了网上很多留个快速幂模板 ...

2019-03-10

0 592

快速乘

快速乘快速乘可以解决 A*B%mod 爆long long的问题两种方法 O(1)复杂度引用自2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》原文中用的double 做题的时候建议用long double(long double舍弃低位且范围保留18...

2019-03-10

0 537

第八届蓝桥杯省赛C/C++本科B组真题解析

写在前边第七届解析第九届解析（题解都是个人做法不保证100分因为没地方交题若有不对欢迎指正）知识点概括第一题购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好...

2019-03-09

0 533

第七届蓝桥杯省赛大学B组C/C++---剪邮票---DFS

第七届其他题目解析题目求共有几种方案答案是116 这个题呢参考了网上的思路很巧妙我们从12个数中拿出5个不重复的数我们找出所有的情况然后dfs判断情况是否符合题意（5个数是否联通） ps：注意一个小技巧我们在dfs判断联通的时候我们从一个点出发，要判断他的上下左右能不能走...

2019-03-09

0 679