题目:hdu4882-ZCC Loves Codefires
题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路: e1 e2
k1 1 2
k2 3 ...
分类:
其他好文 时间:
2014-07-24 23:05:43
阅读次数:
219
题目链接做题的时候凑的规律,其实可以 用式子推一下的。题意: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
屌丝运维常用shell列出你最常用的10条shellhistory|awk‘{a[$2]++}END{for(iina){printa[i]""i}}‘|sort-rn|headhistory|awk‘{a[$4]++}END{for(iina){printa[$i]""i}}‘|sort-rn|headgrep-v"#".bash_history|awk‘{++a[$1]}END{for(iina)printi,a[i]|"sort-k2-nr..
分类:
其他好文 时间:
2014-07-04 06:19:01
阅读次数:
253