- 博客(18)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #787 (Div. 3)
Codeforces Round #787 (Div. 3)A - Food for Animals#include<bits/stdc++.h>using namespace std;int main(){ int i,j; int t;cin>>t; while(t--) { int a,b,c,x,y; cin>>a>>b>>c>>x>>y; //猫吃掉所有猫粮后，狗吃掉所有狗粮后
2022-05-07 22:35:08
344
原创 Codeforces Round #786 (Div. 3)
A. Number Transformation又不仔细看题目！！A题都wa了三次……#include<bits/stdc++.h>using namespace std;int gcd(int x,int y){ return y==0?x:gcd(y,x%y);}int main(){ int i,j; int t;cin>>t; while(t--) { int x,y;cin>>x>>y; double ex = (d
2022-05-05 16:00:41
163
原创 # 天梯赛题解
2022天梯赛题解 其实还是自己的问题，太久没打这么正式的题了，算法能力也下降了太多，虽然在校赛后意识到了，然后开始看y总的课程，但是刷题还是不够，而且时间还太短；自己的读题能力也下降太多了，上次校赛是三个人所以读错题目也会有人纠正，但是这次就没人纠正了，所以在题意理解方面就出了很多偏差。令我感到懊恼的是我们2队就差好像二三十分就可以拿个团体国三，这样子有些学长学姐在保研上就可以加分了，可是我失误了，而且失误的实在是太严重了。 唉，上学期的一些原因导致我不想熬夜，但是这学期的助理工作还有学业让我有没
2022-05-02 22:32:55
1432
原创 Codeforces Round #785 (Div. 2)
Codeforces Round #785 (Div. 2)A. Subtle Substring Subtraction贪心;#include<bits/stdc++.h>#define ll long long using namespace std; const int N = 1e6+5,N2 = 1e3+5;int a[N]; int main(){ int i,j; int t;cin>>t; while(t--) { string
2022-05-02 21:36:01
733
原创 # 天梯赛题解
2022天梯赛题解 其实还是自己的问题，太久没打这么正式的题了，算法能力也下降了太多，虽然在校赛后意识到了，然后开始看y总的课程，但是刷题还是不够，而且时间还太短；自己的读题能力也下降太多了，上次校赛是三个人所以读错题目也会有人纠正，但是这次就没人纠正了，所以在题意理解方面就出了很多偏差。令我感到懊恼的是我们2队就差好像二三十分就可以拿个团体国三，这样子有些学长学姐在保研上就可以加分了，可是我失误了，而且失误的实在是太严重了。 唉，上学期的一些原因导致我不想熬夜，但是这学期的助理工作还有学业让我有没
2022-04-27 00:21:37
1901
1
原创 第二节程序设计大赛部分题解
E：楼军的数学题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zqVuAtoI-1650807917519)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220417085440466.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nANKXyDr-1650807917520)(C:\Users\Administrator\App
2022-04-24 21:46:14
184
原创 Codeforce Round #784（div、4）
Codeforce Round #784（div、4）D. Colorful Stamp 我以为是一道模拟题，但实际上是一道思维题。我以为从前到后模拟一遍，从后到前再模拟一遍看啥是否可以组成这个字符串，但实际上：对于给定的字符串，"W"将字符串分成了几个区域，对于每个区域，判断是否可以组成。那什么情况下是不可能组成的呢？只要”R“或者只有”B"的是不可能组成的，其他的都可以，因为可以反复重叠。#include<bits/stdc++.h>using namespace std;con
2022-04-24 21:28:23
444
原创 树的学习使用
一、树的逻辑结构每个结点仅有一个父节点，或没有。1：树的基本术语1）结点的度：结点所拥有的的子树的个数（往下能再数几层）；2）树的度：书中各节点度的最大值3）叶子结点：度为0的结点，也称终端节点；4）分支节点：度不为0的结点，也称非终端结点；5）孩子、双亲：树中某结点子树的根节点称为这个结点的孩子结点，这个结点称为他孩子结点的双亲结点（近一个）；6）兄弟：具有同一个双亲的孩子结点互相称之为兄弟；7）路径：如果树的结点下班列n1,n2......nk有如下关系：结点ni
2022-04-03 12:48:40
1927
原创 天梯赛团体选拔赛题解
一、老头环书被还回来后并不是直接就放在了书架上，而是放在了例如桌子上，然后等待操作1再将其方法哦书架上去；#include<bits/stdc++.h>using namespace std;const int N=1e6+5;struct node{ int flag=0;//1表示被借走 int line;//所在行数 }a[N];struct point{ int lock;//是否上锁，0没锁，1上锁 set<int>book;//每一行的.
2022-03-21 15:41:17
167
原创 Dijkstra算法----解决最短路径问题
这篇文章利用图解的方式讲得十分清楚，可惜他的代码太乱了，看不懂，自己写了一份简单的。https://blog.youkuaiyun.com/qq_35644234/article/details/60870719?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164637716116780264050431%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&req..
2022-03-04 20:47:26
456
原创 第一次训练赛题解
A 简单的签到题知识点：归并排序思路：当我们排序时，对于左区间[left,mid]和右区间[mid+1,right]，因为各自区间内部都是上升的，所以如果s[left]>s[mid+1]，也就意味着比s[mid+1]大的数一共有mid-left+1个,然后再看s[mi+2]，依次比较。#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=1e6+5;int s[N],.
2022-01-22 14:56:53
209
原创 十进制转成二进制后1的个数（有趣的二进制牛客）
https://ac.nowcoder.com/acm/contest/19305/1018用unsigned long long 可以直接做；#include<bits/stdc++.h>using namespace std;unsigned long long n,ans;int main(){ while(~scanf("%llu",&n)) { ans=0; while(n) { ...
2021-12-17 06:40:00
332
2
原创 贪心例题（凑不满五个字）
废话文学：当前来看最好的选择；例题1：https://ac.nowcoder.com/acm/problem/15253思考：对于每一个右括号，他都能消去左边任意一个左括号，如果左边右n个左括号，那这个右括号就有n种选择，它可以消除任意一个括号，消除后还剩下（n-1）个括号，再继续向右走一步，再遇到一个右括号，那它就能消除左边（n-1）个括号中任意一个，再算上前面的也就是右n*（n-1）种，然后左边生...
2021-11-29 19:28:56
590
原创 一些我这个newer使用的输入输出
关于输入和输出一、c语言标准输入输出；Scanf:读入数字，字符，字符串；遇到空格和回车符和tab键结束输入；读入字符串时，遇到空格和回车符和tab键会自动在字符串后面添加’\0’，但是回车，空格和tab键仍会留在输入的缓冲区中；Printf：输出数字，字符，字符串；需要“%”+字符来表示各种字符类型的输入输出； 输入 输出 输入
2021-11-17 00:16:33
114
原创 ACM第二次考核（部分）题解
写在最前面，计算机题目，大多数考察的都是思维能力，首先要完整的将题目多读两遍，明确题目的目的，然后再结合样例输入输出检测自己的想法是否是正确的；A题：考察点：快速幂的运用；分析：初始速度为1，每次脚踩脚会让速度翻倍，即乘以二，踩了n次，那么最后的速度就是2^n米每秒，如果用传统的方法那么时间复杂度为O（n），由于时间限制是400ms，当n过大时，运行就会超时，所以正确做法是使用快速幂，就可以将时间复杂度降低，代码如下：#include<bits/stdc++.h&..
2021-11-15 13:27:07
707
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人