11 2018 档案

T2027 蜈蚣
摘要：传送门 思路： 设 f[ i ][ j ] 为第 i 节，切到第 j 段的最大恶心值。 枚举 左端点 j ,右端点 i ,段数 k → 转移： f [ i ][ k ] = max ( f [ i ][ k ]，f [ j ][ k -1 ] + sum [ j ~i ]）。（ sum [ j~i 阅读全文
posted @ 2018-11-08 17:11 落笔映惆怅丶 阅读(225) 评论(0) 推荐(0)
T57274 黑暗城堡
摘要：传送门 思路： 先求出各个点到 1 的最短路径。分别用两个数组将最短路径记录下来（一个要用来排序）。按排序后的 dis 值从小到大枚举各点加入树有多少种方案，最后根据乘法原理把各个点的方案数乘起来就是答案。（实现起来会比较繁琐） Code: 阅读全文
posted @ 2018-11-06 11:30 落笔映惆怅丶 阅读(162) 评论(0) 推荐(0)
P2312 解方程
摘要：传送门 14 年 D2T3 ？ 思路： 暴力地从 1~m 枚举方程的解，不会T，爆 long long 后期望得分 50分。 正解，也是暴力枚举答案，为了不爆 long long ，可以考虑在每次计算时模一个大质数（足够大），不会影响解的情况。 为了优化方程，需将方程拆解（利用秦九韶公式）。 最后统 阅读全文
posted @ 2018-11-05 22:02 落笔映惆怅丶 阅读(278) 评论(0) 推荐(0)
神奇的高精取模
摘要：int mod(string a,int b)//高精度a除以单精度b { int d=0; for(int i=0;i<a.size();i++) d=(d*10+(a[i]-'0'))%b; //求出余数 return d; } 阅读全文
posted @ 2018-11-05 11:32 落笔映惆怅丶 阅读(247) 评论(0) 推荐(0)
AT2412 最大の和
摘要：传送门 思路： 线段树暴力枚举区间，查询最大区间和。 Code: 阅读全文
posted @ 2018-11-04 16:51 落笔映惆怅丶 阅读(234) 评论(0) 推荐(0)
埃氏筛素数
摘要：埃氏筛：非常接近线性，仅次于线性筛，主要是很好打。。。 题目：给定一个正整数 n ，询问 1~n 内有多少素数。 阅读全文
posted @ 2018-11-04 12:53 落笔映惆怅丶 阅读(174) 评论(0) 推荐(0)
P3958 奶酪
摘要：传送门 思路： 模拟题。用并查集求出所有 “连通块” ，判断是否有 “连通块” 的最顶上和最下方都不小于奶酪的范围。 Code: 阅读全文
posted @ 2018-11-02 21:04 落笔映惆怅丶 阅读(204) 评论(0) 推荐(0)
P3953 逛公园
摘要：传送门 花了一个下午才 A 的毒瘤题 思路： 这题需要建两个图，一个正向图，一个反向图。 先在正向图上跑一遍 dijkstar ，计算出每个点到 点1 的最短路径 。 然后在反向图上开始记忆化搜索： - 和动规一样，先定义 f [ i ][ j ] 表示：从 点 1 到 点 i 的距离为 dis [ 阅读全文
posted @ 2018-11-02 19:39 落笔映惆怅丶 阅读(147) 评论(0) 推荐(0)