自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

小华在努力~

让博客见证自己的成长

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 GDB 的简单用法

一直以来调试都是使用printf(...)感觉也挺方便的，设置断点什么的也不见得多好但既然自己不会，就学习一下吧先上一份简单的代码：#include #include #include using namespace std;int ave(int a[], int n) { int tmp = 0; for(int i=0; i<n; ++i)

2014-11-27 21:05:58 414

原创 uva 11889 Benefit（数学）

给出a,c，问是否存在一个尽可能小的数b使得gcd(a, b) == c

2014-11-22 22:05:57 444

原创 uva 11424 && 11426 GCD - Extreme（数论：欧拉函数）

看着白书做的，方法太qiaomi

2014-11-22 16:33:48 663

原创 poj 3185 The Water Bowls（数学：高斯消元）

每个位置只影响相邻文职

2014-11-22 15:01:13 409

原创 poj 2947 Widget Factory（数学：高斯消元）

又是模板题

2014-11-22 00:18:01 401

原创 poj 2065 SETI（数学：高斯消元）

题意不好理解，理解题意了jius

2014-11-21 16:50:37 481

原创 hdu 3364 Lanterns（数学：高斯消元）

典型的开灯关灯问题数组忘了chushihua

2014-11-21 12:44:51 568

原创 poj 1631 Painter's Problem（数学：高斯消元）

建立方程的过程和poj 1222基本相同这道题求的是如果d

2014-11-21 10:42:21 417

原创模板：（数学：高斯消元法）

其实感觉白书上的代码挺不错的简单易懂，但是做po

2014-11-20 23:26:43 512

原创 poj 1830 开关问题（数学：高斯消元）

感觉还是蛮简单的因为高斯

2014-11-20 13:15:59 469

原创 poj 1222 EXTENDED LIGHTS OUT（数学：高斯消元||爆搜：DFS）

因为上一行的状态仅与当前行有关所以我们可以考虑枚举第一行的1《状态

2014-11-19 23:19:06 463

原创 uva 11542 Square（数学：高斯消元）

给出n个数，问你有多少种取数的方法使得取出数的c

2014-11-19 19:53:45 499

原创 uva 10870 Recurrences（数学：矩阵快速幂）

给出一个递推关系，让你求关系中德di

2014-11-19 12:39:04 494

原创 Codeforces #277.5 (Div. 2) C. Given Length and Sum of Digits...（简单贪心）

给出m和s让你输出m位且各位和为s的最小数和最大数

2014-11-18 16:54:37 386

原创 Codeforces #277.5 (Div. 2) B. BerSU Ball（DP：LCS）

典型的LCS类问题排序的时候x

2014-11-18 16:51:35 786

原创 Codeforces #277.5 (Div. 2) A. SwapSort（基础：选择排序）

让出n个数，让找出交换次数小于等于n的排序方法。。。

2014-11-18 16:49:48 511

原创 uva 11021 Tribles（数学：概率+递推）

推算能活到m天的

2014-11-17 22:36:54 396

原创 hdu 2476 String painter(区间DP)

题意是给两个字符串a和b问你最少多少步操作使a变为b这里的操作shizhi

2014-11-16 23:00:14 467

原创 poj 3661 Running (区间DP)

深夜失眠。。。起来看了知乎上一篇guan

2014-11-16 02:46:10 373

原创 poj 1651 Multiplication Puzzle （区间DP）

做了几道区间DP的题，发现大都采用矩阵连乘d

2014-11-15 23:08:44 361

原创 poj 1141 Brackets Sequence（区间DP+路径打印）

题意是给出一个括号串，让你找一个最短的可以题目其实不难

2014-11-15 21:59:20 337

原创 codeforces 176 B. Word Cut（DP）

对于一个字符串，我们可以对它作这样一种操作把前面一部分整体移至字符串jie

2014-11-14 21:48:46 510

原创 poj 3280 Cheapest Palindrome (区间DP)

又是一道经典的区间DP对于当前的

2014-11-14 21:22:27 486

原创 poj 2955 Brackets（区间DP）

