Inuyasha__的博客

假设有n个变量，还有一个二元组（u，v） 分别表示变量u小于v。那么所有的变量从小到大排列起来是什么样子的呢？例如，有4个变量a，b，c，d 已知 a < b, c < b, d < c 那么可能是 a < d < c < b 也可能是 d < a < c < b，输出任意一种情况即可队列版本，好理解。#include<bits/s...

题目有n种边上带标号的正方形。每条边要么为一个大写字母后面跟一个加号或者减号，要么为数字00。并且仅当两条边的字母相同且符号相反时，两条边能够拼在一起，00不能和任何包括00的边拼在一起。假设输入的每种正方形都有无穷多个，而且可以旋转和翻转，任务是判断是否能够成一个无限大的结构，每条边要么悬空，要么和上述可拼接的边相邻。要点连接，看看能不能循环一个边，即能不能构成环，判断能不能在有向图里...

题目：给定一个表格，类似于EXCEL般计算出各个格子的值，如果至少有一个格子算不出来，则输出所有算不出来的格子的原表达式。要点：这道题乍看是拓扑排序判是否有环，然而。。。实际上由于数据较小，貌似直接模拟就可以了，判断是否有数字格，有的话计算只包含数字格的表达式格，即比如有一个A0格子是 1 A1 = A0 那这个时候A1只包含数字格的表达式 但 A2 = A0 + A2 则不知包含数字格的...