- 博客(56)
- 收藏
- 关注
RSS订阅原创 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
183
原创 HDU 2828 Lamp
题目链接题目大意：有n(≤500)盏灯和m(≤500)个开关，每一盏灯有若干个开关控制，只要这若干个开关中有一个处于正确状态(开或者关都可能)，这盏灯就会亮。每一个开关最多控制两盏灯。求一种开关的状态使得所有的灯都亮。分析：一开始想到探索，但是状态太多，又没有想出很好的优化方法，就放弃了(做完之后看题解才知道这是重复覆盖问题，有Dancing Links解法)。又由于前几天在Codefor...
2018-11-02 12:59:44
229
1
原创 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
224
原创 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
229
原创 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
原创 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
698
原创 TOJ 1550 Fiber Communications -- 枚举 + 线段树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1550
2014-06-06 13:48:05
552
原创 TOJ 4074 Running Laps -- 树状数组
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4074
2014-06-04 22:23:08
685
原创 ZOJ Monthly, June 2014 解题报告
A.Another Recurrence SequenceB.Gears题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：1.合并两组齿轮，合并的两个应该反向旋转2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系3.询问两个齿轮是同向、反向或无关系(即不在同一组)4.询问某个齿轮所在组的齿轮总数分析：
2014-06-01 20:05:55
1400
原创 TOJ 2616 Frisbee Team -- 动态规划
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2616
2014-05-31 15:50:24
655
原创 TOJ 1662 The Fewest Coins -- 动态规划DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1662题目大意：用一定量的
2014-05-30 21:39:45
692
原创 TOJ 1629 Muddy Fields -- 二分图匹配(最小点覆盖)
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1629
2014-05-30 20:35:30
614
原创 TOJ 1631 Naptime -- 环形DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1631
2014-05-29 21:01:27
993
原创 TOJ 1684 Corn Fields -- 状态压缩DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1684题目大意：
2014-05-29 14:56:07
648
原创 TOJ 1671 Steady Cow Assignment -- 多重二分图匹配 + 二分查找
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1671
2014-05-28 12:59:43
513
原创 TOJ 1650 Flying Right -- 贪心 + 线段树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1650
2014-05-27 23:12:14
619
原创 TOJ 1551 Power Hungry Cows -- 搜索
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1551
2014-05-27 14:39:13
886
转载 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
转载 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
449
转载 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
原创 TOJ 4603 Interesting Calculator -- SPFA
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4603
2014-05-23 23:01:35
560
原创 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
530
原创 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
原创 TOJ 2600 Safe Travel -- 左偏树
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2600
2014-05-21 13:09:19
496
原创 HDOJ 1512 Monkey King -- 左偏树
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1512分析：左偏树应用。由于要
2014-05-20 13:11:27
566
原创 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
原创 TOJ 1609 Moo University - Team Tryouts
题目链接http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1609
2014-05-18 21:50:21
593
原创 TOJ 1588 Cornfields -- 二维RMQ
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1588
2014-05-18 19:29:29
607
原创 TOJ 4596 一行盒子 -- 双向链表
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4596题目大意：
2014-05-18 16:20:49
523
原创 TOJ 4602 高桥和低桥 -- 线段树 + 离散化
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4602题目大意：
2014-05-18 16:14:34
587
原创 TOJ 3875 Flowerpot -- RMQ + 二分
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3875题目大意：
2014-05-17 22:12:31
492
转载 KMP专题【完结】
转自：http://blog.youkuaiyun.com/chenguolinblog/article/details/16857765
2014-05-17 19:43:38
481
原创 TOJ 3896 Above the Median -- 分治 树状数组
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3896题目大意：给出一w
2014-05-16 21:13:03
670
原创 TOJ 1661 Wormholes -- 负权回路 Dijkstra
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1661
2014-05-16 18:17:50
569
原创 TOJ 2609 Revamping Trails -- dp
题目：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2609分析：用dp[i][j]表示
2014-05-16 15:23:39
555
转载 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：
2014-05-13 18:15:27
803
原创 TOJ 3874: Landscaping -- DP
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3874题目大意：
2014-05-07 22:06:28
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人