Red_Leaves - 个人主页动态

2021-06-02 10:15

已编辑

#include<cstdio> #include<cstring> const int MAXN = 10000 + 10; void KMP(char *pattern, char *source, int *f){ //getfail int m = strlen(pattern) ,j; f[0] = f[1] = 0; for(int i = 1; i < m; ++i){ j = f[i]; while(j && pattern[i] != pattern[j]) j ...

0 点赞评论收藏

2021-05-24 11:46

中国人民解放军国防科技大学单片机

计算机变换(Computer Transformations,ACM,ICPC SEERC 2005,UVa1647)

找规律的题目，首先要列举几个，以发现规律 第一次展开：01 有1个0，1个1，1个01 第二次展开：1001 有2个0，2个1，1个00，1个01，1个10 第三次展开：01101001 有4个0，4个1，1个00，3个01，2个10，1个11 这时可以发现这道题好像存在递推规律，且第i次展开可能只与第i-1次字符串的状态有关 那么该如何思考？ 我们发现如下规律： 对于某个序列 1，序列中00这个串只能由上一次01经过展开后得到 01 -> 1(00)1 2，01这个串，要么由上一次的1直接展开得到，要么由上一次的00展开得到 00 -> 1(01)0 3，10这个串，要么由上一次...

0 点赞评论收藏

2020-12-10 22:15

中国人民解放军国防科技大学单片机

[P13885]Music Problem

这道题让我明白了，取模运算效率低下 具体思路其他题解已经讲过了，这里不再赘述 这是一段超时的代码 //https://ac.nowcoder.com/acm/problem/13885 #include<cstdio> #include<algorithm> #include<cstring> int a[100001]; bool dp[2][3600+10]; int main(){ int T;scanf("%d",&T); while(T--){ std::fill_n(dp[0],2*3610,false)...

0 点赞评论收藏

2020-10-11 22:49

中国人民解放军国防科技大学单片机

[USACO16JAN]Angry Cows Silver题解

题目要求确定r的最小值，而r是有明确上下界的，所以考虑二分法:命题P(r)表示当炸弹攻击半径为r时，k个炸弹能够覆盖全部区间。若P(r)成立，则找到一个满足条件的r，要再尝试r能不能再缩小，反之，r太小了，要增大r的值。 如何判断P(r)是否成立？先让l=x[0]，再跳跃到l+2r，再寻找x中最近的比l+2r大的值，以它作为新的起点，再跳跃2r,重复k次，若达到或超过x[n-1]，P(r)成立。实现如下： #include<cstdio> #include<algorithm> const int MAXN=5e4+5; bool P(int *x,const int...

0 点赞评论收藏

2020-07-03 20:03

已编辑

中国人民解放军国防科技大学单片机

NUDT程序设计B测试1题解

删空格： #include<cstdio> #include<iostream> #include<cstring> #include<cctype> char s[10001]; int main(){ fgets(s,10001,stdin); bool flag=false; int head=0,tail=strlen(s)-1; for(int i=0;i<strlen(s);++i){ if(isalpha(s[i])){break;} if(s[i]==' '...

0 点赞评论收藏

2020-05-19 15:24

中国人民解放军国防科技大学单片机

几个makefile文件的例子

程序在不同路径A Main:Main.o Manager.o Reader.o Book.o g++ Main.o Parts/Manager.o Parts/Reader.o Parts/Book.o -o Main Main.o:Main.cpp g++ Main.cpp -c -Wall -g -o Main.o Manager.o: cd Parts;make Reader.o: cd Parts;make Book.o: cd Parts;make clean: rm *.o Main -rf clean_o: rm *.o ...

0 点赞评论收藏

2020-05-19 15:20

中国人民解放军国防科技大学单片机

使用makefile文件编译程序需要的Vscode 配置文件

