- 博客(18)
- 收藏
- 关注
RSS订阅原创 UVA - 11400 - Lighting System Design - （dp）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395题意：要安装n种灯，每种灯给出价格C，需要安装数量L个，然后每种灯需要一个电源，给出每种灯需要的电源功率V，电源的价格，那么可以得到安装的花费，但是对应第功率的灯可以...
2018-05-31 22:06:00
138
转载 关于2的补码
原文链接：http://www.ruanyifeng.com/blog/2009/08/twos_complement.html作者： 阮一峰日期： 2009年8月 5日问一个基本的问题。负数在计算机中如何表示？举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规...
2018-05-31 20:18:24
217
原创 CodeForces - Gym - 101652Q - Halfway - （二分）
题目链接：http://codeforces.com/gym/101652/attachments题意：给出n，代表有n个数，现在进行如下操作：1.输出1，让1与2,3,4...n匹配产生数对（1,2），（1,3）...（1,n）2.输出2，让2与3,4,5...n匹配产生数对（2,3），（2,4）...（2,n）..........n-1.输出n-1，让n-1与n匹配产生数对（n-1,n）注意：...
2018-05-23 23:50:56
380
原创 UVA - 10003 Cutting Sticks - （DP）
题目链接：https://cn.vjudge.net/problem/UVA-10003题意：给出一根长为L的木棍，给出长为n的c数组,c[i]代表在木棍的长为c[i]处为一个切割点，每次切割的木棍的长度为花费，让选择切点的顺序，使得费用最小。很好的dp题，题解来自：https://www.cnblogs.com/simplekinght/p/6953258.html思路：这道题与最优矩阵连乘的思...
2018-05-21 22:18:07
174
原创 UVA - 10891 - Game of Sum - （区间DP）
题目链接：UVA - 10891 - Game of Sum - （区间DP）题意：有n个数字的序列，有两个人A，B来玩游戏， 每个人每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，最头疼的是两个人都很聪明，所以每一轮两人都将按照对自己最有利的方法去取数字，计算一下在游戏结束时，先取数的人A的价值与后取数人B的价...
2018-05-20 10:17:59
178
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛 - （A，C，E，F，G）
牛客网重现赛链接：https://www.nowcoder.com/acm/contest/123#questionAAnagram题意：对于26个大写字母中的每一个字母operations一次就变为下一个字母，比如A操作一次变为B，B操作一次变为C，而Z操作一次变为A，给出等长的两个字符串str1，str2，问最少需要对第一个字符串str1操作几次使得其能够变为另一个字符串tmp，且转换后的字符...
2018-05-19 21:20:03
1555
3
原创 UVA - 11584 - Partitioning by Palindromes - （DP）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：给出字符串，让求字符串最少划分为几个回文串解析：用dp[i]代表到第i个字符串为止最少划分为几个回文串，可得dp[i]=min（dp[i],dp[j-1]+1）...
2018-05-17 21:10:03
141
原创 UVA - 10635 - Prince and Princess - （LCS最长公共子序列O（n*log(n）），LIS）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576题意：给出两个长度分别为p+1，q+1的数字序列，序列中数字范围为1~n*n，序列中数字不重复，让求序列的最大公共子序列。解析：这里要用到O（n*log(n））的LI...
2018-05-17 20:16:47
226
原创 CodeForces - 89C - Chip Play - （DFS，十字链表）
题目链接：http://codeforces.com/problemset/problem/89/CC. Chip Playtime limit per test4 secondsThe first line contains two integers n and m (1 ≤ n, m, n × m ≤ 5000). Then follow n lines containing m charac...
2018-05-17 11:50:55
469
原创 CodeForces - 89A - Robbery
题目链接：http://codeforces.com/problemset/problem/89/A题意：有n堆钻石，编号为1~n，钻石个数为a1~an，先要从中拿走一些钻石，但是有警报系统规则入下：警报系统每一分钟检查一次，每次检查结果是紧挨着的的两堆钻石之和，那么n堆钻石可得结果集res12,res23,res34...res(n-1)(n)，这里要保证拿钻石过程不会使得前后两次检查所得结果集...
2018-05-16 22:31:22
201
原创 Codeforces - Gym - 101778B - Ran and the Lock Code - （二分）
题目链接：http://codeforces.com/gym/101778/problem/BCodeforces上的一篇题解：http://codeforces.com/blog/entry/58982题意：给出n和a，让找一个n个数的正整数集合使得这个集合中的元素累加和的平均值等于a，基于此求满足此条件的集合中互不相同的元素的个数最多是多少。解析：1.找集合a1,a2...an，且他们的和等于...
2018-05-13 22:14:15
334
原创 Codeforces - Gym - 101778A - Will he Die? - （Lucas定理，组合数，除法逆元）
题目链接：http://codeforces.com/gym/101778/problem/A题意：有一个坐标轴，现在起点坐标0，题目给出n和m，问走m步正好到达点坐标n出的概率，对于在每个点往左往右走的概率相同。解析：可惜的一题，比赛时思路正确，公式正确，解法正确，但是没想到怎么优化求组合数，所以超时，当然还差些细节。由于往左往右情况相同，所以先对n求绝对值1.如果n>m,那么就不可能到达...
2018-05-13 21:18:35
327
原创 Codeforces - Gym - 101778H - Genta Game
题目链接：http://codeforces.com/gym/101778/problem/H题意：给出长度为n的字符串，要进行m次的修改，每次修改将指定位置的字符改为新给的字符。问有哪些修改能使得字符串变为回文串。解析：题目每次修改直接判断回文超时，这里标记每个点是不是使得字符串不是回文串的点，以及影响回文的点的个数，当没有点会影响字符串成为回文串时，结果数加一，这里用cin也会超时代码：#in...
2018-05-13 20:37:47
248
原创 UVA 10534 - Wavio Sequence - （DP，最长单调上升子序列O（nlogn））
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475题意：Wavio sequence是指一个长度为奇数的串，以中间点为最高点往两端单调下降的序列，给出长为n的串，求他的最长Wavio sequence子串。解析：对于...
2018-05-10 22:39:21
290
原创 CodeForces - 87B - Vasya and Types
题目链接：题意： &K*是一种编程语言，有两种数据类型void、errtype；两种运算符*、&；有两种语句：一.typedef A B意思是定义字符串A为一种新类型且命名为B，A是"&..&type*...*"的形式，前面一个&可以和后面一个*相抵消①.如果抵消后剩余字符串为...&str的形式，B类型为“errtype”②.如果抵消后剩余字符串为...
2018-05-10 21:49:10
237
原创 CodeForces - 87A - Trains（模拟）
题目链接：https://cn.vjudge.net/problem/22484/origin题意：去往Dasha的火车a分钟一辆，去往Masha的火车b分钟一辆，男生在任意时间来到火车站，哪辆火车先到他就去哪里，两个火车同时到，他就选到站频率低的火车解析：时间从0开始，到LCM（a,b）时两辆火车同时来，这段时间看做一个周期，分析这段时间内的情况就好。代码：#include <bits/s...
2018-05-10 20:51:55
182
原创 2018年5月1日训练笔记
今天的比赛做的比较差，题目还算比较基础，但做的情况很差，主要是一个题目大家都没有思路，还是要努力准备接下来的省赛。 从寒假数学专题结束，到做hihoCoder题目，到打手速赛，到五一训练，省赛备赛已经接近尾声，几场手速赛有一些没能完好参加，但是确实起到了进入备赛状态的作用，手速和读题有一定的提升吧，基本完成由以前全篇翻译到现在只翻译部分单词的转变，但是估计省赛是的英语阅...
2018-05-01 22:20:08
252
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）- （A，C，H，G）
链接：https://www.nowcoder.com/acm/contest/116#questionC勤奋的杨老师题意：给出长为n的数组，让求的从左端点到某点的最长子序列长度加上从右端点到某点的最长子序列长度之和的最大值。解析：从左到右两次求最长子序列就行，但是这里要用O(n*logn)的算法才不会超时。算法原理来自：https://blog.csdn.net/George__Yu/artic...
2018-05-01 21:07:33
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人