2014-07-30http://acm.hdu.edu.cn/showproblem.php?pid=2528解题思路： 求多边形被一条直线分成两部分的面积分别是多少。因为题目给的直线一定能把多边形分成两部分，所以就不用考虑多边形是否与直线相交。直接求问题。 将多边形的每一条边与直线判断是...
分类：
其他好文 时间：
2014-07-30 03:18:42
阅读次数：
306
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：用到一个公式sqrt（a[ i ] * a[ i ]-1 ）。他是求边长的，令边长为sum，sum=sqrt（r*r-1）*2，如果不够继续加长方形知道够为止。
关键点：快排，
解题人：lingnichong
解题时间：2014/07/29 21:36
感想：写了很久很久，才写出来，才理解意思是啥
*/
...
分类：
其他好文 时间：
2014-07-30 01:08:22
阅读次数：
223
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改...
分类：
其他好文 时间：
2014-07-30 00:43:02
阅读次数：
233
题意：给你字符串，两种模式，每一种模式有相应规则的不同意思，问你这个字符串一共有多少意思解题思路：合在一起两种模式暴力解题代码： 1 // File Name: 1005.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月29日 星期二...
分类：
其他好文 时间：
2014-07-30 00:36:42
阅读次数：
284
题意：给你 n台机器，m个任务，机器有两个属性值 一天最多工作时间X，机器等级 Y ，任务有两个属性值 需要机器的工作时间X，需要机器的工作等级 Y ，每台机器一天只能做一个任务，每做一个任务可以获得 500×Y + 2×X 的价值，问你在完成最多任务的情况下最多价值为多少。解题思路：首先是贪心，....
分类：
其他好文 时间：
2014-07-30 00:32:22
阅读次数：
321
题目链接：hdu 4891 The Great Pan
题目大意：给出一个文本，问说有多少种理解方式。
1. $$中间的，(s1+1) * (s2+1) * ...*(sn+1), si表示连续的空格数。
2.{}中间，即 | 的个数+1.
解题思路：模拟。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-29 22:04:12
阅读次数：
248
题目链接：hdu 4983 Wow! Such Sequence!
题目大意：就是三种操作
1 k d， 修改k的为值增加d
2 l r， 查询l到r的区间和
3 l r， 间l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。
解题思路：线段树，对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 22:03:32
阅读次数：
327
HDU 1026 Ignatius and the Princess I （基本算法-BFS）
题目大意：
给定1张图，走到“.”需要1步，走到数字除了需要1步，还要停留数字上那么多步，“#”不能走，问你从左上角到右下至少走多少步，并输出路径
解题思路：
简单的BFS，再加上记录前1步可以从终点往前来获得路径。...
分类：
其他好文 时间：
2014-07-29 22:01:23
阅读次数：
368
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
