weixin_40191952的博客

K 简单数学+二分..开始带偏了节奏tle 后来看错题wawawa...3人读题想清楚再写题的重要性C 据说弄懂题意后分情况搞一搞 有点复杂但不难B 隐藏深的枚举...整数当做32位01 分成32个矩阵分别判断 由于异或运算的唯一解性 数组只要有一个确定 就可以推出每一个元素 所以前2行的异或值可以确定每一个元素 其余值用来check是否可行 类似熄灯问题题解大都写成2-s...

网上只有题目，没有集中的解析，自己试着写点..虽说蓝桥杯相对简单，然而即使对于acm选手，蓝桥杯也不都是水题..(记得当年没有满分的，但有北大acm金牌选手参赛..)一半以上的题目需要数据结构与算法基础..2个题比较难..(但做对一半至少二等奖，只错2道应该前几名)代码风格偏竞赛，填空题答案对了就行..填代码题同义代码都行，大题是按通过的数据量给分。搜索（bfs，dfs）是考察最多...

突然发现计蒜客noip的题目不错，大都是带一点算法又不太难的内种（acm铜牌线或以下），可以扫一下芝士盲区。T1 小X的质数求[L,R]区间内是质数或2质数积的数的个数 r<=1e7 最多1e5组询问很基础的题 筛法搞一搞就好 O（nloglogn）的筛法筛2次再处理前缀和注意这个复杂度下要用bool数组不然会超时 线性欧拉筛应该不会卡常数T2 小X的密室...

B. Fraction签到题，数据范围极小，一个一个模拟就好。#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int n, a[15], b[15];#define LL long longLL ans1, ans2;void...

Secrete Master Plan签到题，枚举4种情况判断相同即可。#include<cstdio>#include<cstring>using namespace std;int a[4][2];void turn(){ int te = a[0][0]; a[0][0] = a[1][0], a[1][0] = a...

E C语言级别 排序一下按题目要求输出就好 随意操作完全不卡时间#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct vi{ char s[55]; int x; }a[222];bool cmp(vi q,vi w){ ...

Hdu 5112-5122A 签到c语言级题目 排序求最大差 唯一wa点求绝对值 样例里还体现了...现场赛应该10-15分钟内ac的题目#include<cstdio>#include<algorithm>using namespace std;struct q { int t, x; }a[10005];int cmp(q x, q y)...

试着做了一下以往的asia区域赛 和想象的不大一样...I 求平方和 签到题出的就很没意思..J 怎么搞都行的简单组合数学K 模拟 题目有点长但按照题意认真写就好A 无语..最开始排序加后处理一下 wa 然后各种数学分析复杂度分析...一直wa..其实按a/b排序一下就好...D 模拟的时候看了会 想到了枚举觉得不难 但心态爆炸在a就没做...讲道理是稳银冲金的题目...

H 签到概率题 推公式输入输出B 求因子+进制转换 没什么难点 认真写就好A 麻将胡牌..可怕的模拟C wa了无数发的dp...结果基本思路就错了而且不知道错在哪...E 数学知识 贪心+判连通 比较新奇..F 后缀自动机...很正经的难题K 复杂数据结构 splay伸展树I 数学解复杂方程+最小区间覆盖...这场层次不错 铜金之间尤其好 6题全是...

I 签到c语言题K 裸最小生成树 不小心wa了一发H 任意两点最短路的最长路 map+spfa水过...讲道理算复杂度是常数很大的O（ne） 加上map 还以为会tleJ 看好题意 暴力状态压缩枚举就好B 计算几何 枚举角度计算点到矩形距离C看了半天觉得不可做..没怎么往dp想... 正解是动态规划（或者说递推）...有点难D 二维树状数组+坐标旋转+离散化(或者线段...

虽然参加了青岛icpc但那场的题超出我太多..唯一赛后弄会的polya计数已经写到上一篇了...但沈阳的题目还好比较常规 中等题尤其多I Little Boxes签到题目 a+b+c+d 小坑点是小于等于2^62 就是说答案小于等于2^64特判一下和为2^64情况用unsigned long long就好（或者java）各水平的队伍都有不是1A的..所以还是认真点..20...