- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 包子凑数 最短路
看了网上很多完全背包的题，都感觉没解释清楚。设包子数为 a1 a2 a3 a4 a5...an考虑 对于凑一个 x 数k1 * a1 + k2*a2 +... +kn*an = x两边mod a1（k2*a2%a1 +k3*a3%a1 + ... +kn*an%a1 ）%a1= x%a1x%a1 的范围为 [0，a1)；比如说 想凑 x = 31,a1 = 5; x%a1 = 1;我能通过 （k...
2018-05-16 19:07:56
256
原创 017 ACM/ICPC Asia Regional Shenyang Online 1001 后缀数组+单调队列
string string stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2052 Accepted Submission(s): 302Problem DescriptionUncle
2017-09-13 11:57:31
317
原创 Educational Codeforces Round 21E
E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tour
2017-05-17 09:12:34
933
1
原创 第十届 吉林省赛 E
Counting fractionsTimeLimit: 2000MS MemoryLimit: 65536 KbTotalsubmit: 39 Accepted: 6 DescriptionConsider the fraction, n/d, where n and d are positive integers. If n d and
2017-05-01 20:55:10
313
原创 Codeforces Round #409 div2 D
D. Volatile Kitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a convex polygon P with n di
2017-04-17 21:08:48
255
原创 Codeforces Round #409 div2 C
C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want to use
2017-04-17 14:41:48
302
原创 UVA 12118 图+欧拉路
题意有v个城市，每个城市间都有道路连通，要检查e个道路，起点终点任选。输入v、e、检查每个道路的时间t。求最少总时间。思路这个题因为放在了二叉树这一块，思维想着二叉树去了。。因为每个城市都联通，说一说如果有一堆路，连接成了树，如果有K个叶子，那么加上K/2个叶子，就能够形成一个欧拉路。对没错，欧拉路！当时第一时间还没考虑到是欧拉路，于是设计了个DFS，统计叶子，统计树的个数，然
2016-11-01 22:21:39
437
原创 UVA 12166 dfs+Map库的巧用
题意给一个天平，每次可以修改天平左边或者右边的重量，想让这个天平能够所有天平都能够平衡，求最少需要修改的次数。思路最开始拿到这个题，完全没有头绪。之后想到，如果固定一个砝码，那么就能够求出其余的所有砝码是不是需要修改了。但是如果暴力模拟每一个砝码，则时间复杂度会超于是又没有思绪了再一想，这是一个二叉树，如果平衡了，那么只要知道一个砝码的重量，和砝码的深度，就能够
2016-11-01 21:49:00
374
原创 UVA 1600 BFS
题意给一个nxm的4联通地图 你从1，1 到n，m 。0为可走的，1为障碍物最多连续跨个K个障碍物。求所需要的最小的步数。WA1题意理解错误 ， 以为能够跨越K个障碍物，只能够横向和纵向。所以错了
2016-11-01 21:30:45
316
原创 UVA 439 BFS入门
题意国际象棋跳马 指定马的起点和终点 ，计算马最少需要多少步到达终点Sample Inpute2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6Sample OutputTo get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knig
2016-11-01 21:01:49
231
原创 UVA 536 二叉树还原
题意一棵二叉树由 ABC...XYZ来代表节点表示现在，给予先序遍历和中序遍历，还原树，输出后序遍历Sample InputDBACEGF ABCDEFGBCAD CBADSample OutputACBFGEDCDAB思路 基本树还原，边还原边输出树WA 1#include#include#include#include
2016-11-01 20:42:49
323
原创 UVA 673 栈的应用
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a) if it is the empty string(b) if A and B are correct, AB is correct,(c) if A is corre
2016-10-29 11:27:00
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人