fty1777-CSDN博客

原创洛谷 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

u011587668的博客