yohaha - 博客园

hdu 4031 Attack 线段树

摘要：题目链接 Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2330 Accepted Submission(s): 695 Prob 阅读全文

posted @ 2016-03-07 14:24 yohaha 阅读(272) 评论(0) 推荐(0) 编辑

codeforces 633C. Spy Syndrome 2 hash

摘要：题目链接 C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing t 阅读全文

posted @ 2016-03-07 12:46 yohaha 阅读(528) 评论(0) 推荐(0) 编辑

sublime模式下开启vim并修改esc

摘要：首先我用的是sublime text2 sublime下开启vim模式：在Preference -> Setting-User里面加上 1 "ignored_packages": 2 [ 3 ] 就可以使用一些vim的基本功能了。修改ESC： esc超级远按起来超级不方便，所以我们可以把esc 阅读全文

posted @ 2016-03-06 13:39 yohaha 阅读(1736) 评论(0) 推荐(0) 编辑

codevs 1256 打鼹鼠 LIS

摘要：题目链接题目描述 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而阅读全文

posted @ 2016-03-05 10:21 yohaha 阅读(160) 评论(0) 推荐(0) 编辑

codevs 1455 路径计算m^n%p

摘要：题目链接题目描述 Description 小明从A1到An+1，他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k。题目描述 Descri 阅读全文

posted @ 2016-03-04 21:50 yohaha 阅读(347) 评论(0) 推荐(0) 编辑

codevs 1183 泥泞的道路 01分数规划

摘要：题目链接题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1，他希望能够很顺利阅读全文

posted @ 2016-03-04 19:40 yohaha 阅读(271) 评论(0) 推荐(0) 编辑

codevs 1028 花店橱窗布置 KM算法

摘要：题目链接 n个花， m个花瓶，每个花放到一个花瓶里会产生一个值w[i][j], 一个花只能放到一个花瓶里，一个花瓶只能放一个花，求产生的最大值。带权二分图模板。 #include <iostream> #include <vector> #include <cstdio> #include 阅读全文

posted @ 2016-03-04 18:51 yohaha 阅读(331) 评论(0) 推荐(0) 编辑

codevs 3013 单词背诵 hash

摘要：题目链接题目描述 Description 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽阅读全文

posted @ 2016-03-04 15:49 yohaha 阅读(186) 评论(0) 推荐(0) 编辑

hdu 4630 No Pain No Game 线段树离线处理

摘要：题目链接求出一个区间内任意两个数的gcd的最大值。先将询问读进来然后按r值排序。将每一个数因数分解，对每一个因子x，如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。具体看代码。注意l和r相同时答案是阅读全文

posted @ 2016-03-04 15:11 yohaha 阅读(280) 评论(0) 推荐(0) 编辑

codeforces 631C. Report

摘要：题目链接按题目给出的r，维护一个递减的数列，然后在末尾补一个0。比如样例给出的 4 21 2 4 32 31 2递减的数列就是3 2 0，操作的时候，先变[3, 2), 然后变[2, 0)，具体的过程看代码。 #include <iostream> #include <vector> # 阅读全文

posted @ 2016-03-04 13:11 yohaha 阅读(273) 评论(0) 推荐(0) 编辑