2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)部分题 A - Exam 题意：给你k（朋友正确个数）和两个字符串（你和你朋友的答案），问你能答对的最大个数 思路：找你和朋友相同的个数，然后进行判断就行。 1 #includ ...
分类：
其他好文 时间：
2020-04-26 18:36:37
阅读次数：
71
/* 给定 base = p/q,找到一个数组a[],每个元素的范围是[0-9A-Za-z]，就是[0,61] 使 n = a[k]*base^k + a[k-1]*base^(k-1) + ... + a[1]*base + a[0] 本质上是进制转换：将十进制数n转换成base进制 因为a[]数 ...
分类：
其他好文 时间：
2020-04-25 23:13:11
阅读次数：
64
ACM-ICPC 2017 Asia Qingdao B. Chenchen, Tangtang and ZengZeng 签到题 I. The Squared Mosquito Coil 打印题，原来区域赛也会出这种题目，无语…… 总结：遇到这种情况，冷静才是最重要的。 J. Suffix 按理来 ...
分类：
其他好文 时间：
2020-04-20 23:22:15
阅读次数：
72
题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出，海伦公式算出面积，暴力枚举整数情况，得： 4，14，52，194，724等数据 之后就要灵性找规律了，得：a[i] = a[i-1]*4-a[i-2] 总结：1.对于类似题目，暴力枚 ...
分类：
其他好文 时间：
2020-04-14 00:35:13
阅读次数：
81
B(DP) 最重要的是状态转移对同一阶段的影响， 就像01背包优化为什么要倒叙，但这道题不光要倒叙，还要把这阶段的转移先存起来，最后统一保存 就避免了转移同一阶段相互影响 至于排序，当然希望升级多余的经验越多越好。 #include <bits/stdc++.h> #define RE regist ...
分类：
其他好文 时间：
2020-04-12 22:14:12
阅读次数：
104
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类：
其他好文 时间：
2020-04-12 18:18:38
阅读次数：
100
题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 ...
分类：
其他好文 时间：
2020-04-12 16:45:34
阅读次数：
60
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类：
其他好文 时间：
2020-04-10 22:27:50
阅读次数：
67
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
