首页 >  
搜索关键字:oid    ( 6014个结果
LC_237.Delete Node in a Linked List
https://leetcode.com/problems/delete-node-in-a-linked-list/description/Write a function to delete a node (except the tail) in a singly linked list, gi... ...
分类:其他   时间:2018-02-22 00:35:18    收藏:0  评论:0  赞:0  阅读:18
洛谷 3916 图的遍历
【题解】 先用Tarjan缩环,然后重新建图并在图上跑dfs+DP ...
分类:其他   时间:2018-02-21 21:27:16    收藏:0  评论:0  赞:0  阅读:14
[JSOI2009]计数问题
题目描述 一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作: 改变一个格子的权值; 求一个子矩阵中某种特定权值出现的个数。 改变一个格子的权值; 输入输出格式 输入格式: 第一行有两个数N,M。 接下来N行,每行M个数,第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入 ...
分类:Web开发   时间:2018-02-21 21:02:29    收藏:0  评论:0  赞:0  阅读:20
BZOJ [HAOI2006]旅行comf
题解:枚举最大边,然后对<=最大边的边做最大生成树,使最小边最大 ...
分类:其他   时间:2018-02-21 19:17:04    收藏:0  评论:0  赞:0  阅读:20
BZOJ_1003_[ZJOI2006]物流运输_最短路+dp
BZOJ_1003_[ZJOI2006]物流运输_最短路+dp 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1003 分析: 这种一段一段的显然要用dp求。 f[i]表示到第i天为止的最小花销。转移有f[i]=min{f[j-1]+cost[ ...
分类:其他   时间:2018-02-21 19:16:27    收藏:0  评论:0  赞:0  阅读:18
[bzoj3438] 小M的作物
Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子 有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植 可以获得bi的收益,而且,现在还有这么一种神奇的现象,就 ...
分类:其他   时间:2018-02-21 16:19:36    收藏:0  评论:0  赞:0  阅读:11
[hdu4292] Food [网络流]
题面: 传送门 思路: 又是一道网络流水题...... 这道题一眼看来不难,就是一个食物和水的二分图 但是问题来了 怎么做到每个人只拿一份食物一份水呢? 显然每个人分配一个点是不够的 那我们就要使用拆点的技巧,把一个人拆成两个点,中间连一条容量为1的边,这两个点再分别和食物、水相连 食物和源点连,水 ...
分类:其他   时间:2018-02-21 14:26:23    收藏:0  评论:0  赞:0  阅读:16
随机数
srand函数是随机数发生器的初始化函数。原型:void srand(unsigned seed); 用法:它初始化随机种子,会提供一个种子,这个种子会对应一个随机数,如果使用相同的种子后面的rand()函数会出现一样的随机数,如: srand(1); 直接使用1来初始化种子。不过为了防止随机数每次 ...
分类:其他   时间:2018-02-21 13:20:39    收藏:0  评论:0  赞:0  阅读:14
BZOJ 1926 [Sdoi2010]粟粟的书架
题解: 这是两道题 前50%: 发现p[i][j]很小,于是记录f[i][j][k]表示(1,1)~(i,j)这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树,右子树够了就向右走,否则向左走 ...
分类:其他   时间:2018-02-21 12:01:08    收藏:0  评论:0  赞:0  阅读:18
洛谷P2345 奶牛集会
洛谷P2345 奶牛集会树状数组 按 v 从小到大排序 消除 max 影响 ...
分类:其他   时间:2018-02-21 11:22:53    收藏:0  评论:0  赞:0  阅读:27
[HNOI2014]世界树
题目描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编 ...
分类:其他   时间:2018-02-21 10:03:32    收藏:0  评论:0  赞:0  阅读:15
MQTT---HiveMQ源代码具体解释(八)Netty-WebSocket
源博客地址:http://blog.csdn.net/pipinet123 MQTT交流群:221405150 基于netty实现Webscoket相对来说就是相当简单,所以本讲中就不搞太复杂的了,给大家看一个类图,和一段给pipeline加入handler,就能够全然了解hivemq怎样处理的了, ...
分类:Web开发   时间:2018-02-20 21:35:39    收藏:0  评论:0  赞:0  阅读:24
BZOJ 2124 等差子序列
题解: 长度定为3 线段树维护区间hash值 从左向右处理,依次在数轴上插入处理的元素; 如果当前数轴不对称,则缺失的那个元素一定在后面出现 ...
分类:其他   时间:2018-02-20 18:15:32    收藏:0  评论:0  赞:0  阅读:15
dp和px
Android 开发有时候会碰到这两个单位,要注意区分转换 px是像素点,1px表示一个像素点,但是像素点的大小不同手机是不一样的 如果我们想要让图片显示一定的大小,那就不能用像素来衡量(比如在像素密度低的手机上很大的图,在高像素密度手机上就很小了) 为此引进了dp单位来表示实际的大小 px=dp* ...
分类:其他   时间:2018-02-20 16:13:12    收藏:0  评论:0  赞:0  阅读:14
CodeForces 939E Maximize!
【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性,也就是说,如果选择第$i$个数字作为最大值的时候,前缀是选择了$[1, p]$;那么选择第$i$个数字之后的数 ...
分类:其他   时间:2018-02-20 14:15:33    收藏:0  评论:0  赞:0  阅读:23
BZOJ 4888 [Tjoi2017]异或和
题解:对每一位分别考虑贡献 先求前缀和 按照二进制减法分类讨论,求出最终这一位是1还是0 用树状数组维护 注意:树状数组对0这个位置单独考虑 ...
分类:其他   时间:2018-02-20 12:08:15    收藏:0  评论:0  赞:0  阅读:21
NYOJ 589 糖果
糖果 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种,然后再吃还有一种。但是PIAOYI不知道是否存 ...
分类:其他   时间:2018-02-20 11:46:42    收藏:0  评论:0  赞:0  阅读:16
BZOJ 3751 [NOIP2014]解方程
题解:运用筛法的思想,%p意义下,F(x)!=0则F(x+p)!=0 多选几个质数把F(x)!=0的筛去就可以了 ...
分类:其他   时间:2018-02-20 11:43:09    收藏:0  评论:0  赞:0  阅读:20
BZOJ 4326 NOIP2015 运输计划
题解:二分答案,标记长度>mid的路径,找到最长的被所有标记路径覆盖的边,如果maxpath-maxedge<=mid就符合 ...
分类:其他   时间:2018-02-20 11:35:26    收藏:0  评论:0  赞:0  阅读:15
P2292 [HNOI2004]L语言
题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都 ...
分类:编程语言   时间:2018-02-20 10:16:06    收藏:0  评论:0  赞:0  阅读:22
6014条   1 2 3 4 ... 301 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号