摘要：
题目大意：一个未知的整数序列，给出其任意一个区间和的正负，还原这个序列。任意一个满足条件的序列即可。题目分析：将连续区间和转化为前缀和之差，sumx-1与sumy的大小关系已知，以此建立一条有向边，做拓扑排序。根据sum0=0，可以构造出所有的前缀和，再取两前缀和之差便得答案。代码如下：# incl... 阅读全文
摘要：
题目大意：有n个珠子，珠子两边的颜色已知，问能否连成一条项链。（两个珠子可以项链当且仅当一个珠子的一边颜色与另一个珠子的另一边颜色相同）。题目分析：欧拉回路。将颜色视作节点，珠子当做边，问题变成了找一条欧拉回路。欧拉回路存在的条件：无向图：1.图连通；2.无奇点； 有向图：1.忽略边的方向后，图连... 阅读全文
摘要：
题目大意：一张图，问从起点到终点的最短时间是多少。方向转动也消耗时间。题目分析：图的广度优先遍历。。。代码如下：# include# include# include# include# includeusing namespace std;struct Node{ int x,y,f,l,t... 阅读全文