- 博客(15)
- 收藏
- 关注
RSS订阅原创 ICPC2019银川站 K题 Largest Common Submatrix 单调栈
题意：给两个N*M的矩阵，矩阵的元素为1~N*M的全排列，求两个矩阵的最大相同子矩形的面积(元素数)。N M范围1000这种求最大相同子矩形的题目很容易想到使用单调栈来解决。首先给出的两个矩阵元素为均为排列，即每个数字都只出现一次。那么A矩阵的每个数字都在B矩阵有一个唯一的对应位置。我们可以先建立一个pos数组来求出A矩阵中每个数字在B矩阵中的对应位置。那么对于A矩阵的每个数字，我们可以算...
2019-10-22 12:27:02
1485
3
原创 2019CCPC哈尔滨站 E题 gym102394 Exchanging Gifts 拓扑排序做法
题意：两种操作，1.给一个序列2.给两个数字x,y，代表本次操作是将x,y两个串拼接成一个大串。(x,y均为之前某次操作得到的串)操作总数1e6，给出的序列长度1e6，由2操作得到的串的长度保证不超过1e18，求最后一个操作得到的串的快乐值是多少。快乐值的定义：任意排列这个串，使得这个串尽量多的位置的数字与原来的数字不同，不同的位置的总数即为快乐值。如果知道最终串的每一个数字出...
2019-10-14 11:26:44
3016
5
原创 2019CCPC哈尔滨 i题 Interesting Permutation 计数DP做法
题意：定义fi为前i个数的最大值，gi为前i个数的最小值，hi = fi - gi现在告诉你每个位置的hi，问有多少种1~n的排列满足这些hi。首先理性分析一波，第i位置的点必须要小于n，并且大于等于i-1，还要大于等于上一个数字。赛时的我分了三种情况讨论，当前已经选了上边界的点，即n点，当前已经选了下边界的点，即1，还有当前并没有选择边界点。并将选了前i个数字的三种情况的方案数分别记...
2019-10-13 17:29:01
2272
3
原创 ACM职业生涯回忆录&学习方法感悟
2018年的5月，我在西安邀请赛打铁，陕西省赛三等奖。2019年的5月，还是在西工大，邀请赛拿金，圆满退役。（不过省赛才第十不是很满意呜呜呜）2018年年底区域赛赛季结束的时候，我被问到明年区域赛是否继续参赛，我想都没想就说“我肯定打啊，才打一年就退役那也太弟弟了吧？”于是自己打了一年零四个月退役了（笑）由于大一刚入学的时候听信了“考进大学你就解放了。”“现在高中管你严，大学就再没人管你了...
2019-06-02 19:52:15
1316
5
原创 2019年ACM ICPC西安邀请赛赛后总结及部分题解
A题 温暖的签到题，一眼秒了L题 第二个就开了L题，因为看上去是个打表，写了个bfs打表，发现规律和%4的余数有关（1，3要特判），31分钟1A此时队友给我读了D和M题，我去开D，他们写M。然而他们拒绝了我的二分，非要写最短路。然后半小时后发现算法假了，在我苦苦哀求之下写了二分+bfsM题 二分升级次数，假设二分到mid，边权小于mid*d的可以通过，否则不能通过，总共可以通过mid*...
2019-05-20 18:20:14
1907
3
原创 西北大学2019年春季校赛题解（G-L）
G. 房间迷宫裸的最短路，spfa和dij都行。因为每个数字的因子不会很多。话说现场赛过的人好少，都是RE什么的奇怪错误，看代码也是最短路，不知道什么锅QAQ，就算你过了吧。。因为这个题赛前预估算一道easy题。。因子筛的话我是nlogn的，有些人读入一个筛一个可能会慢。#include <bits/stdc++.h>using namespace std;#de...
2019-03-18 23:23:11
887
8
原创 西北大学2019年春季校赛题解（A-F）
A.辛苦的志愿者如果m个小姐姐可以完成发气球任务，那么m+1个小姐姐也一定可以完成发气球任务。二分+优先队列（也可以不用优先队列，直接用数组模拟一个普通队列往后插入就行了）#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;#define mp make_pair#define ...
2019-03-18 23:22:58
591
原创 2018CCPC wannafly winter camp总结
CCPC wannafly winter camp让我学到了很多，不仅是算法，更学到了为什么要学习算法，如何学习算法。第一节课wls的演讲对我的印象很深刻，实力圈粉。（有些修改，加入了自己的的理解）我们从单细胞生物进化而来，慢慢有了社会行为，从重农抑商到发展商业，从中央集权变成了民主法治，从战争年代到和平年代，慢慢的工业革命，现代化。可是：“我们进化到现在的社会，它一定是好的吗？”...
2019-01-29 12:19:47
480
1
原创 codeforce 1108E Array and Segments 贪心+枚举（线段树维护）
题目链接https://codeforces.com/contest/1108/problem/E2题意：给你一个长度为n的序列，m个区间，你可以选择若干的区间，对区间内所有数-1。然后设x为修改后的数组中最大元素-最小元素的大小，求最大的x。以及让你给出一个实现的方案，即：需要选择几个区间，选择哪些区间。任意输出一种方案即可。E1的n和m范围都是300，支持n³的算法，就可以直接枚举。第...
2019-01-24 09:47:09
822
2
原创 2018ec final赛后总结
这场是今年的最后一场了，比起之前的两场，我准备的也更加认真。从赛前1个月开始，我反思了自己一整年的不足，并发现自己的刷题量实在太少，于是这一个月几乎没怎么上课，每天都在刷题。有限时训练，让自己能适应压力下思考。有基础题训练，让自己的基础更加稳固，尤其是之前一直不擅长的STL，和各种数据结构，现在水平都有了一定的提升。最重要的就是专项训练了，我觉得自己还是比较聪明的，平时也一直喜欢做贪心和...
2018-12-24 22:06:19
1357
2
原创 2018 ICPC EC-final i题Misunderstood Missing
题意：A代表你的初始攻击力，D代表你每回合递增攻击力，A,D初始为0。第一行给一个t，代表t组测试数据给你N个回合（n<=100），第i个回合有3个数字a[i],b[i],c[i]（范围均1e9），代表有三种选择，1.攻击，造成A+a[i]的伤害2.使D增加b[i]3.使A增加c[i]问，经过N回合后最多可以造成多少伤害样例如下。。一眼看出是...
2018-12-16 18:43:54
1683
3
原创 gym101972 Minimax（四角递推）
You are given a grid consisting of n rows each of which is dived into m columns. The rows are numbered from 1 to n from top to bottom, and the columns are numbered from 1 to m from left to right. Each...
2018-12-01 10:50:13
438
1
原创 codeforces 204A Little Elephant and Interval（数位分解）
题意，给你两个数l，r。求从l-r中有多少个数字满足首位=末位。（看note的那些数字都是首位=末位的数字）由于数据上限1e18，可以用ll存储，直接开ll，然后for循环i遍历1-18位，内部for循环j遍历1-9的数字。然后定义一个low代表下界，high代表上界。low=max（l，10^（i-1）），这里max的作用是不统计1-l这些数有多少个符合要求。上界则为...
2018-11-18 23:07:49
325
原创 L2-025.分而治之
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市...
2018-03-31 21:58:52
645
原创 今日头条2018春招-算法方向题解
1.P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 第一行输入点集的个数 N， 接下来 N 行...
2018-03-20 20:28:14
990
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人