2021中国大学生程序设计竞赛部分题解(CCPC)- 网络选拔赛(重赛)
文章目录一、1002 Kanade Doesn't Want to Learn CG二、1004 Primality Test三、1005 Monopoly四、1006 Nun Heh Heh Aaaaaaaaaaa五、1010 Bigraph Extension六、1011 Jumping Monkey一、1002 Kanade Doesn’t Want to Learn CG简单数学问题:判断位置即可#include <bits/stdc++.h>#define MaxN 0x3.
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录)后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码.最小子矩阵#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>using namespace std;const int N = 1e2+7;int a[N],b[N];
Codeforces Round #750 (Div. 2)
):稍微补一下.A. Luntik and Concertsvoid solve(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d\n",(a+c)%2);}B. Luntik and Subsequencesvoid solve(){ int n; scanf("%d",&n); int c1 = 0, c2 = 0; for(int i=1;i<=n;i++){ scanf(
codeforces-constructive algorithms(构造算法.)
昨天晚上的题,早上一看第18组数据wa了,实在想不明白为啥。。。可能是因为数据太大精度损失了,太sad了.(PS能老老实实模拟就模拟…)被恶心到了.wa的代码贴过来做记录.B. Update Files#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;void solve(){ ll n,k; cin >> n >> k;
The 2021 ICPC Asia Regionals Online Contest (I)
The 2021 ICPC Asia Regionals Online Contest (I)写了一晚上,日…文章目录一、 A Busiest Computing Nodes二、D Edge of Taixuan三、F Land Overseer四、I Neiborhood Search五、K Segment Routing一、 A Busiest Computing Nodes#include <iostream>#include <cstdio>#include
高斯消元求解四种方程组
高斯消元文章目录一、线性方程组的求解二、线性方程组整数类型三、线性方程组浮点数类型四、求解模线性方程组五、求解异或线性方程组六、Matrix Equation注:文章内容摘选自其他博客模板代码来自: 作者:Alex_McAvoy 文章链接:线性代数——高斯消元法一、线性方程组的求解在求解线性方程组往往将其系数矩阵(或增广矩阵)化为上三角矩阵。在化为上三角矩阵后,若增广矩阵中出现形如 0 0 0 0 a 的行,则该线性方程组无解;若增广矩阵中每一行均有非0元素(即上三角矩阵完整)则有
凸包板子试炼(玄学过题)
歪日,用了两个凸包板子,就是正确不了,自己思路也没啥问题啊。落泪了,以为是板子的问题,可能是我的问题.我靠,就在我写一篇“没做出题的失败的博客的时候”,抱着试一试的心态,歪日,AC了。什么玄学过题.在做这题的时候,一个小技巧:在判断三点共线时,可以用利用叉积为0来判断三点共线。/* B Convex Polygon 二维几何:判断所给的点是否为凸多边形.并按顺时针顺序输出点(从最接近(0,0)的点开始输出) 若为否(三点共线或不为凸多边形)输出"ERROR". *//*题目实际上没有所
CCPC-EDG专场——E.Buy and Delete
acyclic:无环的题目链接dijistra判最小环。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <queue>#define INF 0x3f3f3f3fusing namespace std;typede
图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)
图论在算法中具有举足轻重的地位,只有学好图才能游刃有余。本文章将介绍图论中一些基础算法,可以说总结的十分全面,文章结尾也会分析各算法的差异,清晰易懂。并附上代码模板.图论(最短路、生成树)一、拓扑排序二、Djikstra算法1. 朴素算法2. 优先队列优化三、Bellan-ford算法四、Floyd算法五、Spfa算法1.求最短路2.判断负环六、Prim算法求最小生成树七、Kruskal算法求最小生成树八、一点问题:1、prim 和 dijkstra 的区别与联系:2、spfa 和 dijkstra
ESP8266_RTOS_SDK v3.x 读DS18B20温度数据
陈拓 2021/05/05-2021/05/051. 概述在本文中我们使用ESP8266_RTOS_SDK 3.x读取DS18B20的数据。开发环境:Win10 Linux子系统Ubuntu《用乐鑫国内镜像构建ESP8266_RTOS_SDK开发环境》https://zhuanlan.zhihu.com/p/347711847https://blog.csdn.net/chentuo2000/article/details/113349010阿里云《阿里云ECS搭建ES.
ESP8266_RTOS_SDK v3.4浮点输出
陈拓 2021/05/06-2021/05/061. 概述在《ESP8266_RTOS_SDK v3.x 读DS18B20温度数据》https://zhuanlan.zhihu.com/p/370007889https://blog.csdn.net/chentuo2000/article/details/116448392一文中由于ESP8266 RTOS SDK 3.4之前版本的printf函数不支持浮点,输出部分采用了以前单片机的方法。ESP8266 RTOS SDK 3.4现
今日推荐
周排行