- 博客(339)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Dijkstra算法图文详解
Dijkstra算法Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。问题引入：指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中...
2018-11-20 09:19:59
368676
97
原创 【CSDN】竞赛第7期题解&建议
已知存在集合A包含n个整数，从1到n。存在m个整数a[1…在集合A中去除这m个整数的的倍数。输出集合中包含的元素的个数。给定两组长度为n的二进制串，请问有多少种方法在第一个串中交换两个不同位置上的数字，使得这两个二进制串“或”的 结果发生改变？用马拉车算法求一下最长回文子串的长度即可，很经典。思路：统计一下会产生数值变化的情况即可。思路：经典二进制枚举+gcd+lcm。按照既定的顺序进行排序即可。
2022-10-20 00:14:57
459
4
原创 页面导航Navigation
页面导航Navigation基本说明做了两个Fragment然后做了两个动作，将两个可以进行切换HomeFragment代码import android.os.Bundleimport com.example.navigation.HomeFragmentimport android.view.LayoutInflaterimport android.view.Viewimport android.view.ViewGroupimport android.widget.Button
2022-03-30 16:14:29
357
1
原创 【Android】DataBinding+ViewModel+LiveData练习-kotlin
基本说明利用ViewModel的Observe对数据进行检测存储的数据类型是LiveDataImageButton实现-1操作，button实现+1操作MainActivity代码import androidx.appcompat.app.AppCompatActivityimport android.os.Bundleimport androidx.databinding.DataBindingUtilimport androidx.lifecycle.Observerimport
2022-03-29 12:07:08
3199
原创 leetcode字符串生成二叉树模板
leetcode字符串生成二叉树模板code：#include<iostream>#include<vector>#include<queue>#include<string>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), r
2021-06-23 21:54:15
264
原创 c++对拍程序
#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>using namespace std;int main(){ int ok=0; int n=50; for(int i=1; i<=n; ++i) { system("make.exe > make.txt");.
2020-09-26 21:58:07
2348
1
原创 小B的魔法
小 B 的魔法小 B 表演魔法。观众给他两个 字符串 S,TS,T ，这两个字符串中只包含 小写 字母。现在小 B 可以把两个字符串中任意所有的字母 xx 替换成 yy（ x,yx,y 代表任意字母），记为一次魔法操作。注：任意所有指的是任何一种字母，它在两个串中的所有出现的位置都可以替换成同一种字母，当然也可以替换它们中的几个。观众想知道，将两个字符串变为全等的最少操作次数是多少？小...
2020-02-22 22:54:20
697
原创 D - Pairs-思维+二分
D - Pairs这是一个思维+二分的好题。思路：先分情况 小于0,等于0和大于0然后进行二分答案即可#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<stack>#i...
2020-02-20 15:04:30
742
1
原创 建通道（思维题）
链接：https://ac.nowcoder.com/acm/contest/3003/I来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在无垠的宇宙中，有 n 个星球，第 i 个星球有权值 viv_ivi。由于星球之间距离极远，因此想在有限的时间内在星际间旅...
2020-02-06 18:29:38
519
原创 u‘s的影响力（两次矩阵快速幂+费马小定理+细节）
链接：https://ac.nowcoder.com/acm/contest/3002/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述本题测试样例已经更(jia)新(qiang)。求f[n]=f[n-1]*f[n-2]*(a^b);μ's在九人齐心协力...
2020-02-05 20:24:32
448
原创 图形学实验三：二维几何变换
代码：// ====== Computer Graphics Experiment #5 ======// | Two-Dimensional Transformation |// =============================================//// Requirement:// (1) Implement funct...
2019-11-18 23:27:26
1715
原创 C++ 实验一 创建CDate类
代码：#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;class CDate{private: int year, month, day;public: CDate()...
2019-11-01 10:01:36
717
原创 图形学实验一：Bresenham 画直线算法
Bresenham's画线算法作图如下：给定两个点起点P1(x1, y1), P2(x2, y2),如何画它们直连的直线呢，即是如何得到上图所示的蓝色的点。假设直线的斜率0<k>0,直线在第一象限，Bresenham算法的过程如下：1.画起点(x1, y1).2.准备画下一个点，X坐标加1，判断如果达到终点，则完成。否则找下一个点，由图可知要画的点要么为当前点的右邻接点，...
2019-10-29 09:25:37
2447
原创 大数模板（存）
#include <stdio.h>#include <stdlib.h>#include <iostream> #include <string> #include <cstring> #include <cstdio> using namespace std; const int maxn ...
2019-07-18 12:31:30
409
原创 微信小程序关于登陆界面的资料
https://developers.weixin.qq.com/miniprogram/dev/index.htmlhttps://www.cnblogs.com/dashucoding/p/10166485.htmlhttps://blog.csdn.net/weixin_38807994/article/details/80391085
2019-05-20 16:54:59
387
原创 FZUOJ小坑点-------long long 的输入输出
在FZU用long long 要特别注意输入输出要用%I64d，如果用%lld会报WA
2019-05-04 11:07:07
562
原创 [蓝桥杯][2017年第八届真题]发现环（基环树输出环）
解析链接https://www.cnblogs.com/Staceyacm/p/10807240.html
2019-05-04 10:44:07
361
原创 qdu-小明的贪心题(最短路+最短路的数量 )
解析链接：https://www.cnblogs.com/Staceyacm/p/10802425.html
2019-05-02 15:27:46
429
原创 CodeForces - 359C-Prime Number（思维）
解析链接：https://www.cnblogs.com/Staceyacm/p/10800703.html
2019-05-01 20:46:12
307
原创 Codeforces Round #556 (Div. 2)-ABC
解析链接：https://www.cnblogs.com/Staceyacm/p/10795288.html
2019-04-30 12:14:40
267
原创 Codeforces Round #555 (Div. 3) A B C1(很水的题目)
解析链接：https://www.cnblogs.com/Staceyacm/p/10793279.html
2019-04-29 22:22:04
318
原创 蓝桥杯国赛之阶乘位数
题目：阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）思路：把每一个数都用2的x的方，然后把2的指数加起来就可以了，最后取整代码：#include<cstdio>#incl...
2019-04-26 23:06:58
522
原创 POJ-1258 Agri-Net（最小生成树）
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John orde...
2019-04-26 17:11:30
333
原创 昂贵的聘礼(枚举区间+最短路)
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，...
2019-04-26 09:39:32
272
原创 地斗主（矩阵快速幂）
链接：https://ac.nowcoder.com/acm/contest/213/A来源：牛客网题目描述一场考试怎么能没有大模拟呢qwq，SKY_magician听说过猪国杀、德州扑克、UNO、杀蚂蚁等等，但是他觉得这些模拟写起来太短了，于是他就设计了一个肯定不会超过1500行的大模拟（划掉）。现在你有一个4*n的棋盘和一坨地斗主骨牌，这些骨牌都是1*2的。请你求出用骨牌完全...
2019-04-24 20:23:33
334
原创 救救兔子（二分）
链接：https://ac.nowcoder.com/acm/contest/372/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述某天，一只可爱的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出现了，于是小兔子被盯上了。PM6：“免子。哦不，小兔子。你长得真好…...
2019-04-24 19:53:16
316
原创 兔子的区间密码(思维)
链接：https://ac.nowcoder.com/acm/contest/543/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数...
2019-04-24 19:52:09
355
原创 CodeForces - 556C-Case of Matryoshkas(思维）
Andrewid the Android is a galaxy-famous detective. He is now investigating the case of vandalism at the exhibition of contemporary art.The main exhibit is a construction ofnmatryoshka dolls that c...
2019-04-24 14:56:09
293
原创 [蓝桥杯][2015年第六届真题]机器人塔（dfs）
题目描述X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B BB B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。...
2019-04-23 23:40:29
301
原创 [蓝桥杯][2016年第七届真题]路径之谜（dfs）
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果...
2019-04-23 11:38:07
346
原创 别看！看就是不会！(拓展欧几里德求最小正数解)
都说了别看，还看！好吧，既然点进来了，那就告诉你题意：给你一个方程，Ax+By+C=0，给你A,B,C;请找出一组解（x，y），解的要求：x是所有解中的最小正整数，y就是任意一个整数。如果存在这样的解，请给出这个解中的x；如果不存在，请输出 -1。会吗？Input第一行给你三个数,A,B,C(- 2·1e9≤A,B,C≤ 2·1e9)，题目保证A^2 +...
2019-04-22 00:15:08
395
原创 Sum(欧拉降幂+快速幂)
Input2Output2 Hint1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Sample Input2Sample Output2 Hint1. For N = 2, S(...
2019-04-20 20:34:27
295
原创 Tr A(矩阵快速幂)
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。Output对应每组数据，输出Tr(A^k...
2019-04-15 09:19:21
741
原创 Bi-shoe and Phi-shoe(欧拉筛)
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go...
2019-04-13 18:22:43
362
个人自用对拍CPP程序 增加了颜色和错误样例显示
2020-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人