上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: [补题]2019省赛训练赛 但我不想认输.... 调酒壶里的酸奶 这道题刚开始想歪了,一直在推公式?其实就是一个简单的记忆化搜索 最多100 100个状态 求最短路所以BFS fps游戏 高中数学题类型的?通过边的关系求出弧度制的角,然后 180 这题可能卡精度 除法可能有问题 所以需要一个个加 M 阅读全文
posted @ 2019-04-06 10:34 house_cat 阅读(281) 评论(0) 推荐(1) 编辑
摘要: 瞎搞了一个寒假集训的成果 阅读全文
posted @ 2019-02-17 20:23 house_cat 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Equal Cut 题目描述 Snuke has an integer sequence A of length N. He will make three cuts in A and divide it into four (non empty) contiguous subsequences B 阅读全文
posted @ 2018-12-06 17:51 house_cat 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为N的数列A,以及M条指令 (N≤5 10^5, M 5 5 1 3 5 7 9 Q 1 5 C 1 5 1 Q 1 5 C 3 3 6 Q 2 4 样例输出 1 2 4 提示 N,M≤2 10^5 l using namespace std; define ll long l 阅读全文
posted @ 2018-10-25 00:08 house_cat 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 徐州网络赛2018 网络赛的题比赛应该不会出了吧 嗯...... 【记忆化搜索求PN态】 BE, GE or NE + 题意:三个操作,增加,减少,加负号。一个人要让该数字 =r,一个人要让该数字小于等于l。 + 很明显对于先手来说肯定是让分数最高最优,对于后手来说肯定是让分数最低最优。我们考虑所有 阅读全文
posted @ 2018-10-18 20:38 house_cat 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行,每行两个整数u,v, 阅读全文
posted @ 2018-10-17 17:26 house_cat 阅读(285) 评论(0) 推荐(0) 编辑
摘要: [tire+最短路]Bless You Autocorrect! Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorrec 阅读全文
posted @ 2018-10-10 17:00 house_cat 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 【网络流】One Way Roads 题目描述 In the country of Via, the cities are connected by roads that can be used in both directions. However, this has been the cause 阅读全文
posted @ 2018-10-06 23:58 house_cat 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 【二进制枚举+LCS】Card Hand Sorting 题目描述 When dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. Th 阅读全文
posted @ 2018-10-06 23:48 house_cat 阅读(351) 评论(0) 推荐(0) 编辑
摘要: Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理:当b phi(p)时,有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂,然后就毫无目的地找规律。 阅读全文
posted @ 2018-10-06 23:41 house_cat 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页