题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k...
分类：
其他好文 时间：
2014-07-24 22:51:53
阅读次数：
179
中学的 又用上了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int x1,y1,x2,y2,x3,y3,x4,y4; 8 double k1,k2,k3,d1,d2; 9 double x,y;10 11 ...
分类：
其他好文 时间：
2014-07-24 22:40:53
阅读次数：
398
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
时钟+温度+遥控设置，综合时钟例子 6月30日到手的二手单片机开发板，今天做个综合的时钟例子，包含代码和仿真。 做个近期的学习总结。 按独立键盘K1和红外遥控的EQ为设置键。 按独立键盘K2和红外遥控的VOL+为加键...
分类：
其他好文 时间：
2014-07-20 23:31:02
阅读次数：
504
CF挂0了，简直碉堡了。两道题都是正确的思路但是写残了。写个解题报告记录一下心路历程。A题问的是 一个n*m的方块的矩形上切k刀，最小的那一块最大可以是多少。不难发现如果纵向切k1刀，横向切k2刀，那么答案应该是 (n/(k1+1)) * (m/(k2+1)),除法是取整的。虽然是取整，但是不难发现...
分类：
其他好文 时间：
2014-07-20 08:09:10
阅读次数：
258
在工作中遇到按位或组合权限串。一直不是特别明白。今天终于花了半个下午的时间搞明白其中的道理。首先每一个权限数都是2的N次方数如：k1=2 ; //添加 k2=4 ; //删除 k3=8; //修改 ...如此定义功能权限数，当需要组合权限时，就需要对各个所拥有的权限数按位或了。如： purview ...
分类：
其他好文 时间：
2014-07-11 10:17:30
阅读次数：
5829
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=23
分析：
，
k1,k2,k3为不同单词的个数。
代码：
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-09 09:19:40
阅读次数：
221
写哭了，本来感觉是floyd,但是发现floyd根本不能连续地传递，然后看了题解写了个搜索，这个搜索我都没有想到= =
先贴个floyd的代码，先试图用DFS处理连续控股的情况，再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 09:52:55
阅读次数：
189
首先求出通项 X=x+b/d*t Y=y-a/d*t （x,y为ax+by=gcd(a,b)的解，d=gcd(a,b)）可知我们要求的最小的解是 abs(x+b/d*t)
+ abs(y-a/d*t)
设a>b不是的话，就交换a，b，我们发现上述关于t的方程是 |x+k1*t| + |y-k2*t|，由于a>b所以k2>k1，所以方程一开始右边减小的比左边增加的快
所以当y=k2*t的时候...
分类：
其他好文 时间：
2014-06-30 07:49:37
阅读次数：
244
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
