练习题目
卑微小童
痴迷于技术无法自拔
展开
-
POJ2411 Mondriaan's Dream (压缩dp)
题目描述Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for a...原创 2019-11-17 09:46:33 · 109 阅读 · 0 评论 -
木材加工(二分法)
P2440 木材加工题目背景 要保护环境题目描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,...原创 2019-08-31 15:31:52 · 1021 阅读 · 0 评论 -
P2884 Monthly Expense(二分法)
题目描述 Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) t...原创 2019-08-20 11:50:31 · 189 阅读 · 0 评论 -
深搜Maze
题目描述Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by ‘A’, ‘B’, ‘C’, ‘D’, ‘E’ respectively). In order to ...原创 2019-09-18 12:39:40 · 134 阅读 · 0 评论 -
深搜+剪枝Tempter of the Bone
题目描述:The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the...原创 2019-09-18 12:09:09 · 130 阅读 · 0 评论 -
P1278 单词游戏
题目描述:Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍 ,游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。输入格式 输入文件的第一行,表示一个自然数...原创 2019-08-26 13:20:51 · 328 阅读 · 0 评论 -
P1562 还是N皇后(搜索 进制 位运算,按位)
P1562 还是N皇后:在这里插入图片描述代码如下:#include<iostream>#include<cstdio>using namespace std;char s[17];int p[17]={0};int n;int END;int ans=0;int lowbit(int t){ return t&(-t);}voi...原创 2019-08-24 16:55:55 · 190 阅读 · 0 评论 -
动态规划——Ant Counting(多重级组合数)
Ant Counting POJ - 3046(中文翻译)有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发现有些蚂蚁长得几乎一模一样,于是她认为那些蚂蚁是兄弟,也就是说它们是同一个家族里的成员.她也发现整个蚂蚁群里有时只有一只出来觅食,有时是几只,有时干脆整个蚁群一起出来.这样一来,蚂蚁们出行觅食时的组队方案就有很多种.作为一头有数学头脑的奶牛,贝茜注意到整个蚂蚁群由T(1...原创 2019-08-20 10:21:17 · 354 阅读 · 0 评论 -
动态规划进阶题目之货币面值
题目描述小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。输入输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N<=100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值[1,...原创 2019-05-21 16:42:17 · 1287 阅读 · 2 评论 -
灾后重建(floyd算法)
P1119 灾后重建题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N−1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间ti,你可以认为是同时开始...原创 2019-08-31 16:18:47 · 284 阅读 · 0 评论 -
最短路计数
P1144 最短路计数题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1−N。问从顶点1开始,到其他每个点的最短路有几条。输入格式第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式共N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要...原创 2019-08-31 16:00:15 · 309 阅读 · 1 评论