查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fudq's AC Road

何以解忧,唯有AC!

 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

最新日志

 
 
数据列表加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 

日历

 
 
模块内容加载中...
 
 
 
 
 

网易新闻资讯

 
 
 
 
新闻标题 
列表加载中...
 
 
 
 
 

天气

 
 
模块内容加载中...
 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

[置顶] 退役,难说再见,不说再见!

2015-11-16 19:24:29 阅读567 评论1 162015/11 Nov16

从2010年11月到2015年11月15日,
ACM国际大学生程序设计竞赛,
喜欢了5年,坚持了5年。
从最初的满腔热血,到爱恨交加,到最后的习以为常,
从最初的会员到会长到集训队队长到学生教练,
从打铁到水铜到稳铜到遗憾退役,
5年来见证了林大ACM从寥若晨星到步入正轨的发展,
5年来带了一届又一届北林人参与到ACM竞赛中。
爱过,恨过,笑过,哭过,
有过一次次Accepted的喜悦,
有过WA到无解的郁闷,
有过啃几天算法终于开窍的开心,
有过初入赛场,被虐得飞起的失落,
有过第一次拿铜奖时的兴奋,

作者  | 2015-11-16 19:24:29 | 阅读(567) |评论(1) | 阅读全文>>

[置顶] hdu-题目分类

2011-7-25 20:10:18 阅读1804 评论0 252011/07 July25

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、14

作者  | 2011-7-25 20:10:18 | 阅读(1804) |评论(0) | 阅读全文>>

单调栈

2015-6-29 23:44:59 阅读214 评论0 292015/06 June29

这里总结下单调栈,之前没接触过这种数据结构,查了资料后以为单调栈就是一个单调递增或者递减的栈,并不了解具体能解决什么问题,做了三道题后,对单调栈有所了解:
它可以求以某个值为最小值(或最大值),向两边扩展出一段连续区间,这个值在该区间内永远是最小值(或最大值)。
这个区间的左边界是栈顶前一个元素的位置+1;区间的右边界是当前位置-1.
注:只有出栈的元素是确定区间的。

poj3250:
题意:有n个高度不一致的牛排列在一起,求所有牛能向右边看到的牛数之和(高度小于该牛就能被看到,高度大于等于该牛的会挡住视线)
维护一个单调递减栈,遍历一遍即可,统计每个元素加入栈后的栈元素个数之和。

作者  | 2015-6-29 23:44:59 | 阅读(214) |评论(0) | 阅读全文>>

hdu 1426(破解数独)

2013-7-15 15:12:41 阅读84 评论0 152013/07 July15

http://acm.hdu.edu.cn/showproblem.php?pid=1426
题意:
给出一个未完成的数独,输出数独的解。保证有解
题解:
dfs+剪枝。有点难度的dfs,用三个vis数组标记 是个不错的剪枝。ps:可以用此程序破解数独游戏(空格的地方用?表示)。。。

/*
* pro.cpp
*
* Created on: 2013-07-15
* Author: fudq
*/
#include <cstdio>

作者  | 2013-7-15 15:12:41 | 阅读(84) |评论(0) | 阅读全文>>

hdu 1496

2013-7-15 14:53:04 阅读100 评论0 152013/07 July15

http://acm.hdu.edu.cn/showproblem.php?pid=1496
题意:
a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 给出a,b,c,d,问满足式子的解有多少种(x1,x2,x3,x4为一组解)。a,b,c,d均为[-50,50]的整数,且不为0;x1,x2,x3,x4均为[-100,100]的整数,且不为0。
题解:

作者  | 2013-7-15 14:53:04 | 阅读(100) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

北京市 海淀区

 发消息  写留言

 
居安思危!宁静致远!
 
近期心愿多啦AC梦
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注