- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 6170 正则表达式匹配
传送门 //题意: 就是给定两个字符串问是否匹配, 但是要满足正则表达式的规则(就是题目稍改了下规则) //思路: 正解是dp, 网上都有, 不过乘此学习了一波C++的regex函数, 也是非常方便的, 比Java的快多了,, 我们要做的就是当有.出现时它的含义是前面可以出现任意多的任意字符, 而在这道题中题意是要匹配 . 所确定了的字符任意多次, 所以我们必须对 . 进行处理. 即把他们替换
2017-12-12 19:45:32
431
原创 XTU 1264 Partial Sum 【思维 + 前缀和排序】
传送门 //题意: 给定一个长度为n的序列和一个m, c, 每次选择两个端点l, r (0 <= l < r <= n) 然后得出 | sign i in (l+1,r)a[i] | - c 加到一个初始为0的计数器中, 最多选择m次, 且每个端点最多只能被选择一次. 问这个计数器最大可以是多大. //思路: 凡是区间和问题都要联想到前缀和啊!!!! 区间问题都要想到前缀呀!!! 从题意中可
2017-12-10 21:21:22
471
原创 Wannafly 挑战赛5 A 题 珂朵莉与宇宙 【思维 + 前缀和】
传送门 //题意: 就是求给你的长度为n的序列的所有子区间中满足该区间的和是一个平方数. /思路： 开始没想明白, 可能往之前做的一道题上面想去了. 其实想想后觉得也很简单，因为任何一个区间和都可以利用前缀和表示出来, 所以我们只需要判断一下前缀和即可. 即对于每一个前缀和n, 我们都判断一下前面是否出现过的一个前缀和m使得n - m == 一个平方数. 平方数进行枚举就好了(1e3). 并且
2017-12-10 21:12:10
457
原创 数据结构 之 8中常用排序
#include <bits/stdc++.h> using namespace std; const int maxn = 20; int a[maxn], b[maxn], n; int cnt; //比较次数 void PrintSequence(int *s) { for (int i = 1 ; i <= n ; i++) { printf("%d%c", s[i]
2017-12-06 00:54:01
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人