简单搜索
关注
分享
扫一扫
gerayking
默默努力，享受过程，不问前程
展开
-
Fliptile(简单搜索+枚举最小字典序）poj3279
题意概要:给出一个0，1矩阵，按压一下就会该点的数^1（也就是会翻转）求所有翻成0时最小的翻转次数，如果翻转次数相同，输出最小字典序。题解:枚举第一行，因为下面一行只受到上一行的影响，也就是上一行的1只能通过下一行来翻成0，枚举时从小到大枚举；代码#include<string>#include<cstdio>#include<iostream>...原创 2019-04-21 21:13:09 · 262 阅读 · 0 评论 -
Prime Path （简单搜索）POJ3126
最短路径题，BFS模板一套就完了，调了很久，一些细节问题；代码写的很丑。#include<string>#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;#define ll long long ...原创 2019-04-21 23:12:01 · 216 阅读 · 0 评论 -
Find a way
挺简单的一道搜索题，因为打完校赛，图论强项的队友退役了，所以最近得补图论了。校赛被虐的很惨很惨，认识到了差距，所以我得追赶，更加努力！题解:造一个200x200的int数组，然后记录‘@’的坐标，查找最小值就好注意:某些'@'可能会到不了，所以要特判一下#include<bits/stdc++.h>using namespace std;#define ll lo...原创 2019-04-22 01:49:30 · 126 阅读 · 0 评论 -
FZU 2150
放火烧草，每次可选两个点放题解: n，m范围非常小，所以先用vector存起来草的位置，在一个个枚举即可。然后用一个计数器，来计算草的数量，当草数量为0时，就返回步数。(T了很多发，因为没有加vis判断访问)AC 代码#include<iostream>#include<cstdio>#include<cstring>#include&l...原创 2019-04-22 13:01:56 · 186 阅读 · 0 评论 -
POJ-3414
这个题···一开始写T了，后来想出来了判断重复的方法，然后就过了。思路就是用1-6分别记录每个不同的操作，然后每个结构体里带个栈（写的时候我以为会爆内存）然后用一个函数判断组合数是否重复出现就可以了，这个函数自己乱写的。AC代码#include<iostream>#include<vector>#include<cstdio>#inclu...原创 2019-04-22 20:49:30 · 442 阅读 · 0 评论 -
POJ-3087 简单搜索
···这题，跟着题意用BFS就好了，防止超时，用个map记录一下出现过的字符串就解决了。（写的快，所以代码有点丑）#include<map>#include<iostream>#include<cstdio>#include<queue>#include<string>#include<cstring>usi...原创 2019-04-23 00:55:58 · 199 阅读 · 0 评论 -
Codeforces #566 div2
https://codeforces.com/contest/1182A.找规律题，偶数输出2^(n/2)，奇数0；#include<bits/stdc++.h>using namespace std;#define ll long long int main(){ int n; scanf("%I64d",&n); if(n%2==0) { ...原创 2019-06-12 11:40:34 · 210 阅读 · 0 评论