- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 1321
一个dfs，用vis数组标记哪一列访问过就好，行的访问用dfs加行测探控制，这样就保证了每一行每一列不重复棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38673 Accepted: 18914Description在一个给定形状的棋盘（
2016-12-17 16:26:39
246
原创 POJ 2485
题目给定一个n×n的矩阵，表示一个连通图，求n个点全部连起来最小权值的最后一根线的权值，最小生成树，只不过是输出连图的最后一条边。HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29523 Accepted: 13439Desc
2016-12-17 16:05:53
275
原创 POJ 1201
第一次接触差分约束系统，现在只是知道了一个差分约束的公式 就是最短路的最终形式 v-u 题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话，那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很多点依然没有相连接起来（也就是从起点可能根本就还没有到终点的路线）,此时，我
2016-12-12 20:48:21
255
原创 POJ 1611
题目大意，有n个人，编号0到n-1,0号是病毒的携带者， 给出m组关系，每组关系中有k个人，最后问有多少人可能被传染，也就是有多少人直接或者间接与0号接触过，并查集，注意编号大的节点连在编号小的节点上（保证了最后被传染者存的是0号）The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal S
2016-12-03 15:39:36
226
原创 POJ 3371
给出了一段话，求这段话里面单词的个数，句子的个数，音节的个数，然后带入到上面的公式中输出结果。单词的个数很好查，scanf("%s")输入一个就是一个单词。一个句子的标志是句号“.”、问号“?”、冒号“:”、分号“;”、感叹号“!”。出现了这些符号就sen++。比较麻烦的在于音节的计算。首先，如果一个单词的长度小于等于3，那么这个单词固定就是贡献了一个音节的数量。如果长度大于3
2016-12-02 20:15:51
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人