- 博客(12)
- 收藏
- 关注
RSS订阅原创 解数独（c语言）
数独解题问题：输入一个问题数独，输出答案输入：9行9列数字x，每一行数字之间没有空格，x范围0-9（0代表空格）输出：数独答案思路：从（1，1）遍历（9，9）共81个位置，如果（9，9）有数可填，则解决问题。1.用ax[x][y]，ay[x][y]，az[x][y]分别记录x行，x列，x方块中哪些数字y已经被用 0 或者没用 1 ，三者都为 1，表明数字 y 在当前位置可填2.对于搜索到一个位置，只会出现两种情况，可以继续往下查找和不可以继续往下查找可以继续往下查找right：此位置1-9中
2021-11-21 20:40:32
952
原创 数据结构——C - Smallest Substring
题目思路：字符串长度为len，需要保留到长度只有k，那么第i（i=1，2……k）个字母就是在前len-k+i个字母里面找到最小的字母，当然第i（i>2）个字母必然在第i-1个后面，优化后就能过了代码：#include <stdio.h>#include <string.h>int main(){ char s[100005]; char s1[100005]; int n; int len; int i,j,k; int f1
2021-03-18 00:18:01
136
原创 数据结构——B - 队列和栈
题目思路：理解题目意思就可代码：#include <stdio.h>int main(){ int m,n,mid; char a[4]; int b[300],c[300]; int s1,f1,s2,f2; int is; int i,j,k; scanf("%d",&m); while(m--){ scanf("%d",&n); s1=s2=f1=f2=0; is=1; for(i=0; i<300; i++) b[i
2021-03-18 00:11:14
73
原创 动态规划——H - Super Jumping! Jumping! Jumping!
题目思路：每一步都要和前面走过的比较。例如走到第 i 步，要去max{ i ，前面走的}。代码：#include <stdio.h>int main(){ int n; int a[100000]; int b[100000]; int i,j,k; int mid,cnt,max; while(scanf("%d",&n)&&n!=0){ for(i=1; i<=n; i++){ scanf("%d",&a[i]);
2021-03-17 00:16:22
168
原创 动态规划——G - 最少拦截系统
题目思路：创建数组a[],a[i] 表示第 i 个雷达现在能发射的高度，如果数组a里面不满足拦截条件的，创建新的雷达，最后统计新建了多少个雷达代码：#include <stdio.h>int main(){ int n,m; int cnt; int i,j,k; int is; int a[30000]; while(~scanf("%d",&n)){ cnt=0; for(i=0; i<n; i++){ scanf("%d",&m
2021-03-17 00:03:30
154
原创 数论——B - Fedya and Maths
题目思路：找规律，先令n=1，2，3，4，5……，求出(1^n + 2^n + 3^n + 4^n) mod 5的值，就会发现有周期T=4，转换成nmod4代码：#include <stdio.h>int main(){ char a; int mid; mid=0; a=getchar(); while(a!='\n'){ mid=(mid*10+a-'0')%4; a=getchar(); } if(mid!=0) printf("0"); el
2021-03-16 23:33:12
105
原创 数论——A - k-rounding
题目思路：求10的k次方和n的最小公倍数代码：#include <stdio.h>long long gcd(long long a,long long b){ long long c,d; c=a%b; d=a*b; while(c!=0){ a=b; b=c; c=a%b; } return d/b;}int main(){ long long n,k,mid; scanf("%lld%lld",&n,&k); mid=1;
2021-03-16 23:26:40
67
原创 数论
欧几里得算法：gcd(m,n)=gcd(n,m%n): 若 a 和 b 是整数，方程 ax+by=d 有整数解当且仅当 gcd(a, b) |d。求ax+by=gcd(a,b)整数解:同余：如果 m 整除 a − b，我们就说 a 与 b 模 m 同余并记为 a ≡ b (mod m)如果a1 ≡ b1 (mod m)a2 ≡ b2 (mod m)那么a1 ± a2 ≡ b1 ± b2 (mod m)a1a2 ≡ b1b2 (mod m)乘法逆元：在模 p 意义.
2021-03-16 00:01:06
135
原创 dbs/dfs--二分，总结
bfs：方向发散地找dfs：往一个方向不断找，找到或者没有办法往下找再回头二分：在[a,b]，每次将[a,b]缩小一半，a=b，就找到了，特别需要注意边界的判定
2021-03-15 23:50:57
157
原创 二分——B - Red and Black
B - Red and Black题目思路从起点出发，往四个方向搜索，找到’#‘就变为’.’，边找边计数代码c#include <stdio.h>int cnt;void find(int fha, int fwa, int fh, int fw, char fa[][22]);void up(int uha, int uwa, int uh, int uw, char ua[][22]){ uha--; if(uha<0||uwa<0||uha>=uh|
2021-03-15 23:45:30
57
原创 二分——A - Lake Counting
1.题目A - Lake Counting题目2. 思路：遍历整个所有空间，每找到一个是水地的就往八个方向搜索，把他 们变为旱地3. 代码 //AC代码 #include <stdio.h>void lake(int s1, int s2, int s3, int s4, char b[][101]){ int lakex,lakey; if(s1<0||s2<0||s1>=s3||s2>=s4) return
2021-03-15 23:22:55
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人