![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
URAL
文章平均质量分 83
岩之痕
已停止更新
展开
-
URAL 1022. Genealogical Tree
这题是求 拓扑排序。原创 2014-07-25 13:21:56 · 437 阅读 · 0 评论 -
URAL 1223. Chernobyl’ Eagle on a Roof
第一反应,二分。原创 2014-08-21 21:07:18 · 1038 阅读 · 0 评论 -
URAL 1802. Cube Puzzle
很有趣的题目,模拟题。先写了原创 2014-08-28 21:00:52 · 966 阅读 · 0 评论 -
URAL 1090. In the Army Now
求逆序数对。原创 2014-08-28 21:34:46 · 703 阅读 · 0 评论 -
URAL 1989. Subpalindromes
给定一个字符串,有两个操作。1:改变某个字符。 2:判断某个区间原创 2014-08-29 10:56:43 · 4484 阅读 · 7 评论 -
URAL 1846. GCD 2010
总共10万个操作,又是加入,又是删除的,原创 2014-08-30 08:54:23 · 1466 阅读 · 1 评论 -
URAL 1354. Palindrome. Again Palindrome
题意:给定一字符串,在其后加一个原创 2014-08-31 17:53:50 · 674 阅读 · 0 评论 -
URAL 1310. ACM Diagnostics
题意,给定数字L,M,K,N原创 2014-09-01 21:32:51 · 822 阅读 · 0 评论 -
URAL 1855. Trade Guilds of Erathia
题意:很多原创 2014-09-01 20:06:25 · 641 阅读 · 0 评论 -
URAL 1329. Galactic History
题意原创 2014-09-02 14:18:05 · 676 阅读 · 0 评论 -
URAL 1183.Brackets Sequence ( DP+记录路径)
有趣的DP题原创 2015-05-31 20:00:29 · 1060 阅读 · 0 评论 -
URAL 2052 . Physical Education (数位DP + 二分)
数位DP + 二分原创 2015-08-25 22:03:05 · 591 阅读 · 0 评论 -
URAL 1234. Bricks
试了3个原创 2014-08-21 20:27:26 · 608 阅读 · 0 评论 -
URAL 1042. Central Heating (高斯消元)
用原创 2014-08-21 16:05:21 · 933 阅读 · 0 评论 -
URAL 1375. Bill Clevers
先原创 2014-09-04 21:44:06 · 547 阅读 · 0 评论 -
URAL 1005 Stone Pile
刚开始用的方法:从最大原创 2014-07-24 22:27:35 · 878 阅读 · 0 评论 -
URAL 1017. Staircases
这题,写出递推式就过了。原创 2014-06-07 18:09:49 · 713 阅读 · 0 评论 -
URAL 1002. Phone Numbers
就是数字原创 2014-07-27 10:25:42 · 1006 阅读 · 0 评论 -
URAL 1024. Permutations
这题是一个图,其中有若干个原创 2014-07-27 10:49:34 · 960 阅读 · 0 评论 -
URAL 1032. Find a Multiple
这题嘛……刚开始写的超时的原创 2014-07-28 21:00:00 · 865 阅读 · 0 评论 -
URAL 1004. Sightseeing Trip
求最小权值的环。原创 2014-08-05 10:41:15 · 720 阅读 · 0 评论 -
URAL 1322. Spy
Burrows–Wheeler变换(BWT,也称作块排序压缩),原创 2014-09-04 21:03:20 · 1921 阅读 · 0 评论 -
URAL 1314. Chase in Subway
题意:给定一个图原创 2014-09-04 21:23:06 · 556 阅读 · 0 评论 -
URAL 1016. Cube on the Walk (分层图+最短路)
一个正方体,六面标了一堆原创 2014-08-20 11:58:03 · 861 阅读 · 0 评论 -
URAL 1362. Classmates 2
给定一个图原创 2014-09-04 21:37:02 · 659 阅读 · 0 评论 -
URAL 1326. Bottle Taps
dongtai原创 2014-09-04 20:51:50 · 823 阅读 · 0 评论 -
URAL 1019. Line Painting (线段树)
方法一:用链表存区间,每次上色的操作,依次取出所有的区间,用上色的区间去覆盖,返回新的区间。由于每次都要遍历一遍所有的区间,比方法二慢。方法二:离散化的线段树先把所有区间的端点列出来,排序。然后用线段树来做,最后将连续的白色区间合并,再计算答案。代码写的比较乱。方法一代码:#define FOR(i,n) for(long long (i)=原创 2014-08-28 20:00:07 · 1226 阅读 · 0 评论