自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(333)
  • 资源 (2)
  • 收藏
  • 关注

原创 博客迁移!

博客园地址:https://www.cnblogs.com/Staceyacm/可能两边都会更,毕竟这边的文章没有完全迁移过去

2019-04-28 09:27:53 354

原创 Dijkstra算法图文详解

Dijkstra算法 Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。 问题引入:指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中...

2018-11-20 09:19:59 122426 68

原创 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 1773

原创 小B的魔法

小 B 的魔法小 B 表演魔法。观众给他两个 字符串 S,TS,T ,这两个字符串中只包含 小写 字母。现在小 B 可以把两个字符串中任意所有的字母 xx 替换成 yy( x,yx,y 代表任意字母),记为一次魔法操作。注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。观众想知道,将两个字符串变为全等的最少操作次数是多少?小...

2020-02-22 22:54:20 149

原创 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 156 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 190

原创 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 177

原创 图形学实验三:二维几何变换

代码:// ====== Computer Graphics Experiment #5 ======// | Two-Dimensional Transformation |// =============================================//// Requirement:// (1) Implement funct...

2019-11-18 23:27:26 399

原创 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 183

原创 图形学实验一: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 327

原创 HDU第四场1003(构造)

更新在了博客园https://www.cnblogs.com/Staceyacm/p/11280622.html

2019-08-01 09:44:03 100

原创 大数模板(存)

#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 141

原创 微信小程序关于登陆界面的资料

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 171

原创 “美登杯”上海市高校大学生程序设计邀请赛(BCD解析链接)

B题D题C题

2019-05-18 22:13:16 99

原创 linux 常用命令

链接:https://www.cnblogs.com/Staceyacm/p/10821053.html

2019-05-08 09:35:44 129

原创 FZUOJ小坑点-------long long 的输入输出

在FZU用long long 要特别注意输入输出要用%I64d,如果用%lld会报WA

2019-05-04 11:07:07 286

原创 [蓝桥杯][2017年第八届真题]发现环(基环树输出环)

解析链接https://www.cnblogs.com/Staceyacm/p/10807240.html

2019-05-04 10:44:07 130

原创 qdu-小明的贪心题(最短路+最短路的数量 )

解析链接:https://www.cnblogs.com/Staceyacm/p/10802425.html

2019-05-02 15:27:46 132

原创 CodeForces - 359C-Prime Number(思维)

解析链接:https://www.cnblogs.com/Staceyacm/p/10800703.html

2019-05-01 20:46:12 96

原创 Codeforces Round #556 (Div. 2)-ABC

解析链接:https://www.cnblogs.com/Staceyacm/p/10795288.html

2019-04-30 12:14:40 68

原创 Codeforces Round #555 (Div. 3) A B C1(很水的题目)

解析链接:https://www.cnblogs.com/Staceyacm/p/10793279.html

2019-04-29 22:22:04 88

原创 蓝桥杯国赛之阶乘位数

题目:阶乘位数9的阶乘等于:362880它的二进制表示为:1011000100110000000这个数字共有19位。请你计算,9999 的阶乘的二进制表示一共有多少位?注意:需要提交的是一个整数,不要填写任何无关内容(比如说明解释等)思路:把每一个数都用2的x的方,然后把2的指数加起来就可以了,最后取整代码:#include<cstdio>#incl...

2019-04-26 23:06:58 142

原创 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 91

原创 昂贵的聘礼(枚举区间+最短路)

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,...

2019-04-26 09:39:32 64

原创 地斗主(矩阵快速幂)

链接:https://ac.nowcoder.com/acm/contest/213/A来源:牛客网题目描述一场考试怎么能没有大模拟呢qwq,SKY_magician听说过猪国杀、德州扑克、UNO、杀蚂蚁等等,但是他觉得这些模拟写起来太短了,于是他就设计了一个肯定不会超过1500行的大模拟(划掉)。现在你有一个4*n的棋盘和一坨地斗主骨牌,这些骨牌都是1*2的。请你求出用骨牌完全...

2019-04-24 20:23:33 108

原创 救救兔子(二分)

链接: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 91

原创 兔子的区间密码(思维)

链接: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 120

原创 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 82

原创 [蓝桥杯][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 84

原创 [蓝桥杯][2016年第七届真题]路径之谜(dfs)

题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果...

2019-04-23 11:38:07 100

原创 别看!看就是不会!(拓展欧几里德求最小正数解)

都说了别看,还看!好吧,既然点进来了,那就告诉你题意:给你一个方程,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 151

原创 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 80

原创 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 179

原创 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 85

原创 233 Matrix(矩阵快速幂+思维)

In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. I...

2019-04-13 12:00:57 106

原创 ZOJ - 3946-Highway Project(最短路变形+优先队列优化)

Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.The...

2019-04-12 16:52:13 117

原创 ZOJ - 3939 The Lucky Week(日期循环节+思维)

Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was one day Edward suddenly found that if Monday was the 1st, 11th or 21st day of that month...

2019-04-11 23:36:55 73

原创 HDU - 5050 (大数二进制gcd)

It’s time to fight the local despots and redistribute the land. There is a rectangular piece of land granted from the government, whose length and width are both in binary form. As the mayor, you must...

2019-04-11 17:06:09 94

原创 JAVA 大数 A+B问题

A + B Problem III have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<...

2019-04-11 16:53:10 91

原创 A Simple Math Problem(矩阵快速幂)----------------------蓝桥备战系列

Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) can only be 0 or 1 ...

2019-04-11 09:44:32 95

个人自用对拍CPP程序 增加了颜色和错误样例显示|对拍.zip

c++对拍程序,找bug神器,能够很好的反应代码的错误样例 加速你的找bug效率,助你走向人生巅峰,能够快速定位错误,让你的bug无处遁形

2020-10-03

抖音表白软件

一个简单的抖音之前火的软件

2018-10-02

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除