Brute Force on 111qqz's blog

codeforces #425 B. Petya and Exam (暴力)

Sun, 30 Jul 2017 06:46:23 +0000

题目链接

题意：
#

给出由小写字母，’?‘和’*‘组成的字符串s，仅由小写字母组成的字符串t,问按照规则s能否变成t.

leetcode 437. Path Sum III

Fri, 24 Feb 2017 03:45:38 +0000

题目链接

题意：求一棵二叉树中，所有一段连续路径之和等于给定值的路径数目。

bestcoder #88 || hdu 5908 Abelian Period(暴力)

Sat, 01 Oct 2016 16:11:33 +0000

题目链接

题意：一段数字串，如果一个数字k满足，将该串分成若干个长度为K的子串，这些子串两两满足每个字符出现的次数一样多，那么称为k是一个阿贝尔周期。现在问所有合法的阿贝尔周期。

seerc 2014 A Banks (暴力)

Sat, 27 Aug 2016 06:42:17 +0000

题目链接

题意：n个数围成一圈，对于负数可以进行magic操作，也就是取反，但是会影响到左右相邻的，加上这个负数。问最少进行多少次magic操作，使得所有数都是非负。

codeforces #368 div 2 B. Bakery (暴力)

Sun, 21 Aug 2016 06:17:59 +0000

题目链接

题意：n个城市，m条双向路，要从k条中选择一个，使得到其他n-k个城市中的某个城市的距离最短。

codeforces #368 div 2 A. Brain's Photos (暴力)

Sun, 21 Aug 2016 06:10:35 +0000

题目链接

。。。这题也能成hack题。。。。有毒啊。。然后我room里所有人都写对了。。。是我看这道题看得太早了？

whust 2016 warm up G ||codeforces 689C. Mike and Chocolate Thieves

Mon, 18 Jul 2016 12:29:16 +0000

cf689C

题意：给出一个m。。问恰好使得不超过某个n的a*b^3（a,b是正整数）的方案数为m的n是多少。。。

poj 3368 Frequent values （暴力+rmq，分类讨论）

Wed, 18 May 2016 07:47:48 +0000

poj 3368 题目链接

题意：给出n个非减的数a[i],求区间[l,r]中出现次数最多的数的出现的次数。

hdu 3183 A Magic Lamp ( 暴力)

Mon, 16 May 2016 05:40:38 +0000

hdu3183题目链接

题意：n位长的数字串（n<=1000),删掉m个（m<=n），使得剩下的数字串表示的数字最小。忽略前导0.

BZOJ 1653: [Usaco2006 Feb]Backward Digit Sums(暴力)

Thu, 14 Apr 2016 07:12:27 +0000

1653: [Usaco2006 Feb]Backward Digit Sums
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 349 Solved: 258 [Submit][Status][Discuss]

BZOJ 1622: [Usaco2008 Open]Word Power 名字的能量 (暴力)

Sun, 03 Apr 2016 18:23:10 +0000

1622: [Usaco2008 Open]Word Power 名字的能量
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 462 Solved: 228 [Submit][Status][Discuss]

bzoj 1599: [Usaco2008 Oct]笨重的石子 (暴力)

Thu, 31 Mar 2016 13:22:31 +0000

1599: [Usaco2008 Oct]笨重的石子
#

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 886 Solved: 614 [Submit][Status][Discuss]

codeforces #346 div 2 C. Tanya and Toys (暴力乱搞)

Thu, 31 Mar 2016 08:36:59 +0000

题目链接题意:有1E9个礼物，第i个礼物价钱是i,然后现在已经有n个不重复的礼物，a[i],m元钱，想尽可能多得买不同种类的礼物，还能买多少个。思路：先不考虑已经买的，从1连续买到k,然后考虑子啊这个区间内已经买的，等于实际上没有花钱。反正就是暴力搞啊搞啊。。我也不知道怎么搞。。结果最后。。方案数为0的时候。。。最后一个答案我是单独输出的。。忘了判断了。。。所以会输出两个0.宝宝心里苦啊。。。。。。。。

codeforces 334 B. Eight Point Sets (暴力)

Thu, 31 Mar 2016 05:56:12 +0000

题目链接题意：给出8个点，问能否构成一个8元素集合，使得x1/* *********************************************** Author :111qqz Created Time :2016年03月31日星期四 13时39分27秒 File Name :code/cf/problem/334B.cpp ************************************************ */

codeforces croc2016 A. Amity Assessment (暴力)

Mon, 21 Mar 2016 14:36:49 +0000

题目链接题意：2×2的格子，有三个位置分别放”A“ “B” “C” ，一个位置为空。只有和空位相邻位置上的字母能移动到空位。没有其他移动规则。现在给出两个状态。问能否互相转化。思路：貌似可以dfs…？但是一共才2*2，可以直接暴力枚举。手写一种变换最多能有12种。

