摘要:
ajax实现模态登陆 "j2ee课程项目实现" Ajax 即“Asynchronous Javascript And XML”(异步 JavaScript 和 XML),是指一种创建交互式网页应用的网页开发技术。 Ajax = 异步 JavaScrip 阅读全文
摘要:
"E. Sergey's problem" 【题目描述】 给出一个n个点m条边的有向图,需要找到一个集合使得1、集合中的各点之间无无边相连2、集合外的点到集合内的点的最小距离小于等于2。 【算法】 官方题解证明的很强。对任意一个点 a(未访问过)删去其所有子节点,若剩余点组成的新图的答案集合不存在到 阅读全文
摘要:
"D. The hat" 【题目描述】 交互式题目: n 个人围成一圈,每个人有一个数字,满足相邻两个人数字之差的绝对值小于等于 1. 第 i 个人和第 $i + \frac n 2$ 个人相对而坐,现需知道是否存在相对的一组人拥有的数字相同。可以询问位置 $x$上的人所拥有的数字,询问的个数不超过 阅读全文
摘要:
" 10050. 「一本通 2.3 例 2」The XOR Largest Pair" 【题目描述】 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少? 【算法】 trie树经典题目。以每个数字的二进制数串逆向由第31位向第0位建立trie树。用两个指针,一个 阅读全文
摘要:
" 10047. 「一本通 2.2 练习 3」似乎在梦中见过的样子" 【题目描述】 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约。 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订 阅读全文
摘要:
" 10048. 「一本通 2.2 练习 4」Censoring" 【题目描述】 给出两个字符串 $S$ 和 $T$,每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除,空缺位依次向前补齐,重复上述操作多次,直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。 【算法】 1、kmp 阅读全文
摘要:
" 10035. 「一本通 2.1 练习 1」Power Strings" 【题目描述】 给定若干个长度 $\le 10^6$ 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如: 则最多有 333 个 连接而成。 【算法】 1、kmp第一步求出字符串的特征向量。若 (n是字 阅读全文
摘要:
" 10042. 「一本通 2.1 练习 8」收集雪花" 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 $n$ 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 $a$ 阅读全文
摘要:
" 2452. 「POI2010」反对称 Antisymmetry" 【题目描述】 对于一个 $0/1$ 字符串,如果将这个字符串 $0$ 和 $1$ 取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如 $00001111$ 和 $010101$ 就是反对称的,而 $1001$就不是。 阅读全文
摘要:
" 10038. 「一本通 2.1 练习 4」A Horrible Poem" 【题目描述】 给出一个由小写英文字母组成的字符串 $S$,再给出 $q$ 个询问,要求回答 $S$ 某个子串的最短循环节。 如果字符串 $B$ 是字符串 $A$ 的循环节,那么 $A$ 可以由 $B$ 重复若干次得到。 阅读全文