杨虎大大-CSDN博客

原创 2020-12-29

巨人项目：新征途手游：cocos stdio，业务逻辑代码，移植，改bug超自然：赛季功能（开服活动）、抽卡系统，剧情模式血条3d换2d

2020-12-29 09:28:22 96

原创被3整除的子序列-组合数学+快速幂

被3整除的子序列时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数思路：先把字符串中所有字符...

2019-04-28 20:21:30 461

原创 hdu4027-线段树

题意是给你一段数组，区间修改该数的平方根，求区间和。有三个点需要注意：1.题意说了四舍五入，但是解题不需要2.区间可能给的是从大到小（0 10 1）3.数据范围很大，用long long存储另外注意一下格式#include<iostream>#include<cmath>#include<cstdio>using namespac...

2018-11-28 16:32:29 139

原创 hdu5880-ac自动机，超详解析

题意是：给你一些模式串，再给一个文本串，如果在文本串中能够查询到该模式串，就将文本串中的模式串改为 '*'注意可能会爆内存和字符串的输入。#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn=1000005;struct AC...

2018-10-04 16:28:29 317

Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含...

2018-10-03 14:52:29 257

原创 hdu5687（最容易理解的字典树）

字典树模板题。涉及到字典树的插入，查询，删除操作。最开始使用的是动态数组来解，这样做的话，如果测试样例先是删除操作，就会报数组溢出错误。奉上字典树模板开始使用这个模板时，说这个模板容易爆内存溢出，不过多虑了（大概开350万才会爆），除此之外时间也稍微久了一点，但是理解相比其它字典树模板也更加容易#include<iostream>#include<cstring&...

2018-09-30 19:46:35 369

原创计蒜客习题：逃跑

一位博主写了ac代码，但是无论是广度bfs还是深度dfs，都会报错，dfs是运行超时，bfs是答案错误。传送门：http://idealwill.com/2018/02/24/bfs-flee/另一位博主使用了dfs代码，有兴趣可以看下，没有检验是否正确，传送门：https://blog.csdn.net/Liukairui/article/details/79407437根据前位博主的bfs代码...

2018-06-09 20:33:19 254

原创计蒜客一维坐标的移动

使用广搜bfs，算出每次加1，减1，乘2的值，并用队列存储，在这样循环3次之后，该值退出队列，开始计算下一个值，直到寻找到该值ac代码：#include<iostream>#include<queue>#include<cstdio>using namespace std;int n,A,B,flag=0;int temp[5001];bool vi...

2018-06-09 10:23:41 306

原创牛客网HDU1308

现在使用的历法是从罗马人演变而来的。凯撒编纂了一个日历系统，后来被称为儒略历。在这个系统中，除了4月、6月、9月和11月，所有月份都有31天，其中有30天，2月，在非闰年有28天，闰年有29天。同样，在这个系统中，闰年每四年发生一次。这是因为古罗马的天文学家计算出一年的长度是365.25天，所以每隔四年，就需要增加一天，以使日历与季节保持一致。为了做到这一点，他们在每年增加一天(2月29日)，这是...

2018-06-06 21:41:17 242

原创计蒜客买书

蒜头君去书店买书，他有 m 元钱，书店里面有 n 本书，每本书的价格为 pi 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 kkk 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。输入格式第一行输入 3 个整数 m(1≤m≤100000000)m，n(1≤n≤30)n(1 \le n \le 30)n(1≤n≤30)接下来一行输入 n 个整数，表示每本书的价格 pi(1≤pi≤1...

2018-06-06 14:48:30 224

原创 2018届四川省大学生程序设计大赛

2018届四川省大学生程序设计大赛传送门入口：https://www.oj.swust.edu.cn/problem题目是2804~2814省赛榜单：http://www.cs.swust.edu.cn/standing/standing.htmlB题（2805，beyond the boundry）：题意：题目给定四个字符串。给一些测试串，如果该子串在题目中的4个字符串中...

2018-06-04 10:35:02 1641

原创牛客网HDU1302

#include<iostream>#include<cstdlib>using namespace std;int je(float c,float h){ if(c>h) { return 1; } if(c<0) { return 2; } ...

2018-06-01 14:27:42 165

原创计蒜客打印锯齿矩阵

13 5 2 6 122 3 431 6 2 7读入若干对整数 (x,y)(x,y)(x,y)，表示在第 xxx 行的末尾加上一个元素 yyy。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1≤n,m≤10000)n,m(1 \leq n,m \leq 10000)n,m(1≤n,m≤10000)，其中 nnn 表示锯齿数组的行数，mmm 表示插入的元素总数。接下来一共 ...

