Dream_coding

分类

c||c++(202) 人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22) 题解(7)

/ 注册

全部文章（共239篇）

填坑-回溯-预习之素数大总结

正值肺炎，无聊不如填坑~A水题维持生计 A.分拆素数和 HDU 2098 把一个偶数拆成两个不同素数的和，有几种拆法呢？思路：判断当前 i 是否为素数跟 n-i 是否为素数即可 #include<bits/stdc++.h> using namespace std; bo...

2020-05-06

0 942

填坑-回溯-预习之二分-尺取大总结

尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其...

2020-05-06

0 464

尺取练习 -A - A - Stages （水题压压惊）

题目链接 Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a...

2020-05-06

0 464

B - They Are Everywhere CodeForces - 701C

题目链接 Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to ...

2020-05-06

0 554

HDU 5806

题意：说统计一个长度为n的字符串中至少有k个大于等于m的数的字串的个数。思路：尺取法！！如果已经统计过的数中有k个数是不小于m的，那么后面再加上任意数，这个区间都符合要求。想通了这一点，这道题便好做了。一发AC #include<bits/stdc++.h> #define ma...

2020-05-06

0 372

二分练习 --D - Trailing Zeroes (III)

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 12…*N. For examp...

2020-05-06

0 401

杭电1969 pie

题意：就是一群有洁癖并且斤斤计较的朋友来做客，你有n块蛋糕，每块有不同的半径r，然后你要给他们包括你自己分到体积相等的蛋糕，并且不能是两块或者以上的蛋糕拼接而成的！思路：记得有个牛客训练营1有个二分题，但是当时都没看出来，所以想着在复习一下二分，当初理解也不深刻。回归正题，那么怎个分蛋糕呢？...

2020-05-06

0 490

Codeforces 660C-Hard Process【尺取法练习】

C. Hard Process time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array a ...

2020-05-06

0 569

杭电5178 (二分练习！)

pairs John has n points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b> that |x[b]−x[a]|...

2020-05-06

0 621

杭电 1789（贪心思维练习）

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho...

2020-05-06

0 474