- 博客(131)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces_#243 (Div.2)
A题，426A，Sereja and Mugs题目意思：有n-1个小伙伴，n个杯子，里面分别装有水，每个小伙伴可以选择一杯水，问总共加起来会不会超过给的S解题思路：这个还要说吗？/************************************************************************* > File Name: 1.cpp > Autho
2014-04-28 21:27:52
1158
原创 codeforces_#242 (Div. 2)
这个在codeforces的题目编号是424A-424E424A，Squats题目地址：http://codeforces.com/problemset/problem/424/A题目意思：就是给你n个人，X表示站着，x表示坐着你在一秒可以让一个人站着或坐着给你n个人的状态，问你要几秒可以让一般人站着，并输出改变后的结果，很水，不想多说#include#include
2014-04-26 21:39:40
1331
原创 codeforces_420B_Online Meeting
题目地址：http://codeforces.com/problemset/problem/420/B题目大意：公司要开会，有些人会上线，有些人会下线，只有在任何会议都在场的人才能当leader现在给你一个片段，要你判断有哪些人是有可能当leader的解题思路：当你退出或者上线的时候有人还在线的话是肯定不能当leader的另外就是当你确定下线了，别人又上线的时候，你也是肯定
2014-04-26 21:15:55
1163
原创 如何在window7下远程登录ubuntu 12.04系统
在做开发的过程过，不可能老是呆在服务器旁边，所以远程登录就十分有用，下面我来介绍我亲测有效的三个方法：方法1：putty优点：因为是在命令行模式下，速度快，效率高缺点：没有图形化界面配置过程：首先在ubuntu下安装openssh-server这个软件：sudo apt-get install openssh-server有的人说要打开ssh服务和22端口，但是我安
2014-03-05 19:51:25
1557
原创 写在农历2014的第一天
今天是农历2014年马年的第一天，在codeforces的陪伴下，过完了除夕。过去的这一年对我的影响特别的大，自己经历了大学前3年没有经历的事情，感觉自己也学会了很多，也长大了很多。参加了蓝桥杯，参加了北邮的预录取，放弃了参加最后一次现场赛的机会，参加了考研，做出了OJ，经历了保研失败过程中的种种不开心，经历了考研过程中的种种纠结，这些都发生在过去的一年。无疑，作为一名ACMER，我是失败的，
2014-01-31 01:54:26
1329
3
原创 UVA1291----Dance Dance Revolution----3维DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4037题目意思：跳舞机中间为0上左下右分别为1，2，3，4然后从0到其他消费2相邻的移动消费3
2013-09-17 16:27:51
1148
原创 UVA1351-----String Compression-----区间DP（记忆化搜索实现）
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4097题目意思：以下内容出自http://blog.csdn.net/shuangde800/article/de
2013-09-16 16:39:24
1185
原创 UVA1292-----Strategic game-----树形DP解决树上的最小点覆盖问题
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4038题目意思：给你一棵树要你在树上的一些点上放置士兵，放的节点上面是一个问你怎样放最少的能使所有的边被照
2013-09-16 15:52:55
1494
原创 HDU4712-----Hamming Distance------超级大水题
本文出自：http://blog.csdn.net/dr5459题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4712题目意思：海明距离：任意两个树异或后二进制含1的个数要你求出最小的海明距离解题思路：因为数的格式是固定的，所以可以预处理16进制中任意两个数的异或1的个数这样在求的时候，可以在O(5)内求出至于怎么去求
2013-09-08 22:20:07
2098
2
原创 UVA10817-----Headmaster's Headache-----状态压缩的背包（记忆化搜索实现）
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758题目意思：某校有n个教师和m个求职者。已知每人的工资和能交的课程集合，要求支付最少的工资使得每门课都至少有两
2013-09-07 23:06:57
1275
原创 UVA10564-----Paths through the Hourglass-----简单的计数DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1505题目意思：给你2*n-1行第一行有n个，第n行有1个，然后第2*n-1行有n个，一个沙漏状里面每个单
2013-09-07 00:02:51
1491
原创 UVA1366-----Martian Mining------DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4112题目地址：给你一个N*M的地图，每个点都有A矿和B矿A矿只能从左边往右边运输，B矿只能从上往下运输，中间
2013-08-26 22:28:23
1183
原创 UVA1452|LA4727-----Jump------经典的约瑟夫公式的变形（DP）
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198题目意思：给你编号1~n的数，每次从格k个删一个数，会有一个顺序让你给出最后三个被删除的数解题思路：
2013-08-25 21:25:43
1480
原创 UVA11795-----Mega Man's Mission-----基础的集合式动态规划
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2895题目意思：告诉你初始时可以杀掉那些机器人你每杀掉一个机器人，就可以拿起他的武器，从而可以杀掉他的武器可以
2013-08-24 22:07:58
1277
原创 UVA1456|LA4731------Cellular Network------带贪心的概率型DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4202题目意思：手机在蜂窝网络中的定位是一个基本问题。假设蜂窝网络已经得知手机处于c1, c2,…,cn这些区域中的一个，
2013-08-23 22:19:10
1167
原创 UVA11404-----Palindromic Subsequence-----DP之LCS
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2399题目意思：给你一个字符串，问你其中能组成的最长回文串，输出字典序最小的解题思路：将串倒置和原串求LCS，然后取前len/2作为回文串的前半部然后倒过来做后半部，注意长度的奇
2013-08-20 20:30:17
999
原创 UVA11552------FEWEST FLOPS------区间型的DP
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2547题目意思：给你一个字符串，长度为k的整数倍，要你分成每个长度的块每个块内可以重新编排连续的几个字母看作一个块问最少有几个块解题思路：
2013-08-20 19:52:29
1204
原创 武汉科技大学官方OJ开发日志（持续更新）
时间：2013.08.14今天主要是完成了contest模式下private和std登陆部分的代码1.private权限的比赛 登录时需要输入比赛所设定的密码。这里所涉及到的代码在/template/bs/contest_login.php 当输入完密码后，需要验证密码的正确与否，则上述form表单转向/private_login.php中进行验证，验证时需要从contest表
2013-08-17 23:21:29
6247
2
原创 HDU4570----Multi-bit Trie----简单的DP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4570题目意思：给你N个数要你分成多段，每段长度不能超过20是的sum(ai*(2^bi))最小，ai为每段第一个数，bi为长度解题思路：设dp[i] = min(dp[i],dp[j]+a[i]*2^(j-i))，1dp[i]表示以第i个作为总的开头的值最后就dp[1]
2013-08-17 14:33:20
1290
原创 UVA10534-----Wavio Sequence-----动态规划之LIS
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475题目意思：给你一个序列，告诉你Wavio序列的定义若一个Wavio序列的长度为2*n+1前n+1个是递增的后n+1个是递减的求出这个序列中的最长的Wavio序列的长度
2013-08-15 22:19:55
1423
原创 HDU1711-----Number Sequence-----裸的KMP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：找出b在a中的起始位置，没有则是-1解题思路：裸的KMP，不多说不会KMP的话可以去看http://www.cppblog.com/oosky/archive/2006/07/06/9486.html说的非常好模板我是拿的大白的代码：#include
2013-08-13 23:10:19
965
原创 HDU3486----Interviewe----二分+一维RMQ
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3486题目意思：给定n个数的序列，让我们找前面k个区间的最大值之和，每个区间长度为n/k，如果有剩余的区间长度不足n/k则无视之。现在让我们找最小的k使得和严格大于m。n解题思路：用二分枚举k，然后用RMQ来查询区间内的最大值，即可代码：#include#include
2013-08-12 22:58:09
1082
原创 HDU3613-----Best Reward-----用扩展KMP来判断某个串是不是回文串
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3613题目意思：给你一个字符串S，然后会告诉你每种字母的值让你把S分成两个子串，若子串是回文串，则价值等于字母价值之和，不然为0问你最大价值解题思路：枚举分开的点，然后对前后两个子串进行判断是否是回文串，然后算出值，求出最大值即可比较难搞的就是怎么判断回文串，如果用暴力的话就
2013-08-10 20:37:28
1163
原创 UVA1424----Salesmen----动态规划
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170题目意思：给你一个有N1个点的无向连通图，N2条边然后给你一个数字序列，这些数字都是前面的那N1个点要你修改序列尽量少的数字，使得序列中任意相邻的两个数要么相同，要么在图中有边
2013-08-10 19:36:50
1001
原创 HDU4335-----What is N?-----数论
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4335题目意思：给你三个数b,p,m问你满足0解题思路：主要考察a^x % c = a^(x % phi(c) + phi(c)) %c 其中x>= phi(c)phi(c)为欧拉函数第一部分 n! 第二部分 n! >= phi(c) 但
2013-08-08 21:20:05
1066
原创 UVA1099----Sharing Chocolate----在集合上的DP
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3540
2013-08-06 20:24:27
1217
原创 HDU4447----Yuanfang, What Do You Think?----多项式的比较以及相除
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4447题目意思：要你求出x^n-1的最简多项式解题思路：官方解题报告：手工或写暴力程序计算较小的n，可观察到(x^n-1)的分解式中含有(x^ni-1)的分解式。其中ni是n的约数（n本身除外）。除了(x^ni-1)的分解式外，(x^n-1)还
2013-08-06 19:23:04
1296
原创 Robotruck----UVA1169----DP（优先队列的优化）
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610题目意思：有n个垃圾，给你他们的坐标和重量有一个机器人从原点出发要按顺序从小到大将垃圾捡回原点而且机器人身上的重量不能超过C之间的距离用曼哈顿距离问你机器人最少的行走距
2013-07-23 21:35:08
1063
转载 Exam----HDU4473----数学题
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4473本文转自：http://www.cnblogs.com/hundundm/archive/2012/11/17/2775191.html题目意思： 定义f(x) = 满足(a * b)|x的有序对(a,b)的个数。 然后输入一个n，求f(1) + f(2) + ... + f(
2013-07-22 20:13:02
1060
原创 Placing Lampposts------UVA10859-----DP
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1800题目意思：给你N个点，M条边你可以在一个点放灯，或者不放要求，放尽量少的灯，使所有边亮，使同时被两盏灯照亮的边尽量多，要你输出灯数，被两个灯照亮的变数，只被一个灯照亮的灯数
2013-07-22 20:04:36
1047
原创 Candy----HDU4465----数学题
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4465题目意思：有两个箱子，每个箱子装有N个糖果打开第一个箱子的概率是P，另外一个就是1-P当小明打开一个箱子的时候发现有糖果就会吃掉有一天，小明打开其中的一个箱子，发现没有糖果了，求另外一个箱子的糖果数量的期望这个公式其实是很好推的，枚举另外一个箱子剩余的数量来算就OK
2013-07-22 12:47:35
1234
原创 RSA Factorization----POJ3892----数学题+大数
题目地址：http://poj.org/problem?id=3892给你一个数N和一个K其中N可以被两个素数P,Q分解加了一个条件： |q - kp| 5要你求出p和q解题思路：题目中，q |q - kp| 5所以kp-q105那么kpq-q*q10^5*q因为n=pq所以kn-q*q所以q^2>=kn-10^5*q，得到这个式子就可以看出来其实q就在
2013-07-20 21:13:06
1105
原创 Software Industry Revolution----POJ3898----DP
题目地址：http://poj.org/problem?id=3898题目意思：给你一个模式串，再给你一个原串，要你去匹配模式串里面的？可对应任意一个字符*号可对应0个或多个字符其中a=1,b=2....要你找出在原串中能匹配出的最小值如果不能就输出-1这是一道DP的题，其实和LCS很像，但是打比赛的时候我竟然在想各种匹配算法啊，给跪了尼玛DP简直就是一条不归路啊
2013-07-18 22:10:05
978
原创 Hackers’ Crackdown-----UVA11825-----DP+状态压缩
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2925题目意思：有N台机器，每台机器上有N个服务你可以对每台机器选择关闭他以及和他相邻的机器的一种服务当所有机器不能运行一个服务时，就是摧毁了一种服务问你最多能摧毁多少个服务
2013-07-17 22:24:46
972
原创 Cut the Sequence，Sequence Partitioning，POJ3017，POJ3245，用单调队列优化的DP
为什么这两题要放到一起说呢，主要是这两题十分类似，用单调队列优化的方法是一样的，所以放在一起总结会比较印象深刻。先说POJ3017----------Cut the Sequence题目地址：http://poj.org/problem?id=3017题目意思：给你N个数和一个值M可以将这N个数分成任意段，使得每段的和不大于M要你使得每段的最大值加起来的和最小，求这个最小值
2013-07-16 21:46:17
1049
原创 Trade-----HDU3401----单调队列优化的DP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3401题目意思：有T天，你每天可以以API买进，BPI卖出，最多买ASI个，最多卖BSI个最多只能持有MAXP个商品，相邻两次交易要大于W天问你最多在第T天结束的时候能赚多少钱解题思路：有三个状态转移方程，其中dp[i][j]表示第i天手上有j个商品时我赚的钱dp[i][j]
2013-07-14 22:55:36
947
原创 POJ1924----The Treasure----BFS
题目地址：http://poj.org/problem?id=1924题目意思：在一个矩阵里面，有一个玩家和一些怪物每个怪物循环移动，有的还能吃附近的玩家先告诉你财宝的位置，问你最少几步可以到达玩家可以在限制内走一步或者两步解题思路：要注意的地方：先要预处理怪物在100步内的位置，不然TLE再就是不存在刚拿到宝物就被吃掉的情况，因为怪物先移动然后就是裸的BF
2013-07-14 00:15:33
1202
原创 POJ1184-------操作分离的BFS
题目地址：http://poj.org/problem?id=1184题目意思：给你两个6位数，一个是起始值，一个最终值初始光标在最左边你可以左移或者右移光变在光标处+1或者-1在光标处和最左边或者和最右边交换问你最少要多少就可以由初始值转换到最终值解题思路：操作分离是解决这题的核心思想就是说我们反正要进行一些转换的，不如先全部转换了算了通过一个BFS预
2013-07-07 22:39:15
1060
原创 POJ3162------无向图不带环最长路加线段树（树上DP）
题目地址：http://poj.org/problem?id=3162题目意思：有N个点，分贝是1~N，然后要你求出每个点在这个图上的最长路然后找一个连续的子序列，使得这个序列的最大值和最小值之差小于等于M，求最长的子序列的长度解题思路：首先是求最长路，这个和HDU的COMPUTER简直就是一模一样但是要注意，因为这个数据量很大， 所以不建议使用STL，我用的是指针
2013-07-04 23:44:04
1408
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人