- free (牛客多校) (dj最短路+dp优化处理)
本题大意：给出n，m，s，t，k，n个点，m条路，求s到t的最短路，并且最多k条路免费，然后给出m行，u，v，w，代表u到v有一条权值为w的双向路。 思路:就是dj最短路+一个dp维度的处理,dp[i][j],到第i个节点用了多少个免费的路径的最短路径 ......
- [牛客]链表中倒数第k个结点
牛客链接使用快慢指针法:两种思路:1.fast先向后走k-1次,slow再向后走1次,然后fast和slow同时向后走,当fast走到最后一个结点时,slow刚好在倒数第k个位置上;2.fast先向后走k次,slow再向后走1次,然后fast和slow同时向后走,当fast走到最后一个结点的后面时(此时为NULL),slow刚好在倒数......
- AtCoder Regular Contest 104 F Visibility Sequence
洛谷传送门AtCoder传送门考虑连边\((i,p_i)\)（若\(p_i=-1\)则不连边），可以发现形成了一篇内向树森林且这个森林存在一个dfs序为\(1,2,...,n\)。这棵森林有如下性质：\(\forallv\inson_u,h_u>h_v\)\(\forallv,w\inson_u\landv<w,h_v\leh_w\)考虑一个\(p......
- 牛客练习110-D
题目链接：https://ac.nowcoder.com/acm/contest/54129/D比赛的时候dp状态方程想错了，一直在做无用攻。思路：设\(dp[i]\)为用了i次魔法的期望值，递推地做即可。代码：#include<bits/stdc++.h>usingnamespacestd;constintmod=1e9+7;map<char,int>M;longlongqmod(longlong......
- Bracket Sequence
#include<iostream>usingnamespacestd;#defineintlonglongconstintp=1e9+7;intquick(inta,intb,intp){intres=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}returnres;}intc(inta,int......
- HDU 4864Task(多校联合训练1）（贪心）
题目地址：HDU4864这题又是一上来认为是最小费用流，但是边太多，果然，敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的，就是先都按时间从大到小排序，再遍历任务，从机器里找能匹配的，并在能匹配的里边找等级尽量小的......
- codeforces#FF DIV2C题DZY Loves Sequences（DP）
题目地址：http://codeforces.com/contest/447/problem/CC.DZYLovesSequencestimelimitpertestmemorylimitpertestinputoutputa,consistingof nai, ai + 1, .........
- 1811E Living Sequence 两种解法
思维进制转换数位DP无前导0T3Problem-1811E-Codeforces题目大意从一个不含有数字4的递增序列中找第k个数并输出。如\(1,2,3,5,6,7,8,9,10,11,12\),\(k=4\)时输出\(5\)。思路1有一个巧妙的解法：考虑这个问题,从一个没有限制的从1开始的递增序列找出第k个数,......
- C. Sequence Master
题目链接挺有意思的一道题题意：给定一个\(2*n\)长度的数组\(p\),要求构造一个长度也为\(2*n\)的整数数组\(q\)，使得\(q\)满足从\(q\)中任选\(n\)个数字的积等于\(q\)中剩下\(n\)个数的和，求出\(p\)与\(q\)的最短距离最短距离定义为对应元素差的绝对值之和由于\(q\)的要求有点严苛......
- UVa 10049 Self-describing Sequence (自描述序列&二分递推)
10049-Self-describingSequenceTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=34&page=show_problem&problem=990SolomonGolomb's selfdescribingsequence istheonlynondecreas......
