- 博客(47)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 观光旅游
观光旅游Time Limit:1000MS Memory Limit:65536KTotal Submit:1 Accepted:0Description背景 Background 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 描述 Description 学校里面有Ｎ个景点。两个景点之间可能
2011-12-29 12:04:56
1634
原创 新年趣事之游戏
Descriptionxiaomengxian的哥哥是一个游戏迷，他喜欢研究各种游戏。这天，xiaomengxian到他家玩，他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的：一个国家有N个城市，有些城市之间可以建设铁路，并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用，使整个国家的各个城市之间能够互相到达。另外，铁路是双向的。xiaomengxia
2011-12-28 22:36:26
984
原创 toj 1158 平方数
平方数Time Limit:1000MS Memory Limit:65536KTotal Submit:2 Accepted:1 Description众所周知，一个正整数可以分成若干个正整数的和（废话），现在我们把问题改一下。把一个正整数分成若干个平方数的和，显然这也是一定可以达到的。例如8＝4＋4＝2^2＋2^2 41＝4^2＋5^2 3＝1＋1＋1。但是现在试卷空格有限，不
2011-12-27 22:28:24
758
原创 top SRM526.5
A：250分n太小了，直接暴力求素数。B: 500分需要仔细分析。。n的很大。模拟肯定会爆掉。。这题的正解是逆着推。C：1000分DP。
2011-12-24 14:11:26
715
原创 【练习试题】:尼克的任务
Description【问题描述】 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任
2011-12-22 15:14:47
2248
原创 c++ map 函数
c++ Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序
2011-12-20 21:56:51
10471
原创 2011百校联动“菜鸟杯”程序设计公开赛-解题报告
具体分析见：http://page.renren.com/601081183/note/791507956?ref=minifeed&sfet=2012&fin=5&ff_id=601081183&feed=page_blog&tagid=791507956&statID=page_601081183_2&level=1下面部分是转载的。4143 ：a simple game#
2011-12-19 22:58:56
1330
原创 模版 之 一个很快的输入
对于某些题输入的数据很大。那么对于输入的方式就会很严格。。下面是一种比较好的对数字的输入。int read(){ int ret(0); char c; while((c=getchar())==' '||c=='\n'||c=='\r'); ret=c-'0'; while((c=getchar())!=' '&&c!='\n
2011-12-19 16:34:01
592
原创 教室中的座位
教室中的座位Time Limit:10000MS Memory Limit:65536KTotal Submit:78 Accepted:7Description教室中座位的数目有多有少，并不总是相同。每到考试的时候就会出现有些教室有多余的座位的情况，因为考试期间这些多余的座位也不能让别人使用。这实在是一种浪费。要是这些座位能够自由移动该多好啊！虽然现实中，这个想法无法实现，可是
2011-12-17 14:01:15
1529
原创 DNA
DNATime Limit:5000MS Memory Limit:65536KTotal Submit:65 Accepted:5DescriptionDNA能够表达数以百万计的基因密码，所用的仅仅是4种分子。我们分别用A、G、T和C表示这4种分子。一条基因就是DNA链上的一个由这4种分子组成的片段。人体按照一条基因上的分子序列可以合成出一种蛋白质。一条基因片段对应着一种蛋白质
2011-12-14 22:42:15
741
原创 hdu 1024 Max Sum Plus Plus
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1024DP+空间压缩。就是分分为两种情况，第一种就是将第i个元素单独划分到前面的区域 即 d[i][j]=dp[i][j-1]+v[j];第二种就是把i单独划分一个区域。 d[i][j]=dp[i-1][k] +v[j]; (i-1由于占用空间比较大。。又当前状态只与前一
2011-12-14 10:36:24
716
原创 hdu 1978 How many ways
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1978第一次接触记忆化搜索+DP..题目中“他将只有终点所标记的能量”是解题的关键啊！一开始还老想剩余能量怎么处理.....悲剧。这题可以分为两种DP方式，一种是当前的这个点可以到达其他点的方法数和能到达当前点的方法数。。两种状态转移方程也差不多。下面分别是两种方法的AC代码
2011-12-13 15:54:58
1722
原创 hdu 1421 搬寝室
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421犯了个超级低级错误本来应该i==2*j的写成 i=2*j.......然后导致无限超时。。。。= =！对于这题我也是照葫芦画瓢做的。。。做完然后稍微有点理解了。。。首先对于n个数如何产生k对最优的解（也就是两数之差的平方）呢？对于单个的某一个数的最优解一定是除去这个数剩下n-1个
2011-12-12 19:33:40
2051
转载 ACRush 楼天成回忆录
利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感
2011-12-11 22:30:34
23337
2
原创 常用 STL algorithm
争取把每次遇到的添加进来第一个： sort(); 默认对n个数进行从小到大排列调用方法 sort(a,a+n); //n为需要排序的个数#include#includeusing namespace std;int main(){ int a[4]={4,3,2,1}; sort(a,a+4); for(int i=0;i<4;i++) printf
2011-12-10 22:50:02
904
原创 codeforces Round #97
比赛做得很不顺利。。本来前三题能够在1小时内切完的。。但是最后花了1个半小时。。而且最后C题还错了。。悲剧。。。D题刚明白题意就没时间了。比赛时关键是对于B题的处理。。这题其实就是个简单的模拟。。但是提交后错了，一直纠结于没有找到那个细节错误，从而导致了好多次错误 。最后花了N久才找到原来是 忘记打max()了。。对于C题我用快排居然超时了。。。原来是快排的不稳定性造
2011-12-10 22:15:45
4500
原创 hdu 2830 Matrix Swapping II
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2830又是和1505一个类型的。。。下面是AC代码：#include using namespace std;const int N = 1002;char a; int h[N], hash[N];int n, m;int main(){ int max;
2011-12-09 13:30:20
657
原创 hdu 2870 Largest Submatrix
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2870hdu 1505的加强版。。枚举+DP。分明知道思路了。。但是发现打出来还是有点困难。。还是不够熟练。下面是转载某大牛的代码：#includeusing namespace std;const int maxn=1005;int h[maxn][maxn];i
2011-12-08 21:58:10
806
原创 hdu 2845 Beans
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845关键还是如何转化，将二维的转换成两次一维求解。。状态专题方程为 dp[i]=max(dp[i-1],dp[i-2]+a[i]);下面是AC代码：#includeusing namespace std;#define N 200005int a[N];int b[N
2011-12-08 17:29:10
685
原创 hdu 2577 How to Type
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2577用两个数组存放当前capslock的状态。。我用dp[0]存放 当前是小写状态，dp[1]存放当前是大写的状态。然后没一步的动态转移方程与当前的大小写状态有关。。当当前是大写是dp[0][i]=min(dp[0][i-1]+2,dp[1][i-1]+2);dp[1][i]=dp[
2011-12-08 12:08:39
686
原创 hdu 2159 FATE
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2159多重背包。。其实就是两个0 1背包 但是放耐久的要放在外围循环好点。因为它是求剩余最大耐久度。相对来说对个数只要小于它的最大值即可。细节没注意。。。。对于背包一定要防止越界。。。不然就会悲剧。。l-b>=0 一定要大于等于0...不然越界啦。。下面是AC代码：#i
2011-12-08 08:59:36
587
原创 catalan 数。。
性质 令h(0)=1,h(1)=1，catalan数满足递归式： h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2),这是n阶递推关系; 编程代码可以转化成： for(j=0;j { f[i]+=f[j]*f[i-j-1];
2011-12-07 21:38:10
610
原创 hdu 1176 免费馅饼
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176刚接触这题很难抓住重点。很难转化成数塔模型。自底向上推出最大值。。。此时发现动态规划类型题能否迅速转化“ 模型”也是是很 关键的。下面是AC代码：#includeusing namespace std;int max(int x,int y){ retu
2011-12-07 09:14:20
502
原创 丢失的同学
丢失的同学Time Limit:10000MS Memory Limit:300KTotal Submit:347 Accepted:15DescriptionXX大学里一共有N个学生，某一天有一男一女两个同学失踪了~为了排查到底是哪两个同学，校长让所有在校的同学都去报到，并且签下自己的学号。校长让你写一个程序，计算到底是哪两个同学失踪了呢？Input第1行为整数N(N
2011-12-06 22:16:22
1942
原创 hdu 1505 City Game
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1505是1506的加强版本。。。关键是如何用二维表示它的高度。这里引进了a[i][j]表示 在i高度j位置上的最大高度。。然后其他步骤和1506几乎一样了下面是AC代码：#includeusing namespace std;#define N 1005int a
2011-12-06 21:46:38
657
转载 HDU 动态规划（46道题目）
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋
2011-12-06 16:57:23
711
原创 hdu 1506 Largest Rectangle in a Histogram
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506以前做过了一次。但是忘了。。还是没有深刻理解。。。对于动态规划一定要多思考啊。。这题 对于 把每一个单位矩形当作必须选择的，那么 每个矩阵 的area=height*(j-k+1);关键就是求出每个矩阵的左右边界即可....定义一个l[N]数组 存放 第i个数的 左边界
2011-12-06 14:12:20
545
原创 hdu 1998 奇数阶魔方
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1998直接按题意模拟即可。。下面是AC代码：#includeint main(){ int map[25][25]; int i,j,n; int count; int x,y; int t; scanf("%d",&t);
2011-12-05 22:50:53
1197
原创 八数码问题
【经典试题】：八数码问题Time Limit:5000MS Memory Limit:65536KTotal Submit:14 Accepted:5 Case Time Limit:1000MSDescription在3×3的棋盘上，有8个数，分别是1,2,3,4,5,6,7,8 和一个空格，如图 ┌─┬─┬─┐ │1 │2 │3 │ ├─┼─┼─┤
2011-12-05 20:23:27
866
原创 codeforces 134Cswap
C. Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n players sitting at a round table. All
2011-12-04 17:17:27
685
原创 hdu 1031 Design T-Shirt
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1031二次排序。。水题。。对于英文阅读能力需要继续加强。。下面是AC代码：#include#include#includestruct node { int num ; double scour ;};int cmp( const void *a , const
2011-12-04 13:51:44
514
原创 hdu 1009 FatMouse' Trade
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1009贪心类水题。直接按交换单价排序就可以。下面是AC代码：#includeusing namespace std;typedef struct{ double j,f; double k;}cat;cat a[10002];int cmp(const voi
2011-12-04 13:19:55
512
原创 hdu 1014 Uniform Generator
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1014水题。。。直接模拟下面是AC代码#includeusing namespace std;int main(){ int s,m,x,c; while(scanf("%d%d",&s,&m)!=EOF) { x=c=0; do
2011-12-03 21:17:09
593
原创 【金凌模拟试题】 素数密度
【金凌模拟试题】:素数密度Time Limit:10000MS Memory Limit:65536KTotal Submit:20 Accepted:3 Case Time Limit:1500MSDescription- 问题描述 给定区间[L, R](L Input两个数L和R。Output一行，区间中素数的个数。Sample Input
2011-12-03 18:55:33
2947
原创 hdu 1056 HangOver
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1056水题。。直接模拟即可。下面是AC代码：#includeusing namespace std;double f[10000];int main(){ double n; int i; for(i=2;i<=10000;i++) { double temp
2011-12-03 17:20:32
678
原创 hdu 1062 Text Reverse
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1062就是翻转字符串。。。虽然是水题但是容易出现presention error。最后一个不能多空格。下面是AC代码：#includeusing namespace std;int main(){ int t,i,j; char str[1001]; cin>>t
2011-12-03 16:53:56
771
原创 codeforces 134B
题目：http://codeforces.com/problemset/problem/134/B第一次参加codeforces 的小比赛。。果断悲剧。。1个小时就做了134A那道水题。134B也就通过了前面的测试。。134C才看懂题。。。就没时间了。。。。。水爆了。这题测试的时候 打的是BFS。。。过了前面几个测试点。。但是最后答案错了。。内存超出了。。。。唉。悲剧。一开
2011-12-03 12:10:50
929
原创 hdu 1163 Eddy's digital Roots
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1163开始以为模拟可以通过的。。哪知道超时了。。下面是模拟超时代码：#includeusing namespace std;int n;int str[1000000];int main(){ while(cin>>n,n) { str[0]=n; int len=
2011-12-02 20:10:02
540
原创 hdu 1162 Eddy's picture
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1162最小生成树。。。纯模版。。#include#include#define N 999999double map[101][101];int visited[101];double mark[101];int n;using namespace std;dou
2011-12-02 19:45:57
503
原创 hdu 1128 Self Numbers
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1128水题。直接暴力AC#include#define MAXN 1000010char f[MAXN];int N;int func(int e){ int sum=0,tmp=e; while(tmp) { sum+=tmp%10; tmp/=10;
2011-12-02 19:25:37
861
android studio 中文包
2016-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人