hzc_lzumath2020 - 个人主页动态 - 牛客网

发布(9) 评论刷题

2023-09-25 00:14

兰州大学算法工程师

题解 | #MP3光标位置#

看成对n取模的有限群，定义算子“移动” 区间看作群上定义的映射，在begin距离n过于近的时候判断光标的状态选择更新begin或者end begin和end进入上一步判断的标准只和光标最后的状态有关 #include <stdio.h> int begin,end; int trans(char opch) { if(opch=='U')return -1; else return 1; } int limitedg(int *opra,int n,int len)//有限群算子opra { int step; step=0; int ou...

0 点赞评论收藏

分享

2023-09-24 00:23

兰州大学算法工程师

题解 | #挑7#

#include <stdio.h> 检查mod10时个位是不是7，每取一次mod除以一次10 int edge(int a) { if(a%7==0) return 1; for(int i=0;i<6;i++) { if(a%10==7) return 1; a=a/10; } return 0; } int main() { int a; scanf("%d",&a); int b=0; for(int i=1;i&...

0 点赞评论收藏

分享

2023-09-24 00:08

兰州大学算法工程师

题解 | #合唱队#

反复对两侧递归 #include <stdio.h> #define max(a,b)(a>b)?a:b; int howmany[10010],rehowmany[10010],allhowmany[10010]; int n; int arr[10010]; int maxnum; void getscore(int *arr) { maxnum=1; for(int i=0;i<n;i++) { howmany[i]=1; for(int j=0;j<i;j++) if(arr[i]&...

0 点赞评论收藏

分享

2023-09-23 22:16

兰州大学算法工程师

题解 | #Redraiment的走法#

动态规划 #include <stdio.h> #define max(a,b)(a>b)?a:b; int n; int getmax(int* arr) { int score[n]; int scoremax=1; for(int i=0;i<n;i++) { score[i]=1; for(int j=0;j<i;j++) if(arr[i]>arr[j]) score[i]=max(score[i],score[j]+1); score...

0 点赞评论收藏

分享

2023-09-23 20:40

兰州大学算法工程师

题解 | #24点游戏算法#

//除群不满足abel性质,不能不考虑交换顺序和可能出现的浮点 #include<stdio.h> int v[4]={0}; int dfs(int *a,float s){ if(s==24) return 1; for(int i=0;i<4;i++){ if(v[i]==0){ v[i]=1; if(dfs(a,s+a[i])||dfs(a,s*a[i])||dfs(a,s-a[i])||dfs(a,s/a[i])||dfs(a,a[i]-s)||dfs(a,a[i]/...

0 点赞评论收藏

分享

2023-09-22 18:21

兰州大学算法工程师

题解 | #Sudoku#

设0的数量是num，信息量就是9的num次方，令最大寻找次数等于信息量，就不会出错 #include <stdio.h> int mat[9][9]; int lable; int check(int row,int col,int val) { for(int i=0;i<9;i++) if(mat[row][i]==val)return 0; for(int i=0;i<9;i++) if(mat[i][col]==val)return 0; for(int i=(col/3)*3;i<(col/3)*3+3;i++)...

0 点赞评论收藏

分享

2023-09-22 12:24

兰州大学算法工程师

题解 | #扑克牌大小#

对不同的牌组打分就行，zorn引理偏序关系下必有链，对于合法，识别牌组分数够不够炸弹最低分 #include <stdio.h> #define max(a,b) a>b?a:b int trans(char c) { if(c=='J')return 11; else if(c=='Q')return 12; else if(c=='K')return 13; else if(c=='A')return 14; else if(c=='2')return 15; else if(c=='1')return 10;//10...

0 点赞评论收藏

分享

2023-09-22 12:33

已编辑

兰州大学算法工程师

题解 | #素数伴侣#

一定要注意：左侧零号位置是右侧初始被映射位置，循环标号一定要从1开始加 此外，用Hall Wedding THM的一条引理：二部图有m-a匹配的充要条件是集合A任选k个至少有集合B上k-a个双射，用此方法，可直接循环出答案 #include <stdio.h> #include <string.h> #include <math.h> int numo,nume,numa; int even[100],odd[100];//二部图点的个数 int edge[100][100];//是否存在边 int isprime(int x) { for(...

0 点赞评论收藏

分享

2023-09-22 12:29

已编辑

兰州大学算法工程师

题解 | #杨辉三角的变形#

归纳假设 #include <stdio.h> int main() { int n; scanf("%d",&n); if(n==1||n==2) printf("-1"); else if(n%2==1) printf("2"); else if(n%4==0) printf("3"); else if(n%4==2) printf("4");//归纳假设 return...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务