
C++基础算法
文章平均质量分 75
数学极限、数论、思维、简单的算法...
嵩韵儿
加油
展开
-
快速读入模板
制约解除作战!原创 2025-02-24 15:41:12 · 150 阅读 · 0 评论 -
2019CSP-J
【代码】2019CSP-J。原创 2024-03-18 13:02:27 · 180 阅读 · 0 评论 -
CSP模拟
题目描述给定一个整数n,只能对n进行以下这几种操作:1.若n是3的倍数除以32.加13.减1求最少多少次操作才能使n变为1?输入一行一个整数n输出一行一个整数表示答案样例输入4样例输出2提示对于样例1:4-1=3,3/3=1对于60%的数据 0<=n<=10^9对于100%的数据0<=n<=10^18思路:首先优先级肯定能除以3,先除以3.其次进行减1或者加1,凑3的倍数以此类推重复操作注意:当n=0、1、2时,需要特殊处理,结果直接输出1。原创 2023-11-13 13:57:00 · 209 阅读 · 0 评论 -
C++程序基本框架
在C++中,为了避免不同的头文件中定义的标识符相互冲突,可以使用命名空间来将标识符封装在一起,以便在使用时使用限定符来区分。命名空间的目的是解决C++中标识符冲突的问题。原创 2023-11-07 14:52:09 · 525 阅读 · 0 评论 -
GESP-9月
1.内存,是一种利用半导体技术做成的电子设备,用来存储数据,属于存储设备2.变量命名规则。(数字、字母、下划线3.运算优先级。(算数>关系>逻辑4.cout输出字符串和变量5.运算优先级。(算数>关系>逻辑、 逻辑或|| 当前一部分为真时,表达式一定为真。“短路”现象,即后部分不再计算6.逗号表达式,(用逗号分开的表达式从左至右分别求值,以最后一个表达式的值作为整个表达式的值。)、(取模 两个数必须是int,若是浮点型求模可用fmod函数)、(赋值运算符从右至左7.读程序输出。原创 2023-10-24 14:55:13 · 234 阅读 · 0 评论 -
结算日-洛谷
若sum>=0,1⃣️之前无欠债,则只需要累加步数即可。2⃣️若之前有欠债,则需要去还债,ans += ( i - ad)* 2;1.用sum记录贝西走到某位置的累计的总钱,flag标记是否有欠债还不了的情况(1为有),ans记录步数。2.若sum原创 2023-08-30 21:03:12 · 202 阅读 · 0 评论 -
C++碎知识点
定义设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a。bmod(m),读作a同余于b模m。由 n个节点构成的形态不同的⼆叉树。原创 2023-08-17 20:10:33 · 202 阅读 · 0 评论 -
C++趣味程序
1.绘制余弦曲线#include#includeusing namespace std;void main(){ double y; int x,m; for(y=1;y>=-1;y-=0.1) { m=acos(y)*10; for(x=1;x原创 2022-06-15 16:34:18 · 8965 阅读 · 0 评论 -
基于C++的俄罗斯方块游戏的开发与设计
目录game.hmywindows.hmain.cppgame.cppmywindows.cpp mywindows.hmain.cppgame.cppmywindows.cpp原创 2022-06-15 16:13:25 · 604 阅读 · 1 评论 -
详解Tomcat双击startup.bat闪退的解决方法
原文链接目录一,环境变量问题首先需要确认java环境是否配置正确,jdk是否安装正确确认Tomcat的环境变量配置二,端口占用问题一,环境变量问题首先需要确认java环境是否配置正确,jdk是否安装正确win+R打开cmd,输入java 或者 javac确认Tomcat的环境变量配置对于免安装版的Tomcat来说,在启动Tomcat时,需要读取环境变量和配置信息,缺少了这些信息,就不能登记环境变量,导致闪退。解决方法:1:在已解压的tomcat的bin转载 2022-03-29 14:38:44 · 18358 阅读 · 6 评论 -
C语言基础题
目录1、编写一个函数,计算三个数字的大小,按从小到大顺序输出如order(2,4,6),返回: 2 <4< 62、输出100以内与7有关的数一个小问题:Failed to execute1、编写一个函数,计算三个数字的大小,按从小到大顺序输出如order(2,4,6),返回: 2 <4< 6#include<stdio.h>void order(int x,int y,int z) { int min=0,max=0; if(x<y原创 2022-03-28 19:11:59 · 1613 阅读 · 0 评论 -
C语言基础题
目录委派任务100匹马驮100石粮食递归经典例题--容易方法一:递归方法二:循环兔生兔猴子吃桃委派任务枚举法:#include<stdio.h>int main() { for(int a=0; a<=1; a++) {//1代表去,0代表不去 for(int b=0; b<=1; b++) { for(int c=0; c<=1; c++) { for(int d=0; d<=1; d++)..原创 2022-03-25 21:04:27 · 1303 阅读 · 0 评论 -
局部变量与全局变量
我是搬运工~ <--原创在这局部变量定义在函数内部的变量称为局部变量(Local Variable),它的作用域仅限于函数内部, 离开该函数后就是无效的,再使用就会报错.Supplement:1) 在 main 函数中定义的变量也是局部变量,只能在 main 函数中使用;同时,main 函数中也不能使用其它函数中定义的变量。main 函数也是一个函数,与其它函数地位平等。2) 形参变量、在函数体内定义的变量都是局部变量。实参给形参传值的过程也就是给局部变量赋值...转载 2021-12-20 16:14:04 · 506 阅读 · 0 评论 -
Catch That Cow
测题链接题意:分析:Code:原创 2021-06-04 21:52:05 · 110 阅读 · 0 评论 -
Dungeon Master(地下城主)
测题链接题意:给出a,b,c,表示一个三维的一个地牢,起始点‘S’,终点‘E’,若能成功逃出,输出最小步数,否则输出Trapped..被陷入困境,六个方向可以移动,分别是东南西北上下,‘#’表示石头,‘.’表示可以走..分析:用队列从起点开始广搜,直到找到一条逃出路线结束#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#include<queue原创 2021-06-03 16:52:33 · 1151 阅读 · 0 评论 -
全排列
全排列原文在这~全排列函数next_permutation( ),注意:1、数组要先排好序;2、不用do ..while()而用 while()时,第一个排序不会输出..#include<bits/stdc++.h>typedef long long ll;using namespace std;int a[4]= {1,2,3,4};int main() { sort(a,a+4);///要先排 do { for(int i=0; i<4; i++) ..原创 2021-06-01 21:02:09 · 95 阅读 · 0 评论 -
青蛙的约会--扩展欧几里得
扩展欧几里得详解博客~测题链接题意:两只青蛙,A起始坐标为x,每单位时间走m米,B青蛙起始坐标为y,单位时间走n米,首尾相连的坐标轴上同时朝着一个方向跳,问 最少多长时间两只蛙相遇,若永远不能相遇输出Impossible...(n - m)*t + L*p = x-y n m x y l 已知 求t的最小值拓展欧几里得定理求不定方程 p为不定值 求得t的最小解exgcd中得到的t,p是exgcd中的一个合理解,而并不是最优解,所以...两只青蛙跳了t步,A的坐标为x+mt, ...原创 2021-06-01 20:19:10 · 194 阅读 · 0 评论 -
等比数列求和 再取余
2019河北省大学生程序设计竞赛Icebound and Sequence分析:1、等比数列求和 mod p 因为不能保证 p 是素数,所以不能对(q-1)求逆元 .. 法一终..(待补)2、用二分方法,递归搜索,举个栗子:当项数 n 为偶数: = = 其中 mid =(1+n) / 2;当项数 n 为奇数: = = ...原创 2021-05-20 15:33:31 · 438 阅读 · 0 评论 -
计算几何
目录注意事项基本运算判断正负函数(sgn)点积(数量积、内积)(Dot)向量积,叉积(Cross)判断向量bc是不是向ab的逆时针方向(左边)转(ToLeftTest)取模(模长,求长度)(Length)计算两向量夹角(Angle)计算两向量构成的平行四边形有向面积(Area2)代码模板代码模板2点与线判断点和直线关系(relation)计算点 P 到直线 AB 的垂足判断点是否在线段上(OnSegment)多边形三角形三角形四心三原创 2021-05-17 08:48:37 · 919 阅读 · 0 评论 -
小知识点
string s=to_string(y);///强转strings="0"+s;///s字符串前面 加字符“0”for(int i:arr)//foreach 不会数组越界 if(i!=0)///注意 是变量i, 不是数组arr flag++;原创 2020-11-24 19:17:21 · 300 阅读 · 0 评论 -
度度熊学队列---双端队列
http://acm.hdu.edu.cn/showproblem.php?pid=6375 Problem Description 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有N个空的双端队列(编号为1到N),你要支持度度熊的Q次操作。 ①1uwval在编号为u的队列里加入一个权值为val的元素。(...原创 2019-08-11 17:21:58 · 342 阅读 · 0 评论 -
How Many Answers Are Wrong (带权并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=3038TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This ...原创 2019-08-19 16:35:11 · 172 阅读 · 0 评论 -
Is It A Tree?(它是一棵树吗?)
https://cn.vjudge.net/problem/POJ-1308A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes sat...原创 2019-08-19 10:44:14 · 2077 阅读 · 7 评论 -
食物链
Problem Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动...原创 2019-08-16 21:46:43 · 128 阅读 · 0 评论 -
Distinct Characters Queries (不同字符查询)
http://codeforces.com/problemset/problem/1234/DYou are given a string ss consisting of lowercase Latin letters and qq queries for this string.Recall that the substring s[l;r]s[l;r] of the string ...原创 2019-10-03 14:43:05 · 514 阅读 · 0 评论 -
A Simple Problem with Integers---一个简单的整数问题
http://poj.org/problem?id=3468You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given in...原创 2019-08-02 20:54:50 · 382 阅读 · 0 评论 -
Just a Hook---只是一个钩
http://acm.hdu.edu.cn/showproblem.php?pid=1698In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic...原创 2019-08-02 20:01:49 · 163 阅读 · 0 评论 -
常见OJ评判结果对照表
原文作者:ACShiryu出处:http://www.cnblogs.com/ACShiryu/Waiting:你的程序刚刚提交,正在等待OJ评测你的程序。Compiling:OJ正在编译你的程序。Accepted:OK!你的程序是正确的 ^_^。Wrong Answer:你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。T...转载 2019-09-09 21:40:54 · 272 阅读 · 0 评论 -
昂贵的聘礼 (最短路)
传送门昂贵的聘礼年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来...原创 2020-04-02 21:27:39 · 233 阅读 · 0 评论 -
The Tourist Guide (旅游指南)
https://cn.vjudge.net/problem/UVA-10099Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connect the cities. For each p...原创 2019-08-21 21:03:51 · 617 阅读 · 0 评论 -
Cow Contest---牛的比赛
http://poj.org/problem?id=3660N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain...原创 2019-07-31 19:47:41 · 499 阅读 · 0 评论 -
Roadblocks-路障-Dijkstra、Spfa
http://poj.org/problem?id=3255Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she lik...原创 2019-07-30 18:34:54 · 195 阅读 · 0 评论 -
确定比赛名次(拓扑排序)
hdu-1285传送门数据:Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号...原创 2020-03-30 21:59:41 · 386 阅读 · 0 评论 -
Ordering Tasks---点任务(拓扑)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1246John has n tasks to do. Unfortunately, the tasks are not independent and the executi...原创 2019-10-19 20:01:14 · 302 阅读 · 0 评论 -
Knight Moves---骑士移动
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380Problem DescriptionA friend of you is doing research on the Traveling Knight Probl...原创 2019-08-11 17:34:13 · 1002 阅读 · 0 评论 -
恐怖的怪物
https://hpuoj.com/contest/24/problem/B/单点时限:5.0 sec内存限制:512 MB一天早上,Dicer一觉醒来,发现自己来到了MineCraft的世界里面,身为MineCraft游戏爱好者的他欣喜不已,于是他在地下挖了一片长方体的空间作为秘密基地,可是他发现光照亮度小于等于7时,会有恐怖的怪物出现,并且他通过查阅资料发现光源方块产生...原创 2019-07-29 20:04:20 · 175 阅读 · 0 评论 -
A strange lift---奇怪的电梯
http://acm.hdu.edu.cn/showproblem.php?pid=1548There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have ...原创 2019-07-25 19:43:03 · 330 阅读 · 0 评论 -
FatMouse and Cheese---老鼠和奶酪
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1107FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labe...原创 2019-07-25 18:26:42 · 527 阅读 · 0 评论 -
胜利大逃亡
http://acm.hdu.edu.cn/showproblem.php?pid=1253Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡...原创 2019-07-25 17:31:06 · 146 阅读 · 0 评论 -
Find a way
http://acm.hdu.edu.cn/showproblem.php?pid=2612Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a g...原创 2019-07-21 18:42:07 · 141 阅读 · 0 评论