![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
soloier
这个作者很懒,什么都没留下…
展开
-
单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式: 输入的第一行原创 2016-06-02 22:21:38 · 4149 阅读 · 0 评论 -
埃及分数
【问题描述】 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好;其次,加数个数相同的,最小的分数越大越好;再次,满足上述条件的,字典序最小的最好。 如: 19/45=1/3 + 1/12 + 1/180 1原创 2016-06-24 21:36:40 · 525 阅读 · 0 评论 -
靶形数独
说好的一道位运算的题,结果二维数组好像就可以了。 我们在玩数独时,一般都会去选择一个“突破口”,通常我们会找到可填数字数目最少的那个方格,然后人脑进行判断。这里也一样,我们在搜索的时候就尽量选择那些比较“容易填”的方格先入手,具体就是找到可填数目最少的那个方格,然后搜索。这样就不需要任何其他优化能通过Noip的数据。#include<cstdio> #include<cstring> #i原创 2016-09-14 22:15:21 · 916 阅读 · 0 评论 -
杨辉三角 [USACO06FEB]数字三角形Backward Digit Su…
杨辉三角 简单的说一下就是两个未知数和的幂次方运算后的系数问题,比如(x+y)的平方=x的平方+2xy+y的平方,这样系数就是1,2,1这就是杨辉三角的其中一行,立方,四次方,运算的结果看看各项的系数,你就明白其中的道理了 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 这就是杨辉三角,也叫贾原创 2016-09-17 11:24:21 · 845 阅读 · 0 评论 -
砝码称重2
题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。 输出描述 Output Description 输出选择的砝码的总数k,你的程序必须使得k尽量的小。 样例输入 Sample Input 3原创 2016-09-22 19:51:01 · 753 阅读 · 0 评论 -
斗地主
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10#include <cstdio>#include <cstring>#define min(a,b) ((a) < (b) ? (a) : (b))using namespace s原创 2016-09-28 19:02:50 · 351 阅读 · 0 评论 -
1805:碎纸机 oj
怎么说呢,思路一开始就有,就是分成几个块然后加,但水平太弱,很难实现QAQ 选择记录相加的最大上限来限制,其实挺好编的,有个条件是输出方案并且判断会不会有重复,这个。。。 终归有了思路,记录最大值(可以通过上限来求),并判断有没有重复 判重的地方又有了问题,如果在回溯过程中,ans可能会在任何区间改变,关键一步,把判重的东西改成数组。。。就行了 code#include<iostream>原创 2016-10-31 20:45:40 · 590 阅读 · 0 评论