china震震的博客

刚接触acm，用了一种比较好理解但比较麻烦的方法；用的结构体与冒泡，大神一般都用qsort；感兴趣的同学可以去学习一下。@China 震震题目描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是3

描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T whic

博文持续更新中，做题过程中进行总结。（1）hdu  2037今年暑假不AC   http://acm.hdu.edu.cn/showproblem.php?pid=2037         思路：贪心策略就是尽量的留下更多的时间给下一个节目，所以把节目结束时间升序排一遍，然后遍历，合适的就留下，不合适冲突的就舍弃掉！代码：#include using namespace std;

整理了下二叉树模板（持续更新中，以后碰到新的函数会慢慢补充）接下来就是代码，每个函数都有备注，也欢迎大家不断补充，一起完善。代码：#include #include using namespace std;struct Tree{ int data;//数据域 Tree *lchild ,*rchild;//分别为左孩子有孩子 };Tree *buil

快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。  快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)

博文持续更新中，记录BFS类题目的总结，不断学习，不断记录。（1）hdu1253胜利大逃亡 http://acm.hdu.edu.cn/showproblem.php?pid=1253思路：简单的bfs,但是我写这个题卡了一下午，兼职要崩溃了，要总结下，不要乱用memset去填充，wtf程序老师莫名的崩掉；要熟练运用continue；要分清if  if else if；最重要的就是能用sc

啊，题目就不赘述了，本来想加在另一篇博客里，结果修改不了了，尴尬。。。。。过了 0ms  太惊讶了代码：#include#include#includeusing namespace std;#define ll __int64ll quickmul(ll x,ll y,ll Z)//大数相乘取模，非常快的一种乘法计算方式{ ll tmp=x/(long doub

题目链接：http://codeforces.com/problemset/problem/811/B前言：今天三场比赛，我已经打的不行了，最后的codeforce咬咬牙打了吧，这道题很明显的有关排序的然后判断排完后是否匹配，我也懒得想了，直接快排交一发，结果过了，很是高兴，过一会被hack了，TLE，我去，心态爆炸，感觉这个世界没有爱了啊。脑子实在转不动了，今天一早看了看别人的代码恍然大悟，

题目链接：https://nanti.jisuanke.com/t/15546前言：做完北林校赛和cf，兴致勃勃的来做计蒜客，这题打眼一看，要分类讨论吗，多讨论几种相撞改变方向的情况不就行了吗，嗨呀！=W=我是智障，这种sb的解法，亏我还想的出来，提交人数呼呼的涨啊，心态爆炸。一直想一直想，在错误的道路上越走越远。处理问题前要三思啊，要多想一想啊！！！思路：碰撞其实可以视为相互穿越，那么两

题目链接：http://codeforces.com/problemset/problem/817/B题目大意：让你找出三个最小的数，并且求解这三个数有几种组合的情况解题思路：先新建数组存数字，然后再排序，再新建一个数组，用来存储每个数出现的次数（不知道算不算离散化），最后进行讨论处理。代码：#include using namespace std;#define ll lon

写在前边：英语实在太水了，题目着实没有看懂，赛后咨询了下大佬，题目总算是明白了。题目大意：给你a,b两个序列，然后根据它的逻辑要求输出序列c，c要满足的条件是：1）必须是全排列 2）与a，b序列有且只有一个数不相同题目思路：要想满足上边的

lcs类问题是比较实用的一类问题，运用动态规划的方法求解最长公共子序列。思路dp[i][j]代表的是到带一个字符串第i个字符与第二个字符串第j个字符最长的序列长度。如这两个字符相等就等于dp[i-1][j-1]+1否则 max(dp[i][j-1],dp[i-1][j])简单lcs先上poj原题描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x

find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8213 Accepted Submission(s): 2224 Problem Descript

总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8来源lwx@POJ代码：#include #include

#include int main(){ int i,j,n,k=0,s,chang1,chang2,kuan1,kuan2; static int a[1000][1000]; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&a[i][j]); } } for(i=0

1）sprintf的应用：头文件 stdio.h  原型int sprintf( char *buffer, const char *format, [ argument] … );参数列表：buffer：char型指针，指向将要写入的字符串的缓冲区。format：格式化字符串。[argument]...：可选参数，可以是任何类型的数据。常用的例子：%o 整数转成八进位。%s 整数

#include using namespace std;int main(){ int N,b[1010],a[1010],i; cin>>N; for( i=1;i<N;i++) cin>>b[i]; a[1] = 1; for(i=2;i<=N;i++){ int ntemp=0; for(in

#include#includeusing namespace std;int main(){ char a[205],b[205]; int v[205][205]; while(cin>>a>>b) { memset(v,0,sizeof(v)); for(int i=1;i<=strlen(a);i++)

#include #include using namespace std;int main(){    int  n;    cin>>n;         char ch;    int temp,wei;    stacks1;    stacks2;    stackans;    cin.get(ch);while(n-

位运算（对每个二进制位进行操作） 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0

The Triangle时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 1[提交][状态][讨论版]题目描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program t

Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5389 Accepted Submission(s): 2360 Problem Descript

水题 最大子段和时间限制: 1 Sec  内存限制: 128 MB提交: 18  解决: 7[提交][状态][讨论版]题目描述有一行n个数，在这一行数中取连续的一段，问取到的段的和最大为多少，段的长度至少要为1输入第一行一个数n(n输出一个数，表示和最大的段的和样例输入5-2 4

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276题目大意：balabala快看题，今天小学弟做题说过不去，我便过来做了一下题目思路：模拟注意：输入2的时候要输出1 2这个点比较坑！！！还有要读清楚规则。声明两个队列然后模拟一下就好了！！！代码：#include using namespace std;int main()