惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
给定n个数第一个操作和普通，区间覆盖性的，把l-r区间的所有值改成固定的val第二个操作是重点，输入l r x 把l-r区间的所有大于x的数，变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化，想着不可能单点去更新吧，但是区间gcd，不能保存下来，...
分类：
其他好文 时间：
2014-08-01 04:42:51
阅读次数：
248
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockh...
分类：
Web程序 时间：
2014-07-31 21:05:27
阅读次数：
356
贪心，排序从大到小。。
先比大的，跑不过就拿最小的来送死。。，
如果是平局就比后面的。。。
若后面也是平局就拿去跟前面的去跑。。。
#include
#include
#include
#include
using namespace std;
int s[1005],w[1005];
int main()
{
int n,i;
while(scanf("...
分类：
其他好文 时间：
2014-07-31 20:50:47
阅读次数：
153
贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须...
分类：
其他好文 时间：
2014-07-31 20:42:07
阅读次数：
228
过了两次用了两种不同方法，其实也差不多，如果真的暴力去求得话铁定超时，（好像优化减去一些不可能的情况也能过，但是我没尝试）所以找一下规律咯，没学过算法的渣只能靠思维做题了。。。#includeint a[10009];int main(){ int n,m,t,i,j; long lon...
分类：
其他好文 时间：
2014-07-31 19:56:57
阅读次数：
235
题目大意：求最少被扣除的时间
策略 如题；
对于两个邻近的题目i, j，对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的，对于他们之后的总时间也不影响
这就推得对每一对相邻的他们对前后都是无影响的， 如果是交换的话原来是（t+e[i]）*k[i] + (t+e[i]+e[j])*k[j]， 就变成了（t+e[j]）*k[j] + (t+e[i]+e[j])*k[i]
改变的就是...
分类：
其他好文 时间：
2014-07-31 17:13:26
阅读次数：
173
/*
中文题意：
中文翻译：
题目大意：求会场的最大安排数，一个时间内只能安排一个活动
解题思路：用结构体将数输入，之后再用结构体一级排序，将活动的结束时间排序，然后根据开始时间要大于上一场活动的结束时间，选出可安排的活动数
难点详解：掌握一级结构体的快排和比较的知识；（这种快排现在还不是很熟）
关键点：贪心
解题人：lingnichong
解题时间：2014/07/31 ...
分类：
其他好文 时间：
2014-07-31 17:02:57
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=1052
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18058 Acce...
分类：
其他好文 时间：
2014-07-31 16:56:46
阅读次数：
237
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
