每周练习
文章平均质量分 58
cColdTea
再丑也要擦口红
展开
-
数路径
题目:现有一个m*n(m、n都小于100的网格),位于左上角A要去右下角B,A只能向右或向下,按照刚才的规则,A到达B需要多少种不重复的路径?不是迷宫问题(好像迷宫的话直接再判断是否有墙就可以吧)这一题一开始想的就是dfs+回溯每一条路径,然后再cnt++(也可以递归实现):(此处注意:当m==1 || n==1时,只有一条路径【要么一直向上,要么一直向左】,故直接retu原创 2017-09-23 10:20:32 · 359 阅读 · 0 评论 -
hihoCoder184——满减优惠
题目1 : 满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热,小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元。并且如果消费总计满X元,还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量原创 2018-01-08 15:44:45 · 966 阅读 · 2 评论 -
Constraint Checker——hihoCoder176
描述Given a set of constraints like 0NM and values for all the variables, write a checker program to determine if the constraints are satisfied. More precisely, the format of constraints原创 2017-11-14 20:53:32 · 256 阅读 · 0 评论 -
Full Binary Tree Picture——hihoCoder177
题目1 : Full Binary Tree Picture时间限制:10000ms单点时限:1000ms内存限制:256MB描述Let's draw a picture of full binary tree using ASCII characters. In this picture nodes are represented by原创 2017-11-19 13:25:55 · 310 阅读 · 0 评论 -
bitCount——求二进制中1的个数
求二进制数中1的个数 (上) 求二进制数中1的个数 (下) 其中的shift and add与MIT HAKMEM实在是不想看,感觉有点复杂,先挖个坑。原创 2017-10-16 16:56:20 · 1386 阅读 · 0 评论 -
A game——hihoCoder173
这个题目是今年360春招的题目,这是链接用的是动态规划,先上代码:int n;int a[1010], dp[1010][1010];int main(){ cin>>n; for(int i = 0; i<n; i++){ cin>>a[i]; } if(n&1){ for(int i = 0; i<n; i++)原创 2017-10-23 20:38:21 · 137 阅读 · 0 评论 -
Email Merge——hihoCoder171
描述You are given a list of usernames and their email addresses in the following format:alice 2 alice@hihocoder.com alice@gmail.combob 1 bob@qq.comalicebest 2 alice@gmail.com alice@qq.comalice原创 2017-10-12 10:04:51 · 3336 阅读 · 0 评论 -
Dice Possibility——hihoCoder174
描述What is possibility of rolling N dice and the sum of the numbers equals to M?输入Two integers N and M. (1 ≤ N ≤ 100, 1 ≤ M ≤ 600) 输出Output the possibility in percentage with 2 decimal pl原创 2017-10-29 07:56:19 · 311 阅读 · 0 评论 -
树状数组
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把转载 2017-10-21 00:05:53 · 138 阅读 · 0 评论 -
一个字符串的最大回文前缀长度(搜狗2017秋招真题)
输入:一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。输出:最大回文前缀的长度。这题很简单,但是我没看到题目说最大回文前缀长度。直接贴代码:int main(){ string num; getline(cin, num); int len原创 2017-09-24 16:42:50 · 425 阅读 · 0 评论 -
简易计算器
描述编写一个程序可以完成基本的带括号的四则运算。其中除法(/)是整除,并且在负数除法时向0取整。(C/C++/Java默认的除法就是向0取整,python默认的是向负无穷取整。)例如计算 100 * ( 2 + 12 ) - (20 / 3) * 2, 结果是1388。 输入一个长度不超过100的字符串,代表要计算的算式。包含数字0-9以及+-*/()。输入原创 2017-09-24 09:38:35 · 454 阅读 · 0 评论 -
扩展二进制数
扩展二进制数我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1 * 22 + 1 * 21 + 2 = 8。很快小Hi意识到在扩展二进制中,每个数的表示方法不是唯一的。例如8还可以有(1000)ii, (200)ii原创 2017-09-22 09:47:50 · 1027 阅读 · 0 评论 -
hihoCoder229——Same Letters In A Row
很久没有做hihocoder了,之前刷leetcode,其实工作找完了不知道刷这些有什么用,可能训练下代码的写法吧,双指针的就写得略烂,将就看看吧,有设置几个earlyStoping,这样可能时间优化一些。思路是hiho网站的discuss的分析,就不详细介绍了。num = int(input().strip())letter = list(input().strip())tot = ...原创 2018-11-19 12:07:12 · 177 阅读 · 0 评论