Red_Leaves

分类

未归档(5) 模板(1) 考试题解(1) 题解(7)

/ 注册

全部文章（共13篇）

KMP算法模板

#include<cstdio> #include<cstring> const int MAXN = 10000 + 10; void KMP(char *pattern, char *source, int *f){ //getfail int m =...

KMP

2021-06-02

0 444

计算机变换(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次展开可能只...

2021-05-24

0 620

[P13885]Music Problem

这道题让我明白了，取模运算效率低下具体思路其他题解已经讲过了，这里不再赘述这是一段超时的代码 //https://ac.nowcoder.com/acm/problem/13885 #include<cstdio> #include<algorithm> #include...

效率优化

2020-12-10

0 706

[USACO16JAN]Angry Cows Silver题解

题目要求确定r的最小值，而r是有明确上下界的，所以考虑二分法:命题P(r)表示当炸弹攻击半径为r时，k个炸弹能够覆盖全部区间。若P(r)成立，则找到一个满足条件的r，要再尝试r能不能再缩小，反之，r太小了，要增大r的值。如何判断P(r)是否成立？先让l=x[0]，再跳跃到l+2r，再寻找x中最近的...

2020-10-11

0 554

NUDT程序设计B测试1题解

删空格： #include<cstdio> #include<iostream> #include<cstring> #include<cctype> char s[10001]; int main(){ fgets(s,10001,std...

2020-06-10

1 663

几个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 ...

2020-05-19

0 502

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

launch.json { // Use IntelliSense to learn about possible attributes. // Hover to view descriptions of existing attributes. // For more in...

2020-05-19

0 543

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

[问题0]注意：要设置好git的起始姓名和邮箱 [问题1]更新被拒绝，因为您当前分支的最新提交落后于其对应的远程分支。在创建仓库时，若其中有readme文件，会出现此问题。解决思路是先与仓库建立链接：先关联：git branch --set-upstream-to=origin/master m...

2020-05-07

0 538

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

这三道题目异曲同工，如果不能完成，那么看懂一道题的题解后，自己实现剩余两道应该没有问题顺便附一个状压dp的视频讲解点此进入POJ-3254 Corn Fields #include<cstdio> #include<algorithm> #include<cstrin...

2020-04-27

0 507

C语言必做题打印菱形

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

2020-04-05

1 544