%与mod的区别： %出来的数有正有负，符号取决于左操作数。。。而mod只能是（因为a = b * q + r (q > 0 and 0 <= r < q), then we have a mod q = r 中r要大于等于0小于q）。。。。。 所以要用%来计算mod的话就要用这样的公式：a mod b = (a % b + b) % b 括号里的目的是把左操作数转成正数

大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。 高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。 提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21 请严格按照格式，通过浏览器...

题目链接 题意：给一系列坐标，然后让你求最近点对的1/2的距离！！！ 思路：我一开始没怎么想，就暴力着把所有的点都遍历一遍，然后每次两个坐标得到一个距离，然后每次min得到最小的距离，所有的点遍历后就能得到最小距离。（超时！！！） 下面是错误代码，只考虑了相邻的两个点间的距离，我们必须要用两个for循环把所有的两两点遍历得到最小距离 #include<bits/stdc++.h> #define maxn 100005 #define inf 0x3f3f3f3f using namespace std; int N; struct node{ double x; d...

以前搭建自己的Hexo博客，总是出现这样的问题，在网上搜寻各种解决方案都没有明显成效，一直显示是这个样子，导致我两个多月都没有搭建成功，原来自己是账号的问题！！！ 感谢大佬的解决方案更改用户

这个大佬写的太好了

C++中，结构体是无法进行==，>，<，>=，<=，!=这些操作的，这也带来了很多不方便的地方，尤其是在使用STL容器的时候，如果我们可以往语句中传入结构体，一些事情将会变得很简单 。 我们来举一个栗子： 身高，分数，序号 我们默认都是从小到大排序的！ #include<bits/stdc++.h>//C++万能头文件 #define maxn 1000000+5 using namespace std; struct node{ int high; int age; int num; }a[maxn]; int cmpp(node a,...

A - Kefa and Park 题意：就是一棵树，然后本人的家在根上，餐厅在叶子节点上。然后在前往叶子结点的餐厅的时候，途中的结点上有猫，而这个人特别怕毛，如果猫超过M只，那么他就不会走这条路！最终要你输出他能去餐厅的数量，也就是多少条路！ 思路：这个题题意很明显，用的是dfs暴力即 可 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+6; int flag[maxn];//用来标记是否有猫； vector<int>a[maxn]; int n,m,ans=0; void...

今天俺和大佬交流的时候，发现了一个经典问题。就是机器人走方格问题~ 一开始没在意想到了杭电曾做过的一道题类似题当初俺是用打表的好像，回来之后细想这个跟那个好像不太一样~ 题意：大概就是一个蜂巢状的图然后小蜜蜂只能向左或者向右，然后从一个小房子到另一个小房子会有多少条路！（因为数据小，所以我选择了打表） 思路：这不就是dp嘛！因为小蜜蜂若想到N，只能从N-1或者N-2 过来，那么我们就要求从小蜜蜂开始运动到N-1和N-2的路径之和。（当初想的竟然是递归找规律，amazing!） 代码如下： include<bits/stdc++.h> #define maxn 55 usi...

思路：用两个数组来分别存贮排序过的升序和降序的序列，然后用一个for循环来进行比较，如果相等，那么就num1,num2分别++；然后如果num1 == N 或 者 num2 == N 就输出sort,否则就输出unsort #include<bits/stdc++.h> #define maxn 55 using namespace std; int a[maxn]; int b[maxn]; int c[maxn]; int cmpp(int x,int y){//函数使从大到小排列 return x > y; } int main(){ int N;...

A. 红绿灯 题意：水题 #include<bits/stdc++.h> using namespace std; int main(){ int s1,s2,t1,t2; cin >>s1>>t1>>s2>>t2; int L = s2 - s1;//红绿灯之间距离 double t; t = max(s1 *1.0/ t1,L*1.0 / t2); printf("%.6lf\n",t); return 0; } B. 命中注定 题意：就是...

题目链接 A.素数分布函数\pi (n)π(n)表示小于或等于n的素数的数目。例如\pi (10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩，目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下，现在你开始关心一个问题：在正整数域中素数的分布是怎么样的。为了探索这个问题，你需要计算出一些\pi (n)π(n)的值。 题意：就是给你一个数N，然后让你求的在这个数之内的所有的素数个数！ 1不是素数，素数的定义是除了1和本身，不能被其他数整除的数 #include<bits/stdc++.h> using names...

相传才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 输入 输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。 输出 输出总人数的最小值（或报告无解，即输出No answer）。实例，输出：89 样例输入: 2 1 6 样例输出: 41 样例输入: 2 1 3 样例输出: No Answe...

A - Max Sum 思路：DP(动态规划) 如果不考虑数据，直接暴力去做。 双层循环，O（n*n)复杂度，超时必然。 for(int i = 1; i <= n; i++){ int sum = 0; for(int j = i; j <= n; j++) { sum += a[j]; ans = max(ans,sum); } 我们要解决的无非是是否把下一个元素加入，是否开始维护一个新的子段。我们开一个数组b[] , 记录b[i]，表示以a[...

题目链接 题意：给你一个长度为n字符串，求最小的长度m，使得字符串中所有长度为m的子字符串中均包含某一种字符。 二分模拟计算– #include<bits/stdc++.h> using namespace std; int s[30]; char s1[100010]; int main(){ cin>>s1; int ans; int l = strlen(s1); for(int i=0;i<l;i++){ s[s1[i]-'a']++; //把字符输入到数组中~ } if(l%2) ans = (l+1)/2; ...