答疑时间

NOIp 2014 借教室 前缀和做法 http://redbag.duapp.com/?p=1670

洛谷 挤牛奶 前缀和 https://www.luogu.org/problem/show?pid=1204

NOIp 2010 关押罪犯 并查集 http://redbag.duapp.com/?p=1672 //参考最小生成树的思想,把最大的边隔离开来

洛谷 作弊 https://www.luogu.org/problem/show?pid=U5872 //最小生成树啊,不过多源最短路也可以,我写的spfa没过,最小生成树很不错

洛谷 股票交易 https://www.luogu.org/problem/show?pid=U6084 //这道类似在dxy给的套题T1,不过朴素的话貌似会超时,那是不是可以这样,所有按dxy T1方法处理后,求逆序对个数

//最近网络炸了

//smg,测速7m/s,一个网页开不起来,cnblogs又不在墙外面

随笔分类 - 挂起

洛谷 P2737 [USACO4.1]麦香牛块Beef McNuggets Label:一点点数论 && 背包

洛谷 P1204 [USACO1.2]挤牛奶Milking Cows Label:模拟Ex 74分待查

洛谷 P1038 神经网络 Label:拓扑排序 && 坑 60分待查

洛谷 洛谷 P1011 车站 Label:续命模拟QAQ 未知50分

NOIp 2013 #2 花匠 Label:爆0的Water

51Nod 1136 欧拉函数 Label:数论

CDOJ 435 (SCOI 2011) 糖果 Label:差分约束系统

51Nod 1256 乘法逆元 Label:exgcd

CDOJ 1437 谭松松的旅游计划 Label:倍增LCA && 最短路

bzoj 2753: [SCOI2012] 滑雪与时间胶囊 Label:MST

洛谷 P1341 无序字母对 Label:欧拉路 一笔画

洛谷 P2661 信息传递 Label:并查集||强联通分量

洛谷 P1967 货车运输 Label: 倍增LCA && 最小瓶颈路

洛谷 P1019 单词接龙 Label:dfs

洛谷 P1026 统计单词个数 Label:dp

随笔分类 - Review

洛谷 P2735 电网 Electric Fences Label:计算几何--皮克定理

洛谷 P1379 八数码难题 Label:判重&&bfs

洛谷 P1019 单词接龙 Label:dfs

洛谷 P1908 逆序对 Label:归并排序||树状数组 不懂

TYVJ P1075 硬币游戏 Label:dp

TYVJ P1037 阶乘统计2 Label:坑

回头看

洛谷 P1379 八数码难题 Label:判重&&bfs

洛谷 P1341 无序字母对 Label:欧拉路 一笔画

洛谷 P1262 间谍网络 Label: Kosarajn强联通

洛谷 P2661 信息传递 Label:并查集||强联通分量

洛谷 P1074 靶形数独 Label:search 不会

洛谷 P1026 统计单词个数 Label:dp

TYVJ P1068 STR Label:KMP匹配 不懂

TYVJ P1063 数字串 Label:双指针 线性扫描

TYVJ P1077 有理逼近 Label:坑,tle的好帮手 不懂

TYVJ P1069 cowtour 看不懂题意

TYVJ P1072 bomb Label:看不懂题意

划分数系列问题

TYVJ P1031 热浪 Label:dijkstra 最短路
 

TYVJ P1030 乳草的入侵 Label:靠输入方式坑人的水,跳马问题

TYVJ P1075 硬币游戏 Label:dp

TYVJ P1098 任务安排 Label:倒推dp 不懂

 

 
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
原文地址:https://www.cnblogs.com/radiumlrb/p/5784896.html