会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xsthunder
管理
上一页
1
2
2017年4月1日
CPP类型
摘要: ```cpp long int a=1; a
阅读全文
posted @ 2017-04-01 10:12 xsthunder
阅读(155)
评论(0)
推荐(0)
2017年3月28日
数位DP
摘要: 在3/29号前完成! 3/28 求某区间[L,R],转换成[0,L]和[0,R]区间内,前提是要满足区间减法 4/1 其实就是先看满多叉树的结构,然后利用树的性质DP(记忆化搜索),还有信息要保存,就加维度。
阅读全文
posted @ 2017-03-28 20:45 xsthunder
阅读(98)
评论(0)
推荐(0)
广东工业大学程序设计竞赛决赛 水题 Problem E: 倒水(Water) Problem C: 爬楼梯 Problem A: 两只老虎
摘要: 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) "水题" ,应该要提高发现规律的速度
阅读全文
posted @ 2017-03-28 20:39 xsthunder
阅读(275)
评论(0)
推荐(0)
广东工业大学程序设计竞赛决赛 tmk找三角
摘要: "今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。" 提供了一个算法,判边集S,O(|S|)找能存在构成三角形的3条边(用了priority_queue,jp提供) 提供了找树中节点路劲的方法O(h),就是找公共祖先,深度深的往上 用map数组做到了即时访问边值O(
阅读全文
posted @ 2017-03-28 20:35 xsthunder
阅读(251)
评论(0)
推荐(0)
上一页
1
2