- 博客(56)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ-4029-Now Loading!!!(2018浙江第15届省赛)-二分
Now Loading!!!Time Limit: 1 Second Memory Limit: 131072 KBDreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value offor a given number , where , .Inpu...
2018-05-31 09:30:17
329
原创 HDU - 4553 M - 约会安排 线段树+区间合并
约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2457 Accepted Submission(s): 677Problem Description 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活...
2018-05-30 22:07:26
265
原创 POJ - 3667 Hotel 线段树区间合并
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19431 Accepted: 8455DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on...
2018-05-30 17:33:41
262
原创 HDU - 4614 L - Vases and Flowers 线段树 + 二分
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4375 Accepted Submission(s): 1797Problem Description Alice is so popular th...
2018-05-30 10:27:59
226
原创 HDU - 3974 J - Assign the task dfs序+线段树
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4617 Accepted Submission(s): 1854Problem DescriptionThere is a company that h...
2018-05-29 21:34:42
207
原创 HDU - 1540 I - Tunnel Warfare 线段树 + (二分 or 区间合并)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11472 Accepted Submission(s): 4494Problem DescriptionDuring the War of Resistan...
2018-05-29 19:35:31
172
原创 POJ 2104 Kth Number 可持续化权值线段树-主席树
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 65894 Accepted: 23205Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...
2018-05-29 17:12:45
286
原创 浅谈一类平面点对斜率最值问题
问题引入给出平面个点 , 求出任意两点组成的直线中斜率最大的两个点.分析朴素的思路 : 枚举任意两个点 , 计算斜率最大的点对. 时间复杂度. 在比赛中往往不可行.但是可以证明的是如果我们安装 x 坐标系轴排好序的话 斜率最大的点对一定在相邻二个点之间假设排序得到了三点 A B C1) A B C 三点共线 2) A B C 三点不共线 如图可以证明.综上斜率最大两点一定在相邻两点之间.题1贝...
2018-05-24 16:00:19
1784
原创 牛客挑战赛18th F Alice收集玩偶 二分 三分
题目描述 Alice是个小女孩，最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯，所以对Alice说：“如果你早睡一天，我会给你一张粉红色的贴纸。 如果你早起一天，我会给你一张橙色的贴纸。"当Alice长大后，她成为了一个早睡早起的好女孩。 她已经收集了A张粉红色的贴纸和B张橙色的贴纸。 但她不再喜欢贴纸。 所以她再也不会收集贴纸了。 有一天，她向妈妈抱怨她不喜欢贴纸了。 她的母亲对她...
2018-05-23 20:55:59
341
1
原创 牛客练习赛18th D 矩阵
题目描述 给定两个巨大的方块矩阵A和B (行数高达 7000).请输出A x B 的运算结果，且时限只有 2s。哈哈！对矩阵乘法的演进历史有些涉猎的人，应该能感受到在 某CPC 上出现这样的题目有多不合理。为了使这个问题成为可能（？），我们将减小I / O大小。现在，给定a，b，c，d的四个种子可以通过Xorshift随机数生成器生成输入矩阵。这里是通过随机数生成器来产生矩阵的实现：uint32_...
2018-05-23 20:47:30
211
原创 牛客练习赛18th G 因式分解
题目描述 dreamoon初中时最喜欢在上数学课时睡觉了，每次睡觉时，都会被老师罚解很多道整系数一元二次多项式因式分解成两个整系数一元一次多项式相乘的题目，但dreamoon很狡猾，写了一个能解因式分解的程序，故这个惩罚对dreamoon没什么大不了的。身为dreamoon粉丝的你，也想效法dreamoon（能够写出解因式分解的程序的部份），现在就来测试看看你写的程序是否正确吧〜至于你应该要输出什...
2018-05-23 20:36:46
287
原创 中南林业大学11th K 序列求和 矩阵快速幂
题目描述 定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。注意：1 < n < 1e18。输入描述:多组输入，输入直到遇到EOF为止；第一行输入一个正整数n。输出描述:输出S(n) % 1000000007的结果。示例1输入121000输出15333833500S(n)=12+22+⋯+n2=n(n+1)(2n+1)6，这个题就只...
2018-05-22 22:29:43
181
原创 中南林业大学11th J 线段树
题目描述 一个长度为n的数组a，数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i，并且马上把a[i-1]++；如果你找到的a[i]中的i等于0，那么a[0-1]是非法的，因此只要输出i就行了，不进行a[i-1]++；如果你在数组中找不到一个数字不小于k，则输出”are you ok ”输入描述:多组输入，输入直到遇到EOF为止；第一行输入两个整数n和q，表示数组a...
2018-05-22 22:25:31
155
原创 中南林业大学11th I 01背包 二分
题目描述 01背包是是一个普通的动态规划入门问题：一共有n个物品, 第i个物品的体积为v[i]；有一个背包容量为m，现在我要挑选一些物品放入这个背包我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。1 <= n <= 30, 1 <= m , v[i]<= 1e9这就是一个很简单的01背包问题，我可以告诉你核心代码怎么写：很简单吧，但是...
2018-05-22 22:19:23
185
原创 中南林业大学11th H 渴望力量吗 二分
题目描述 为了不断优化推荐效果，内涵段子(段友出征，寸草不生)每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<...
2018-05-22 21:54:43
244
原创 中南林业大学11th F 新田忌赛马 优先队列
题目描述 田忌和齐威王又开始赛马了，这一次齐威王为了增加难度，在每一匹马上都设置了一个刀币值，如果田忌赢了这匹马，那么他就可以获得相应的刀币，否则他就要失去相应的刀币（平局田忌也要失去刀币）。现在齐威王和田忌各有n匹马，每匹马有一个速度值，齐威王的每匹马还有一个刀币值，速度快的马会获得胜利，速度相同则是平局。现在齐威王已经排好了马的顺序，请你帮助田忌排兵布阵，并计算出他最多可以赢得多少刀币？（如果...
2018-05-22 21:47:49
238
原创 南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 - 题解
A - ID and password题目描述 Users prefer simple passwords that are easy to remember, but such passwords are often insecure. Some sites use random computer-generated passwords, but users have a hard time r...
2018-05-21 20:16:14
1149
原创 山东省第九届ACM省赛 - F Four-tuples 容斥原理
Four-tuplesTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionGiven l_1,r_1,l_2,r_2,l_3,r_3,l_4,r_4l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-t...
2018-05-19 21:21:34
197
原创 HDU - 4027 H - Can you answer these queries? 区间开方更新+暴力
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 21998 Accepted Submission(s): 5215Problem DescriptionA lot of ba...
2018-05-17 21:48:16
222
原创 POJ - 3264 G - Balanced Lineup 区间最值
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 60899 Accepted: 28494Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...
2018-05-17 20:00:23
193
原创 ZOJ - 1610 F - Count the Colors 线段染色 间断计数
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is coun...
2018-05-17 19:28:45
144
原创 HDU - 1698 E - Just a Hook 区间覆盖+区间求和
注意线段树的初始化In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now ...
2018-05-17 19:06:58
148
原创 POJ - 2528 D - Mayor's posters 区间覆盖+区间不同颜色个数+离散化
Mayor's postersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 73819 Accepted: 21286 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in ...
2018-05-16 21:26:58
189
原创 POJ - 3468 C - A Simple Problem with Integers 区间增加+区间查询
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 130688 Accepted: 40570Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...
2018-05-16 20:44:19
135
原创 Wannafly挑战赛15 E 小W的斜率
题目描述 小W非常喜欢某个有理数P/Q，而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点，这些点相互不同，但一番观察之后，他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5<=n<=106,1<=P,Q<=105)接下来n行，每行两个正整数x,y表示点的坐标(0&...
2018-05-16 17:22:26
381
原创 Wannafly挑战赛15 D 数字串 区间逆序对
题目描述 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q, l, r；接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长度在[l, r]之间且首数字大于尾数字的子串的个数。示例1输入5856052 2 41 64 2输出78备...
2018-05-16 13:16:58
388
原创 EOJ Mouth 2018.5 D. 无聊的数学题 - 指数循环节
D. 无聊的数学题Time limit per test: 1.0 secondsMemory limit: 512 megabytes这是一个无聊的数学题。非形式化地说：从 0,1,…,2n−1 中选出若干个数，使得这些数的异或和为 k。求有多少种方案？形式化地说：现给出 n,p,k，输出 {0,1,…,2n−1} 有多少个非空子集异或和恰好为 k。输出结果模 p 的值。Input一行三个整数 ...
2018-05-15 21:50:05
191
原创 EOJ Mouth 2018.5 C. 面向对象编程 - 思维
C. 面向对象程序设计Time limit per test: 3.0 secondsMemory limit: 1024 megabytes在面向对象程序设计中，常常会运用到函数的扩展与重写。当一个类继承某个类的时候，它可以调用所有父类可以调用的函数。它可以声明新的函数。当新的函数签名与父类的某个函数一致时，就会发生函数的覆盖（重写）。所以，在子类的实例调用某个函数时，它会调用最近的父类（有可能...
2018-05-15 21:24:36
169
原创 HDU - 1754 B - I Hate It - 线段树 单点覆盖+区间查询
代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5+10;ll arr[maxn];struct SegTree{ ll Max[maxn<<2],cnt[maxn<<2],lz[maxn<<2]; ...
2018-05-15 16:48:08
249
原创 HDU - 1166 A - 敌兵布阵 单点更新+区间查询
题意:如题线段树#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+10;ll arr[maxn];char str[maxn];/// Pushup 函数更新节点信息，这里是求和struct SegTree{ ll sum[maxn<&l...
2018-05-15 16:33:05
140
原创 [模板]线段树SegTree
增加实现功能-单点增加+区间增加+区间查询struct SegTree{ ll Sum[maxn<<2],Max[maxn<<2],cnt[maxn<<2],lz[maxn<<2]; void init() { memset(Sum,0,sizeof(Sum)); memset(Max,0,s...
2018-05-15 15:26:32
235
原创 计蒜之道-第二场 B 淘宝的推荐系统阿里巴巴的手机代理商（简单）
阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能：添加操作添加操作格式为insert barty 8，意思为插入barty这个单词，这个单词词频为 88 次。注意如果再次添加insert barty 8操作时，就会将词频增加为 1616 次。（不会出现词频 \le 0≤0 的情况）。删...
2018-05-14 10:53:35
161
原创 计蒜之道-第二场 A 淘宝的推荐系统
A. 淘宝的推荐系统小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有 nn 件商品可以被推荐，他们的编号分别为 11 到 nn。每件商品都有一个价格，编号为 ii 的商品价格为 p_ipi 元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过 dd。注意，第一...
2018-05-14 08:58:08
577
3
原创 EOJ Monthly 2018.5 (校赛网络同步赛)
A. 浮点数模运算Time limit per test: 1.0 secondsMemory limit: 512 megabytes几乎每个学 C 语言的人都会面临这样一种困惑：为什么 % 只支持整数和整数，不支持浮点数。自然，C++ 提供了运算符重载几乎可以很方便地实现自定义的浮点数模运算，但到底是不方便的。而与此相对比的，Java / Python 等高级语言就直接支持了浮点数模运算。本题...
2018-05-12 22:23:46
439
原创 Wannafly挑战赛15 C 出队 模拟约瑟夫环
题目描述 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题)，n个人，1 2报数 1出队( 就是体育课的时候1 2报数 1出队，2留下)，q次询问，每次求第x个人是第几个出队的输入描述:第一行两个数n,q接下来q行，每行一个数x，表示询问输出描述:一行输出一个询问的答案示例1输入4 3234输出324说明1 2 3 4围成一圈，第一轮：1 2报数，1出队...
2018-05-12 11:57:09
413
原创 Wannafly挑战赛15 B 车辆安排 模拟
车辆安排题目描述有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数 输入描述:第一行n第二行n个数，表示每个队伍的人数输出描述:输出最少车数...
2018-05-12 11:48:25
313
原创 Wannafly挑战赛15 A 最小化价格
题目描述 现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数，表示每组的人数接下来m行，每行两个数，表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格，无解输出-1示例1输入3 42 3 41 22 3...
2018-05-12 11:43:06
160
原创 BZOJ2115-XOR-线性基+图环
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 4762 Solved: 1985[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存...
2018-05-09 11:29:34
163
现代模式识别第一版
2018-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人