codeforces #345 div 2 B. Beautiful Paintings （暴力）

Tue, 08 Mar 2016 08:40:35 +0000

题目链接题意：给出一个数列，按照最好的策略排序使得a[i+1]>a[i]的对数尽可能多，问最多的对数是多少。思路：类似计数排序？

hdu 5630 Rikka with Chess （暴力，计数问题）

Thu, 03 Mar 2016 12:53:20 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=5630 题意：nm的棋盘，相邻格子的颜色相反，每次可以翻转一个任意大小矩形的格子，问最少需要翻转多少次使得棋盘的nm个格子颜色相同。（翻转的意思是颜色反色）

codeforces #341 div2 A. Die Roll

Mon, 01 Feb 2016 12:56:14 +0000

http://codeforces.com/contest/621/problem/A

A. Wet Shark and Odd and Even

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by 2) sum. Please, calculate this value for Wet Shark.

codeforces #341 div 2 B. Wet Shark and Bishops

Mon, 01 Feb 2016 12:53:03 +0000

http://codeforces.com/contest/621/problem/B

B. Wet Shark and Bishops

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left to right.

uva 120 Stacks of Flapjacks

Mon, 25 Jan 2016 06:09:57 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=56

题意：给出一个长度为n的序列（无重复元素），询问经过多少次flip(i)操作，使得序列升序排列。定义flip(i)为将1到n-i+1的元素反转… 思路：先离散化，然后注意读入….

codeforces 27 C. Unordered Subsequence

Tue, 29 Dec 2015 12:06:06 +0000

http://codeforces.com/contest/27/problem/C 题意：给出一个序列，问是否存在一个disordered的子序列。。输出长度并输出组成子序列的下表（1..n）。如果有多组，输出任意一组。 disordered的意思是。。升序或者降序（不严格也可以)之外的情况。思路：首先我们可以知道，我们要找的子序列至少需要三个点。因为两个点怎么看都是有序的。而如果有k个点（k>3）组成的子序列存在。。那么机智得去掉其中一些点，可以只剩三个，同样满足题意。所以我们只需要找到三个点即可。如果把点以下标为横坐标，值为纵坐标花在坐标系上，就是找一个v型或者倒v型的三个点。

codeforces 612 A. The Text Splitting

Sun, 27 Dec 2015 09:46:17 +0000

http://codeforces.com/contest/612/problem/A 水题…直接枚举就好。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2015年12月25日 星期五 22时58分26秒
 4File Name :code/cf/edu4/A.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include <cstring>
 9#include <iostream>
10#include <algorithm>
11#include <vector>
12#include <queue>
13#include <set>
14#include <map>
15#include <string>
16#include <cmath>
17#include <cstdlib>
18#include <ctime>
19#define fst first
20#define sec second
21#define lson l,m,rt<<1
22#define rson m+1,r,rt<<1|1
23#define ms(a,x) memset(a,x,sizeof(a))
24typedef long long LL;
25#define pi pair < int ,int >
26#define MP make_pair
27
28using namespace std;
29const double eps = 1E-8;
30const int dx4[4]={1,0,0,-1};
31const int dy4[4]={0,-1,1,0};
32const int inf = 0x3f3f3f3f;
33const int N=105;
34int n,p,q;
35char st[N];
36bool v[10005];
37int main()
38{
39	#ifndef ONLINE_JUDGE
40	freopen("code/in.txt","r",stdin);
41 #endif
42	cin>>n>>p>>q;
43	cin>>st;
44	ms(v,false);
45	int b,c;
46	for ( int i = 0 ; i*p<=105 ; i++ )
47	{
48	 for ( int j = 0 ; j*q <= 105 ; j++)
49	 {
50		v[i*p+j*q] = true;
51		if (i*p+j*q==n)
52		{
53		 b = i;
54		 c = j;
55		}
56	 }
57	}
58//	cout<<"b:"<<b<<endl;
59//	cout<<"c:"<<c<<endl;
60	if (!v[n])
61	{
62	 puts("-1");
63	}
64	else
65	{
66	 int cnt = 0 ;
67	 printf("%d\n",b+c);
68	 for ( int i = 1 ; i <= b ; i++)
69	 {
70		for ( int i = 0 ; i < p ; i++)
71		 printf("%c",st[cnt]),cnt++;
72		printf("\n");
73	 }
74	 for ( int i =1 ; i <= c ; i++)
75	 {
76		for ( int i = 0 ; i < q ; i++)
77		 printf("%c",st[cnt]),cnt++;
78		printf("\n");
79	 }
80	}
81
82
83
84 #ifndef ONLINE_JUDGE
85 fclose(stdin);
86 #endif
87 return 0;
88}

codeforces #336 div 2 A. Saitama Destroys Hotel

