摘要:
比赛链接:http://hihocoder.com/contest/hihointerview27/problems A.Big Plus 模拟水 B.Interval Coverage 初始的目标是[x,y],结束的目标应当是[y,y]: 因为排好序了的,所以先二分,找到一个区间[l,r],使得r 阅读全文
摘要:
jetbrains系列的IDE真的是太好用了,有种相见恨晚的感觉。 在开发过程中第三方库是必不可少的,在开发的时候如果有一个可以补全的IDE可以节省查文档的时间。 举个例子:给pycharm配pyspark的环境变量,并且设置代码补全。最终结果应该是这样的: 首先配置的是第三方库的编译(解释)支持, 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1079 MD坑爹,线段查询的时候左闭右开。插完挨个点找一遍扔set里,注意没染色的情况。 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1196 阅读全文
摘要:
比赛链接:http://hihocoder.com/contest/hihointerview26 A.排序后枚举两个点,确定一个矩形后二分剩下两个点。 B.按题要求爆搜 C.找到规律后斯特灵数胡搞(好像没必要?) 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1753 题意:同上。 这回翻来翻去要考虑自由变元了,假设返回了自由变元数量,则需要枚举自由变元。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1681 题意:还是翻格子的题,但是这里有可能出现自由变元,这时候枚举一下就行。。(其实这题直接状压枚举就行) 什么玩意,在发现有自由变元的时候,也求x的解不就好了,反正自由变元默认搞成0. 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1830 题意:中文题面,求的是方案数。 首先可以知道, 如果方案数不止一个的话,说明矩阵行列式值为0,即存在自由变元,由于变量只有两种状态,那么方案数就是2^自由变元数。 从起始状态到终止状态,只需要关心起始和终止哪些状态不一样就行,也 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1222 题意:开关是四连通的,每按一个就会翻转自己以及附近的四个格(假如有)。问需要翻转几个,使他们都变成关。 把每一个灯看作一个未知量,可以有30个未知量,给每一个未知量从0~29编号,再列30个方程,每一个方程中描述每一个灯被翻转后 阅读全文
摘要:
比赛链接:http://hihocoder.com/contest/mstest2016oct A.分别维护一下当前点之前有多少个奇数,多少个偶数。如果当前点和之前点符号不一样并且之前点存在,可以约掉。 B.简单dp,dp(i)维护字符i在满足条件的情况下能够构成的最长的子序列,从头遍历字符串,再枚 阅读全文