- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【ICPC-108】uva 11039 - Building designing
点击打开链接uva 11039 思路：贪心（排序+枚举） 分析： 1 题目要求按照题目给定的数据求能够建立最高几层的楼房 2 题目要求上层的大小要比下层小，并且两层之间的颜色要交替的出现。很明显，我们只要按照size进行排序，然后枚举即可。 代码： #include<cstdio> #include<cstring> #include<iostream&...
2013-02-28 21:23:23
978
原创 【ICPC-107】uva 11729 - Commando War
点击打开链接uva 11729 思路：贪心 分析： 1 给定n个人的交待任务的时间和完成任务的时间，要求不能同时给两个人交代任务，但是可以多人同时去做任务，求最短的完成任务的时间 2 根据贪心的原则，我们知道执行时间比较长的任务必须先交待，于是我们只要对这n个任务按照完成任务的时间进行排序，然后枚举n个人进去求解即可。 代码： #include<cstring> #i...
2013-02-28 19:17:39
719
原创 【ICPC-8】Codeforces Beta Round #11
点击打开链接 A #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int MAXN = 2010; int n , d; int num[MAXN]; int ma...
2013-02-28 08:30:30
692
原创 【ICPC-429】hdu 1556 Color the ball
点击打开链接hdu1556 思路：线段树成段更新 分析： 1 简单的线段树的成段更新，我们把它看成区间的更改和区间的求和即可，那这样我们只要建立好线段树然后每一次进行更新，最后对每一个[i , i]区间进行求和即可 代码： #include<cstdio> #include<cstring> #include<iostream> #inclu...
2013-02-27 21:32:25
740
原创 【ICPC-428】hdu 1698 Just a Hook
点击打开链接hdu1698 思路：线段树成段更新 分析： 1 成段更新和单点更新是不同的，单点更新是要更新到叶子节点，但是对于成段更新是更新到某个区间即可，找个区间是当前需要的更新的区间的最大的子区间 2 成段更新需要维护一个“延时标记”，初始化看情况。我们先把标记放在一个大的区间，下次遇到的时候再进行向下的更新(标记传递) 3 建好线段树然后更新，最后输出节点1的和即可 代码： #...
2013-02-27 12:50:06
755
原创 【ICPC-7】Codeforces Beta Round #8
点击打开链接 A 思路：正反字符串各自判断一次是否有对应的两个子串 分析： 1 题目给定一个字符串str，然后给定两个不同时间段内看到的子串s1 , s2，判断是哪一种情况。 2 我们知道两个时间段内那么看到的字符串是有间隔的，那么如果我们怎么知道是否是“向前”“向后”“都有”“没有”这四种答案中的哪一种呢？其实我们知道如果给定的两个子串都是给定的字符串str的子串，那么我...
2013-02-26 19:41:17
746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人