07 2017 档案
摘要：题目链接：http://poj.org/problem?id=1321 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一
阅读全文
摘要：讲真，这么水的题，我都不怎么好意思扔到博客上来，但是没办法啊，我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是，把米按单价从小到大排个序，便宜的买的越多越好，直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心？？？？？
阅读全文
摘要：这道题目可以说是一道非常好非常一颗赛艇的DP题了。 需要注意的是，其中情形3)，字符串必然能完全转化为 N(str)形式，如果有N(str1)M(str2)等等另外样式，应该首先使用拼接形式对其进行划分。 那么，我们首先考虑写一个用来压缩情形3)下的字符串的函数zip()： 1 char str[1
阅读全文
摘要：可以说是一道比较难的贪心了 贪心方法参考：http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码： tq代表目前田忌小朋友最快的马；ts代表目前田忌小朋友最慢的马； kq代表目前齐王大朋友最快
阅读全文
摘要：是一道很经典的选择不相交区间的问题。 关于选择不相交区间，可以参考刘汝佳。也可以参考：http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码： 所以关于本题，我们也可以设两个变量:count和now_end，表示贪心过程的计数器与每一步
阅读全文
摘要：据说是经典dp问题？ 对于每个a[i][j]，表示第 i 种花放在第 j 个花瓶里时产生的美学价值(aesthetic value)， 我们用dp[i][j]表示共 i 种花放到 j 个花瓶里，产生的最大美学价值（显然这需要i<=j）。 那么我们的答案也很简单，就是dp[F][V]。 那么接下来就是
阅读全文
摘要：题目链接：http://poj.org/problem?id=1050 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub
阅读全文
摘要：一道贪心的水题，读完题目，直接把样例的三个数试一试，就知道怎么一种组合方式会产生最小的结果。 （让我想起了哈弗曼编码，用了优先队列） 需要注意的是，POJ上那个double类型的printf，需要用%f而不是%lf，要不然就WA。 具体为什么是这样，那道题的discuss里有。
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 30000K Description The city consists of intersections and streets that connect them. Heavy snow covered the city so t
阅读全文
摘要：题目链接：https://vjudge.net/problem/CodeForces-219D 首先，类似于网上大部分题解所说的，设某一条边正向的weight=0,反向的weight=1，因为反向意味着我们（按DFS方向）走到这条边的时候，就得把这条边翻转，就相当于记一次（w=1）。 然后同样的，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：题目链接：http://poj.org/problem?id=2342 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The Univ
阅读全文
摘要：题目链接：http://acmoj.shu.edu.cn/problem/413/ 不难发现，这题是求C(n,1)+C(n,2)+C(n,3)+……+C(n,n-1)+C(n,n) 根据二项展开式有(a+b)^n = C(n,0) * (a^n) * (b^0) + …… + C(n,n) * (a
阅读全文
摘要：题目链接：http://acmoj.shu.edu.cn/problem/414/ 很咸鱼的网上拉了个进制转换模板过来，因为数组开的太小一直WA，后来一气之下MAXN开到1e5，真是蓝瘦…… 后来实在觉得那样傻乎乎套模板真的很咸鱼，实在没有脸面贴出来 就自己重新理解了一遍模板，适当修改了之后再发出来
阅读全文
摘要：最大62进制：[0~9,A~Z,a~z] 原理： 例如我们将10进制的5031转换成2进制： 使用这种不断除二取余的方法，我们就可以得到2进制数：1001110100111 同样的，我们对于任意的两个进制间的转换也使用这种方法，例如将16进制的15BDE转换成8进制的： 在这里，我们要把B(11)、
阅读全文
摘要：看完题目就觉得是个图论题…… 每个人的成绩就是vertice，两个人的分数差就是edge，那么肯定类似于一种relax的方式，不断将每个人的成绩的min往上提， 当然，单纯的遍历一遍G.E肯定不可能就得到yaoge成绩min的最大值，所以直觉上就想到了bellman-ford，写了一发交了就过了 还
阅读全文
摘要：据网上传闻，用高斯消元解？（我就是在学高斯消元的时候看到有拿这个题当练手题的） 但是，看到discuss上有人说根本不用什么高斯消元和搜索，我一想也是……这题显然用贪心啊…… 首先前提：翻转问题，1、每个碗只有主动翻转一次和不主动翻转两种情况；2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是，
阅读全文
摘要：是2017江苏省赛的第一题，当时在场上没做出来（废话，那个时候又不懂高斯消元怎么写……而且数论也学得一塌糊涂，现在回来补了） 省赛结束之后，题解pdf就出来了，一看题解，嗯……加一行再求逆矩阵从而得到伴随矩阵从而得到答案，emmmmm真是非常通俗易懂呢！ 于是在回学校的路上强行回忆上学期学的线性代数
阅读全文
摘要：1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<string.h> 5 #include<math.h> 6 using namespace std; 7 8 const int MAXN=50; 9
阅读全文