Wed, 23 Dec 2015 18:48:03 +0000

http://codeforces.com/contest/608/problem/A 题意：一个电梯，从s到0层，单项，给出n个人，每个人在某时间出现在某层，问要花多长时间把所有人运到0。初始电梯在s，每下一层话费时间1，上来人不花时间。思路：由于电梯只能是单项，那么到达某一层的时候，一定要等到把这层中最晚来的那个接走。所以排序的时候按照楼层高到低为第一关键字，等待时间长到短为第二关键字。对于同一楼层出现的，只考虑第一个即可，也就是最后出现的。需要注意的是最后接完最后一个人以后把电梯运行道0层。

codeforces 466 C. Number of Ways

Tue, 15 Dec 2015 13:24:50 +0000

http://codeforces.com/problemset/problem/466/C 题意：给定一个序列。要将序列分成三个非零的连续部分，使得三部分的和相等。问有多少中分法。思路：首先可以知道，如果是序列的和不为3的倍数，那么一定无解，输出0.设序列的和为sum,那么每一部分的和就应该为sum/3。我们可以预处理出从1开始的和为sum/3的点（我开了数组表示前缀和。。想了下其实不用。。我只需要点的信息。。所以用一个变量表示即可），将点的下标存在p[i]里。对于每一个p[i]，我想要知道比p[i]大且补与p[i]相邻的点中，有多少个j，使得从j到n的和为sum/3。因为如果有两部分的和都为sum/3，那么剩下的那部分也一定为sum/3.然后要知道有多少个满足题意的j,我们可以从后往前扫一遍，标记从n开始往前扫，和为sum/3的点，可以用一个0,1数组表示。如果和为sum/3，那么标记为1，否则为0.然后再用一个类似前缀和的思路。再开一个数组c记录从j到n有的和为多少，也就是从j到n有多少个点满足该点到n的和为sum/3.

codeforces 522 A. Vanya and Table

Mon, 14 Dec 2015 06:44:28 +0000

http://codeforces.com/problemset/problem/552/A 题意：一个100*100的网格。然后给n个矩形。每个格子中填上包含这个格子的矩形的个数。最后问所有格子的和。思路：树状数组搞得…然而..直接求所有矩形面积的和就可以啊喂。。o(n)。。。111qqz你个炒鸡大菜鸡。

codeforces 574B Bear and Three Musketeers

Fri, 11 Dec 2015 06:43:54 +0000

http://codeforces.com/problemset/problem/574/B 题意：给定一个无相图。选出三个点，使得这三个点之间互相有边相连，且三个点的度数之和最小。思路：暴力出奇迹。复杂度o(n2+n*m)

codeforces 505 B. Mr. Kitayuta's Colorful Graph

Mon, 07 Dec 2015 03:11:13 +0000

http://codeforces.com/contest/505/problem/B 题意；给一个图，边有颜色。给q个查询，每个查询一对点x,y。问只经过某种颜色的边使得x能到y颜色数目。思路：存颜色的时候卡了下。。本来打算开一个二维的set用来存颜色。。。没想明白。。后来发现。。还是用vecotr就好啊。。。多开一维度vector。。或者。。vector 用 pair 都是可以的。。。因为颜色数不多。。可以暴力枚举每种颜色做一遍dfs 看只走有这条颜色的边x能否到y。。

codeforces 475 B. Strongly Connected City

Mon, 07 Dec 2015 01:38:26 +0000

http://codeforces.com/problemset/status 题意：n行m列的道路网络。共n*m条道路。每条道路都是单向的.问从任何一个路口出发能否到达其他的任何一个路口。

codeforces #322 div 2　D. Three Logos (枚举)

Wed, 30 Sep 2015 17:41:00 +0000

D. Three Logos

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Three companies decided to order a billboard with pictures of their logos. A billboard is a big square board. A logo of each company is a rectangle of a non-zero area.

HUST team contest #2 A An Industrial Spy ||poj 3842 (筛)

Thu, 20 Aug 2015 15:28:00 +0000

蠢了。

这道题显然可以搜。。

然后自己搜索的姿势果然还是不怎么地。。

最后是蔡大神过掉的。

codeforces 520 A. Pangram (暴力)

Sun, 16 Aug 2015 20:15:00 +0000

给一个字符串，问这个字符串中是否26个字母都出现过（大小写只出现一个就算出现过）开个布尔数组，扫一遍即可。嘛，做两道水题放松下== 反正也是要清的。

codeforces 569 C Primes or Palindromes? (暴力)

Fri, 14 Aug 2015 21:41:00 +0000

先预处理出来比小于等于n的素数的个数和回文数的个数…

codeforces #314 A. Lineland Mail

Wed, 05 Aug 2015 18:51:00 +0000

给一个有序序列，问对于没一个数，和它相差最少和最多的数的位置。

