摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17经典的DP问题 。#include #include #define max(a,b) ((a) > (b) ? (a) : (b));using namespace std;char str... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1230因为输出有问题，一直WA。。大数+进制问题数组一定要开大点。注意当两个要相加的数不一样长时的处理#include #include #include #include int prime[25]; vo... 阅读全文

摘要： 提供一种嵌入汇编的方法：int main(){ int a=1; int b=2; _asm { mov eax,[a]; mov ebx,[b]; mov [a],ebx; mov [b],eax; } return 0;}除了这个方法以外，还有异或运算，算术交换，，等等~ 阅读全文

摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=51本来不想模拟的。。可是一直WA，各种数据都试了。。。 #include bool sign[100005];int main(){ int n; int l,m; int i; int ans... 阅读全文

摘要： 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1157水题。。~~·~洪水#include #include int data[10005];int comp(const void *a,const void * b){ return *(int*)a -... 阅读全文

摘要： 基于分治策略：把一个问题划分成几个小问题，分别对小问题求解，把答案组合在一起，即为原问题的解升序：1> 找出位于待排序序列中间位置的值，赋给mid，把小于mid的值都移动到左半部分，大于mid的值都移动右半部分。2> 分别递归左半部分和右半部分~· void qsort(int l,int r) {... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集，大一没学数据结构，所以把这道题放了一段时间，当时百度了好多并查集的资料，还是没弄明白，今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析：根据我的理解，并查集... 阅读全文

摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2经典的问题，用栈解决。发现如果括号配对的话，栈顶的元素肯定与当前读入的元素匹配。如果出现一次不匹配的情况，直接break输出No即可。 #include #include char data[1... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205想起了隔板法：如果有n个隔板，则有n+1个空格。 如果最多的一种糖果数为M，则剩下的所有糖果至少要摆出M个空格，所以，至少剩下M-1个糖果。用我自己的办法证明一下：考虑几种特殊情况1>剩下M-1个同一种... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1201水题...................#include bool isleap(int y) //判断闰年{ if((y%4==0&&y%100!=0)||y%400==0) return t... 阅读全文