1 #include 2 using namespace std; 3 #define SIZE 6 4 void shred(int step); 5 void shu(int n); 6 void suan(); 7 int num[SIZE]; 8 int nu[6]={0}; 9 int l... ...
分类:
其他好文 时间:
2017-01-24 15:53:01
阅读次数:
147
FOJ1205 小鼠迷宫问题 (BFD+递推) 小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠 ...
分类:
其他好文 时间:
2017-01-24 10:48:18
阅读次数:
246
1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1669 运输装备 1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类:
其他好文 时间:
2017-01-24 09:12:17
阅读次数:
164
太感人了 DNF天空之城 拔剑神曲 (虽然我没听过 欢乐颂 ) ...
分类:
其他好文 时间:
2017-01-24 08:30:03
阅读次数:
253
【题目链接】 http://poj.org/problem?id=1201 【题目大意】 告诉你一个区间至少要选定的数字的个数,给出n个区间的需求 问最少选取几个数字可以满足所有的需求 【题解】 对于区间[a,b]建立不等式Sb+1-Sa>=c,最后要求最小化Smax, 结合基础条件Si+1-Si> ...
分类:
其他好文 时间:
2017-01-23 22:57:24
阅读次数:
209
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-01-23 22:41:10
阅读次数:
274
首先思考一个朴素的做法 将b[]维护成一个线段树套有序表,每次修改a[]用线段树+lazy tag 并在线段树的子区间上在有序表中二分更新这段区间中a[i]>=b[i]的值,复杂度O(nlog^2) 有没有更优的做法? 考虑在一次修改操作中,查询的数是相同的,并且b[]这个有序表始终不变 因此在生成 ...
分类:
其他好文 时间:
2017-01-23 22:37:25
阅读次数:
270
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意:中文题啦~ 思路:算斜率不用多说吧?本题唯一一个小问题是数据量是1e4,O(n^2)可能超时,我们可以用个小技巧来解决这个问题; 对这些点用x坐标排 ...
分类:
其他好文 时间:
2017-01-23 18:59:19
阅读次数:
189
简介facebook开源的RPC框架,秉承了Facebook一贯的只管拉屎不管擦屁股的作风.
Thrift是一个软件框架,用来进行可扩展且跨语言的服务的开发。它结合了功能强大的软件堆栈和代码生成引擎...
分类:
其他好文 时间:
2017-01-23 17:43:40
阅读次数:
756
2950:摘花生 传送门 2950:摘花生 传送门 描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整 ...
分类:
其他好文 时间:
2017-01-23 17:19:17
阅读次数:
241