Sizaif's 小屋

题目链接:https://www.nowcoder.com/acm/contest/163/J链接：https://www.nowcoder.com/acm/contest/163/J来源：牛客网 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive intege...

题目描述字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。 ​单词“A”“to”“tea”“ted”“...

题目描述在一条水平路边，有n个钓鱼湖，从左到右编号为1,2,…,n。佳佳有H个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从1出发，向右走，有选择的在一些湖边停留一定的时间（是5分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第i个湖到第i+1个湖需要走5×Ti分钟路，还测出在第i个湖停留，第一个5分钟可以钓到Fi条鱼，以后每再钓5分钟，可以钓到的鱼量减少Di，若减少后的鱼量小于0，则...

题目链接地址:https://agc007.contest.atcoder.jp/tasks/agc007_d EditorialD - Shik and GameTime limit : 2sec / Memory limit : 256MBScore : 1200 pointsProblem StatementImagine a game played on a line. Initially...

Installing Apps时间限制: 2 Sec  内存限制: 128 MB提交: 170  解决: 24[提交][状态][讨论版][命题人:admin]题目描述Sandra recently bought her first smart phone. One of her friends suggested a long list of applications (more commonly ...

链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important...

题目描述In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected graph without simple ...

Globalization stops at nothing, not even at the good old honest profession of a burglar. Nowadays it is not enough to break in somewhere, take everything you can carry and dart off. No! You have to be...

题目描述Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number must be positive and not greater than the number of remai...

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6415Rikka with Nash EquilibriumTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1524    A...

Colorful Slimes时间限制: 2 Sec  内存限制: 256 MB提交: 235  解决: 36[提交][状态][讨论版][命题人:admin]题目描述Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those...

Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9148  Solved: 3952[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由...

C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...

题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4693    Accepte

题目描述Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes.The pro

一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第2 - N + 1行：

最大字段和 最暴力的算法就是int s = 0;//起始位置int e = 0; //结束位置int max = 0;for(int i = 1; i <= n; ++i){ for(int j = i; j <= n;++j) { int sum = 0; for(int k = i; k <=j; ++k)

刚开始的思路是  把0-2^x的 所有状态枚举， 然后找符合条件的，   但是 发现 当12*12 时  1的数量x 超过64  这是个庞大的数字， 跟本就没法枚举；想到用状态压缩，  但是 怎么压缩才行 ？作为这是状态压缩入门题，  感觉 废了好大力气；【思路】 把每一行  0/1状态  转换成 十进制的数， 每一行看成一个整体， 进行压缩，  【第一

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29505 Accepted: 11426Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10297    Accepted Submission(s): 4963Problem DescriptionIgnatius h

【题意】给 k 个气球   从1 楼 开始往上 扔， n层高的楼，  假设 一个球 扔到 F楼   如果 气球破了， 说明 硬度不超过 f    失去一个球 和 一次实验；如果没破  失去一次实验， 硬度超过f  层现在想 给k 个气球 确定最少的 实验次数， 才能确定气球硬度【思路】典型动态规划问题；从1  层 开始 往上 扔       dp 【I 】【j】 第

D. Jon and Orbstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow is on the lookout for some orbs re

dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲.思想! 思想! 思想!   类似于递推, 局部找 关系. 背包问题,  就两种状态  放还是不放?   其实关于背包放不放的问题,如果用二进制思想来表示的话很好理解,  0 代表不放 1 代表放;   那么对于现有的情况  假设有 n个物品 则 2进制则对应的长度应该为n 对于每一个物品用0 1 表示 000xx~~~1