摘要:
bool dfs(int i,int pre){ visit[i]=true; for(int j=1;j<=v;j++) if(g[i][j]) { if(!visit[j]) return dfs(j,i... 阅读全文
摘要:
将课本上所述方法实现即可,代码如下:/* * Author: Bingo * Created Time: 2015/1/25 23:49:49 * File Name: uva11584.cpp */#include #include #include #include #include #in... 阅读全文
摘要:
事件进展顺序按分割线倒序排列---------------------------------------------补充4分割线------------------------------------------------------从犄角旮旯里翻出N年前扔的usb薄膜键盘(应该是损坏的,在家用... 阅读全文
摘要:
思路一定要清晰!/* * Author: Bingo * Created Time: 2014/12/25 3:45:35 * File Name: uva12563.cpp */#include #include #include #include #include #include #inc... 阅读全文
摘要:
转:http://blog.csdn.net/wangtaoking1/article/details/7308275题意为输入若干种立方体(每种若干个),然后将立方体堆成一个塔,要求接触的两个面下底面的长宽分别严格大于上底面,求塔的最大高度。将每种立方体的各种摆放形式均视为不同的立方体,并存起来。... 阅读全文
摘要:
转载地址:http://blog.csdn.net/onepiecehuiyu/article/details/8934366http://mawenhao19930620.blog.163.com/blog/static/12857536120112991818242/Windows下gvim配置... 阅读全文
摘要:
转:(原出处不可考,若有侵权,请联系我立即删除)头文件:// WTNumber.h: interface for the CWTNumber class.////////////////////////////////////////////////////////////////////////#... 阅读全文
摘要:
转自:http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 并且使用这个大数模板,顺利AC了HD... 阅读全文
摘要:
int power(int n, int k) { int ans = 1; while( k ) { if(k & 1) { ans *= n; } k >>= 1; ... 阅读全文
摘要:
ps.此贴大部分文字与代码来自网上,我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”, 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是... 阅读全文
摘要:
第二次打个人赛这次居然打秃了,被A题卡的体无完肤.....结果之后转D题心里挂着A题...D题也被卡。然后第二天不甘心,翘课来机房敲昨天的题,结果两题完全重新敲,都是10分钟左右敲完代码,A题1掉然后D题还真有点说头...用了一上午的时间去找到哪错了,领悟到了不少东西#include #includ... 阅读全文
摘要:
贪心对所有物品排序,然后从大头拿一个,检测如果加上此时最小的是否满足#include #include #include #define maxn 100000+10using namespace std;int a[maxn];int cmp(int a,int b){ return a>... 阅读全文
摘要:
好诡异的一个题啊紫书上关于从左边找还是从两边往中间找的讨论没有看懂,怎么一下就找到唯一的元素了(⊙_⊙?)方法就是用的书上讲的方法,类似于uva 11572,不过这个题需要预处理存下两边的最近的相同数的位置for (int i=1;i=r) return 1; int p; for (p... 阅读全文
摘要:
Huffman编码简化版,优先队列搞定。1A调试的时候发现一个问题。。木有想明白。。。问题代码里给出,哪位大神给解释下。#include #include #define maxn 5000+5using namespace std;int n;int ans;priority_queue, gre... 阅读全文
摘要:
最大值最小化1A要用long long,因为计算sum的时候int会超。 值得一提的是,给的第二组样例很好。二分找到解后k有可能用不完。如果有多解,s(1)应该尽量小,换句话说也就是s(2)要最大,利用栈倒序输出解决问题。#include #include #include #include #i... 阅读全文