摘要:
Plague Inc. is a famous game, which player develop virus to ruin the world. JSZKC wants to model this game. Let's consider the world has N\times MN×M 阅读全文
摘要:
话不多说,直接上题,先来一个 , 01背包的入门题 hdu 2602 http://acm.hdu.edu.cn/showproblem.php?pid=2602 Many years ago , in Teddy’s hometown there was a man who was called 阅读全文
摘要:
题意: 先输入一个整数,后在输入n个整数(保证)输入的序列为有序序列(递增或递减),最后输入一个整数m,问该序列是否存在m,若存在则输出YES,否则输出NO 简言之就是在一个有序数组里面查找是否存在m 二分如下 : #include<iostream>#include<cstdio>#include 阅读全文
摘要:
hdu 1061 http://hdu.hustoj.com/showproblem.php?pid=1061 Problem Description Given a positive integer N, you should output the most right digit of N^N. 阅读全文
摘要:
假设该三角形是直角三角形。 那么 依照数学基础是 sin(B) =b/c (其中B是边b对应的角) 但是在c/c++程序上面稍微有点不同 ,那就是弧度制与角度制的区分 , 先说三角函数,在 程序设计里面 ,, 举sin 为例 sin( 弧度制 ) 只有里面放弧度制,才能算的精准, 假设要算45°的s 阅读全文
摘要:
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate 阅读全文
摘要:
归并排序: 实际就是递归, 分治 的运用。 思路: 假设一个数组 4 2 3 1 二分德到 4 2 3 1 两个数组 分到不能再分的时候再进行排序 例如 {4,2} 数组 分为 {4} {2} 两个数组 然后合并治理 得到 {2,4} 这样说很抽象,那就直接来个例子 上面进行了一次操作之后得到 {2 阅读全文
摘要:
KMP类似暴力,但是不会和暴力完全一样,回溯到起点。 简单的说 假如 模板链字符串是: abcabcabcabd 寻找abcabd 在模板链出现的次数,并且输出该次数。 完全暴力过程: 假设 a【】为模板链,b【】为要查找的子序列。 先取b【】的首一直对应,然后a【】,b【】同时移动,当a【】,b【 阅读全文
摘要:
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56352 Accepted Submission(s): 25580 Probl 阅读全文
摘要:
In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to th 阅读全文