省赛有五道题是水题，我敲的是一个很裸的数位dp，能拿到关键一题的ac主要还是运气，据说是裁判的回答把所有人都误导了，然后我们没看message….于是拿了冠军。还是运气的成分多一些。第二天的时候两个队友都感冒了，能明显的看出亮哥精神不太好，由于前一天的比赛，比赛后期的时候我也有一种脑袋懵掉了的感觉，...
分类：
其他好文 时间：
2015-05-22 20:56:54
阅读次数：
141
简单的字符串逆序输出。
AC代码：
#include
#include
using namespace std;
int main()
{
char str[100000];
int n;
while(cin >> n)
{
getchar();
for(int i = 0; i < n; i++)
{
gets(str);
int length = st...
分类：
其他好文 时间：
2015-05-22 17:13:25
阅读次数：
110
这一题，输入的数转换成二进制，输出二进制位为1的位置。
下面的AC代码：
#include
using namespace std;
int main()
{
int count, a[100];
int i, j, n;
scanf("%d", &n);
while(n--)
{
cin >> i;
j = 0; count = 0;
while(1)
{
...
分类：
其他好文 时间：
2015-05-22 17:10:35
阅读次数：
143
题目大意：给定一个无向图，顶点数为N(N<=100)N(N<=100)，边数为M(M<=1000)M(M<=1000)，每条边有一个非负的权值，要你求出一个边权和最小的最小路径覆盖。解题思路：不说什么了，最小费用最大流，直接裸上就行了，有一个问题就是输出，坑了我一个小时啊，输出要求对于每条路径从起点输出到终点，而不能乱序输出路径上的点。AC代码：#include
#include...
分类：
其他好文 时间：
2015-05-22 15:19:05
阅读次数：
149
题意：
给出n个AGCT组成的字符串和一个数m；
求AGCT能组成的长度为m的串的个数；
n
题解：
构造一个满足题意的长度为x的串之前，我们要先构筑出一个长度为x-1的串；
显然倘若要让x的符合题意，x-1的必符合题意；
那么既然串的前半部分都已经符合题意了，我们只需要考虑x-1那个串的后缀；
就是说那个后缀再加上一个字符之后，能否满足题意；
而当构造x+1的串时，x的...
分类：
其他好文 时间：
2015-05-22 09:49:14
阅读次数：
161
这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。
我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，. 可以走，求出可以走的位置的个数。
一开始没有用结构体来存储坐标，直接用的是z = x * 10 + y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。
下面是AC的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-22 09:47:49
阅读次数：
114
这一题，简单的贪心就OK了。
下面是AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
int price, height;
};
int M, N;
data Date[1005];
int cmp(const data &a, const data &b)
{
re...
分类：
其他好文 时间：
2015-05-22 09:47:46
阅读次数：
124
bfs+dfs很有意思也很好的一道题
然而我用了很久才ac
#include
#include
#include
using namespace std;
char mapp[10][10];
int visit[10][10];
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int n,m,o;
int sx,sy,ex,ey;
int flag;
s...
分类：
其他好文 时间：
2015-05-22 09:44:56
阅读次数：
115
floyd算法。这题目比较操蛋，首先INF需要比较大，我选择了INF = 0xffffffffffffff。还有一点就是%lld会挂掉的，用%I64d才能AC。#include#include#include#includeusing namespace std;const int maxn = 1...
分类：
其他好文 时间：
2015-05-22 08:15:38
阅读次数：
141
这题，简单的异或运算。
a ^ b = c => a ^ b ^ a = c ^ a = b。
而这个b就是我们要求解的。
下面的是AC的代码：
#include
#include
using namespace std;
int a[10010];
char b[10010];
int main()
{
int n;
int i, j, k;
while(cin >> n...
分类：
其他好文 时间：
2015-05-22 00:36:04
阅读次数：
106
