有2个人 a b 给你2串数子的长度 每个人每一轮出一个数 a顺序 b可以任意 然后求 b至少输掉几盘 a最多输掉几盘 显然要先统计一下数字 然后针对着来 1 求B能赢的和平局的 0 - 9模拟 取a中相对小的 然后计数 2 b尽量赢 去掉a相对大的 输出即可 ...
分类：
其他好文 时间：
2017-02-28 20:41:07
阅读次数：
165
http://codeforces.com/gym/101257/problem/F 题意：给出一个n*m的地图，上面相同数字的代表一个国家，问对于每个国家有多少个国家在它内部（即被包围）。例如第一个样例，1包围2，2包围3，所以1包围2和3,2包围3。 思路：昨晚tmk大佬给我们讲了一下这题。对于 ...
分类：
其他好文 时间：
2017-02-28 16:36:01
阅读次数：
608
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候，sg值不只与剩下的石子数有关，也和之前取走的方案有关。 ...
分类：
其他好文 时间：
2017-02-21 13:42:05
阅读次数：
235
http://codeforces.com/problemset/problem/730/B 题意：一个交互式问题，给出一个n代表有n个数字，你可以问下标为x和y的数的大小，会给出">"，"<"或"="，要求询问次数不能超过 ，最后输出最小的数和最大的数的下标。 思路：很新奇的题目。先将两两比较整理 ...
分类：
其他好文 时间：
2017-02-15 13:54:34
阅读次数：
296
早上打模拟赛。 T1：数论题目，问一个人走n步，从(0,0)点到(x,y)点有几种方法，答案模mod。 20分：dp。 50分：mod为质数，枚举向一个方向走的步数，就可以通过组合数来搞，求组合数需要取模，预处理阶乘，用费马小定理求乘法逆元，最后进行加和即可； 剩下不会了； T2:需要思考的贪心，不 ...
分类：
其他好文 时间：
2017-02-15 10:55:25
阅读次数：
162
完全背包。 直接做个背包容量为$100000$的完全背包，这样就可以避免繁琐的分类讨论了。 ...
分类：
其他好文 时间：
2017-02-14 13:40:21
阅读次数：
196
A 题意：求两个字符串的最长非公共子串 分析：trick题 最长非公共子串的长度<=子串长度<=原串长度<=max(len1,len2) 容易发现如果两个字符串不相同，那么答案就是最长的那个长度，否则就是0 B =w= C QvQ D 题意：给出一些单词的近义、反义关系，判断给出的是否合法、判断两个 ...
分类：
其他好文 时间：
2017-02-13 13:38:44
阅读次数：
157
二分答案。 油量越多，显然通过的时间越少。可以二分找到最小的油量，可以在$t$时间内到达电影院。 一个油箱容量为v的车通过长度为L的路程需要的最小时间为$max(L,3*L-v)$。计算过程如下： 假设普通速度运行了距离$a$，加速运行了距离$b$，则$a+b=L$，即$b=L-a$。 因为$a+2 ...
分类：
其他好文 时间：
2017-02-13 11:28:26
阅读次数：
132
题目链接：http://codeforces.com/problemset/problem/766/E 大意，给出一个$n$个点的树，每个点都有一个权值，令$Disx$为$u$到$v$路径上的异或和求： $${\sum _{i=1}^{n-1}\sum _{j=i}^{n}Disx(i,j)}$$ ...
分类：
其他好文 时间：
2017-02-09 00:50:17
阅读次数：
173
