向前走莫回头❤

随笔分类 -  暴力！

【bzoj 十连测】[noip2016十连测第五场]Problem C: travel（模拟）
摘要：【题解】【模拟】【一眼dp....然后、就没有然后了。。。】【实际上，就是个模拟，只是不好想到】【首先，考虑特殊情况：当l=0,但s≠1时，肯定是无解的（每个格都要遍历到，如果但却不能往左走，那么根本无法做到）；当l=n-1,但s≠n时，也是无解的（每个格都只能遍历一... 阅读全文
posted @ 2016-11-17 08:29 lris0-0 阅读(113) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016第二场]Problem A. Divisors（暴力）
摘要：【题解】【暴力】【每读入一个数，就分解它的因数，用num数组记录。求出k等于1-m的所有答案后剩下的就是k=0的情况】#include#include#include#includeusing namespace std;mapmp;int n,m,a[210],ma... 阅读全文
posted @ 2016-11-16 20:37 lris0-0 阅读(123) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016第一场]Problem C. Walk（dfs）
摘要：在【题解】【dfs】【这道题的瓶颈主要在于建图，因为点实在是太太太多了！这样就导致需要枚举的边特别多。如果直接建图跑，果断TLE】【所以考虑调整一下，使在BFS时需要枚举的边的数量减少一些。类似于以前一个代换的思路】【类似拆点，将每个点转变为2^20+i并与当前点的权... 阅读全文
posted @ 2016-11-16 19:59 lris0-0 阅读(209) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016 第一场]Problem B. Tourist Attractions（枚举）
摘要：【题解】【乱搞】[跪舔读入。。。]【%%%%STL！】【安利一个STL：bitset。存储多位二进制数。】 【假设路径是 a-b-c-d，考虑枚举中间这条边 b-c，计算有多少可行的 a 和 d。设 degx 表示点 x 的度数，那么边 b-c 对答案的贡献为(deg... 阅读全文
posted @ 2016-11-16 19:52 lris0-0 阅读(155) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016第一场]Problem A: String Master（暴力）
摘要：【题解】【暴力】#include#include#includeusing namespace std;char a[310],b[310];int len,k,ans;inline void solve(){ int i,j; for(i=1;i=ans... 阅读全文
posted @ 2016-11-16 19:46 lris0-0 阅读(121) 评论(0) 推荐(0)
【bzoj 4581】[Usaco2016 Open]Field Reduction（dfs）
摘要：4581: [Usaco2016 Open]Field ReductionTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 84 Solved: 17[Submit][Status][Discuss]Descriptio... 阅读全文
posted @ 2016-11-16 15:33 lris0-0 阅读(97) 评论(0) 推荐(0)
【bzoj 2435】[Noi2011]道路修建（dfs）
摘要：2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3505 Solved: 1167[Submit][Status][Discuss]Description在 W 星球上有 n 个国... 阅读全文
posted @ 2016-11-06 19:33 lris0-0 阅读(87) 评论(0) 推荐(0)
【bzoj 1102】[POI2007]山峰和山谷Grz（BFS）
摘要：1102: [POI2007]山峰和山谷GrzTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 755 Solved: 390[Submit][Status][Discuss]Description FGD小朋友特别喜... 阅读全文
posted @ 2016-11-06 19:30 lris0-0 阅读(109) 评论(0) 推荐(0)
BFS广搜题目【经典训练题】
摘要：原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的... 阅读全文
posted @ 2016-11-03 21:28 lris0-0 阅读(151) 评论(0) 推荐(0)
【bzoj 2936】[Poi1999]降 水（floodfill算法（BFS））
摘要：2936: [Poi1999]降 水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 61 Solved: 41[Submit][Status][Discuss]Description有这样一块土地，它可以被划分成N×M个... 阅读全文
posted @ 2016-11-03 20:27 lris0-0 阅读(174) 评论(0) 推荐(0)
【hdu 5944】Fxx and string（枚举）
摘要：Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 603 Accepted... 阅读全文
posted @ 2016-10-30 21:23 lris0-0 阅读(81) 评论(0) 推荐(0)
【openjudge 计算概论（A）】[函数递归练习（2）]
摘要：1：括号匹配问题#include#include#includeusing namespace std;char s[110];int len,d[110],t;bool p[110];int main(){ while((scanf("%s",s+1))==1) ... 阅读全文
posted @ 2016-10-20 10:32 lris0-0 阅读(164) 评论(0) 推荐(0)
【openjudge 计算概论（A）】[函数递归练习（3）]
摘要：1:全排列#include#include#includeusing namespace std;char ch[10];int len,a[10];bool p[10];void dfs(int t){ if(t>len) { for(int i=1;i#in... 阅读全文
posted @ 2016-10-20 10:28 lris0-0 阅读(88) 评论(0) 推荐(0)
【openjudge 计算概论（A）】[函数递归练习（4）]
摘要：#include#include#include#includeusing namespace std;string s1,s2;int main(){ int i,len; cin>>s1; len=s1.length(); for (i=1... 阅读全文
posted @ 2016-10-20 10:25 lris0-0 阅读(91) 评论(0) 推荐(0)
【NOIP 模拟题】【bzoj 3643】Phi的反函数（数论+搜索）
摘要：【题解】【数论+dfs】【其实题面已经昭示了该怎么做，因为做法就是上面给的两个式子。】【那么，由题意：筛素数，然后直接dfs查找，暴力凑(p1-1) * (p2-1) * …… * (pm-1)，然后将n与其相除后验证是否是这些数的倍数即可。】#include#inc... 阅读全文
posted @ 2016-10-05 18:49 lris0-0 阅读(181) 评论(0) 推荐(0)
【NOIP 模拟题】[T1]return（模拟）
摘要：【题解】【模拟】【将序列读入、排序、去重，枚举查找原序列dream中的每一元素在已处理好的序列tm中的位置，并判断tm中的前一个元素加当前元素mod大质数后是否等于tm中的后一个元素（tm是一个环）】#include#include#includeusing name... 阅读全文
posted @ 2016-10-05 17:47 lris0-0 阅读(99) 评论(0) 推荐(0)
【NOIP 模拟题】求和 （打表找规律+递推）
摘要：求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N，表示共有N组测试数据; 接下来N行，每行两个正整数a和b。 【输出文件】 共N行，每行一个对应的答案。 【样例输入】 1 2 ... 阅读全文
posted @ 2016-08-26 20:50 lris0-0 阅读(646) 评论(0) 推荐(0)
【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数（暴力）
摘要：1．矩形计数(rect.cpp/c/pas)【问题描述】给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组v[1..N]，假设圆心为(0，0)，圆的周长 C=∑v[1..N] ，第一个点坐标为(0，C... 阅读全文
posted @ 2016-08-23 17:00 lris0-0 阅读(192) 评论(0) 推荐(0)
【openjudge 7603】[1.7编程基础之字符串] 34:回文子串
摘要：34:回文子串 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入 一个... 阅读全文
posted @ 2016-04-14 23:19 lris0-0 阅读(268) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m