!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

2018ccpc女生专场

彻底自闭ing F题 K题都比较水就不说了 H题（因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题）判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前...

2019-05-18

0 661

2018ccpc女生专场

彻底自闭ing F题 K题都比较水就不说了 H题（因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题）判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前...

2019-05-18

0 467

2011福州邀请赛题解FZU2034-2043

打完之后体会到自己的水平确实还很低，还需要更加的努力才行 A题对于我来说的仅有的两个水题，直接模拟即可 F题二分图匹配模板题 B题题意：按顺序给出一个几何图形的端点坐标，问它是否是轴对称图形 D题找规律难受555~~~ 可能是找规律的题做得少（必须要打表）所以很...

2019-05-16

0 467

2011福州邀请赛题解FZU2034-2043

打完之后体会到自己的水平确实还很低，还需要更加的努力才行 A题对于我来说的仅有的两个水题，直接模拟即可 F题二分图匹配模板题 B题题意：按顺序给出一个几何图形的端点坐标，问它是否是轴对称图形 D题找规律难受555~~~ 可能是找规律的题做得少（必须要打表）所以很...

2019-05-16

0 362

2019山东省赛题解

B题 DP诶，当时觉得可能是DP，但是太菜了，实在推不出来QAQ dp[i][j]，指的是在第i轮改变后，有j个不同的位置 dp[i][j]由dp[i - 1][l]转移得来，由l个不同转为j个不同从不同的地方选x个，相同的地方选y个则 x + y = m 且 l - x + y ...

2019-05-15

0 419

2019山东省赛题解

B题 DP诶，当时觉得可能是DP，但是太菜了，实在推不出来QAQ dp[i][j]，指的是在第i轮改变后，有j个不同的位置 dp[i][j]由dp[i - 1][l]转移得来，由l个不同转为j个不同从不同的地方选x个，相同的地方选y个则 x + y = m 且 l - x + y ...

2019-05-15

0 506

2019山东省赛记事

第一次打省赛，不得不说真是一波三折，好在队友给力hh 备战时：省赛前两天和田健师兄跑去了杭州团聚（玩），对于晓龙师兄独自打比赛，我们深感歉意（贼爽），杭州体验很不错(虽然目前为此要吃土很久）回来以后就五一了，发现自从回来田健师兄就特别颓（我猜测可能是从杭州回来对济...

2019-05-15

0 588

2019山东省赛L题题解

最后半个小时心态崩掉的时候看到了这个题，只能说兜兜转转都是缘分啊，愉快的敲了50行模板交上了题意：n个数字，给出一些大小关系（给出的关系中没有等于），对于1<= x <= n,看是否可以构造出一个序列a使得ax为中位数（n为奇数) 思路： 1）只要有环，对于所有1<=...

2019-05-13

0 463

模拟 ZOJ 3480

#include<bits/stdc++.h> using namespace std; int T; int tot; map<string,string> father; map<string,int> s; map<string,int> op...

2019-05-01

0 388

模拟 ZOJ 3480

#include<bits/stdc++.h> using namespace std; int T; int tot; map<string,string> father; map<string,int> s; map<string,int> op...

2019-05-01

0 384