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