模拟
Kelin__
One loves the sunset, when one is so sad...
展开
-
[Codeforces1301D]Time to Run
题意 给你一个n×mn\times mn×m的网格,相邻的格子之间有双向边(来回两条边). 问是否能不经过重复的边的情况下从左上角出发遍历kkk条边. 1≤n,m≤500,1≤k≤1091\le n,m\le 500,1\le k\le10^91≤n,m≤500,1≤k≤109 题解 将格子抽象为点,可以注意到所有点的点度均为偶数,整张图是一个欧拉图. 故可以走完所有2(2nm−n−m)2(2nm...原创 2020-02-26 10:17:12 · 323 阅读 · 0 评论 -
P1090合并果子
题目传送https://www.luogu.org/problem/show?pid=1090 这道水题有很多种做法是显然的,,,,在这里的就介绍一下我的几种做法吧 法一: 先排序,取两个最小的相加加入数组,再排序。。。 (这种做法谁都想得到吧,,,然后显然超时) 法二: 事先不是已经排过一遍序了吗? 那我把合并好了的那个数插入到数组中合适的位置不就ok了吗? 代码: #in原创 2017-01-02 10:52:35 · 3005 阅读 · 2 评论