比赛
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
2017 ACMICPC Asia Regional Shenyang Online 个人题解汇总
截止2017.9.21,已完成[9/12].HDU 6194 后缀数组 HDU 6195 数学 HDU 6196 DP预处理 + 搜索 + 剪枝 HDU 6197 LIS HDU 6198 打表 + 矩阵快速幂 HDU 6199 DP HDU 6200 BCC + 并查集 + dfs序 + BIT HDU 6201 树形DP 或 最长路 HDU 6202 HDU 6203 贪心原创 2017-09-21 18:09:44 · 743 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online
截止2017.10.8,已完成[7/11].HDU 6206 计算几何 HDU 6207 HDU 6208 AC自动机 HDU 6209 二分 HDU 6210 HDU 6211 HDU 6212 HDU 6213 模拟 HDU 6214 网络流 HDU 6215 模拟链表 + 队列优化 HDU 6216 模拟原创 2017-10-08 17:45:15 · 238 阅读 · 0 评论 -
hihocoder[Offer收割]编程练习赛50 题解
题目1 : 循环数组 考虑枚举从位置i断开,移到前面。那么需要确保从当前位置i开始的前缀和都大于0。记此时i到n的总和为x,那么若x大于从1开始到i-1的前缀和中的最小值,则i必然可行。所以需要维护的东西有,从i位置开始到n的前缀和,为了支持i到i+1的数值变化,需要用一个支持区间加法的线段树。维护从1开始的前缀和的最小值可以用前缀和数组来完成,就酱。#define others#...原创 2018-03-11 14:31:51 · 653 阅读 · 0 评论 -
hihocoder[Offer收割]编程练习赛49 题解
1700 相似颜色 模拟 + 暴力,随便搞一搞就好了#define others#ifdef others#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <algorithm>#include <vector>#include <string>#include <map>原创 2018-03-05 11:42:33 · 283 阅读 · 0 评论 -
题解 2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)
A - Abstract Art问n个多边形的面积并是多少。 直接粘板子过了…#define others#ifdef poj#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <algorithm>#include <vector>#include <string>#inc原创 2018-04-08 17:37:11 · 2634 阅读 · 0 评论 -
ACM竞赛高校联盟训练 第10场 题解
A. Math loser 首先如果一个L(x)L(x)L(x)和R(x)R(x)R(x)相同,那么必然不满足条件,所以我们可以排除x−−√x\sqrt x为素数的情况。 那么我们只需要筛出所有的素数,那么一个数的L(x)L(x)L(x)和R(x)R(x)R(x)必然是相邻的素数,那么我们就枚举LLL和RRR,来按区间来统计答案惹。 现在考虑一个简单容斥,假如我们要计算的是只能LLL或RRR...原创 2018-03-31 22:07:49 · 867 阅读 · 0 评论 -
第十二届东北师范大学程序设计竞赛热身赛题解
A. Math loser 首先如果一个L(x)L(x)L(x)和R(x)R(x)R(x)相同,那么必然不满足条件,所以我们可以排除x−−√x\sqrt x为素数的情况。 那么我们只需要筛出所有的素数,那么一个数的L(x)L(x)L(x)和R(x)R(x)R(x)必然是相邻的素数,那么我们就枚举LLL和RRR,来按区间来统计答案惹。 现在考虑一个简单容斥,假如我们要计算的是只能LLL或RRR...原创 2018-04-14 15:36:38 · 412 阅读 · 0 评论 -
第十二届东北师范大学程序设计竞赛正式赛题解
A 可以想到,先手必胜的条件是,存在一个奇数。 所以后手想要必胜就需要把所有奇数+1,使其变成偶数。 统计一下奇数的个数即可。#include <bits/stdc++.h>using namespace std;int main() { int t; scanf("%d", &t); while(t--) { int n; scanf原创 2018-04-15 21:56:48 · 563 阅读 · 1 评论