- 博客(4)
- 收藏
- 关注
RSS订阅原创 山东大学数据库实验
山东大学数据库实验 2-1 create or replace view test2_01 as (select sid,name from pub.student where sid not in (select sid from pub.student_course) ) 2-2 create or replace view test2_02 as select pub.student.sid ,pub.student.name from pub.student,pub.student_c
2020-10-07 09:40:01
1004
原创 Codeforces1337
A 题意：给你4个从小到大的数a,b,c,d 找出任一一组分别在[a,b],[b,c],[c,d]中的三个数，使得他们可以构成三角形的三边长。题目保证答案存在。 解：b,c,c 必定符合题意。输出即可 #include <iostream> #include <cstdio> #include <queue> #include <algorithm>...
2020-04-16 22:55:49
335
原创 Codeforces 1272E Nearest Opposite Parity
关于此题： 1.咋一看，不就是无脑dfs吗。一通乱码，然后 wawawawawa。。。。。。 经过仔细思考 反反复复举例 从 【 8 ： 2 2 1 3 4 5 6 7；】 发现一丝端倪。 第七个点7(6) 的路径应该为2，却跑出了-1； 调试以后发现问题所在： 如果dfs 第一个点的话 1(2)>3(1)>2(2)>4(3)>7(6) 当转移到第7...
2020-02-17 10:39:25
362
原创 ## POJ2367 enealogical tree
POJ2367 enealogical tree 本题是一道拓扑序列题。 有两种解法。 解法一(BFS)： 预定义：一个栈–存放答案。一个一维数组–存放每个点的入栈情况。N个动态数组–存放每个点的父亲。 1.读入数据，记录每个结点的子数以及每个子点的父亲。 2.将子数为0的点，即无后代的点放入队列。 3.释放队列。令队列中的点，即子数为0的点的所有父亲的子数减一。若遇到某点子数减一后为0且此点不...
2020-01-18 11:57:04
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人