1.出租车计价 2.3个数 3.学生成绩 4.三角形 5.高速公路超速处罚(不是很明白) 书上的第五题三角形判断不会。好难。 ...
分类：
编程语言 时间：
2016-10-14 07:10:08
阅读次数：
183
题意： 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路： 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码： ...
分类：
其他好文 时间：
2016-09-05 23:30:31
阅读次数：
243
现在手机上的文本阅读app已经非常丰富，良好的阅读体验与海量的书库常常令我感到无比兴奋。我想到8年前用一点几寸屏幕的mp3看电子书的情景，顿生一种淡淡的温馨。再久远一些，小的时候，我也经常和小伙伴们组团去书店看白书，也就是白看书。古老的木质书架上那一叠叠厚重的黄皮小说书，在年幼的我们眼里仿佛是比盘子 ...
分类：
移动开发 时间：
2016-08-31 18:48:02
阅读次数：
454
此题为小白书暴力求解法哈希表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/24031 最近为了快速入门。。。所以挑了些简单的题目先做。。。 解题思路 最多会录入100000个单词对。可以设计一个简单的哈希函数，比如下标*单词这样的， 当然这样会造成 ...
分类：
其他好文 时间：
2016-08-13 22:44:59
阅读次数：
387
此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量，所以不能把重复的节点都去掉，要把倒水量比较小的节点也加进去。 可以建立一个water数组，water[x]表示达到x水量的最小倒 ...
分类：
其他好文 时间：
2016-08-13 21:00:38
阅读次数：
173
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。可以先排序后搜索。 代码 ...
分类：
其他好文 时间：
2016-08-12 21:35:22
阅读次数：
199
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意 直线上不能出现点 代码 ...
分类：
其他好文 时间：
2016-08-12 01:20:33
阅读次数：
141
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 由于以确定括号，所以就是一层一层地计算下去。 计算中间结果可用另一变量存储，这样回溯的时候就不会太麻烦。 详见代码 代码 ...
分类：
其他好文 时间：
2016-08-12 01:18:59
阅读次数：
120
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 嗯。。。用c++里的next_permutation。。。 代码 ...
分类：
其他好文 时间：
2016-08-12 00:59:31
阅读次数：
151
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路 用小白书里的生成排列的程序，可能有元素重复。 代码 ...
分类：
其他好文 时间：
2016-08-12 00:56:13
阅读次数：
167
