题目链接:http://acm.ecnu.edu.cn/problem/3260/ Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了.她的孩子被怪兽抓走了. 袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置.怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子.袋鼠妈妈每秒钟可以向上下左右四个方向跳一…

链接:http://acm.ecnu.edu.cn/problem/3260/ 题意: 给出一个x,y,k.求从左上角到(x,y)最短路径不少于k而且最快到达(x,y)的迷宫.(迷宫有多个 输出其中一个就行) 分析: 因为数据量很少,而且限时很宽,可以考虑dfs.限制是每个要走的格四个方向只能有一个走过的格,其实就是上一个走到这个格子的格,因为如果有多于一个相邻的格子,那么就会从另一个格子走到这格而不是从另一个格子走到上一个格子再走到这格,所以限制条件是成立的. #include <bits/s…

暴力搜索. 主要目的就是找到任意一条路径,使得路径长度大于等于$k+1$,写个爆搜发现很快能出解.判断某点是否可走,需要看四周有没有已经走过的点的$dis$比这个点的$dis$小$2$或者$2$以上. #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; int dis[10][10]; int dir[4][2]= {…

private boolean ClickByCollInfo(int CLICK, String classname, String id, String text) { UiSelector uiselector = null; UiCollection musicList = null; switch (CLICK) { case CLICK_CLASS: musicList = new UiCollection(new UiSelector().className(classname))…

https://www.51nod.com/Challenge/Problem.html#!#problemId=1420 一开始乱搞了一发,每个袋鼠二分找最小的能放它的,然后二分的范围从下一个开始保证不会把两个小袋鼠装在同一个里面,还过了一半的数据-- 然后才发现袋鼠并不能嵌套.想打vis标记大袋鼠跳过大袋鼠,然后样例都过不了. 又想了半天网络流,流个鬼鬼流. 看了一下别人的提示,贪心加二分. 好像我误解了别人的贪心加二分,跑得比别人还快快. 明显选的袋鼠一定是最小的那波,这样最优. 然后二分…

日语单词N3_N4_N5 单 词 讲 解 あ行单词 ああ:0[副]那样.那种 例句:ああ言うことはしないほうがいい.那样的事情最好不做. 電車の窓からごみを棄てているああ言うことはしないほうがいい. 挨拶(あいさつ):① 寒暄.招呼 常用寒暄语:おはよう ございます.早上好. こんにちは.你好. こんばんは.晚上好. どうも ありがとう.非常感谢. どういたしまして.您不要客气. すみません.对不起. いらっしゃい .欢迎光临. いらっしゃい どうぞ.欢迎光临. もしもし.(打电话时)喂,喂,你…

单 词 讲 解 あ行单词 ああ:0[副]那样.那种 例句:ああ言うことはしないほうがいい.那样的事情最好不做. 電車の窓からごみを棄てているああ言うことはしないほうがいい. 挨拶(あいさつ):① 寒暄.招呼 常用寒暄语:おはよう ございます.早上好. こんにちは.你好. こんばんは.晚上好. どうも ありがとう.非常感谢. どういたしまして.您不要客气. すみません.对不起. いらっしゃい .欢迎光临. いらっしゃい どうぞ.欢迎光临. もしもし.(打电话时)喂,喂,你好. お誕生日おめでとう.…

Objective-c 代理模式(delegate) (2012-07-31 22:04:39) 转载▼ 标签: 杂谈 分类: iOS Objective-c 代理模式(delegate)     一.什么事代理模式?         代理模式是在oc中经常遇到的一种设计模式,那什么叫做代理模式呢? 举个例子:有一个婴儿,他本身不会自己吃饭和洗澡等等一些事情,于是婴儿就请了一个保姆,于是婴儿和保姆之间商定了一个协议,协议中写明了保姆需要做什么事情, 而保姆就是这个代理人,  即:婴儿和保姆之间有…

银行HR:寒门再难出贵子来源:金融行业网 2013 年 8 月 6 日 来源:天涯社区 作者:永乐大帝二世 本文是一位银行的HR写的,他工作了10年,接待了一群到银行实习的实习生,然后观察他们发生的好几个残酷故事. 全文: 现在越来越看清楚“性格决定命运”,性格这东西是熔透于骨髓的,性格的养成和学校教育没有多大关系,大多决定与家庭背景,和成长环境.从大学毕业出来的第一步,往往起到至关作用的是家庭背景,也就是从起跑线普通家庭的孩子就输了一大截.在一个物欲横流的时代,当金钱决定一切,成为人的终极信仰…

1.旅游英语:预订机票情景对话及常用句型 目前,越来越多的人都选择以飞机为出行方式.但是如何用一口流利的英语订机票呢?这里我们替你总结了一些情景对话,还有一些常用的句型.大家都来学一学吧~A:Good morning. The United Airlines. What can I do for you?早上好.美国联合航空公司.我能为您做些什嘛?B:Yes, I'd like to make a reservation to Boston next week.是的,我想订一张下周飞往波斯顿的机…