ACM
关注
分享
扫一扫
文章平均质量分 80
randygx
这个作者很懒，什么都没留下…
展开
-
POJ 1442 Black Box
题目链接参考资料：陈启峰《Size Balanced Tree》题目大意：给一个整数序列A(n)(n≤30000)，一个不降的正整数序列u(m)(m≤30000)，依次求A(n)中前u(i)个数的第i大的值。题目实际读取数据的方式和上面的陈述略有不同。分析：简单来说，就是要执行n次插入操作和m次查询操作。可以用树状数组，离散化之后每次二分查找求第i大的数。更容易想到的是二叉树，但是普通...原创 2018-11-02 14:46:45 · 184 阅读 · 0 评论 -
TOJ 1551 Power Hungry Cows -- 搜索
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1551原创 2014-05-27 14:39:13 · 886 阅读 · 0 评论 -
TOJ 1671 Steady Cow Assignment -- 多重二分图匹配 + 二分查找
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1671原创 2014-05-28 12:59:43 · 515 阅读 · 0 评论 -
TOJ 1600 Fence Obstacle Course -- 线段树，链表
转自：http://www点2cto.com/kf/201209/153025.html用链表居然比线段树快。。。。。#include #include #include #include #include #include #include #include #include #include #include #include #incl转载 2014-05-26 23:11:31 · 522 阅读 · 0 评论 -
TOJ 1684 Corn Fields -- 状态压缩DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1684题目大意：原创 2014-05-29 14:56:07 · 651 阅读 · 0 评论 -
TOJ 4287 Tunnel Network -- Prufer序列
转自：http://blog.youkuaiyun.com/zu_xu/article/details/8759943#include #include #include #include #include #include #include #include #include #include #include #include #include转载 2014-05-26 15:01:14 · 517 阅读 · 0 评论 -
2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛 解题报告
A simple problemw原创 2014-06-08 20:31:00 · 1697 阅读 · 0 评论 -
POJ 2796 Feel Good -- 单调栈，DP
题目链接：http://acm.tzc.edu.cn/acmhome/vProblemList.do?&method=problemdetail&id=4996题目大意：给定一个数列a，记a原创 2014-06-08 18:50:07 · 701 阅读 · 0 评论 -
TOJ 1550 Fiber Communications -- 枚举 + 线段树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1550原创 2014-06-06 13:48:05 · 554 阅读 · 0 评论 -
TOJ 4074 Running Laps -- 树状数组
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4074原创 2014-06-04 22:23:08 · 687 阅读 · 0 评论 -
Codeforces Round #250 (Div.1) 解题报告
A. The Child and Toy分析：简单题原创 2014-06-04 15:28:16 · 552 阅读 · 0 评论 -
TOJ 2600 Safe Travel -- 左偏树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2600原创 2014-05-21 13:09:19 · 496 阅读 · 0 评论 -
TOJ 1650 Flying Right -- 贪心 + 线段树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1650原创 2014-05-27 23:12:14 · 624 阅读 · 0 评论 -
TOJ 3365 It's not Floyd Algorithm -- 强连通分量 + floyd
参考：http://blog.youkuaiyun.com/mfmy_szw/article/details/18740453代码：#include #include #include #include #include #include #include #include #include #include #include #includ转载 2014-05-26 16:16:52 · 454 阅读 · 0 评论 -
HDU 2828 Lamp
题目链接题目大意：有n(≤500)盏灯和m(≤500)个开关，每一盏灯有若干个开关控制，只要这若干个开关中有一个处于正确状态(开或者关都可能)，这盏灯就会亮。每一个开关最多控制两盏灯。求一种开关的状态使得所有的灯都亮。分析：一开始想到探索，但是状态太多，又没有想出很好的优化方法，就放弃了(做完之后看题解才知道这是重复覆盖问题，有Dancing Links解法)。又由于前几天在Codefor...原创 2018-11-02 12:59:44 · 230 阅读 · 1 评论 -
POJ 1351 -- Number of Locks
题目大意：有n个槽的锁，每个槽高度为1，2，3，4，但要求至少有两个槽高度差为3并且至少用三种高度的槽。分析：网上有搜索和dp两种做法，其中dp的做法都比较复杂，现给出一个简单的dp方法。用dp[i][j]表示第i个槽为j的1，4不相邻方法数，考虑到槽1与4，2与3是对称的，故dp[i][1] = dp[i][4],dp[i][2] = dp[i][3]因此只用求dp[i][1...原创 2018-08-25 23:40:41 · 233 阅读 · 0 评论 -
POJ 3735 Training little cats -- 数学
题目链接题目大意：有n只猫，现在进行一轮喂食操作，一轮操作包括k次，每一次有以下三种选择：1.给第i只猫一颗食物(ai++)2.让第i只猫吃掉现有食物(ai = 0)3.交换第i,j两只猫的食物数量(swap(ai, aj))然后进行m轮同样的操作，问最后每只猫的食物数量。n≤100,k≤100,m≤10⁸。分析：我看到网上给的做法基本都是矩阵，所以写一个不同的做法...原创 2018-08-21 11:43:06 · 191 阅读 · 0 评论 -
URAL 1132 Square Root
题目链接题目：给一个素数n(≤32767)，一个整数满足gcd(a,n) = 1，求x使得x * x ≡ a (mod n). 数据可能高达100000组。分析：网上有很详细的用二次剩余相关知识求解的方法，这里给一个不用那么高深的知识的方法(主要是因为自己数论知识不够...)。首先经过分析：若x,y同为方程的解，则x² ≡ y² (mod n) 故 (x + y)(x - y)...原创 2018-08-30 23:35:00 · 227 阅读 · 0 评论 -
TOJ 2616 Frisbee Team -- 动态规划
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2616原创 2014-05-31 15:50:24 · 661 阅读 · 0 评论 -
TOJ 1662 The Fewest Coins -- 动态规划DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1662题目大意：用一定量的原创 2014-05-30 21:39:45 · 693 阅读 · 0 评论 -
TOJ 1629 Muddy Fields -- 二分图匹配(最小点覆盖)
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1629原创 2014-05-30 20:35:30 · 617 阅读 · 0 评论 -
TOJ 1631 Naptime -- 环形DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1631原创 2014-05-29 21:01:27 · 993 阅读 · 0 评论 -
TOJ 4602 高桥和低桥 -- 线段树 + 离散化
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4602题目大意：原创 2014-05-18 16:14:34 · 590 阅读 · 0 评论 -
TOJ 1642 Walk the Talk -- Trie + dp
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1642原创 2014-05-19 15:38:03 · 474 阅读 · 0 评论 -
TOJ 1611 Moo University - Financial Aid -- 线段树 + DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1611原创 2014-05-22 20:19:09 · 532 阅读 · 0 评论 -
TOJ 4603 Interesting Calculator -- SPFA
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4603原创 2014-05-23 23:01:35 · 562 阅读 · 0 评论 -
TOJ 1607 Distance Queries -- LCA在线算法 RMQ
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1607分析：LCA问题，转化为RMQ问题，一wwv原创 2014-05-21 21:24:02 · 540 阅读 · 0 评论 -
ZOJ Monthly, June 2014 解题报告
A.Another Recurrence SequenceB.Gears题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：1.合并两组齿轮，合并的两个应该反向旋转2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系3.询问两个齿轮是同向、反向或无关系(即不在同一组)4.询问某个齿轮所在组的齿轮总数分析：原创 2014-06-01 20:05:55 · 1402 阅读 · 0 评论 -
Codeforces Round #243 (Div. 1)
A. Sereja and Swaps原创 2014-04-29 12:17:49 · 696 阅读 · 0 评论 -
TOJ 1583: Farm Tour -- 最小费用最大流 MCMF
1583: Farm TourTime Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 12 Accepted:5 DescriptionWhen FJ's friends visit him on the farm, he likes to show原创 2014-05-04 21:19:50 · 696 阅读 · 0 评论 -
线段树求LIS并统计最长子序列个数
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列原创 2014-05-04 19:10:01 · 2282 阅读 · 0 评论 -
Codeforces Round #244 (Div. 2)
Codeforces Round #244 (Div. 2) 解题报告原创 2014-05-03 15:42:52 · 1043 阅读 · 0 评论 -
TOJ 3883: Roadblock -- 单源最短路
3883: RoadblockTime Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 17 Accepted:7 DescriptionEvery morning, FJ wakes up and walks across the farm fro原创 2014-05-02 17:49:19 · 1109 阅读 · 1 评论 -
TOJ 2967: Job Hunt -- Bellman_Ford
2967: Job HuntTime Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 9 Accepted:7 DescriptionBessie is running out of money and is searching for jobs.原创 2014-05-02 15:25:50 · 860 阅读 · 0 评论 -
TOJ 1706: City Horizon -- 线段树，平衡树
1706: City HorizonTime Limit(Common/Java):2000MS/20000MS Memory Limit:65536KByteTotal Submit: 44 Accepted:11 DescriptionFarmer John has taken his cows on a trip to the cit原创 2014-05-02 18:09:01 · 600 阅读 · 0 评论 -
HDOJ 1402 A * B Problem Plus -- FFT
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11652 Accepted Submission(s): 2005Problem DescriptionCalcul原创 2014-05-01 22:28:53 · 529 阅读 · 0 评论 -
TOJ 1701: Face The Right Way
1701: Face The Right WayTime Limit(Common/Java):2000MS/20000MS Memory Limit:65536KByteTotal Submit: 24 Accepted:9 DescriptionFarmer John has arranged hisN (1 ≤ N ≤ 5,000原创 2014-05-01 15:50:12 · 459 阅读 · 0 评论 -
TOJ 3867: Cow IDs -- 递归
3867: Cow IDs Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 41 Accepted:13 DescriptionBeing a secret computer geek, Farmer John labels a原创 2014-04-30 23:49:21 · 688 阅读 · 0 评论 -
TOJ 3425: Generic Cow Protests -- 树状数组
3425: Generic Cow ProtestsTime Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 46 Accepted:14 DescriptionFarmer John's N (1 <= N <= 100,000) cows are l转载 2014-05-02 14:11:37 · 732 阅读 · 0 评论 -
TOJ 3838: Cow Line -- 排列
3838: Cow LineTime Limit(Common/Java):2000MS/6000MS Memory Limit:65536KByteTotal Submit: 25 Accepted:10 DescriptionThe N (1 <= N <= 20) cows conveniently numbered 1...N ar原创 2014-04-30 17:48:26 · 631 阅读 · 0 评论