该文被密码保护。 阅读全文
posted @ 2018-10-25 23:18
cellur925&Chemist
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Si 阅读全文
posted @ 2018-10-25 19:05
cellur925&Chemist
阅读(129)
评论(0)
推荐(0)
摘要：
题目传送门 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条双向道路连接这些地点，它们的长度分别为wi米。 雪太大，公共交通系统已经停摆了，所以ことり得走路回家。她走路的速度是1m/s。 为了方 阅读全文
posted @ 2018-10-25 14:01
cellur925&Chemist
阅读(174)
评论(0)
推荐(0)
摘要：
上午的题体验极差...因为自己过于菜了暴力都打不出来....感觉难度超出太多了，题目于是就先放了。 下午的题因为没考虑全细节丢了50分很可惜...链接 晚上做了一些自己找的题。最近感觉严重被正睿模拟赛拖慢了节奏==。两道dp+两道最短路。dp/搜索/数学是目前最不会的... https://www. 阅读全文
posted @ 2018-10-25 08:05
cellur925&Chemist
阅读(78)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意：（其实概括出来也就基本做完了hh）在一张有$n$个点，$m$条边的无向图上，有$k$个点是不能经过的，而与之距离不超过$s$的点，到他们会花费$Q$元，到其他点会花费$p$元，求1到$n$花费的最小价钱。 概括完题意也就非常明了了。我们需要把图上的点分为三类，这部分可以由一个$ 阅读全文
posted @ 2018-10-25 07:22
cellur925&Chemist
阅读(178)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意：给你一个序列，求子序列为等差数列的子序列个数。序列长度$n<=2000$，最高的塔高$v<=20000$。 这种计数类的题，大概就是dp的套路了⑧。开始设计的是一个错误的状态：设$f[i][j]$为到前$i$个塔选了$j$个的方案数，但是我们再看一看就会发现这是错的，因为等差数 阅读全文
posted @ 2018-10-25 07:15
cellur925&Chemist
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号