随笔分类 -  暴力

codeforces Round #320 (Div. 2) C. A Problem about Polyline(数学) D. "Or" Game(暴力，数学)
摘要：解题思路：就是求数 n 对应的二进制数中有多少个 1#include #includeusing namespace std; int main(){ int n; cin>>n; int ans = 0;// while(n){//这也是一种好的方法// n ... 阅读全文
posted @ 2015-09-21 19:07 hjzqyx 阅读(355) 评论(0) 推荐(0) 编辑
codeforces B. Ohana Cleans Up
摘要：B. Ohana Cleans Up Ohana Matsumae is trying to clean a room, which is divided up into annbyngrid of squares. Each square ... 阅读全文
posted @ 2015-06-26 00:05 hjzqyx 阅读(321) 评论(0) 推荐(0) 编辑
codeforces B - Preparing Olympiad（dfs或者状态压缩枚举）
摘要：B. Preparing OlympiadYou havenproblems. You have estimated the difficulty of thei-th one as integerci. Now you want to... 阅读全文
posted @ 2015-06-14 18:32 hjzqyx 阅读(409) 评论(0) 推荐(0) 编辑
猫和老鼠 蓝桥杯／手速／暴力练习赛（暴力搜索）
摘要：猫和老鼠 蓝桥杯／手速／暴力练习赛【题目描述】猫和老鼠在10*10 的方格中运动，例如： *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*..... 阅读全文
posted @ 2015-04-10 21:06 hjzqyx 阅读(1075) 评论(0) 推荐(0) 编辑
反质数问题,求不大于n的最大反质数
摘要：反质数：设f(n)表示n个约数的个数，如果对于任意x有0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long LL; 8 int p[]={2,3,5,7,11,13,17,19,23,2... 阅读全文
posted @ 2015-04-10 19:54 hjzqyx 阅读(817) 评论(0) 推荐(0) 编辑
hdu 2014鞍山赛区 5073 Galaxy
摘要：题意：就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1 ！ 开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数 现在让你移动 k 个星球到任意位置（多个星球可以在同一个位置并且所有的星球在同一直线上） 移动之后那么它们质心的位置就可能发生变化... 阅读全文
posted @ 2014-10-22 18:55 hjzqyx 阅读(399) 评论(0) 推荐(0) 编辑
codeforces C. Design Tutorial: Make It Nondeterministic
摘要：题意：每一个人 都有frist name 和 last name！ 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号！通过对编号的排序，得到每一个人 最终顺序！比较中的序列能否得到给定输出的序列一致！ 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-29 12:32 hjzqyx 阅读(472) 评论(0) 推荐(0) 编辑
2014 网选 5024 Wang Xifeng's Little Plot
摘要：题意：从任意一个任意一个可走的点开始找一个最长的路，这条路如果有转弯的话， 那么必须是 90度，或者没有转弯！ 思路： 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ！ step[i][j][k] 表示的是（i,j）沿着k方向一直走到头或者转弯时的最长步数！ 最后枚举每一个可... 阅读全文
posted @ 2014-09-25 21:25 hjzqyx 阅读(436) 评论(0) 推荐(0) 编辑
2014 网选 5007 Post Robot（暴力或者AC_自动机（有点小题大作了））
摘要：//暴力，从每一行的开始处开始寻找要查询的字符#include#include#include#includeusing namespace std;char str[100005];int main(){ while(gets(str)){ for(int i=0; str[i... 阅读全文
posted @ 2014-09-15 23:19 hjzqyx 阅读(502) 评论(0) 推荐(0) 编辑
codeforce Number of Ways(暴力)
摘要：1 #include 2 #include 3 #include 4 #include 5 #define N 500005 6 using namespace std; 7 typedef long long LL; 8 LL prefix[N], suffix[N], num[N]; 9 LL... 阅读全文
posted @ 2014-09-13 16:21 hjzqyx 阅读(223) 评论(0) 推荐(0) 编辑
codeforces Restore Cube（暴力枚举）
摘要：1 /* 2 题意：给出立方体的每个顶点的坐标（是由源坐标三个数某几个数被交换之后得到的！）， 3 问是否可以还原出一个立方体的坐标，注意这一句话： 4 The numbers in the i-th output line must be a permutation o... 阅读全文
posted @ 2014-09-11 15:33 hjzqyx 阅读(429) 评论(0) 推荐(1) 编辑
codeforce No to Palindromes!（枚举）
摘要：1 /* 2 题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串！ 4 5 思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1 6 ... 阅读全文
posted @ 2014-09-10 16:43 hjzqyx 阅读(342) 评论(0) 推荐(0) 编辑
2014牡丹江网络赛ZOJPretty Poem（暴力枚举）
摘要：/* 将给定的一个字符串分解成ABABA 或者 ABABCAB的形式！ 思路：暴力枚举A, B, C串！ */ 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 string s... 阅读全文
posted @ 2014-09-08 01:26 hjzqyx 阅读(316) 评论(0) 推荐(0) 编辑
poj 1950 Dessert（dfs枚举,模拟运算过程）
摘要：/* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值！ 如果要快的话，应该在dfs，也就是枚举的过程中计算出前边的数值（这种方法见第二个代码），直到最后，这样不必每一次枚举都要从头再算一遍值！ */ 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-09-03 23:27 hjzqyx 阅读(405) 评论(0) 推荐(0) 编辑
codeforces Gargari and Bishops（很好的暴力）
摘要：1 /* 2 题意：给你一个n*n的格子，每一个格子都有一个数值！将两只bishops放在某一个格子上， 3 每一个bishop可以攻击对角线上的格子（主对角线和者斜对角线），然后会获得格子上的 4 数值（只能获取一次）。要求输出两个bishops获取的最大值以及它们所在的... 阅读全文
posted @ 2014-08-30 21:28 hjzqyx 阅读(461) 评论(0) 推荐(0) 编辑