ACM的荣耀之路
文章平均质量分 87
熙言丶
这个作者很懒,什么都没留下…
展开
-
windy数(永远不可能学会的动态规划之数位DP)
windy数题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?输入输出格式输入格式:包含两个整数,A B。输出格式:一个整数输入输出样例输入样...原创 2018-08-11 13:36:41 · 261 阅读 · 0 评论 -
永远不可能学会的动态规划之状压DP(小乐乐搭积木)
小乐乐搭积木题目描述:小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述:第一行输入整数n,m。(1<=n,m<=10)输出描述:输出组合方案数。输入2 3输出3说...原创 2018-12-02 15:23:47 · 983 阅读 · 0 评论 -
调查问卷(永远不可能学会的动态规划之状压DP)
调查问卷 Accepts: 1407 ...原创 2018-08-05 20:52:19 · 152 阅读 · 0 评论 -
Trie树(永远不可能学会的动态规划之状压DP)
Trie树 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-07 09:38:08 · 322 阅读 · 0 评论 -
Bichrome Tree(这辈子不可能学会的动态规划之树形DP)
Bichrome Tree 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-09 13:15:02 · 271 阅读 · 0 评论 -
破解 D-H 协议(永远不可能学会的数论之BSGS算法)
破解 D-H 协议 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-11 09:25:42 · 1269 阅读 · 0 评论 -
区间权值(永远不可能学会的数论之简单数论)
区间权值 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-10-21 20:33:31 · 785 阅读 · 0 评论 -
永远不可能学会的数论之基础数论(例题)
涉及到知识1.普通筛选、埃拉托斯特尼筛选、欧拉筛选 Bi-shoe and Phi-shoeBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach f...原创 2018-11-07 12:04:24 · 2852 阅读 · 2 评论 -
最短Hamilton路径(永远不可能学会的动态规划之状压DP)
最短Hamilton路径 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-18 14:15:12 · 5410 阅读 · 5 评论 -
Cosmic Rays(最短路变形)
Cosmic Rays时间限制: 1 Sec 内存限制: 128 MB题目描述On the xy-plane, Snuke is going to travel from the point (xs,ys) to the point (xt,yt). He can move in arbitrary directions with speed 1. Here, we will con...原创 2018-05-30 20:45:09 · 323 阅读 · 0 评论 -
A Path Plan(非降路径和Lindström–Gessel–Viennot定理)
A Path Plan 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-09-05 20:27:47 · 469 阅读 · 0 评论 -
食物链(带权并查集+向量偏移)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 92211 Accepted: 27801 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣...原创 2018-08-23 21:10:37 · 242 阅读 · 0 评论 -
Coins (永远不可能学会的动态规划之概率DP)
Coins 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-22 15:17:13 · 439 阅读 · 0 评论 -
【2018百度之星程序设计大赛初赛】degree
Problem Description度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作:移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下,自由的添加边至此图中。请问最后此图中度数 (...原创 2018-08-13 12:30:55 · 133 阅读 · 0 评论 -
Open-Pit Mining(永远不可能学会的图论之最大权闭合子图)
Open-Pit Mining 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-15 20:53:23 · 547 阅读 · 0 评论 -
永远不可能学会的图论之网络流
Water 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-15 16:22:54 · 197 阅读 · 0 评论 -
Array Without Local Maximums(永远不可能学会的动态规划之计数DP)
Array Without Local MaximumsIvan unexpectedly saw a present from one of his previous birthdays. It is array of nn numbers from 1 to 200. Array is old and some numbers are...原创 2018-11-26 19:14:21 · 667 阅读 · 2 评论