停机-CSDN博客

原创寻找具有最多1的行和列【java】

package text1_4;import java.util.Random;public class Most_row_column { public static void main(String[] args) { java.util.Random random = new java.util.Random(); int[][] data = new int[4][4]; int[] row = new int[4];//得到每行中1...

2022-03-14 23:49:10 778

原创模拟豆机、高尔顿瓶【java】

package text1_3;//产生随机数0与1表示球的路径，最后狭槽中的小球数量可以用一个数组记录并且步数等于狭槽数-1；小球最终进入哪个槽中与向右的数量有关，并且是相等的import java.io.*;import java.util.Random;public class Galton_Bottle { public static void main(String[] args)throws IOException{ java.util.Random rando...

2022-03-14 23:16:24 765

原创随机数去重并计算个数【java】

packagetext1_2;importjava.util.Random;importjava.io.*;importjava.util.HashMap;importjava.util.Map;publicclassRandom_duplicate_removal {intcount= 0;privatevoidergodichashmap(Map<Integer, Integer> map) // 遍历哈希表{Syst...

2022-03-14 22:13:00 732

原创洛谷P2249

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<algorithm>using namespace std;int data[1000005];//注意，这里的数组定义要在函数外面，否则不能到1e6，原因与堆栈存储有关//注意这个题目是说给定序列非递减，出于时间，可以使用二分查找//采用boundint main(){ int n, m; cin &g...

2021-12-09 17:00:36 158

原创洛谷CF196A

//字典序不是越长就越大，是从前往后找，要保证大//因此此题实际上应该是从前往后取，取比后面的字符都大的字符#include<stdio.h>#include<stdlib.h>#include<string.h>/*int dp[100010];//记录最大子序列中字符数量int path[100010];//记录路径int main(){ char data[100010]; scanf("%s",data); int len ...

2021-12-08 20:28:03 49

原创洛谷CF245B

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>int main(){ char data[60]; scanf("%s",data); int len = strlen(data); if(data[0] == 'h') { printf("http://"); printf("%c"...

2021-12-08 19:31:21 375

原创洛谷CF1324B

#include<stdio.h>#include<stdlib.h>//长度为3的回文子串是要求最低的子串，如果长度为3的都没有，更长的也不会有int main(){ int t; int n; int data[5100];//这里用char不行，但是int就可以 scanf("%d",&t); int truth = 0; for(int i = 0;i < t;i ++) { sca...

2021-12-08 19:01:00 485

原创洛谷CF1342B

#include<stdio.h>#include<iostream>#include<stdlib.h>#include<algorithm>using namespace std;#include<string>//理解题意，最小周期：不是1就是2,；如果是1的话，那么字符串就是全1或全0；反之，如果不是，那么如果想让字符串周期为2的话，形式只有01010101，或者101010这种形式int main(){ int t..

2021-12-08 12:16:33 64

原创洛谷CF1304B

#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#include<string>#include<algorithm>using namespace std;int main(){ int m,n; cin >> n >> m; char data[110][60]; sc...

2021-12-08 12:15:43 64

原创洛谷CF525A

#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string>#include<string.h>using namespace std;int used[100100];int main(){ int n; scanf("%d",&n); string data; cin >> data; cha...

2021-12-08 12:14:43 125

原创洛谷CF1567A

#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;int main(){ int t; scanf("%d",&t); int n; char data[105]; for(int i = 0;i < t;i ++) { scanf("%d\n",&n); for(i...

2021-12-03 01:23:50 528

原创洛谷CF1551B

#include<stdlib.h>#include<stdio.h>using namespace std;int t;char data[55];int flag[26];//标记所有字母是否出现过int num1;int num2;int num;int main(){ scanf("%d",&t); char temp; scanf("\n"); for(int i = 0; i < t; i ++) ...

2021-12-03 01:23:14 285

原创洛谷CF1400A

#include <iostream>using namespace std;int main(){ int t; scanf("%d",&t); char data[105]; char res[51]; int n; for(int i = 0;i < t;i ++) { scanf("%d",&n); scanf("\n"); for(int j = 0;...

2021-12-03 01:22:15 329

原创洛谷CF1607A

#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<algorithm>using namespace std;int main(){ int t; scanf("%d\r\n",&t); string data;//¼üÅÌ string word;//ÄÚÈÝ for(int ...

2021-12-03 01:21:34 584

原创洛谷CF1579A

#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;int main(){ int t; scanf("%d",&t); char data[100]; int num[3]; for(int i = 0;i < t;i ++) { scan...

2021-12-03 01:20:46 246

原创洛谷CF713A（会超时，思路供参考）

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>using namespace std;//题目翻译，在一个空集上，进行三种操作，第一种是在这个集合中加入一个数，第二种减去一个数，第三种查看这个集合中与给定数字的每位数字的奇偶性一样的数字个数，也就是输出为第三种操作的个数int t;long long int data[262150];int num;

2021-12-03 01:20:06 202

原创洛谷CF6317A

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>using namespace std;int main(){ int t; scanf("%d\n",&t); char data[1000] = {'\0'}; char res[1000] = {'\0'};//注意初始化 for(int h = 0;h ...

2021-12-03 01:19:16 64

原创洛谷 p1554

#include<stdio.h>int num[10];int main(){ int m; int n; scanf("%d%d",&m,&n); int res = 0; int temp = m; for(int i = m;i <= n;i ++) { temp = i; while(temp != 0) { ...

2021-11-24 12:02:53 720

原创洛谷p1598

#include<stdio.h>#include<string.h>int num[26];//存储24个字母的个数int main(){ char temp; scanf("%c",&temp); for(int i = 0; i < 4; i ++) { while(temp != '\n') { if(temp <= 'Z' && temp &g...

2021-11-24 11:49:07 847 1

原创洛谷p5461 抓作弊

#include<stdio.h>#include<math.h>int n;int a[1024][1024];//状态矩阵void dfs(int a[][1024],int m,int r,int c)//m表示当前矩阵的宽度,r,c表示当前矩阵左上角的元素的位置{ if(m == 1) { a[r][c] = 1; return; } else { //对左上角矩阵无需操作，...

2021-11-19 19:18:57 511

原创洛谷p1957

#include<stdio.h>#include<stdlib.h>#include<string.h>int len(int a){ int c = a / 10; int num = 1; while(c != 0) { c = c / 10; num ++; } return num;}void fun(char data1[],char data2[],char symb...

2021-11-19 18:47:20 662

原创洛谷p1308

#include<stdio.h>#include<string.h>char a[11];char b[1000001];void init()//数据输入{ scanf("%s",a); scanf("\n"); char temp; scanf("%c",&temp); int i = 0; while(temp != '\n') { b[i ++] = temp; sca...

2021-11-19 18:46:29 548

原创洛谷p1739

#include<stdio.h>#include<string.h>char a[255];//存储表达式int left;//存储左括号int right;//存储右括号int main(){ char temp; scanf("%c",&temp); int i = 0; while(temp != '@') { a[i ++] = temp; scanf("%c",&temp)...

2021-11-19 18:45:44 380

原创洛谷p4715 循环赛

#include<stdio.h>#include<iostream>#include<stdlib.h>#include<queue>#include<math.h>//本题用队列实现using namespace std;struct cou{ int num; int abl;};queue<struct cou> q;void bfs(){ while(q.size() > ...

2021-11-19 18:44:56 228

原创洛谷p5742

#include<stdio.h>#include<stdlib.h>struct student{ int no; int xueye; int tuozhan; int sum1;//存储学业和拓展成绩的总和 int sum2;//存储综合分数};void fun(struct student *d)//计算sum1和sum2{ int a = d->xueye; int b = d->tuozhan...

2021-11-19 18:44:06 821

原创装盘子问题动态规划

#include<stdio.h>//首先明确积分规则：得分是这次操作后的石子总数加上上部操作的得分，用dp存储得分，那么就是dp[i] = dp[i - 1] + sum(两堆石子总数)//其次，这是一个环形放置的石子堆（将第i堆到第j堆合并），存在i<j的情况，这个依靠的是取模实现，另外，i与j之间最多差n个长度，也就是最多将n堆石子合并//采用动态规划法int stone[100];//存石子int dp[100][100];//备忘录int n;//堆数int s..

2021-11-19 18:40:49 266

原创洛谷p5744 培训机构

#include<stdio.h>#include<stdlib.h>struct student{ char name[100];//名字字符串 int age; int grade;};void peixun(struct student *d)//模拟培训过程，并且输出结果{ d -> age = d -> age + 1; d -> grade = d -> grade * 1.2; if(d...

2021-11-19 18:40:12 610

原创洛谷p6382 限行问题

#include<stdio.h>#include<string.h>int main(){ char a[9]; scanf("%s",a);//输入车牌号 if(!(a[0] == 'M' && a[1] == 'D' && a[2] == 'A')) printf("1 1 1 1 1\n");//非本地车 else { int j = 7; while...

2021-11-19 18:37:52 208

原创活动安排问题动态规划

#include<stdio.h>int n;struct node{ int num; int d; int e;};struct node q[1000];void sort(struct node q[]){ for(int i = 0; i < n; i ++) { for(int j = i; j < n; j ++) { if(q[i].e > q[j].e...

2021-10-25 09:11:04 382

原创西工大僵尸来了

#include<iostream>#include<stdio.h>#include<queue>using namespace std;int used[200][200];char mapp[200][200];int step[200][200];struct node{ int x; int y; int t;};int m,n,tq;int walk[4][2] = {{-1,0},{0,-1},{1,0},{0,...

2021-10-23 20:08:19 175

qq_51503246的博客