会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HT008
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
下一页
2017年2月9日
烦人的幻灯片(确实烦人啊)
摘要: 思路:这也是个类拓扑排序,给区间编号,然后有一个点在其范围,这个区间的入度就增加,每次遍历所有区间,然后挑出入度为1的区间,数组记录,因为他要求按区间顺序输出。#include #include using namespace std;struct po{ int x1; ...
阅读全文
posted @ 2017-02-09 15:58 ht008
阅读(490)
评论(0)
推荐(0)
编辑
奖金(类拓扑排序)
摘要: 思路:将有要求的人入度增加,每次遍历所有点,将入度为0的点挑出来,记录在一个数组中,最后在删除其出度,每轮循环发工资钱数加1便可以保证总工资最少了。#include #include using namespace std;int r[100000],c[100000][1000]...
阅读全文
posted @ 2017-02-09 15:47 ht008
阅读(231)
评论(0)
推荐(0)
编辑
2017年2月8日
能量项链
摘要: 题目 思路跟合并石子一毛一样呢#include #include using namespace std;int n;int a[1000],f[1000][1000];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ...
阅读全文
posted @ 2017-02-08 15:56 ht008
阅读(100)
评论(0)
推荐(0)
编辑
2017年2月6日
算24
摘要: 题目#include #include #include #include using namespace std;double a[5];bool f[5];const double p=0.000001;bool dfs(int x)//bool型容易判断有无方案{ if...
阅读全文
posted @ 2017-02-06 09:45 ht008
阅读(121)
评论(0)
推荐(0)
编辑
2017年2月5日
靶状数独
摘要: 靶状数组题目链接 90分,而且超时很严重,与或运算不会23333333int len=max(a1[0],b1[0])+1; while(len>0 && !c[len]) len--; printf("%d",c[len]); for(int i=len-1;i...
阅读全文
posted @ 2017-02-05 16:45 ht008
阅读(128)
评论(0)
推荐(0)
编辑
2017年2月4日
QBXT的总结(day 1)
摘要: 1搜索: 先写出基本的搜索模板,然后将大小变量放入dfs返回值去,根据dfs中变量的数量开相应维数的数组,写出记忆化搜索,再根据边界条件和记忆化搜索写出dp。 2差值维护: 给定n个数ai,有m次操作,每个操作是给al~ar增加一个数k。最终输出操作完后的这n个数的值。首先令s[i...
阅读全文
posted @ 2017-02-04 10:49 ht008
阅读(231)
评论(0)
推荐(0)
编辑
2017年1月21日
数字(number)
摘要: 题目描述 LYK收到了n个数字作为新年礼物,第i个数字的值为ai。 除了这些数字,还有一个信封,上面写着:“如果你能从这n个数中选出k个数使得它们的和为奇数,那么我将会满足你一个愿望!” LYK觉得这不可能,此处必有玄机,于是它想在满足信封里的要求的情况下满足选出的数字的和最大。L...
阅读全文
posted @ 2017-01-21 19:19 ht008
阅读(280)
评论(0)
推荐(0)
编辑
2016年12月31日
spfa(模板)
摘要: 题目#include#include#include#include#include#include#includeusing namespace std;struct H{ int cost;//边长 int to; //指向的店};vectorw[10001];//...
阅读全文
posted @ 2016-12-31 14:11 ht008
阅读(130)
评论(0)
推荐(0)
编辑
2016年12月30日
(模板)区间修改与查询
摘要: 题目呀#include #include #include #include #define LL long long using namespace std;const int MAXN=200001;LL a[MAXN];struct tree{ LL adi; L...
阅读全文
posted @ 2016-12-30 14:04 ht008
阅读(166)
评论(0)
推荐(0)
编辑
2016年12月23日
线段树模板
摘要: 线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树:这里以求和为例:const int MAXM=50000; //定义 MAXM 为线段最大长度int a[MAXM+5],st[(MAXM>1); // m 为中间点,左儿子结点为 [l,...
阅读全文
posted @ 2016-12-23 14:36 ht008
阅读(118)
评论(0)
推荐(0)
编辑
上一页
1
2
3
下一页
公告