目录:1.潜伏者 [map] 2.Hankson的趣味题[数论]3.mayan游戏[dfs] 题目: 1. 潜伏者(spy.pas/c/cpp)[问题描述]R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历经艰险后,潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母).2. S 国对于每个字母规定了对应的“密字”.加密的过程就…

day04 [Map] 主要内容 Map集合 教学目标 能够说出Map集合特点 使用Map集合添加方法保存数据 使用”键找值”的方式遍历Map集合 使用”键值对”的方式遍历Map集合 能够使用HashMap存储自定义键值对的数据 第一章 Map集合 1.1 概述 现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一 一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种k-v关系的对象,即java.util.Map接口. 我们通过…

http://codeforces.com/problemset/problem/499/B B. Lecture     You have a new professor of graph theory and he speaks very quickly. You come up with the following plan to keep up with his lecture and make notes. You know two languages, and the profess…

package cn.itcast.p1.map.test; import java.util.HashMap; import java.util.Map; public class MapTest2 { public static void main(String[] args) { /* * Map在有映射关系时,可以优先考虑. * * 在查表法中的应用较为多见. */ String week = getWeek(1); System.out.println(week); System.ou…

package cn.itcast.p1.map.test; import java.util.Iterator; import java.util.Map; import java.util.TreeMap; /*练习: * 打印结果:a(1) b(2) c(3)... * 思路: * 对于结果的分析发现,字母和次数之间存在着映射的关系.而且这种关系好多. * 好多酒需要存储,能存储映射关系的容器有数组和Map集合. * 关系一方是有序编号吗? 没有 * 那就是使用Map集合.又发现可以保证唯…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4941 题目大意:给你10^5个点.每一个点有一个数值.点的xy坐标是0~10^9.点存在于矩阵中.然后给出10^5个操作.1代表交换行.2代表交换列,3代表查询坐标为xy点的数值. 数据量非常大........ 所以一直没有思路 后来赛后看了题解是先用离散化然后存在线性map里面. 用hx,hy来存放离散化后的点的坐标,用linkx,linky来存放点离散化之后的点的坐标的行与列. 还是对于STL里…

题目链接:D. A and B and Interesting Substrings 题目大意 给定26个小写字母的权值,一共26个整数(有正有负). 给定一个小写字母组成的字符串(长度10^5),求有多少长度大于1的子串满足: 1)首尾字符相同. 2)除了首尾字符外,其他字符的权值和为0. 题目分析 使用STL Map.开26个Map,给每个字母开一个. 先求出权值的前缀和 Sum[] . 然后1到l枚举每一位字符,如果是a,那么 Ans += Map[a][Sum[i - 1]]; 然后 +…

Double Queue Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13258   Accepted: 5974 Description The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provid…

题目背景 高手是可以复活的,这点我们大家都知道. 题目描述 高手列出了一个详尽的日程表,这次他要追求的则是一个心灵纯洁的小萝莉.他和她都是要上课的,但是也会有时间空闲,于是高手决定无时无刻都要跟着她.为了她,高手决定转学到一年级.现在高手已经花重金买下了她的日程表,每一天都会有她的行踪.现在列出了高手方便去的地方,以及不方便去的地方.其中方便去的地方可以去无限次,不方便去的地方不能去,一共有nn个方便去的地点,mm天.高手想知道他在这mm天中,最多能和她在一起多久.不方便去的地方是不会列出的.…

题目链接:https://vjudge.net/contest/211547#problem/D 题目大意: 输入一些单词,找出所有满足以下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一些单词.在判断是否满足条件时,字母不区分大小写.但在输出时应保留输入时的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面) 样例输入: ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dea…