(bc #45) A - Dylans loves numbers (hdu 5272)

Wed, 29 Jul 2015 06:28:00 +0000

快要炸了..

tle成狗

因为是tle,看了下自己没有写cin cout,估计就是算法的问题…

cf 443B Kolya and Tandem Repeat

Tue, 28 Jul 2015 16:07:00 +0000

B. Kolya and Tandem Repeat

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Kolya got string s for his birthday, the string consists of small English letters. He immediately added k more characters to the right of the string.

(BC 一周年)hdu 5311 Hidden String

Tue, 28 Jul 2015 14:22:00 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=5311 题意：问能否从一个给定的字符串中拿出三个不相交的字串（原串可以有剩余），组成字符串“anniversary” 思路：暴力。

poj 3279 Fliptile (搜索..暴力？)

Thu, 23 Jul 2015 14:56:00 +0000

http://poj.org/problem?id=3279

反转类问题.

有N*M个方格,每个上面有数字0或者1

操作一个方格,这个方格即其相邻的四个方格(有公共边)会改变状态(由0变1或者由1变0)

codeforces 558c Amr and Chemistry (贪心)

Tue, 21 Jul 2015 03:00:00 +0000

http://codeforces.com/contest/558/problem/C

题目大意是说，给定N个数，可以对任意数进行任意次两种操作，×2，和/2（整除）

codeforces 548B Mike and Fun

Wed, 27 May 2015 14:45:00 +0000

http://codeforces.com/problemset/problem/548/B

比赛的时候不懂为什么就没做出来…. 其实很容易想到一个o(q*(n+m))的做法… 就是每次更新，要同时更新当前更新行的最大连续和….O（m）可以完成…然后在O（n）扫一遍，找到所有行中的最大值。然后需要注意的是，在第一次更改之前就要把每个行的最大值处理出来l.. 然后cf机器真是够快，O(nmq)的1.2S过。。。。

Brute Force on 111qqz's blog

codeforces #425 B. Petya and Exam (暴力)

题意： #

leetcode 437. Path Sum III

bestcoder #88 || hdu 5908 Abelian Period(暴力)

seerc 2014 A Banks (暴力)

codeforces #368 div 2 B. Bakery (暴力)

codeforces #368 div 2 A. Brain's Photos (暴力)

whust 2016 warm up G ||codeforces 689C. Mike and Chocolate Thieves

poj 3368 Frequent values （暴力+rmq，分类讨论）

hdu 3183 A Magic Lamp ( 暴力)

BZOJ 1653: [Usaco2006 Feb]Backward Digit Sums(暴力)

1653: [Usaco2006 Feb]Backward Digit Sums #

BZOJ 1622: [Usaco2008 Open]Word Power 名字的能量 (暴力)

1622: [Usaco2008 Open]Word Power 名字的能量 #

bzoj 1599: [Usaco2008 Oct]笨重的石子 (暴力)

1599: [Usaco2008 Oct]笨重的石子 #

codeforces #346 div 2 C. Tanya and Toys (暴力乱搞)

codeforces 334 B. Eight Point Sets (暴力)

codeforces croc2016 A. Amity Assessment (暴力)

codeforces #345 div 2 B. Beautiful Paintings （暴力）

hdu 5630 Rikka with Chess （暴力 ，计数问题）

codeforces #341 div2 A. Die Roll

codeforces #341 div 2 B. Wet Shark and Bishops

uva 120 Stacks of Flapjacks

codeforces 27 C. Unordered Subsequence

codeforces 612 A. The Text Splitting

codeforces #336 div 2 A. Saitama Destroys Hotel

codeforces 466 C. Number of Ways

codeforces 522 A. Vanya and Table

codeforces 574B Bear and Three Musketeers

codeforces 505 B. Mr. Kitayuta's Colorful Graph

codeforces 475 B. Strongly Connected City

codeforces #322 div 2 D. Three Logos (枚举)

HUST team contest #2 A An Industrial Spy ||poj 3842 (筛)

codeforces 520 A. Pangram (暴力)

codeforces 569 C Primes or Palindromes? (暴力)

codeforces #314 A. Lineland Mail

(bc #45) A - Dylans loves numbers (hdu 5272)

cf 443B Kolya and Tandem Repeat

(BC 一周年)hdu 5311 Hidden String

poj 3279 Fliptile (搜索..暴力？)

codeforces 558c Amr and Chemistry (贪心)

codeforces 548B Mike and Fun

题意：
#

1653: [Usaco2006 Feb]Backward Digit Sums
#

1622: [Usaco2008 Open]Word Power 名字的能量
#

1599: [Usaco2008 Oct]笨重的石子
#

hdu 5630 Rikka with Chess （暴力，计数问题）

codeforces #322 div 2　D. Three Logos (枚举)