经典区间DP--括号匹配我们用dp[i][j]表示str[i

2014-11-14 20:38:28 368

原创 zoj 2604 Little Brackets（动态规划+递推+java）

给定一个kuohaox

2014-11-14 12:48:32 559

原创 hdu 4463 Outlets（图论：最小生成树）

典型的zuixiaoshengchengs

2014-11-11 17:25:22 404

原创 hdu 4461 The Power of Xiangqi（水题）

水题无坑

2014-11-11 17:23:04 382

原创 hdu 4433 locker(动态规划：枚举状态)

比赛的时候遇到的题，不会做赛后看别人的代码才知道怎么做用dp[i][j][k]表示

2014-11-09 22:33:08 495

原创 UVa 1400 Ray, Pass me the dishes!（线段树：复杂段查询）

题意是给出一个序列r

2014-11-08 12:47:11 420

原创 poj 1823 Hotel（数据结构：线段树--区间更新）

刚看感觉好难的样子，试着写了写，用一个办

2014-11-07 11:15:20 517

原创 poj 3368 && hdu 1806 Frequent values（数据结构：RMQ）

给出一段非递减序列，让你统计任意（L，R）区间中出现最多的数出现的次数直接

2014-11-06 21:02:07 394

原创 hdu 4442 Physical Examination（水题）

坑死我了，在bnu上做的用GNU C++一直wa，换visual c+

2014-11-01 11:56:04 400

C语言竞赛题目大全

内含竞赛题目，含寄存器操作、破译密码、小孩报数问题、方阵填数。

2013-08-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

殷华 CSDN认证博客专家 CSDN认证企业博客

码龄11年

IP 属地：英国

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

481: 原创

14万+: 周排名

125万+: 总排名

775万+: 访问

: 等级

8389: 积分

85: 粉丝

84: 获赞

60: 评论

111: 收藏

私信

关注

热门文章

分类专栏

基础 106篇
算法框架 2篇
动态规划 67篇
数据结构 57篇
模拟 17篇
成长路上的程序 3篇
Java 7篇
数学／数论 120篇
字符串 16篇
暴力／回溯 19篇
未解的算法 4篇
计算几何 11篇
搜索 16篇
心得 4篇
图论 26篇
模板 6篇
linux 9篇
博弈 1篇
Codeforces 5篇
HTML&CSS&JavaScript 2篇

最新评论

topcoder Arena配置及基本使用方法
Barry.Lee: 谢谢，很详细清楚。
topcoder Arena配置及基本使用方法
CFAKdiv2: 请问是否需要翻...*...墙
poj 2752 Seek the Name, Seek the Fame(数据结构:KMP)
Nowed: 您好，请问能帮忙指导一下，我为什么会Wrong Answer吗？ [code=cpp] #include<cstdio> #include<string> #include<iostream> #include<cstring> using namespace std; string s; int len,a[400001]; void gee(){ int j=-1; a[0]=j; for (int i=1;i<len;i++) { while (j>-1 && s[j+1]!=s[i]) j=a[j]; if (s[j+1]==s[i]) j++; a[i]=j; } } void gtt(int n) { if (a[n]==-1) return; else { gtt(a[n]); printf("%d ",a[n]+1); } } int main() { while (!EOF) { cin>>s; len=s.size(); memset(a,0,sizeof(a)); gee(); gtt(len-1); printf("%d\n",len); } return 0; } [/code]
C++中基本数据类型字节数及取值范围
worldcloud: 您好，我的电脑是win7 64位系统，用sizeof（long）命令得出结果是4字节，您在文中最后“说明”的第六条中说是8字节。不知道是不是我哪儿不对。 [//不同类型数据的长度 #include <iostream> #include <climits> int main() { using namespace std; //cout << "int is" << sizeof(int); cout << "long is" << sizeof(long); cin.get(); }] [/code]
DP动态规划与记忆化搜索的联系与区别
逐梦起航-带梦飞翔: 我不同意“记忆化搜索是从上向下的”。我们可以设dp[i][j]表示A中前i个，B中前j个的LCS。要求的是LookUp（1,1）。当str1[i]==str2[j]时，LookUp(i,j)=LookUp(i+1,j+1)+1；当str1[i]!=str2[j]时，LookUp(i,j)=max( LookUp(i+1,j), LookUp(i,j+1) )。当i==len1或者j==len2时结束。这种方法也行得通。

最新文章

提示

确定要删除当前文章？

取消删除