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