笃_定

分类

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章（共160篇）

Taming the Herd

Taming the Herd 题意给你n个数，每个数不是-1就是一个非负数。-1表示当天这个记录器上的数消失，而非负数表示当天记录器上显示的数字（数字表示当天早上离最近一次羊破坏围栏的天数）例如0表示当天早上羊破坏围栏。注意根据题意第一天早上的数字必须是0或者是-1.问你羊破坏围栏次数的最小值与...

2019-02-19

0 426

概率dp

求期望两种题型。 1.概率dp 2.高斯消元这里有一篇很好的文章：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 还有kb大神的专题：http://www.cnblogs.com/kuangbin/archive...

2019-02-15

0 529

C++ lower_bound 和upper_bound以及cmp

C++ lower_bound 和upper_bound 二分查找的函数有 3 个： 1.lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值第一个出现的位置。 2.upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值最后一个 ...

2019-02-13

0 849

Phone Numbers

Phone Numbers 题面题目描述给你n个条目，每一个条目包含3个信息（名字+电话数目+电话）例如：ivan 3 123 123 456 ivan(名字) 3(电话数目) 123(电话1) 123(电话2) 456(电话3) 然后对于给定的n个条目需要做3个处理处理1：每个条目不能...

2019-02-12

0 478

Nested Segments

Nested Segments 题面题目描述给你n个闭区间，让你判断是否有两个区间之间存在包含关系（解释：如果有两个区间A[a,b] B[c,d]，当a<=c且b>=d时，我们认定A与B存在包含关系）。如果对题意还是不理解的可以看样例与note。题目分析这道题一出来，最朴素的...

2019-02-11

0 491

Santa Claus and Keyboard Check

Santa Claus and Keyboard Check 题面：题目描述给你两个长度相同但不为0的字符串a与b（字符串里面只包括26个小写字母，不考虑’\0’），然后从左向右对应扫描a,b中的每一个字符，也就是说先比较a和b的第一个字符然后比较a和b的第二个字符，从而以此类推。如果出现一...

2019-02-10

0 357

string相关用法

（1）c++字符串（string）若干初始化的方法： string test1; //空串 string test2 = “内容”; //使用= string test3(“内容”); //使用引用字符数组作为参数传给构造函数 string test4(test2); //用一个string初始化另...

2019-02-05

0 651

八皇后

八皇后题意：就是说在n*n的方格中摆放n个皇后，保证方格中每一行、每一列、两条对角线以及与对角线平行区域有且只有一个皇后。对于所有的方案按字典序排序（如果不理解看题目解释），输出前3个方案然后再输出总方案数。解题思路:（前言）一般对于这种类似于迷宫而且数据大小比较小的题目，我们可以采用dfs...

2019-02-03

0 508

二分+交互

二分交互题面题意你每一次输出一个数，电脑内部就会根据预先写的答案然后判断大小。如果你猜的数较大，那么电脑就输入<，相反则输入>。如果相同则输出=。分析对于这道交互题目，注意先写输出然后再写输入。首先我们看到任何电脑给出的答案范围都是1~1e9且为整数，所以我们就想是不是...

2019-01-28

0 498

三分法+数学最大值思维

三分题题面题意由n个函数中在同一横坐标下最大值构成的曲线的最小值分析简单的来说：就是取n个函数相比较得到的最大值的那部分区段，我们把它记作s,然后求s在1-1000的最小值。这道题突然给一个当初刚刚学了三分的我一看，简直是一脸懵逼状态。其实现在我了解三分的本质的后才发现这道题目其实就...

2019-01-27

0 455