链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3076 题意: 对于一个升序的排列1~n(1≤n≤300),用不超过2n^2次操作把它变成给定的排 ...
分类:
其他好文 时间:
2018-02-06 16:42:10
阅读次数:
176
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意:就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码: #in ...
分类:
其他好文 时间:
2018-02-02 11:50:45
阅读次数:
153
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 题意:给你n个珠子,一个珠子分为两半有两种颜色,用1到50来表示50种不同的颜色。把这些珠 ...
分类:
其他好文 时间:
2018-01-28 20:07:15
阅读次数:
173
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意:赛马结果,求有多少种 思路:递推关系:dp[i][j]=j*(dp[i-1][j] ...
分类:
其他好文 时间:
2018-01-25 18:26:01
阅读次数:
159
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意:我们每次可以消掉一半,为什么呢;比如是1到10,那么我们第一次把6 到10同时减去 ...
分类:
其他好文 时间:
2018-01-25 18:20:45
阅读次数:
118
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352 题意:气球按照一定方式进行复制,要求给出数量。 思路: 根据题目提示,这道题可以用f(k ...
分类:
其他好文 时间:
2018-01-25 18:15:42
阅读次数:
150
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5453 题意:给一个字符串,求它是在第几个图中的哪个位置,每个图与之前图的关系类似 ...
分类:
其他好文 时间:
2018-01-25 00:27:09
阅读次数:
161
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4486 题意: 输入一个1~n(1≤n≤10000)的排列,用不超过9e6次操作把它变成升序。每次 ...
分类:
其他好文 时间:
2018-01-23 23:22:12
阅读次数:
203
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2486 题意: 你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个n位整数(不以0开头),邀请你删 ...
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3990 题意: 输入两个等长(长度不超过100)的串S和T,其中S包含字符0, 1, ?,但T只包 ...
分类:
其他好文 时间:
2018-01-21 16:20:20
阅读次数:
161