搜索结果
查询Tags标签： cin，共有 547条记录-
[Acwing算法基础] 3.4 Dijkstra算法
Dijkstra算法使用于单源最短路且不存在负权边的问题。时间复杂度为O(n^2)。Dijkstra算法的时间复杂度与图的边无关，所以适合于稠密图本文以Acwing 849. Dijkstra求最短路I作为例子对Dijkstra算法进行说明 算法思想 Dijkstra 的整体思路比较清晰 即进行n（n为n的个数）次迭…
2021/5/23 12:28:47 人评论 次浏览 -
CSP2017
2017-12-1 最小差值 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N = 1010; int a[N]; int n;int main() {cin >> n;int mins = 1e9;for(int i = 0; i < n; i++) cin >> a[i];for(int i = …
2021/5/23 10:55:37 人评论 次浏览 -
Codeforces Beta Round #108 (Div2)
A - Marks 题意： 有n名同学，每名同学对应都有m个成绩，如果一名同学的一科成绩是最高的，成为他是成功的，现在要求出所有成功的同学的数量。 思路： 先枚举每一列，求出每一列中的最大值，然后暴力枚举，如果枚举到的一名同学的这科成绩等于最大值，数量就加一，同时要…
2021/5/22 18:27:46 人评论 次浏览 -
2021-5-22-PM学习笔记
红黑树 1.1 set 自带去重机制的有序集合 自带去重机制的有序集合set< int> a插入元素s.insert(a)第一个元素(最小值)*a.begin()最后一个元素(最大值)*a.rbegin()删除s.erase(2)#include <bits/stdc++.h>using namespace std;int s[5]={1,6,8,7,7};int main(){…
2021/5/22 18:25:35 人评论 次浏览 -
顺序表功能的基本实现
声明：本人刚接触数据结构，现在在自学中，写博客是一种总结，也给大家参考一下，代码有错，大家可以指出批评。注意事项：该实现顺序表运用的是c++，其中包含c++的&应用符号 c语言运用指针*。程序思想：1：代码整体框架2：编写思想3：算法分析4：代码实现#include<…
2021/5/22 10:30:29 人评论 次浏览 -
我的编程之路刷题⑦:Problem 2719.--约瑟夫问题
2719: 约瑟夫问题时间限制 : 1.000 sec 内存限制 : 128 MB题目描述有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一…
2021/5/20 20:56:53 人评论 次浏览 -
算法学习总结：第十周
背包专题积累 学习感悟：感觉十道二十道题目根本不够，对背包理解也没有那么好，一些题目也只是大体记住了方法，稍微一变形可能就不会了。 今天刚刚其中考完试，也是考的一塌糊涂，绩点高能有什么用，题目放水，改卷也放水，一切都是假象，题目稍微一难，便什么都不会。跟…
2021/5/16 1:25:09 人评论 次浏览 -
【字典树】洛谷 P3879 [TJOI2010]阅读理解
题链 字典树模板题； 总结：字典树数组长度应大于等于所有字符串总和长度，数组最后一维取决于字符集的大小； #include <bits/stdc++.h> using namespace std; #define LL long long #define ll long long #define ULL unsigned long long #define Pair pair<LL…
2021/5/14 18:55:13 人评论 次浏览 -
山东省大学生程序设计竞赛(重现赛)总结
这个竞赛最后只过了一个签到题… 先补一下题目 H题 先补H题是因为H提示最后做的一道题,交了几次都没过，一直不知道错误在哪里，先看题目。https://ac.nowcoder.com/acm/contest/16092/H 题意大概是,一个游戏,主角做任务,第一行给出任务数量n,主角血量H,主角耐力值S,然后n…
2021/5/14 12:27:12 人评论 次浏览 -
c++语言学习-cin.fail()
目录c++语言学习-cin.fail()代码输入输出应用 c++语言学习-cin.fail()cin.fail:读取失败代码 #include<bits/stdc++.h> using namespace std; int main() {int n;cin>>n;if(cin.fail())cout<<"您的输入存在问题";return 0; }输入 qwq输出 您…
2021/5/12 20:25:48 人评论 次浏览 -
c++算法学习笔记1 语法
关于 #include <cstdio> 包含printf();和scanf(); c++中printf、scanf比cout、cin效率高很多 算法题里cin、cout可能超时，虽然可以优化，但是优化之后还是比不上scanf和printf。
2021/5/12 14:26:32 人评论 次浏览 -
Acwing - 算法基础课 - 笔记（四）
文章目录 数据结构（一）链表栈和队列单调栈单调队列 KMP算法数据结构（一） 本节讲解的是 链表与邻接表栈与队列看毛片（kmp）算法 链表 使用数组模拟单链表，双链表 使用数组模拟的链表，为静态链表，对单链表，开2个数组，其中1个用来存每个链表节点的值，另1个数组用来…
2021/5/11 20:28:54 人评论 次浏览 -
5.8 面向对象程序设计C++课后习题
1.请检查下面的程序，找出其中的错误（先不要上机，在纸面上作人工的检查），并改正。然后上机调试，使之能正常运行。运行时从键盘输入时、分、秒的值，检查是否正确。 # include <iostream> using namespace std; class Time { void set_time();void show_ti…
2021/5/8 12:25:10 人评论 次浏览 -
B. Nastia and a Good Array(构造)
题意 给你一个序列，如果这个序列对于所有的i满足gcd(ai,ai−1)=1gcd(a_i,a_{i-1})=1gcd(ai,ai−1)=1，则称为这个序列为好的，我们可以每次选择min(ai,aj)=min(x,y)min(a_i,a_j)=min(x,y)min(ai,aj)=min(x,y)，让ai=x,aj=ya_i=x,a_j=yai=x,aj=y,最多可以进行…
2021/5/8 10:29:07 人评论 次浏览 -
PTA basic 1037 在霍格沃茨找零钱 (20 分) c++语言实现(g++) 恢复
如果你是哈利波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 …
2021/5/6 20:25:49 人评论 次浏览
