- 博客(32)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #764
D题 : Division by Two and Permutation题意：首先我晚上写这道题的时候是没有读懂题意的/wu，后来听了别人的讲解才明白是咋回事。现在给出一个长度为n的字符串str和一个整数k。k代表的是有k种颜色，要求每种颜色必须要至少要在给出的字符串上涂一个字符。（其他字符可以不涂色）然后将所有颜色单独任意排列，每个颜色排列的字符串必须是回文串。现在让你求出k种颜色中的回文串最短的字符串的最大值。即 使最短的回文串尽量大。思路：首先统计出所有的对数，对所有字符除对数外的统计
2022-01-11 15:57:52
265
原创 C. Number of Pairs div3
C. Number of Pairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a of n integers. Find the number of pairs (i,j) (1≤i<j≤n) where the sum of ai+aj is greater than or equal
2021-06-11 21:05:45
440
原创 背包问题
Baby Ehab Partitions AgainBaby Ehab was toying around with arrays. He has an array a of length n. He defines an array to be good if there’s no way to partition it into 2 subsequences such that the sum of the elements in the first is equal to the sum of th
2021-06-10 21:44:51
158
原创 省赛一周后总结
在大一就能去打acm省赛，还是非常的高兴的。自己在省赛前（大概一个月）也进行了加练，同时也和队友进行了很多的沟通，但是就是很遗憾我们队打铁而回。可能就像老李说的 ：成功就是差一点失败，失败就是差一点成功。第一次去打acm比赛就没有拿奖，就感觉非常的失落，和失败。同时也充满了不甘，虽然过了一周了但是我还是非常清晰的记着我当时心里有多么的难受，就想着以后要更加的努力学习算法，明年再战洛阳师范。但是我非常清楚我自己这周的状态，非常的差，不知道为什么。希望自己能够快速的改变这种状态，沉浸到算法里面，钻研。虽然不知道
2021-05-29 22:17:13
106
原创 异或运算
B. AGAGA XOOORRRBaby Ehab is known for his love for a certain operation. He has an array a of length n, and he decided to keep doing the following operation on it:he picks 2 adjacent elements; he then removes them and places a single integer in their pla
2021-05-14 17:15:38
1032
原创 哈希（最大/最小表示法）
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6487 Accepted Submission(s): 2983Problem DescriptionGive you n ( n < 10000) necklaces ,the length of necklace will not large than 100,
2021-05-06 21:56:09
244
原创 hdu1043 STL
EightProblem DescriptionThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one
2021-04-13 20:37:30
70
原创 背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一行，包含若干个用空格隔开的整数，表示最优解
2021-04-11 16:26:43
68
原创 cf思维题
一 Balance the Bits 传送门A sequence of brackets is called balanced if one can turn it into a valid math expression by adding characters ‘+’ and ‘1’. For example, sequences ‘(())()’, ‘()’, and ‘(()(()))’ are balanced, while ‘)(’, ‘(()’, and ‘(()))(’ a
2021-04-06 19:26:46
596
原创 hdu 1175 连连看（bfs和dfs）
**连连看**Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54105 Accepted Submission(s): 13712Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连...
2021-03-30 07:18:04
140
原创 寒假算法学习模板总结
搜索：bfs:int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};struct node{ int x,y;}void bfs(){ queue<node>q;//定义一个队列。 node start,next; start.x=dx; start.y=dy;//坐标代表起始位置。 q.push(start); while(!q.empty()) { start.x=q.front();//将队列第一个进行处理。 q.pop(
2021-03-08 19:49:47
97
1
原创 P1106 删数问题
题目描述键盘输入一个高精度的正整数 NN（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。输入格式nn（高精度的正整数 )。kk（需要删除的数字个数 )。输出格式最后剩下的最小数。输入输出样例输入 #1175438 4输出 #113如果你的2和6测试数据没过的话试试这两个数据输入#2200056 2输出#25输入#310000 1
2021-02-08 20:42:04
238
原创 How Many Answers Are Wrong（带权并查集）
带权并查集：TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write down a sequence of integers-_-!!(bored).Then,
2021-02-02 17:25:50
66
原创 map转vector进行sort()排序
#include <iostream>#include <map>#include <vector>#include <algorithm>using namespace std;bool cmp(pair<string,int>A,pair<string,int>B){ //return A.second > B.second;//对map的第二个值排序 return A.first > B.
2021-01-28 21:03:40
265
原创 1365: [蓝桥杯2018初赛]全球变暖
题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：.........
2021-01-22 11:46:52
151
原创 Red and Black（红与黑）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37309 Accepted Submission(s): 22612Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or b
2021-01-13 23:51:29
516
原创 圆桌问题
圆桌问题是个非常典型的约瑟夫问题，我在写这题的时候主要是在学习动态数组vector下面就简单介绍一下动态数组的基础知识1.定义 vector<Type>L; Type为数据类型 L为变量名2.赋值 L.push_back(8) 在尾部添加元素3.插入 L.insert（L.begin()+i,k) 将 k 插入到第 i 个元素前4.删除尾部 L.push_back() 删除指定元素 L.erase(a.begin()+i) 删除第i+1个元素。5.清空：L.clear(
2021-01-12 11:23:09
337
原创 字符串比较 多实例
题目描述比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ………… < Z < z。输入输入数据包含多个测试实例，每个测试实例占两行，每一行有一个字符串（只包含大小写字母， 长度小于10000）。输出如果第一个字符串小于第二个，输出YES，否则，输出NO。注意：A < a < B < b < ………… < Z < z。样例输入abcBbcAbaABcefABce
2020-12-30 19:19:41
178
原创 素数表(函数专题）
题目描述输入两个正整数m和n，输出m和n之间的所有素数。要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。int prime(int n){//判断n是否为素数， 若n为素数，本函数返回1，否则返回0}输入输入两个正整数m和n，m<=n，且都在int范围内。输出输出占一行。输出m和n之间的所有素数，每个数后有一个空格。如果m到n之间没有素数，输出”No Answer”。样例输入2 6样例输
2020-12-30 19:09:47
1135
原创 1427: 二分搜索
题目描述在有序序列中查找某一元素x。输入首先输入一个正整数n(n<=100000)，表示该序列有n个整数，然后按从小到大的顺序输入n个整数；接着是一个正整数m，表示有m次查找；最后是m个整数，表示m个要查找的整数x。输出对于每一个次查找，有一行输出。若序列中存在要查找的元素x，则输出元素x在序列中的序号（序号从0开始）；若序列中不存在要查找的元素x，则输出"Not found!"。样例输入51 3 5 7 9 11-112345678910样例输出No
2020-12-19 22:18:26
96
1
原创 最大值——多种进制转换
题目描述输入n个数，每个数的进制由其后面的数字k指定，k>=2且k<=10， 输出最大的数对应的十进制数。要求程序定义一个KTod()函数和一个main()函数，KToD() 函数的功能是将k进制数转化为十进制整数，其余功能在main()函数中实现。int KToD(char str[], int k){//函数返回k进制数str对应十进制整数}输入首先输入整数n，然后是n行，每行包含一个字符串和一个整数k，用空格隔开,该字符串表示一个k进制数。所有输入均为非负数。输出输出最
2020-12-18 22:51:11
416
1
原创 C语言合法标识符（含知识点）
C语言标识符只能是字母(A～Z，a～z)、数字(0～9)、下划线()组成的字符串，并且其第一个字符必须是字母或下划线。题目描述输入一个字符串，判断其是否是C的合法标识符。输入输入一个长度不超过50的字符串。输出如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。样例输入8fixafghgjhjhjyuyuyyuyuyu样例输出noAC：#include <stdio.h>#include <stdlib.h>#include <s
2020-12-18 22:13:53
9366
2
原创 多个整数的逆序输出（递归输出）。
题目描述输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。输入输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。输出输出n个整数，顺序与输入顺序相反，每个整数后有一个空格。样例输入511 22 33 44 55样例输出55 44 33 22 11 AC：#include <stdio.h>#include <stdlib.h>void inverse(int n){ int s;
2020-12-18 21:13:38
4138
3
原创 二进制数的大小（C语言）
题目描述输入三个2 进制的数，要求将这三个二进制数对应的十进制整数按从小到大的顺序输。要求程序定义一个bToD()函数和一个main()函数，bToD() 函数的功能是将二进制数转化为十进制整数，其余功能在main()函数中实现。int bToD(char str[]){//函数返回二进制数str对应十进制整数}输入输入三个2 进制的数，用空格隔开。所有数据均为非负数，二进制数长度不超过30。输出将对应的十进制整数按从小到大的顺序输出样例输入1101 110 1011样例输出
2020-12-18 17:16:18
1269
1
原创 两个有序数组合并（C语言）
题目描述已知数组a中有m个按升序排列的元素，数组b中有n个按降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。输入输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。输出输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。样例输入4 1 3 5 73 6 4 2样例输出7 6 5 4 3 2 1提示试图排序的孩子们要小心了~~~~~~#include <stdio.h>#
2020-12-16 20:19:58
9873
6
原创 给出年月日判断星期几（C语言）
星期几的判断输入一个日期，形式如下：2018.12.14输出周几，数字表示样例输入2018.12.14样例输出5基姆拉尔森计算公式。w=(x+2y+3(y+1)/5+x+x/4+x/100+x/400)%7;x=年份，y=月份，z=天数；用公年计算的，当y=2或者y=1时进行转换，可以观察代码。AC:#include <stdio.h>#include <stdlib.h>int ans(int x,int y,int z){ return
2020-12-16 20:16:38
3988
3
转载 C/C++ string和char的区别
**C语言** 在C中，char是定义一个字符，存储的是一个字符，占一个字节，而字符串是使用’\0’终止的一维字符数组（字符串的长度为字符个数加1，’\0’也占一个长度），定义一个字符串可以如下：char greet[] = "hello";//上面的语句可以写成以下语句char greet[6] = {'h','e','l','l','o','\0'};C中常用的操作字符串的函数如下：strcpy(s1,s2) 复制字符串s2到s1strcat(s1,s2) 连接字符串s2到字符串s
2020-12-12 00:54:45
4295
原创 快速幂例题（取模）
1385: 整数幂（多实例测试）时间限制: 1 Sec 内存限制: 128 MB题目描述求A^B的最后三位数表示的整数（1<=A,B<=1000）输入n个测试实例，每个实例给出两个正整数A,B输出输出A^B的最后三位（没有前导0）样例输入22 312 6样例输出8984AC：#include <stdio.h>#include <stdlib.h>long long int pow(long long int a,long long
2020-12-10 19:57:18
1031
1
原创 关于C语言大数乘法的一篇博客
大数乘法运算AC:#include <stdio.h>#include <stdlib.h>int a[100],b[100],c[210]={0};char s1[100],s2[100];int main(){ //gets(s1);gets(s2); scanf("%s%s",s1,s2); int len2,len1,k=0,l=0,i,j; len1=strlen(s1); len2=strlen(s2); fo
2020-12-10 19:21:30
91
原创 大数的加减法（C语言版）
大数：首先大数就是超出比 long long int 范围的数值。那么超出范围后应该怎样计算呢。下面就介绍大数的加减法大数加法对于初学者来说代码可能会有点长，但是原理很简单的。AC：#include <stdio.h>#include <stdlib.h>#include <string.h>char s1[1001],s2[1001];//首先定义两个字符数组来输入大数。int a[1001]= {0},b[1001]= {0},c[5000]=
2020-12-09 22:36:36
4063
3
原创 排序去重后输出
冒泡排序去重后输出；#include <stdio.h>#include <stdlib.h>int main(){ int n; int a[101]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(int i=1;i<n;i++) { for(int j=0;j<
2020-11-22 15:25:59
164
转载 gets和scanf的区别
#gets和scanf都是可以在C语言中用于读取字符串的，但是它们实际上也有很大的不同，本篇文章我们就来看一下gets和scanf之间有什么区别。gets和scanf的区别1、 gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。例如：如果输入为"hello world"时，上面程序的运行结果是"hello world"。而如果用scanf则只能输出hello2、scanf 对末尾回车符的处理：把回车符保留在缓存中。gets对末尾回车符的处理：接收回车，但
2020-11-21 11:28:00
8004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人