launch.json { // Use IntelliSense to learn about possible attributes. // Hover to view descriptions of existing attributes. // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "configurations": [ ...

0 点赞评论收藏

2020-05-07 22:24

中国人民解放军国防科技大学单片机

Git 使用常见问题汇总（遇到问题就会更新）

[问题0]注意：要设置好git的起始姓名和邮箱 [问题1]更新被拒绝，因为您当前分支的最新提交落后于其对应的远程分支。 在创建仓库时，若其中有readme文件，会出现此问题。解决思路是先与仓库建立链接： 先关联：git branch --set-upstream-to=origin/master master不关联会报问题一的错误。再将线上仓库与线下仓库同步：git pull --allow-unrelated-histories否则会报错：拒绝合并无关的历史。

0 点赞评论收藏

2020-04-27 18:46

已编辑

中国人民解放军国防科技大学单片机

状态压缩动态规划——布阵类问题

这三道题目异曲同工，如果不能完成，那么看懂一道题的题解后，自己实现剩余两道应该没有问题 顺便附一个状压dp的视频讲解点此进入POJ-3254 Corn Fields #include<cstdio> #include<algorithm> #include<cstring> const int MOD=100000000,STATE=1<<12,ROW=12+1; int St[STATE+1],Bare[ROW],dp[ROW][STATE]; int main(){ int k=0; for(int i=0;i<S...

0 点赞评论收藏

2020-04-05 22:26

中国人民解放军国防科技大学单片机

C语言必做题打印菱形

代码略长 #include<stdio.h> int a[5001]; int main(){ int n; scanf("%d",&n); int t=n/2+1,s=1,t2; while(t--){ for(int i=1;i<=t;++i)printf(" "); for(int i=1;i<=s;++i)printf("* "); printf("\n"); s+=2; ...

0 点赞评论收藏

2020-04-05 22:20

中国人民解放军国防科技大学单片机

正整数数组按照元素个数由多到少排序

题文 把数组按照元素个数由多到少排序。例如数组：[1,2,5,3,2], 排序后，输出[2,2,1,5,3]数组的元素均为正数， #include<stdio.h> int a[100001],c[100001]; int main(){ int d=1,k,kmax=-9999999,maxnum=-99999; while(~scanf("%d",&k)){ a[d++]=k; c[k]++; if(kmax<k)kmax=k; } for(int i=0;i...

0 点赞评论收藏

2020-03-29 18:43

已编辑

中国人民解放军国防科技大学单片机

HDU 2065 红色病毒难题

这是一道数学题，使用高中的排列组合公式即可求解。题中说输出%100后的值，那么答案一定存在循环。 解法：分类讨论： 现在有个位置 ①A,C均不出现，只填B,D 情况有种 ②A,C只出现其中1个，情况有 ③A,C均出现，应该给A,C 4个以上的偶数个空间(用表示偶数空间数量，表示填A的数量)。情况有 因为python支持高精度，先写成python,算出每个数对应的 # -*- coding: utf-8 -*- """ Created on Sun Mar 29 16:01:05 2020 @author: nameETC """ C = [[0 for i in range(101)]...

0 点赞评论收藏

2020-03-31 22:10

已编辑

中国人民解放军国防科技大学单片机

HDU - 2059 龟兔赛跑题解

龟兔赛跑 HDU - 2059 点击查看题目 难点和思路： 难点是要考虑路程中是否在每一个充电桩充电，如何不漏下所有可能的状态。思路是计算乌龟到终点的最短时间。 让表示到达第个充电站的最优解，起点用表示,终点用表示，再枚举前面的充电站直接到所花的时间，就能覆盖到全部情况。 关于为什么dp是1维：最优解只与停下的充电桩有关。 例如： 在2，3号充电站都不需要充电，那么(j=1)~(i=4)这次枚举就包括了这个情况。 在3号充电站不需要充电，那么(j=2)~(i=4)这次枚举就包括了这个情况。 在3号充电站需要充电，那么（j=3）~(i=4)这次枚举就包括了这个情况。 注意：0号充电站（起点）...

0 点赞评论收藏

关注他的用户也关注了：