ACM
bmxklYzj
我的hexo博客地址:http://bmxklyzj.github.io
展开
-
[NWPU][2014][TRN][5]二分和贪心 M - 贪心 基础 POJ 2709
M - 贪心 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2709DescriptionThe local toy store sells small fingerpainting ki原创 2014-07-21 21:24:02 · 673 阅读 · 0 评论 -
约瑟夫问题 URAL 1098
思想:归纳为数学性问题。原文说的很好,还是直接Copy吧,因为搜索半天也没有找到原作者,所以无法添加引用地址了,如果这位大哥看到这里,请告知与我,小弟立刻加入引用链接:)无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求原创 2014-08-27 14:09:16 · 638 阅读 · 0 评论 -
[NWPU][2014][TRM][8]第二次五小时组队赛,XX年金华区域赛真题 A
A - Physical ExaminationTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4442DescriptionWANGPENG is a freshman. He is reques原创 2014-08-29 11:18:01 · 579 阅读 · 0 评论 -
手贱 + 做事不认真想想后果 == 悲剧!
9月14日16--17时许,西安网赛,是我犯下罪行的时间。原创 2014-09-16 21:40:12 · 1083 阅读 · 2 评论 -
string类 string.h头文件 cstring头文件区别以及读取一行字符串总结
以前一直分不清string类 string.h头文件 cstring头文件的去别,今天ce了一发才原创 2014-08-31 14:43:01 · 1070 阅读 · 0 评论 -
递归函数最简单:阶乘,斐波那契数列及其优化
//@auther Yang Zongjun#include #include #include #include #include #include using namespace std;#define PI acos(-1.0)#define EPS 1e-8const int MAXN = 11000;const int INF = 2100000000;int原创 2014-08-31 18:26:21 · 916 阅读 · 0 评论 -
各种java大数资料,百度的还没来得及看,保存一下
http://blog.csdn.net/lin375691011/article/details/18798425 http://ly5633.iteye.com/blog/1218724http://blog.pureisle.net/archives/640.htmlhttp://wenku.baidu.com/link?url=cr8VGQWo_xXllgPihbb6Yq原创 2014-10-08 00:46:30 · 419 阅读 · 0 评论 -
java大数
用java处理大数明显比c和C++简单方便多了,第一次用java过高精度,原创 2014-10-08 14:25:58 · 315 阅读 · 0 评论 -
java大数
大数阶乘:题目链接:原创 2014-10-10 19:48:45 · 336 阅读 · 0 评论 -
hdu 2070 斐波那契数列水题
Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15446 Accepted Submission(s): 7634Problem DescriptionYour object原创 2015-03-04 21:53:01 · 788 阅读 · 0 评论 -
hdu 2074 输出图形
叠筐Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 3569Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上原创 2015-03-05 19:59:30 · 629 阅读 · 0 评论 -
字符串替换 简单题
开学的两小时的比赛,这样一道简单题都被卡了一个多小时,真是。。。没能够熟练的应用stl,导致容易错而且程序异常复杂,不易调试,用stl代码简单容易,何乐而不为呢A - ATime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10115原创 2015-03-09 22:14:02 · 549 阅读 · 0 评论 -
数学题 找规律
ABCDEC - CTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 515CDescriptionDrazil is playing a math game with Varda.Le原创 2015-03-10 15:01:05 · 780 阅读 · 0 评论 -
排序总结
Bubble_sort一、冒泡排序普通冒泡排序 冒泡排序最好的时间复杂度为冒泡排序的最坏时间复杂度为。综上,因此冒泡排序总的平均时间复杂度为 需要进行n-1次排序,每趟排序比较n-i次void Bubble_sort(inta[]){ for(int i = 0; i { for(int j =原创 2015-04-06 21:15:49 · 383 阅读 · 0 评论 -
二分 二分经典题目
题面F - DryingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3104DescriptionIt is very hard to wash and especially to dry cloth原创 2015-04-14 17:31:46 · 448 阅读 · 0 评论 -
bfs广搜:打印路径
题意:B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3984Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0,原创 2015-04-14 15:29:19 · 549 阅读 · 0 评论 -
ZOJ 3818 牡丹江网赛 暴力可解
还是太弱了网赛三人睡了liang原创 2014-09-07 22:30:20 · 656 阅读 · 0 评论 -
[NWPU][2014][TRN][13]线段树第一讲 A - 基础 POJ 2352
//http://vjudge.net/contest/view.action?cid=50850#problem/AA - 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2352原创 2014-09-06 20:26:17 · 351 阅读 · 0 评论 -
[NWPU][2014][TRN][12]并查集D - A Bug's Life POJ 2492
D - A Bug's LifeTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2492DescriptionBackgroundProfessor Hopper is researchi原创 2014-09-06 19:09:44 · 390 阅读 · 0 评论 -
[NWPU][2014][TRN][5]二分和贪心 HDU 4296
N - 贪心Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4296Description Have you ever heard the story of Blue.Mary, the grea原创 2014-07-22 18:53:08 · 462 阅读 · 0 评论 -
7.12 [NWPU][2014][TRN][4]搜索 C - 广搜 基础
C - 广搜 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA friend of you is doing research on the Traveling Knight Problem (TK原创 2014-07-15 09:22:20 · 551 阅读 · 0 评论 -
7.13——cf 304A
结果正确但超时代吗:#includeusing namespace std;int main(){ int n; cin >> n; int ans = 0; for(int i = 1; i <= n; i++) { for(int j = 1; j <= n; j++) { for(int k原创 2014-07-14 01:04:36 · 432 阅读 · 0 评论 -
7-10 B题 POJ 3673 字符串处理
B - Cow MultiplicationTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3673DescriptionBessie is tired of multiplying pairs of numbers the原创 2014-07-14 09:50:20 · 514 阅读 · 0 评论 -
7-10 C题 字符串匹配
C - All in AllTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1936DescriptionYou have devised a new encryption technique原创 2014-07-14 09:55:13 · 387 阅读 · 0 评论 -
7.12 B - 广搜/深搜 基础 POJ 1979
B - 广搜/深搜 基础Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1979DescriptionThere is a rectangular room, covered with squa原创 2014-07-14 18:00:23 · 451 阅读 · 0 评论 -
7.12 POJ 3278 A - 广搜 基础
A - 广搜 基础Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3278DescriptionFarmer John has been informed of the location of原创 2014-07-14 16:16:20 · 565 阅读 · 0 评论 -
7-10 A题 poj 1218
A - THE DRUNK JAILERTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1218DescriptionA certain prison contains a long hall原创 2014-07-14 09:28:36 · 305 阅读 · 0 评论 -
7-12 [NWPU][2014][TRN][3]搜索 D - 广搜 基础 POJ 1915
D - 广搜 基础Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1915DescriptionBackgroundMr Somurolov, fabulous chess-gamer in原创 2014-07-15 10:47:28 · 491 阅读 · 0 评论 -
7.12 [NWPU][2014][TRN][3]搜索 POJ 1562 H - 深搜/广搜 基础
H - 深搜/广搜 基础Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1562DescriptionThe GeoSurvComp geologic survey company is res原创 2014-07-14 16:33:48 · 560 阅读 · 0 评论 -
memset用法小结
memset函数是按一个字节一个字节来给数组huozheshi原创 2014-09-03 11:48:04 · 5006 阅读 · 0 评论 -
优先队列priority_queue
//@auther Yang Zongjun#include #include #include #include using namespace std;int main(){ //freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin); ///声明一个从小到大取出数值的优先队列 /原创 2014-09-03 17:20:55 · 523 阅读 · 0 评论 -
广搜BFS 迷宫问题
广搜BFS 迷宫问题原创 2014-09-06 19:03:59 · 949 阅读 · 0 评论 -
二分
题意:你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1, k2, …, kn时,是否存在抽取4次和为m的方案。如果存在,输出原创 2015-04-14 17:48:19 · 388 阅读 · 0 评论