- 博客(21)
- 收藏
- 关注
RSS订阅原创 权值线段树
每日推荐–FFT讲解 权值线段树链接你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。权值线段树1 权值线段树2 my_code#include&...
2018-06-27 20:57:32
393
原创 DP 100+ problem
1.HDU5119 链接: 地址 题意：有N个人，每个人有一个权值，挑选一些人人并将他们的权值异或，求最后得到的值大于M的取法有多少种? code:这里写代码片...
2018-06-27 15:34:05
181
原创 LIS+变形
LIS模板 变形：因为多了0的设置，所以采用把队列中已有的元素加1的形式进行为0元素空位 HDU 5773 The All-purpose Zero 给你一个长度为10W的数组，每个数范围0-100W 其中的0可以变为INT范围的任意值 问最长上升子序列的长度。#include<bits/stdc++.h>using namespace std;...
2018-06-27 15:28:26
216
原创 背包
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 https://blog.csdn.net/nobleman__/article/details/78128318 多重背包最简单的背包 Problem:1392 Time Limit:1000ms Memory Limit:65535K 给你背包总量和物品数，以及物品的...
2018-06-25 21:42:13
141
原创 01字典树专题2 NEFU 1270 智力异或（2）|| 2017icpc青岛站 热身赛 C （01字典树）
NEFYOJ SDUTOJ智力异或（2） Problem:1270 Time Limit:5000ms Memory Limit:36665535KDescription 有一个数列包含n个正整数a[1]~a[n]（1&lt;=n&lt;=1e5,0&lt;=a[i]&lt;1e9）,现在有q次操作(q&lt;1e5)，每次操作是以下两种操作中的一种： 1、输...
2018-06-25 20:45:21
163
转载 Windows远程桌面连接ubuntu 14.04图解设置教程
我的机器配置是阿里云 ubuntu 14.04 ， 现在我已经掌握了好几种远程连接linux桌面的方法： 1：直接阿里云控制台远程连接 此方法需要安装gnome 桌面 参考博客 使用这种方法即可满足基本需求 2：使用VNC-viewer+另一种桌面UI 参考博客 这种方法需要关闭防火墙，还有就是注意在阿里云把相应的访问端口控制打开 具体在安全组设置里 特别坑的是需要加一条命令：...
2018-06-23 09:09:49
3965
原创 01字典树 刷题记录
每日推荐–详解主席树1 HDU 1251统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 52206 Accepted Submission(s): 18295Problem Description Ig...
2018-06-22 17:43:01
713
原创 分块大法好
https://blog.csdn.net/nkliuorz/article/details/78276520 https://blog.csdn.net/xc19952007/article/details/48437037 https://blog.csdn.net/qq_35649707/article/details/78834636 https://blog.csdn.net/dy...
2018-06-21 21:11:49
175
原创 记一次词频统计--用二叉搜索树实现
#include<bits/stdc++.h>using namespace std;//Data stored in the node typestruct WordCount{ string word; int count;};//Node type:struct TreeNode{ WordCount info; Tr...
2018-06-21 11:22:09
813
原创 把自然数N分解成若干个互不相同的正整数，使乘积最大
//把自然数N分解成若干个互不相同的正整数，使乘积最大； /** 题意挺晦涩的，就是说要维持这个会议召开需要满足几个条件，而要会议召开最久需要这个条件尽可能久的维持 接着就需要了将整数N分解任意个不同的整数，使这些整数的乘积最大 将N分解为N=a1+a2+a3+..+ak 可以归纳出这么一些规律 1.a1>1 如果a1=1，那么将a1加到ak上，必然使得到的这个乘积大...
2018-06-20 11:27:16
2780
原创 博客园---西安邀请赛线段树
http://www.bubuko.com/so/1/lld http://www.bubuko.com/infodetail-2613355.htmlK题解+拓展 http://www.mamicode.com/info-detail-2308180.htmlhttps://www.cnblogs.com/565261641-fzh/p/9070958.html 西安邀请赛 ic...
2018-06-18 22:06:28
126
原创 网络流--最长反链
最小路径覆盖 图论相关 最小链覆盖 二分图大讲堂 主席树https://www.cnblogs.com/acmsong/p/7198907.html http://hzwer.com/category/algorithm/dp/state-compression https://blog.csdn.net/qq_33229466/article/details/80480028...
2018-06-18 22:03:28
423
原创 第九届省赛 -- 二分答案+二分图匹配
题意： 给定一个n*n矩阵，矩阵内值非零表示该处有怪物且怪物的经验值为矩阵内值。每一行每一列至多消灭一个怪物，现要求消灭最大的怪物，并在这个前提下求出能获得的最大经验值。你所获得的经验值为你所消灭的所有怪物的经验值中最小的那个。分析： 二分图最大匹配+二分。 对于所有矩阵内值非零a[i][j]，从X部的i点向Y部的j点连一条边。对此二分图求出最大匹配ans。那么ans为最多能消灭的...
2018-06-12 18:23:30
174
1
原创 “华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告
“华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告出题组：bLue豪子Mle_kanxXxaxuhongbosuyu“华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告热身赛[4244] A - 死亡的 cyk[4245] B - 郭鑫的难题（一）[4243] C - cyk的小学数学题[4244] D - [4233] - 连续序列...
2018-06-11 21:07:58
1500
3
原创 F. Substrings in a String codefoces 941 F bitset | shift-and 算法
给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e3)，输入opt，如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。如果opt==2，输入字符串T，输出S种有多少个字串==T（字串可以重叠）,（|T|<=10）。inputCopy ababababa 3 2 1 7 aba 1 5...
2018-06-11 15:24:35
177
转载 codefoces 双指针尺取法 Codeforces 985E Pencils and Boxes
参考博客题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法，可以输出”YES”，否则输出”NO”。思路：因为对权值差有要求，所以先进行排序，排序后能放进一个盒子的笔的权值v一定是连续的。之后记录两个值，一个是can[...
2018-06-02 14:29:10
222
原创 牛客练习赛 小trick 托米搭积木
链接：https://www.nowcoder.com/acm/contest/111/F 来源：牛客网这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 小托米很快就喜欢上了玩积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个积木. 3.数第q堆积木的积木个数. 由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操...
2018-06-02 10:30:10
275
原创 牛客练习赛19--拖米的饮料 N^2暴力
可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. ACcode：#include<bits/stdc++.h>using namespace std;int a[1002]...
2018-06-02 10:17:32
259
原创 LOJ 异或毒瘤题 卡空间
参考博客 题目大意：在集合中找出 k (k≤2)个出现了奇数次的正整数 a。 并按从小到大的顺序输出出来#include<bits/stdc++.h>using namespace std;int a[33],c[33];int main(){ ios::sync_with_stdio(false); int n,x,k; cin>>...
2018-06-01 09:52:43
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人