自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xlp的acm专栏

Littlefriends

  • 博客(51)
  • 收藏
  • 关注

原创 ZOJ 3200 Sort ZOJ7

水题#includeusing namespace std;char s[1020];char c[]="ZOJ7";int a[20],f[1020];int main(){ while(scanf("%s",s)!=EOF) { memset(f,0,sizeof(f)); memset(a,0,sizeof(a));

2014-05-19 20:25:47 662

原创 UVa 11997 K Smallest Sums

优先队列多路归并

2014-05-18 19:39:17 551

原创 LA 3027 Corporative Network

并查集

2014-05-18 18:53:36 538

原创 LA 3644 X-Plosives

基础并查集

2014-05-18 15:24:21 540

原创 UVa 11991 Easy Problem from Rujia Liu?

利用vector和map这两个现成的数据jiegou

2014-05-17 20:01:14 624

原创 LA 3135 Argus

优先队列

2014-05-17 19:56:24 589

原创 HDU 4824 Disk Schedule

//赛后贴代码

2014-05-17 10:05:58 876

原创 HDU 4825 Xor Sum

赛后贴代码

2014-05-17 10:05:08 873

原创 HDU 4826 Labyrinth

等会传代码

2014-05-16 16:39:36 980 2

原创 HDU 4823 Energy Conversion

等会传代码

2014-05-16 16:38:13 742

原创 Codeforces 432B Football Kit

模拟#includeusing namespace std;int x[100020],y[100020],home[100020],away[100020],sum[100020];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&x[i],

2014-05-16 09:08:12 654

原创 Codeforces 432A Choosing Teams

简单模拟#includeusing namespace std;int main(){ int n,k,y; int ans=0; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&y); if(5-y>=k) ans++;

2014-05-16 09:03:44 640

原创 BNU 29375 Two Strings

字符串排序后逐个计算

2014-05-15 18:55:25 499

原创 BNU 29373 Key Logger

链表用迭代器模拟光标的位置

2014-05-15 18:48:44 572

原创 BNU 29370 Enthusiast

概率就是1/(N^M)

2014-05-15 18:35:08 595

原创 BNU 29368 Check the Identity

zhan貌似测试数据只有1和2无力吐槽

2014-05-15 18:25:10 684 2

原创 Codeforces 430B Balls Game

找出所有能消除球的插入方法分别计算消除个数 输出最大的一种

2014-05-12 12:48:01 771

原创 Codeforces 430A Points and Segments (easy)

任何情况下都有解 不可能输出-1将所有点排序后交替用ho

2014-05-12 12:41:57 820

原创 UVa 11995 I Can Guess the Data Structure!

基础stack queue priority_queue的使用

2014-05-07 19:07:10 560

原创 HDU 4727 The Number Off of FFF

2013年成都邀请赛L题遍历数组 如果有

2014-05-07 14:35:53 518

原创 HDU 4726 Kia's Calculation

2013年成都邀请赛K题

2014-05-07 14:32:56 488

原创 HDU 4722 Good Numbers

100k到100k+99之间一定有十个可以被10整除

2014-05-07 14:26:03 541

原创 HDU 4716 A Computer Graphics Problem

2013年成都邀请赛A题简单模拟题

2014-05-07 14:20:27 429

原创 HDU 2844 Coins

楼天成男人八题之一直接多重背包居然没有超时

2014-05-05 21:42:21 536

原创 HDU 1171 Big Event in HDU

简单多重背包求出能组合出最接近总数一半的方案

2014-05-05 20:20:54 470

原创 HDU 1159 Common Subsequence

动态规划最长公共子序列状态转移方程 dp[i][j]=

2014-05-05 19:58:35 424

原创 HDU 1257 最少拦截系统

贪心每次找出最长非减zi

2014-05-05 19:50:27 436

原创 HDU 2845 Beans

动态规划状态转移方程

2014-05-05 19:02:41 431

原创 HDU 2571 命运

动态规划状态转移方程 dp[i][j]=max(

2014-05-05 18:24:11 449

原创 HDU 1087 Super Jumping! Jumping! Jumping!

动态规划最大递增子段和

2014-05-05 17:53:09 408

原创 NBUT 1557 Team of Slime

从大到小找到第一个错位的史莱姆(ji

2014-05-04 20:14:51 538

原创 NBUT 1555 The Sum of F(x) and G(x)

简单模拟注意p的取值范围(

2014-05-04 20:09:36 599

原创 NBUT 1552 Minecraft Server Bug

简单模拟注意字符的读入

2014-05-04 20:06:44 533

原创 NBUT 1561 Set Time

简单时间模拟题注意闰年的判断#includeusing namespace std;int year[1020],month[1020];int a1[]={31,28,31,30,31,30,31,31,30,31,30,31};int a2[]={31,29,31,30,31,30,31,31,30,31,30,31};int IsLeapYear(int x){

2014-05-04 19:55:38 482

原创 Codeforces 416C Booking System

贪心从小桌子开始每一步都选择收益大的

2014-05-03 19:58:03 663

原创 HDU 4593 Robot

2013年南京邀请赛H题

2014-05-03 19:52:12 512

原创 HDU 1789 Doing Homework again

贪心从后往前每天完成

2014-05-03 19:42:24 498

原创 HDU 1224 Free DIY Tour

数塔dp注意路径的输出

2014-05-03 19:06:19 547

原创 HDU 1506 Largest Rectangle in a Histogram

对于每一块木板 面积Area=height[i]*(j-k+1) 其中j=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去

2014-05-03 17:04:23 384

原创 HDU 1003 max sum

最大连续子序列问题dp做法

2014-05-03 17:00:15 451

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除