自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 洛谷 P1781 宇宙总统 题解

很简单,先比长度,长度相等从高位开始比但是不加下面这个printf("%*[^\n]");就0分WA,输出总是比答案大1,真是令人苦恼,可能评测机是windows,用/r/n换行,数字后面还有/r,getchar()只吃掉了/r,单独的/n就被当作一个数字处理了#include<stdio.h>#define _for(i,j,k) for(int i=j;i<k;i...

2018-11-08 17:36:10 349

原创 洛谷 P1056 排座椅 题解

我终于走进了普及组的大门这是一道很水的排序题,矩阵大小限制在1000*1000内,所以用桶排很容易解决然后先按照每行能隔开多少对同学cnt排序排序之后还要对序号num排序,因为答案要求升序输出(洛谷的排版有点问题,第一次没有看明白条件WA掉了)用了stdlib里的qsort()#include<stdio.h>#include<stdlib.h>#define...

2018-11-08 15:26:25 449

原创 洛谷 P1464 Function 题解

记忆化搜索,搜过的直接存起来避免重复搜索#include<stdio.h>#define _for(i,j,k) for(int i=j;i<k;i++)typedef long long ll;int ans[21][21][21]={0};int vis[21][21][21]={0};int l[3]={1,1,1};int w(int a,int b,int...

2018-11-07 00:31:05 284

原创 洛谷 P1028 数的计算 题解(有引用)

没有想到这是一个DP方法零:递归暴搜,铁定TLEint ans=1;int search(int n){ for(int i=1;i<=(n/2);i++) { search(i); ans++; }}int main(){ int n; scanf("%d",&n); search(n)...

2018-11-04 02:00:30 384 1

原创 洛谷 P1553 数字反转(升级版) 题解

题目链接 https://www.luogu.org/problemnew/show/P1553水题却做了很久。忽略了多个0的情况按照题意:整数反转:先存成字符串,然后从末尾滤0,然后向前输出如果滤完s[0]还没有结束,就输出0。小数反转:先存成字符串,然后从头部滤0,然后从末尾向前输出如果滤完s[strlen(s)-1]还没有结束,就输出0。#include<stdio.h&...

2018-11-03 22:02:41 847

原创 洛谷 P1308 统计单词数 题解

题目链接 https://www.luogu.org/problemnew/show/P1308思路很简单,存入单词时在前后各补一个空格,在文章的头部和末尾也补一个空格,将两端空格和单词看作整体匹配,就可以规避掉长单词内包含目标单词时误判的情况了。如search “xyz” in “abc·def·xyz·uvwxyz·xyzab·xyz” ,则结果为4,不合题意search “·xyz·...

2018-11-03 16:50:28 1268

原创 洛谷 P1980 计数问题 题解

洛谷P1980 计数问题因为是NOIp普及组第一题,所以暴力做法当然是可以AC的啦,所以我要写的是一些不一样的东西。这是我学习编程以来写的第一篇题解o( ̄▽ ̄)ブ时间复杂度 O(lgn)零、找规律:若求所有“四位数” ****(前导零也占位,如0001也是一个“四位数”)中某个非零数x的个数的总和,不难想到有1个x,2个x,3个x,4个x共四种情况。对于有n个x的情况,x的分布有C(4...

2018-11-02 02:11:49 278

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除