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 example, 5! = 120, 120 contains one zero on the trail. Input Input starts with an integer T (≤ 10000), denoting the number of test cases. Each case contain...

题意：就是一群有洁癖并且斤斤计较的朋友来做客，你有n块蛋糕，每块有不同的半径r，然后你要给他们包括你自己分到体积相等的蛋糕，并且不能是两块或者以上的蛋糕拼接而成的！ 思路：记得有个牛客训练营1有个二分题，但是当时都没看出来，所以想着在复习一下二分，当初理解也不深刻。 回归正题，那么怎个分蛋糕呢？！！表面看上去好像无从下手，当初刚接触编程的我也是如此，现在竟然能很顺畅的一发AC了，说明能力还是有提升的！ 我们可以这样想，分蛋糕的话，每块输入时我们对其处理，等到r的平方并且找到最大值！因为蛋糕要分的话，体积肯定是要位于0到最大值之间的，然后我们得到这个区间后，我们可以不停的将其缩小找到符合的值，条...

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 with n elements. Each element of a is either 0 or 1. Let’s denote the length of the longest subsegment of consecutive elements in a, consisting of onl...

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]|≤k.(a<b) The first line contains a single integer T (about 5), indicating the number of cases. Each test case begins with two integers n,k(1≤n≤1000...

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 homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyo...

话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传***，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有宝”。 二话不说，XHD拿起一个大口袋就出发了，这个千人洞他是知道的，小的时候，爸爸曾经带他来过这个隐蔽的路口，并告诉他，这是千人洞。他现在才明白爸爸当初这句话的含义。 尽管有点印象，XHD还是花了很大的...

不是很理解，留个坑吧！

Problem Description 洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。 Input 多组测试数据。 每组数据输入第一行为正整数n，表示迷宫大小。 接下来n行，每行包括n个字符，其中字符’.‘表示该位置为空地，字符’#'表示该位置为墙壁，字符’S’表示该位置为入口，字符’E’表示该位置为宝藏，输入数据中只有这四种字符，并且’S’和’E’仅出现一次...

A.题意：看输入输出即可 red blue 3 4 red  2 4  思路：这个题不是很难，但是我一上去就想要用map,然后就很悲催，map里面人家按照键值给你排序，所以输出的时候会有错！ #include<bits/stdc++.h> #define pair<string,int> p using namespace std; map<string,int> st; int main(){ string s1; string s2; cin>>s1>>s2; int n,m; cin>>n>>m; //s...

题意：给出一个字符串，然后让你判断是否为回文串，是得话输出YES，否则输出NO 思路：我们可以直接利用string 跟 reverse（）函数解决这个问题 #include<bits/stdc++.h> using namespace std; int judge(string &s){ string temp = s; reverse(temp.begin(),temp.end()); return temp == s; } int main(){ int t; cin>>t; while(t--){ string s; cin>>s; if(ju...

所谓素数，就是除了一跟本身不能被奇因子整除 那么就直白的思路就是 bool isp(int x){ if(x<2) return false else{ for(int i=2;i*i<x;i++){ if(!(x % i)) return false; } } return true; }  此种只适用与平时水题，n比较小的! 那么我们来看一种比较高效的思维 思路：我们知道素数的倍数肯定不是素数，所以的话，我们将素数的倍数置为1，经过这一系列处理后，遍历输出为0的即求出了N以内的所有素数！ for (int i=2;i<=n;i++) { if(!a[i]) { for (...

A.水题 题意：就是给你N个数，然后这些数的和跟乘积都不能为0，你能执行的操作为每次给数组中任意一个数加一，然后问最少你要执行多少次操作。 思路：不能出现零，出现零，乘积就为0了，所有有多少个零就得执行多少次。加上这些数后，如果sum正好等于0，那么需要在执行一次操作！ #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[105]; int main() { int t; cin >>t; while(t--) { int n; cin >>n; ll sum=0...

在我的映像里面，当初第一次结束DP的时候，总感觉跟递归还是递归好像！以至于我混淆了他们。 然后前不久做题又遇到了，人家题解可以用递归，递推跟DP，以及DFS+记忆化搜索来解决，让我感悟颇深！！ 题意：有个n*m的迷宫，有三种字母。R代表只能向右走，D代表只能向下走，B代表上下都可以走。迷宫最上角为（1，1），迷宫右下角为（n,m),问有多少种不同的移动路线能走出去，结果对1e9+7取余 思路：迷宫问题，我首先想到的时DFS，但仔细一想感觉好像DP啊 DFS+记忆化搜索 #include <bits/stdc++.h> using namespace std; typedef lon...

题意：你要去滑雪，你想在整个场地上找到一条最长的路好让你能够滑的尽兴！那么你要找出这条路 思路：搜索从每一个点出发的最长距离。不断更新得到最大值 记忆化数组好提高效率！！ #include<bits/stdc++.h> #define maxn 100 #define inf 0x3f3f3f3f  using namespace std; int Next[4][2] = {0,1,0,-1,1,0,-1,0};//四个方向 int n,m; int ma[maxn][maxn]; int vis[maxn][maxn]; int dfs(int x,int y){ if(vis...