- 博客(15)
- 收藏
- 关注
RSS订阅原创 2019 暑期杭电多校第 7 场1006 Final Exam / HDU 6651
一个很简单的思维题居然写了这么久打比赛真的是头脑不清醒菜哭了,呜呜呜--------------------------------------------------------------------------------------------------------------------------------------------------------------...
2019-08-12 20:06:10
146
原创 A Dangerous Maze LightOJ - 1027 （期望 ， 概率 ， 高数）
A - A Dangerous MazeLightOJ - 1027题意 ： 有 n 个门,如果走正确的路花费 right[ i ] 分钟就可以走出去 如果走错误的路浪费 wrongi ] 分钟回到起点 (错误的给出负数) 每次不记得自己走过哪个 现在问 : 走出去的期望...
2019-05-07 15:43:01
205
原创 51nod 1153 选择子序列
链接:屠龙宝刀,点击就送题意: 给出一个数组 a[ ] 假设下标从0开始 要你找到一个最长的数组 B 满足 a[ b[ ] ] 递减,并且,下标在 bi ~ bi+1 间所有数都小于后面那个数（选最大值） 上面那句话 == 每次选一个最大值,然后只能在已经划分的位置里面继续选值 比如案例: 下标:0 1 ...
2019-03-12 20:45:25
152
原创 Codeforces Round #524 (Div. 2) 1082D. Olya and magical square
题意 : 有一个 2 ^ n 的正方形格子,然后我们需要把他田字化 k 次,使得从左下角 -> 左上角 -> 右上角 所经过的正方形边长一模一样思路 : 先田字化一次整体,对于右下角那个尽量多放 如果放不下了,那么我们去把答案搞小一点,多分一点出来放 k 注意细节即可思考轨迹（存个找规律的图）代码 : #include...
2019-02-27 12:21:27
144
原创 牛客小白月赛 6 J
#include<bits/stdc++.h>using namespace std;#define LL long long#define mod 1000000007int n,k,p,i;int bidmod(int x,int y) { int s=1; for(; y; y>>=1,x=1LL * x * x % mod)if(...
2018-11-20 00:36:57
145
原创 Intervals POJ - 1201 （区间约束 - 贪心！？）
这里只介绍一种不用线段树,不用什么SPFA的一种写法，上面那 2 种写法已经有大佬详细介绍过：tp门题意：n 个区间,每个区间 l --- r 要插 k 个眼，问最少插多少个眼题解：在一条线上某一个点有 2 种可能1.要么这里插一个眼 2.要么这里是一个空位这个眼尽量插后面一点,可...
2018-09-16 17:32:15
231
原创 U - Necklace LightOJ - 1419 （初识 poyla 定理）
链接：Orz题意：n 个珠子，有 k 种颜色,问：有多少种方法本质不一样的方法填色 （旋转几个相同就是一样的）题解：poyla定理吧，百度百科上有图： 关于图里面的一些解释 （置换群，你就看成有 n 个成员的一个环啥的 ！？） 1.置换，首先要知道置换是个什么东西 ...
2018-09-04 22:39:43
363
原创 H - The Vindictive Coach LightOJ - 1173
题意: 定义合法的排列为：以 m 为第一个数的波浪型排列 ( 波浪型就是 (2 3 1 4) 这样的 增减增... 的排列方式 ) 给定 n,m 求1---n全排列中 m 开头的合法排列 题解： 对于一个固定的 n 他这个排列的第一个数字他可能存在 1.从他开始递增 ...
2018-08-29 19:55:17
201
原创 Codeforces Round #500 (Div. 2) C. Photo of The Sky
链接：贪玩蓝题题意： 给出 2n个数字,组成 n对坐标 ，要求：选出 2 对(x,y) 1.他们组成的矩形包含了其他的所有的点 2.这个矩形面积最小 问：该面积最小可以等于多少题解： 由于要选出 2对 (x,y) 他们包含了所有坐标那么肯定是一个 x 坐标集合的 Max,Min,一...
2018-08-15 21:25:27
128
原创 牛客练习赛22C bitset !
题目链接：贪玩难约,一个你没有做过的船新算法题题目描述 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。输入描述:第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。示例1输入51 22 33 44 55 6输出26备注:1 ≤ n , li , ri ≤ 100...
2018-07-14 21:06:27
189
原创 1280 前缀后缀集合 (哈希 or 思考题？)
1280 前缀后缀集合 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现，并且A[S..N - 1]中的值也再A[0..P]中出现。...
2018-06-13 19:34:05
323
5
原创 [kuangbin带你飞]专题十二 基础DP D - Doing Homework HDU - 1074
题目链接 ： 屠龙宝刀，点击就送；题意： n (<= 15)门功课有截至时间 t1 ,完成时间 t2,完成时间超过 t1 一分扣一分 问：怎么选扣分最少,输出最少扣分和方案 思路： n很小,状态压缩 + dp 状态转移方程 : dp[i] = min( dp[i] , dp[i - j] + score_j ) ...
2018-04-26 13:48:20
219
原创 51nod 1247 可能的路径 ( 数学 - 推导 + gcd )
题目链接 ： 屠龙宝刀，点击就送题意 ： (a,b) 给出 4种变化 ，是否能变成 （x,y）?题解 ： 整体思路 ：1. 因为存在逆运算 ， 可证路径可逆 ， 如果能让2个点到达同一个点（m,n），则输出YES 2. (a,b) 可以变成（a-n*b,b）( 这里n为合理正整数 ) ...
2018-04-07 13:21:05
202
原创 Train Problem I HDU - 1022（栈 || 数组模拟）
地址：点击打开链接As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the faste
2018-01-23 00:16:28
166
原创 2018年全国多校算法寒假训练营练习比赛（第一场） J题解析
题目：勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。第1层 0第2层 11第3层 110第4层 21第5层 210
2018-01-22 16:19:16
730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人