非常感谢YLM大佬的指导。https://ac.nowcoder.com/acm/contest/3732/M首先是按幂分组，这和我当时和CZL说的是一样的。  #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e5+5; ll a[N],b[N],c[N],d[N],val[N],n; bool vis[N]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i&...

拿来练了一下二分，对于本菜鸡而言，光看不写肯定是学不会的。顺便测试了一下内联函数 #include <iostream> #include <algorithm> using namespace std; const int N=1e5+5; int a[N],n,c,ans=-1; inline bool check(int d) { int cnt=1,tmp=0; for(int i=0; i<n; i++) { if(a[i]-a[tmp]>=d)cnt++,tmp=i; if(c==cnt) return 1; } return 0; } int ...

废话 想了一下还是在这里写了，博客园没设置好真的就是一股十年前的味道，虽然说我理智上很欣赏这样的商业味道不浓的网站，但是它的UI设计我生理上还是抵触的。可能等我学了JS以后会自己去倒腾一下吧。另外反正大家都用的是markdown，就算复制粘贴一下也不费事，另外牛客网成功地建立了一个社交关系所以在这里发一发博客还能交流一下。 首先这篇笔记要感谢ZT大佬的帮助，如果不是ZT大佬本菜鸡连课都听不了嘤嘤嘤……本文基本上来自于https://www.icourse163.org/learn/PKU-1001553023PKU郭炜老师的《程序设计与算法（一）C语言程序设计》课程，内容实在是良心。 sort...

虽然每个coder都有自己的编码风格，但是ICPC毕竟是团队比赛，还是有必要遵守一些公认的代码规范，以便交流。 【头文件】 使用万能头文件 #include <bits/stdc++.h>  仅在POJ等不能使用的情况下例外； 【多组输入】 不用 while(scanf("%d",&a)!=EOF)  用 while(~scanf("%d",&a))  【换行】 使用K&R风格或Java风格 devc++的格式化选项里有，即不要用code::blocks默认的风格 int main() { int a,b; while(~scanf("%d%d",&...

问题描述：  给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 <= n <= 1e9)。  引子 这是一道很老的题目,OJ没有收录。暴力代码必定超时，但可以用来测试。 #include <bits/stdc++.h> using namespace std; int main(){ int c[10] = {0}, n; cin >> n; for (int i = 1; i <= n; i++) for (int tmp = i; tmp; tmp /= 10) c[tmp % 10]++; for (int i = 0; i < ...

终于有时间自己写一遍了，然后本菜鸡昨天一整夜都在debug……多亏XHL发现了我的数组越界……太艰难了 思路：穷举第一行，因为完成了一行的操作以后，要关掉第一行的灯，只能从第二行下手，也就是说，第二行的操作和第一行的状态相同，依此类推。最后检查最后一行，如果关好了，就退出穷举循环，输出结果。 菜鸡代码： #include <iostream> #include <cstring> using namespace std; int a[5][6],b[5][6],ans[5][6]; void SwapLight(int i,int j) { a[i][j]=!a[i][...

本菜鸡终于自己走了一遍，感觉很妙，但是总觉得自己想的话想不到这个递归结构。还是太菜了。要多练练递归（感觉还是会想不到 #include<iostream> #include<cstring> using namespace std; const int N = 510; //腾 int n, m;//男生 女生 int g[N][N];//graph 描述图关系 int vis[N], boy[N]; bool dfs(int x) { for(int i = 1; i <= n; i++) {//遍历每个男生 if(!vis[i] && g[x]...

外部指令   :!command 用于执行一个外部命令 command。请看一些实际例子：(MS-DOS) (Unix) :!dir :!ls - 用于显示当前目录的内容。 :!del FILENAME :!rm FILENAME - 用于删除名为 FILENAME 的文件。 :w FILENAME 可将当前 VIM 中正在编辑的文件保存到名为 FILENAME 的文件中。 v motion :w FILENAME 可将当前编辑文件中可视模式下选中的内容保存到文件FILENAME 中。 :r FILENAME 可提取磁盘文件 FILENAME 并将其插入到当前文件的光标位置后面。 :r !di...

快速幂运算 HDU2035 求http://acm.hdu.edu.cn/showproblem.php?pid=2035题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int pow(int a,int b,int mod){ int ans=1; for(int i=0;i<b;i++) ans=ans*a%mod; return ans; } int main(){ while(cin>>a>>b){ if(!a&&...

这是牛客假日团队赛27的D题,也是洛谷P2988。当时我们在理解题意上就吃了不小的亏。 题目描述Farmer John has to take his annual farming license test. The test comprises N (1 <= N <= 1,000,000) true/false questions. After FJ's dismal performance on last year's test Bessie wishes to help him.Bessie has inside information that the number of...

Problem Description排序，数列中元素仅包括1-10。单组输入。Time Limit : 400/200ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Input仅有1组输入，第一行输入数列的项数n，接下来一行是n个大于等于1小于等于10的整数。项数在500000个以内。 Output降序序列 Sample Input53 5 2 4 1 Sample Output5 4 3 2 1 这道题的时间被限制在了200ms，用来卡STL的sort。因为每一项只能是1-10的数字，所以我就想到在第一轮输入循环统计1-10的...

基克船长告诉我scanf是可以读空格的，比赛的时候是不能用gets的，getchar是可以代替gets的。本菜鸡就去搜了一下，整合如下： scanf 读一行 #include <stdio.h> int main() { char str[80]; scanf("%[^\n]",str); //读到'\n'结束读取 printf("%s",str); return 0; }延申： //读到'\n'结束读取,存入str,再抛弃一个字符 scanf("%[^\n]%*c",str);//读到'\n'结束读取,并将其读到的数据抛...