Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
以数字举例：有一个数组A的数为 ：1 2 3 4 ，其按字典序列的全排列为： 1 2 3 4 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 2 1 3 4 2 1 4 3 2 3 4 1 .......... 总共有 n！个排列，现在输入一个数K，输出其第K的排列 方法...
分类：
其他好文 时间：
2014-10-08 00:23:44
阅读次数：
292
字符串的最小表示法，就是对于一个字符串，可以将它的最后一位放到第一位来，依次类推，一共有n种变形，n为字符串长度例如：s="00ab"变形有（省略引号）b00a ab00 0ab0一共4种那么找到其中字典序最小的一个，用的算法便是这个。定义三个指针，i,j,k初始i=0;j=1;k=0首先，如果s[...
分类：
其他好文 时间：
2014-10-07 14:24:53
阅读次数：
131
3.2 C/C++ 的数据/代码及内存1 IEEE-754 浮点数 32位表示的浮点数，首位是符号位，然后8位指数和23位尾数。指数存储时加上了偏移量127，尾数隐含存储了1。 指数255表示无穷大。2 多字节值及字典序 大于8位的值称为多字节量。 小端：存储多字节值的最低有效字节于较低的内...
分类：
其他好文 时间：
2014-10-07 02:28:52
阅读次数：
223
05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
2-sat问题是一种常见的问题。给定若干个01变量，变量之间满足一些二元约束，求是否有解存在。若存在，给出可行解或按照字典序给出最优解。
下面给出与其对应的图论模型：给每个变量i设立2个点，我的习惯是记为T(i),F(i),分别表示其值取1,0.
下面考虑的便是如何进行限制了。
一般的限制形式均如下所示：
变量i取x时，变量j只能取y,那么表示i取x的点向表示j取y的点连一条有向边...
分类：
其他好文 时间：
2014-10-03 11:21:04
阅读次数：
249
题目链接：点击打开链接题意：给定长度为n的字符串s，常数k显然s的子串一共同拥有 n(n-1)/2 个要求找到一个长度为n的字符串t，使得t相应位置的k个子串字典序>s#include#include#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-02 16:33:53
阅读次数：
193
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1948 Accepted Submission(s): 560
Problem Description
The ...
分类：
其他好文 时间：
2014-10-02 01:13:12
阅读次数：
308