2018-05-29 17:45:57 328

原创计蒜客islands打炉石传说

islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 10 点法力值，手上有 n 张...

2018-05-29 15:11:59 263

原创计蒜客得到整数X

某君有 n个互不相同的正整数，现在他要从这 n 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 XXX。求某君有多少种不同的方案来凑出整数 XXX。输入格式第一行，输入两个整数 n,X(1≤n≤20,1≤X≤2000),X(1≤n≤20,1≤X≤2000)。接下来输入 n 个整数，每个整数不超过 100。输出格式输出一个整数，表示能凑出 XXX 的方案数。样例输入6 61 2 3 4 5 ...

2018-05-29 15:08:16 490

原创计蒜客机器人

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 444 种指令：1. forward x，前进x 米。2. back x，先向后转，然后前进 x 米。3. left x，先向左转，然后前进 x 米。4. right x，先向右转，然后前进x 米。现在把机器人放在坐标轴原点，起始朝向为 x 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 1米。输...

2018-05-29 15:05:16 500 1

原创计蒜客进制转换

#include<iostream>#include<cstdlib>using namespace std;int main(){// freopen("1.txt","r",stdin);// freopen("2.txt","w",stdout); int a,b,d; bool choosen=true; int i,j; cin

2018-05-28 21:04:53 272

原创计蒜客交叉排序

#include<iostream>#include<cstdlib>using namespace std;int main(){ //freopen("1.txt","r",stdin); //freopen("2.txt","w",stdout); int a[10000],b[10000]; int n,L1,R1,L2,R2; cin

2018-05-28 21:04:17 320

原创计蒜客蒜头君的随机数

#include<iostream>#include<cstdlib>#include<stdio.h>using namespace std;int main(){ //freopen("1.txt","r",stdin); //freopen("2.txt","w",stdout); int n,m; int

2018-05-28 21:03:37 238

原创计蒜客A*B问题

#include <iostream> using namespace std; #include<stdio.h>string reverse(string s) { string cas = ""; for (int i = s.length()-1; i >= 0; i--) { cas += s[i]; } ...

2018-05-28 21:02:59 818

原创计蒜客A+B问题

#include<iostream>#include<string>#include<cstdlib>using namespace std;int main(){ string a,b; cin>>a>>b; int x=0,y=0,flag=0,sum=0; if(a.size()<b.size()) ...

2018-05-28 21:02:28 300

原创计蒜客四平方和

#include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>using namespace std;int main(){ //freopen("1.txt","r",stdin); //freopen("2.txt","w",stdo

2018-05-28 21:01:42 222

原创计蒜客最大子阵

#include<iostream>#include<stdlib.h>using namespace std;int main(){ int n=0; int m=0; int i,j; // freopen("1.txt","r",stdin); cin>>n>>m; int a[5...

2018-05-28 20:59:50 289

原创计蒜客矩阵旋转

#include<iostream>using namespace std;int main(){ int n=0,m=0; cin>>n>>m; int a[n][m]={0}; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { ...

2018-05-28 20:59:07 172

原创计蒜客斐波那契数列

#include<iostream>using namespace std;int main(){ int a[100010]={0}; a[1]=1; a[2]=1; int n=0; cin>>n; for(int i=3;i<n+1;i++) { a[i]=(a[i-1]+a[i-2])%1000000...

2018-05-28 20:58:29 220

原创计蒜客a+b问题

#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[2*n]={0}; for(int i=0;i<2*n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { ...

2018-05-28 20:57:11 182

原创计蒜网邻接表的使用

#include<iostream>#include<cstdlib>#include<vector>using namespace std;int main(){// freopen("1.txt","r",stdin);// freopen("2.txt","w",stdout); int n,m; int a,x,y

2018-05-27 15:52:49 507

杨虎大大的博客

原创测试图片放置