11 2020 档案

凑硬币(DFS+剪枝)

摘要：韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10410^4104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：NNN（≤ 阅读全文

posted @ 2020-11-26 19:32 xiaodangao 阅读(186) 评论(0) 推荐(0) 编辑

特殊堆栈(线段树题解)

摘要：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) 阅读全文

posted @ 2020-11-26 16:21 xiaodangao 阅读(428) 评论(0) 推荐(0) 编辑

ProblemJ.prime game(质因数分解)

摘要：题目链接：https://codeforces.com/gym/101981 题意：给你n个数，让你求[1,n]所有区间的不同质因数个数；解法：利用试除法分解合数，再分解过程中能求出区间[1,n]中一共有多少个不同素因数，我们假设从[1,n]的所有区间都存在全部不同素因数，等差数列求出区间数，再减阅读全文

posted @ 2020-11-24 11:21 xiaodangao 阅读(218) 评论(0) 推荐(0) 编辑

vim一键配置(无插件版）

摘要："""""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文

posted @ 2020-11-21 12:55 xiaodangao 阅读(535) 评论(0) 推荐(0) 编辑

Acwing.271 杨老师的照相馆

摘要：有 N" role="presentation" style="position: relative;">NN 个学生合影，站成左端对齐的 k" role="presentation" style="position: relative;">kk 排，每排分别有 N1,N2,…,Nk" 阅读全文

posted @ 2020-11-20 17:35 xiaodangao 阅读(71) 评论(0) 推荐(0) 编辑

POJ2449.第K短路

摘要：Language:Remmarguts' Date Time Limit: 4000MSMemory Limit: 65536KTotal Submissions: 44482Accepted: 12303Description"Good man never makes girls wait or 阅读全文

posted @ 2020-11-19 11:19 xiaodangao 阅读(72) 评论(0) 推荐(0) 编辑

Codeforces#681 (div.2)D. Extreme Subtraction(差分序列,构造)

摘要：Extreme Subtraction time limit per test2 seconds memory limit per test256 megabytes You are given an array a of 𝑛 positive integers. You can use the 阅读全文

posted @ 2020-11-14 20:10 xiaodangao 阅读(129) 评论(0) 推荐(0) 编辑