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