- 博客(12)
- 收藏
- 关注
RSS订阅
原创 软件工程复习整理
软件工程复习整理第一章：软件工程概述软件：是计算机系统中与硬件相互依存的另一部分，它是包括程序、数据及其相关文档的完整集合软件危机： 对软件开发成本和进度的估计常常不准确 用户对“已完成的”软件系统不满意的现象常常发生 软件产品的质量往往靠不住 软件通常没有适当的文档资料 软件成本在计算机系统总成本中所占的...
2019-07-07 21:46:44
4082
1
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 A
https://nanti.jisuanke.com/t/41298#include <bits/stdc++.h>#define MAXN 1000006#define MAXQ 100005#define MAXM 100005#define ask 0#define add 1using namespace std;int T,n,m,q;struct p...
2019-09-04 17:27:44
279
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 D. Robots
https://nanti.jisuanke.com/t/41301#include <bits/stdc++.h>#define MAXN 200005using namespace std;int T,n,m;double step[MAXN],cost[MAXN];int fsoutway[MAXN];vector<int>fway[MAXN];v...
2019-09-04 14:38:35
246
原创 HDU 6705 思维 优化暴力 bfs 优先队列寻找全图第k短路
#include <bits/stdc++.h>#define long long ll#define N 50014using namespace std;struct node { int to,len; node(){} node(int _to,int _len):to(_to),len(_len){} bool operator &l...
2019-08-26 10:41:31
287
1
原创 HDU6681 二维偏序计算贡献值 树状数组 离散化
http://acm.hdu.edu.cn/showproblem.php?pid=6681交点个数加1就是答案使用二维偏序计算横竖射线的交点#include <bits/stdc++.h>using namespace std;int T,n,m,k;struct point { int x,y; int kind; point(int a...
2019-08-20 09:43:48
227
转载 中山大学校赛-Monitor
https://vjudge.net/contest/302252#problem/D中山大学校赛-Monitor二维前缀和//#include "pch.h"#include <iostream>#include <vector>#include <cstdio>#include <string.h>using namespac...
2019-05-17 01:17:56
220
转载 https://codeforces.com/contest/1152/problem/C
C. Neko does Mathstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNeko loves divisors. During the latest number theory lesson, he got an inter...
2019-04-26 21:02:22
616
原创 欧拉路径、欧拉回路、Hierholzer算法
欧拉路径内容参考自维基百科https://zh.wikipedia.org/wiki/%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98能否不走重复的路而遍历一个图的所有边。如果满足上述条件，这样走出来的是欧拉路径。特别的，如果这个路径可以回到起点，称为欧拉回路。连通的无向图 G 有欧拉路径的充要条件是：G 中奇顶点（连接的边数量为奇数的顶点）的数目...
2019-04-14 22:15:12
1591
原创 图的二色染色
洛谷 P1330 封锁阳光大学https://www.luogu.org/problemnew/show/P1330题意：将一个图染成两种颜色 0 和 1 且由一条边相连接的两个节点不能是相同的颜色。问 能否按照这样的要求实现染色，如果可以的话，最少有多少个节点被染为颜色1。注意：如果一个节点没有相邻的节点，那么直接把这个节点染成颜色0即可，不可能被染为颜色1。因为题意要求的是颜色1的个数...
2019-04-13 23:55:52
2039
原创 线段树差分（线段树存储等差数列）
Ground Defense时间限制: 1 Sec 内存限制: 128 MB题目描述You are a denizen of Linetopia, whose n major cities happen to be equally spaced along an east-west line. In fact, they are often numbered in order from 1...
2019-04-13 00:01:12
747
原创 洛谷P2661 信息传递
https://www.luogu.org/fe/problem/P2661一个含有n个点的图，图中每个点的出度为1（如果不考虑自环，那么有可能出现出度为0的情况）要求寻找图中最小的环。做法：在读取边时去除形成自环的边。然后遍历所有点，删除所有入度为0的点（删除一个点时它通往的下一个节点入度也相应减1，所以如果下一个节点入度变为0，那么也要删除）。然后剩余的所有点一定都属于某一个环的一部分。...
2019-04-10 21:21:19
168
转载 N型半导体和P型半导体
以下内容是清华大学mooc的学习笔记。适当添加了个人理解。详情请看载流子本身分为电子和空穴。多数载流子指的是“容易移动的载流子”在P型半导体中，电子不够多，有空穴。实际是电子移动，但是看起来就像空穴（带正电荷的载流子动了一样）。在N型半导体中，电子太多，电子可以自由移动。N和P有点难记忆。因为是反的。N型半导体加入了磷（P），P型半导体加入了硼（B）。磷价较高，加入磷是带入了更多电子...
2019-03-28 00:11:22
16475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人