- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 蓝桥杯 剪邮票
剪邮票这道题与十一届的七段码 非常像，就是检查是否连通， 不过本题 要求必须 5 个。我就用上一次的那个办法做了，但是一直都不对，我就细细对比了上一次的代码，发现 就是自己的粗心。 并查集 的那个代码没写对， 构图 也有几个没给写连通。 太粗心了。进入正题面对本题， 主要任务就是判断所选的5个数是否连通， 怎样判断呢？并查集！！！首先，我们先选下五个数，再将其中的相通的数的根设为一个，所以最后如果相通， 那么 fa[i] == i 的只有一个。对于一个数呢，可以使用，也可以不使用。所以会出.
2022-04-05 15:14:57
78
原创 备战蓝桥杯（十一届 A）
每日小细节 改正一点点成绩分析：这是一道极其简单的水题，但是还是花了我10多分钟，不是思路上，是在一些小细节–初始化上（CCF/CSP 刚做了初始化问题）附代码：#include<bits/stdc++.h>using namespace std;int n;int main(){ scanf("%d",&n); //remember the importance of initial int a,max=0,min=100; double sum=0; fo
2022-03-21 22:16:54
763
原创 动态规划初学
初学动态规划（还会补充）动态规划：动态规划就是建立在递归上的，加了个存储子问题解的算法，跟递归比起来节省了很多时间复杂度。把原问题分解为相对简单的子问题的方式求解复杂问题的方法（几乎动态规划题都要开数组）见解题步骤：加深理解可以见这位大佬：动态规划详解...
2022-02-07 18:35:26
162
原创 狼人杀-简单版
一开始拿到这个题目，没有什么思路，直接看大佬的做题思路，看了几次，没看懂。对于没有见过的题目，缺乏一些创新式思维，过于依赖已做过的题。言归正传：题目：狼人杀感觉：此题需要试探，需要列举，第一反应是，过于生活化，导致没有办法立即将其转为程序性思维从解法上学到的：1、vector用法：(1) vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的 数据 类型），但没有给出初值，其值是不确定的。（2）vector a(10,1); //定义了10个整型
2021-10-24 00:00:00
581
原创 危险品装箱
在看了这道题后，思路很乱，又想用map，又想用结构体，就没有再自己想了，就直接看大佬的代码，自己这种类型的题确实接触的少#include<bits/stdc++.h>using namespace std;int main(){ int k,n,t1,t2; map<int,vector<int> > m; cin >> k >>n; for(int i=0;i<k;i++){ cin >>t1 >>
2021-10-23 09:27:21
64
原创 插入与归并
这道题没有自己想，直接看着大佬的做的 感觉就是:::学到了 上代码：#include<bits/stdc++.h>using namespace std;//大佬代码 int main(){ int n,a[100],b[100],i,j; cin >> n; for( i=0;i<n;i++) cin >>a[i]; for( i=0;i<n;i++) cin >> b[i]; for( i=.
2021-10-18 10:38:14
58
原创 PAT完美数列
在这道题中，出现了三个问题：测试点 3： 考虑只有一个数据的情况（错因：我是用了两个循环，对于j，条件j>i,当只有一个数据时，显然会发生错误）测试点 4：数据量大时，循环过多，应修改循环测试点 5：在比较M≤mp时，知p，元素均<=10的九次，故mp的值极有可能会超过int型，故要用 long 来存见代码：#include<bits/stdc++.h>using namespace std;int main(){ int N,p; cin >> .
2021-10-15 10:51:34
60
原创 PAT打印沙漏反馈
自己写出来了，但总感觉不太简洁，找到了一个相似的，也找到了自己一直在找的一个string的用法for(int i=m;i>=1;i--) { int w=2*i-1; //该层个数 char arr[w]; //5 memset(arr,ch,sizeof(arr)); //1 string s(arr,arr+w); //2 int r=(2*m-1-w)/2; if(r!=0) { char arr1[r]
2021-10-11 08:41:17
48
原创 1019 数字黑洞
在这次做题过程中，自己先写了个代码，提交后发现有几个没通过，在牛客网又测试了一次后，发现类似于“3”的这种用例没有考虑到，在自己想过之后，又参考了别人的代码后，重新写了一次，学到不少。代码如下：#include<iostream>#include<algorithm>#include <string>using namespace std;bool cmp(int a,int b){ return a>b;}int main(){ stri.
2021-10-05 10:02:42
58
原创 PAT 1037
1037 在霍格沃茨找零钱原本看着通过率挺高的，就想赶快做完，没想到卡住挺长时间在此次做题过程中，遇到的问题有：1、用进制的方式直接减，A-B与B-A的结果不一样，必须将A、B调换，最后在结果前加上符号，才可得出正确结果。2、发现了一个自己不太注意的地方，就是“相等”的时候，常常忽略，导致自己也找不到代码的问题。3、这个代码是赶出来的，不太精干import java.util.Scanner;public class Main { public static void main(S.
2021-10-03 10:46:45
68
原创 单词统计题
做一个简单的JAVA程序！题目： 文本文件单词统计问题描述：编写一个文本文件单词统计的程序，包括建立文件、单词统计、单词查询、单词定位的功能。基本要求：程序应先询问用户的 ID号(ID 号包括两个大写字母和4 位数字)，例如:请输入用户 ID 号:AB1234程序应对输入的 ID 号验证，符合 ID 号要求的格式，然后程序提示四种选择:(1) 建立文件(2) 单词统计(3) 单词查询及定位(4) 退出注意:i) 文件至少包含50个英文单词（一定出现重复的单词，且一定包含数字）ii)
2021-10-03 10:33:42
226
原创 2021-09-23
1007 素数对猜想简单记录这道题非常简单，我也较快写完。但是在写完后碰到一个问题是，运行超时。检查后，发现是素数判断次数过多，查了一下后，发现，对于这个问题，只需要判断到sqrt(i)即可。再次提交后，发现还是运行超时，看了自己的大框架，发现框架过于复杂，只需一个循环即可，重写了代码，最后通过了。在以后的做题过程中，一定要先思考好，再去动手写代码。附上代码：int k=in.nextInt(); int cou=0;//质数个数 int i=2; in
2021-09-23 10:51:38
43
原创 2021-09-21
1005 继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果
2021-09-21 09:31:19
52
原创 2021-09-20
在刷PTA,记录自己卡壳的题目1003 我要通过！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、
2021-09-20 08:50:39
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人