2020年03月_GCR-

原创 Big Number HDU-1018 (求n!的位数)

题目链接题意：求一个数的阶乘的位数思路：位数 len = log110 + log210 + log310 + … + logn10 + 1#include <bits/stdc++.h>using namespace std;int _, n;int main() { scanf("%d", &_); while(_--) { scanf("%d",...

2020-03-30 00:04:24 125

原创 Alice's Print Service ZOJ - 3726 (二分)

题目链接题意：一个打印店中有这样一个优惠政策：当打印的纸张达到一个值的时候，所有的纸都按照符合当前纸张数量的价格来定价。给出优惠政策的具体数据和几个打印数量，求出每次打印最少需要多少钱。思路：纸张单价是打印数量越多越便宜，所以可能会有一种情况就是我打印的更多，但是我出的钱或许更少；由此我们需要从后遍历一次，将每个刚好达到优惠门槛的纸张数量进行比较，那些打印纸张少但是总价更贵的就由后面纸...

2020-03-29 20:36:20 102

原创 Stealing Harry Potter's Precious (枚举+ bfs)

题目链接题意：在一个 N*M 的地图中，每个格子代表一个房间，’#'代表坚不可摧的房间，是不可进入的； '.‘代表脆弱的房间????，是可以进入的；’@'代表起点，然后有K个宝物，分别放在了这些脆弱的房间里面。求从起点开始，拿到所有宝物最小需要的步数（在起点步数为0，每走一格步数+1）错误思路：需要求最短路，盲猜直接BFS，将宝物的坐标用一个map存起来，在struct里面多加一个 set 来记录当...

2020-03-29 19:39:37 161

原创 Hard Disk Drive HDU - 4788

题目链接题意：操作系统读取空间的规则与生产厂家读取的规则有所不同，操作系统在存储单位之间的换算是 1KB = 1024B （以此类推），生产厂家的换算规则是 1KB = 1000B，这样就会导致生产出来后操作系统读取的空间与厂家标注的有误差，现在给出一个存储量，要求这两者之间的误差。计算误差的方法：首先将给出的单位换算成B 然后：（1−生产厂家给的量操作系统读出的量1-\frac{生...

2020-03-27 21:33:45 112

原创 Fibonacci Tree HDU - 4786 (生成树)

题目链接题意：给N个点，M条边，边权只有 0（黑）或者 1（白），问能否用这些边组成的生成树????的值属于斐波那契数（1、2、3、5、8 …）思路：因为边权只有 0 和 1，所以可以组成的生成树的范围一定介于最小生成树与最大生成树之间。举个例子，已经得到了最小生成树，现在需要找第二小的生成树，那么就把最小生成树中的边权为 1 的边换成 0 就可以得到第二小的，第三小的同理。#incl...

2020-03-27 21:11:26 143

原创 mac中bash转zsh后部分全局命令不可用的解决办法

在Mac端将 bash 切换成 zsh 之后有许多全局命令用不了了。zsh: command not found: mysqlmysql命令没有找到，在之前bash中是因为在 .bash_profile 中配置了环境变量，所以可以自由自在地使用mysql各种命令，在使用zsh shell时，.zshrc 没有配置环境变量所以就报错了。.zshrc配置环境变量把 bash 中.bash_p...

2020-03-21 09:58:45 1892

原创 B - 牛牛战队的比赛地（三分）

题目链接题意：一个二维平面上有若干个点，现在需要在X轴上面找到一个点，距离这若干点中最远的点的距离最小，并输出距离。思路：在一条线上面找，这种题目属于最值存在于中间某个地方的情况，不具有单调性。所以二分不可做。这时候就可以尝试使用三分，可以解决答案呈抛物线状的题，这个题目需要求最小值，那么这个抛物线就是 a > 0 的。三分的做法：先取一段长度，为最左端和最右端的长度三等分，然后取两...

2020-03-19 23:18:12 116

原创 Codeforces Round #628 (Div. 2) (A、B、C、D)

题目链接A - EhAb AnD gCd题意：给你一个数x，求两个数a、b，使得a，b的最大公约数和最小公倍数之和等于x。思路：草稿纸上画一画就知道可以由 1 和 x-1组成#include <bits/stdc++.h>using namespace std;int _, x;int main() { scanf("%d", &_); while...

2020-03-15 23:35:41 181

原创牛客练习赛59 (A、B、C、D)

题目链接A - 小乔和小灰灰题意：求给定字符串中是否出现“XiaoQiao”和“XiaoHuiHui”思路：两次遍历，将“XiaoQiao”和“XiaoHuiHui”定义为两个模式串，在给定字符串中找到相应字符继续往后推，看最后模式串的下标大小就知道是否为子序列了。#include <bits/stdc++.h>using namespace std;string s;...

2020-03-13 22:45:31 1479

CCSU_GCR的博客