2017年04月_信仰..

原创喵哈哈村的秘境探险（四）-(组合数)

喵哈哈村的秘境探险（四）发布时间: 2017年4月25日 20:24 最后更新: 2017年4月25日 20:25 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的一堆人在前往北京的路上，发现了一个洞穴。由于好奇心大作，于是准备前往洞穴进行探险。走啊走，喵哈哈村一群人发现了一个先知，这个先知想知道：设 sum(i) 表示 i 的二进制

2017-04-26 21:25:43 509

原创喵哈哈村的秘境探险（三）-（记忆化搜索）->经典滑雪问题

喵哈哈村的秘境探险（三）发布时间: 2017年4月25日 20:24 最后更新: 2017年4月25日 20:25 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的一堆人在前往北京的路上，发现了一个洞穴。由于好奇心大作，于是准备前往洞穴进行探险。洞穴里面没想到别有一番风景，但是这个风景好像有一些神秘。我们可以把风景看作一个n*n的

2017-04-25 22:32:39 449

原创 Glass Carving-（set）

问题链接：http://codeforces.com/contest/528/problem/A题意：现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。简单set应用

2017-04-24 23:56:01 819

原创 51nod-1448 二染色问题-(贪心)

1448 二染色问题题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个N*N的网格，初始为白色。现在有一个K*K的印章，每次操作：你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色，那么后一次染色会覆盖掉前一次的。现在，给你N*N

2017-04-23 23:44:38 688

原创哗啦啦村的奇迹果实（三）-（DP）

哗啦啦村的奇迹果实（三）发布时间: 2017年4月18日 20:03 最后更新: 2017年4月18日 20:05 时间限制: 1000ms 内存限制: 128M描述哗啦啦村生长着一个奇迹树，奇迹树上长着奇迹果实。传说只要答对奇迹树前牌子的五个问题，就能获得一个奇迹果实。第三个问题是这样的：S国的动物园是一个N*M的网格图，左上角的坐标是(1,1

2017-04-19 09:52:26 625

原创喵哈哈村的木星传说（四）-（卢卡斯定理）

喵哈哈村的木星传说（四）发布时间: 2017年4月11日 20:01 最后更新: 2017年4月11日 20:02 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个挂在空中的木星爷爷，每天晚上都讲一些故事。而星星同学，作为木星爷爷的听众，为了报答，于是每天晚上都会为他解决一个问题。今天，星星同学要为木星爷爷解决这样一个问题：小朋友喜欢

2017-04-11 22:20:36 550

原创喵哈哈村的木星传说（三）-（DP）

喵哈哈村的木星传说（三）发布时间: 2017年4月11日 20:01 最后更新: 2017年4月11日 20:02 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个挂在空中的木星爷爷，每天晚上都讲一些故事。而星星同学，作为木星爷爷的听众，为了报答，于是每天晚上都会为他解决一个问题。今天，星星同学要为木星爷爷解决这样一个问题：给出长度为

2017-04-11 20:22:03 598

原创 codeforces-796C-Bank Hacking（贪心）

C. Bank Hackingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlthough Inzane successfully found his belo

2017-04-11 16:38:25 640

原创喵哈哈村的星星与月亮（四）-（暴力枚举）

喵哈哈村的星星与月亮（四）发布时间: 2017年4月4日 20:22 最后更新: 2017年4月4日 20:24 时间限制: 1000ms 内存限制: 128M描述喵哈哈村最近生活的很平静，于是月亮同学就决定出一道题给星星同学玩：月亮同学给了星星同学n个数，现在星星同学要求从中选出三个数出来，使得这三个数能够组成等比数列。比如1 2 3 4 5

2017-04-05 20:50:43 363

原创喵哈哈村的星星与月亮（二）-（暴力DFS）

喵哈哈村的星星与月亮（二）发布时间: 2017年4月4日 20:22 最后更新: 2017年4月4日 20:23 时间限制: 1000ms 内存限制: 128M描述喵哈哈村最近生活的很平静，于是月亮同学就决定出一道题给星星同学玩：上周月亮同学偷偷的去看了《嫌疑人X的献身》这部电影，其中的男主角就整天抱着四色问题这本书，现在月亮同学就准备考考很蠢的星星

2017-04-05 09:37:03 520

原创蓝桥杯历届试题-城市建设（最小生成树）

历届试题城市建设时间限制：1.0s 内存限制：256.0MB 问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另

2017-04-03 19:23:57 1133 2

原创蓝桥杯历届试题-最大子阵-（前缀和））

历届试题最大子阵时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。

2017-04-03 17:36:32 698

原创 1875: 蛤玮的财宝-（双线DP）

1875: 蛤玮的财宝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 470 Solved: 98SubmitStatusWeb BoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的

2017-04-02 20:55:15 640

原创 zzuli-蛤玮打扫教室（线段树区间更新）

1877: 蛤玮打扫教室Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 555 Solved: 132SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L蛤玮被教练叫去打扫机房,集训队有很

2017-04-02 17:37:30 545

信仰.的博客