- 博客(34)
- 收藏
- 关注
原创 java学生成绩管理系统
闲暇之余用JAVA写了个学生信息的管理系统,由于博主还是萌新,代码难免有冗余和错误的地方,如果您发现有什么不足之处或者错误,请留言。博主会尽量回复。 转载请注明出处!
2017-05-08 20:19:11 15545 15
原创 POJ-1852 ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17728 Accepted: 7532DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a
2017-04-25 19:27:57 356
原创 HDU-1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35735 Accepted Submission(s): 13472Problem DescriptionAs the n
2017-04-23 15:24:38 278
原创 HDU-1237 简单计算器(使用栈和不用栈的解法)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20707 Accepted Submission(s): 7393Problem Description读入一个只包含 +, -, *, /
2017-04-23 13:24:13 947
原创 TopCoder-AB
思路题#include#include#include#include#includeusing namespace std;class AB{private: int num[1000];public: string createString(int N, int K) { memset(num, 0, sizeof(num)); stri
2017-04-22 00:05:01 734
原创 POJ-1562 Oil Deposits
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17265 Accepted: 9207DescriptionThe GeoSurvComp geologic survey company is responsible for de
2017-04-14 19:04:38 268
转载 面向指针编程
面向对象编程,面向设计模式编程(亦即设计模式),面向接口编程,面向模板编程(亦即泛型编程),面向函数编程(亦即函数式编程),面向多核时代的并行编程,面向大数据的机器学习编程……这么多年,大家要面向的东西已经够多了,然而我看到的现象是,很多编程语言让大家面向 xxx 的同时在竭力回避指针。我可不想面向这么多东西,所以我只好加入指针的黑暗势力。我要不自量力的来写一篇《面向指针编程》作为投名状,借以表示
2017-04-10 19:47:40 447
原创 POJ-3273 Monthly Expense
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25304 Accepted: 9794DescriptionFarmer John is an astounding accounting wizard and has rea
2017-03-31 17:37:59 292
原创 Codeforces 453 A. Little Pony and Expected Maximum
A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla
2017-03-25 10:48:40 419
原创 HDU-1212 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8022 Accepted Submission(s): 5535Problem DescriptionAs we know, Big
2017-03-24 17:55:03 237
原创 HDU-1215 七夕节
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45507 Accepted Submission(s): 14498Problem Description七夕节那天,月老来到数字王国,他在城门上
2017-03-20 22:46:30 338
原创 POJ-2236 Wireless Network
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 26181 Accepted: 10897DescriptionAn earthquake takes place in Southeast Asia. The ACM (A
2017-03-18 11:06:46 287
原创 HDUOJ-1210 Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4626 Accepted Submission(s): 3106Problem DescriptionEddy是个ACMer,他不
2017-03-17 18:32:50 478
原创 C++ 生命游戏
依然是跟着知乎上的Dalao学习。地址在这:https://zhuanlan.zhihu.com/p/24768071以下代码:#include#include#include#include#includeusing namespace std;#define High 25#define Width 50int cells[25][5
2017-03-15 22:54:20 7203
原创 2016 UESTC Training for Data Structures C 卿学姐与诡异村庄
日复一日,年复一年,春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。在这个村庄中,只有两种人,一种是好人,一种是坏人。好人只说真话,坏人只说假话。村庄虚伪的平静由于卿学姐的到来,终于被打破了。人们开始互相指控,每个人都会说另外一个人是否是好人。卿学姐修行途中只学会了膜法,却不谙世事,所以卿学姐无法确认哪些人是好人,哪些人是坏人。但是机智的卿
2017-03-15 18:01:40 416
原创 HDU-1213 How Many Tables
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a
2017-03-14 20:55:14 240
原创 C++ FLAPPED BIRD
知乎上看到的,学习一下。。。#include#include#includeusing namespace std;class game{private: int high,width; int bird_x, bird_y; int bar1_y, bar_xDown, bar_xTop; int score;public: void startup();
2017-02-26 22:25:07 387
原创 51nod 贪心入门之四 独木舟问题
n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析: 一个显然的策略是按照人的体重排序。极端化贪心策略,最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重,则他们两个占用一条船。否则(因为假设最重的人的体重也不超过船的承重了),最重的
2017-02-26 14:11:27 316
原创 51nod 贪心入门之三 活动安排问题二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择……反例: A:[1,2) B:[1,4) C:[5,6) D:[3,7)已经按结束时间排好顺序,我
2017-02-23 19:48:12 265
原创 51nod 贪心入门之二 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略:(1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这个显然不行,因为最早的活动可能很长,影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1
2017-02-22 18:45:07 357
原创 51nod 贪心入门之一 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。分析: 由排序不等式,出现次数最多的字母显然应该给26。所以这个题
2017-02-21 22:53:51 368
原创 POJ-3094 Quicksum
QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16475 Accepted: 11442DescriptionA checksum is an algorithm that scans a packet of data and retur
2016-12-22 22:24:22 332
原创 素数筛法
素数筛法 素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂,在这里仅就素数的不同筛法做出总结。 素数,就是只有1和自身两个约数的正整数。2是最小的素数。根据定义,我们就可以直接判断一个数字n是否是素数。优化后的复杂度是O(n*sqrt(n))。至于为什么,我就不做赘述了
2016-12-19 14:58:32 305
原创 POJ-3006 Dirichlet's Theorem on Arithmetic Progressions
Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18350 Accepted: 9230DescriptionIf a and d are relatively p
2016-12-19 14:47:05 270
原创 POJ-2262 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44425 Accepted: 16977DescriptionIn 1742, Christian Goldbach, a German amateur mathe
2016-12-12 15:54:39 275
原创 POJ-1083 Moving Tables
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30977 Accepted: 10322DescriptionThe famous ACM (Advanced Computer Maker) Company has rented
2016-12-11 14:00:10 254
原创 POJ-2739 Sum of Consecutive Prime Numbers
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24003 Accepted: 13077DescriptionSome positive integers can be represente
2016-12-10 23:42:34 256
原创 POJ 3299 Humidex
Adapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and humidity. It differs from the heat index used in
2016-12-07 18:24:51 299
原创 POJ-2159 Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t
2016-12-06 09:35:04 233
转载 尼姆博奕(Nimm Game
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(
2016-11-19 23:11:20 435
转载 POJ题目分类推荐 (很好很有层次感)
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2016-11-19 22:36:04 371
转载 快速幂算法解析
本文来自http://blog.csdn.net/baidu_20363843/article/details/49559573 不知道怎么转载。。就复制过来了。在百度文库上下载的快速幂详解,作者给出快速幂算法的完整解释(虽然我也还没看懂,但是确实写的很好,正在仔细研究中)用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~(原网址http:/
2016-11-16 21:58:08 760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人