2017年04月_我在浪里

05月 04月 03月 02月

原创 SDKD2017——Scarily interesting! (贪心)

This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students divide into two teams to compete in their a

2017-04-30 22:05:47 255

原创 URAL2018——The Debut Album(DP)

G - The Debut Album Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes

2017-04-30 21:53:15 297

原创 sdut3565——Feed the monkey(记忆化DP)

Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o

2017-04-29 20:20:37 387

原创 sdut3260——Single Round Math(大数模)

Single Round MathTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionAssociation for Couples Math (ACM) is a non-profit organization which is engaged in

2017-04-29 19:24:33 332

原创 hdu5241——Friends(找规律+大数幂)

FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1326 Accepted Submission(s): 623Problem DescriptionMike has many friends

2017-04-29 17:55:12 680

原创 hdu5245——Joyful(概率论求期望)

JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 528Problem DescriptionSakura has a very magica

2017-04-29 17:40:57 440

原创 hdu5240——Exam(贪心)

ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1922 Accepted Submission(s): 941Problem DescriptionAs this term is going to e

2017-04-29 17:31:18 506

原创 sdut3257——Cube Number(打表)

Cube NumberTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words

2017-04-29 13:00:32 446

原创 sdut3257——Square Number(打表)

Square NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other

2017-04-28 20:17:22 489

转载第一二类斯特林数，bell数

一.第二类Stirling数定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p>=1)

2017-04-28 10:06:46 329

原创 sdut2879——Colorful Cupcakes(枚举终点记忆化搜索)

Colorful CupcakesTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionBeaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this

2017-04-27 21:37:38 472

转载 LCA（最近公共祖先）倍增法实现

转自：http://www.tuicool.com/articles/N7jQV32LCA-倍增法（在线）O(nlogn)-O(logn) - ousuo时间 2014-06-24 11:46:00 博客园-所有随笔区原文 http://www.cnblogs.com/OUSUO/p/3805715.html主题技术1. DFS预处理出所有节点

2017-04-27 17:38:21 387

原创 hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)

1203: One StrokeTime Limit: 2 Sec Memory Limit: 1280 MBSubmit: 247 Solved: 50[Submit][Status][Web Board]Description There is a complete binary tree which includes n nodes. Each node

2017-04-27 17:34:45 295

原创 hzau1201——Friends(树形DP)

1201: FriendsTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 129 Solved: 31[Submit][Status][Web Board]Description In a country, the relationship between people can be indicated by a

2017-04-27 13:40:36 274

原创 hdu4418——Time travel(概率DP+高斯消元)

Time travelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 560 Accepted Submission(s): 86Problem DescriptionAgent K is on

2017-04-25 11:59:12 658 1

原创 hzau1200——Choosy in Food(概率DP+高斯消元)

1200: Choosy in FoodTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 23 Solved: 2[Submit][Status][Web Board]Description Xiao Ming find n trees (labeled 0...n-1) which join a circle

2017-04-25 11:52:02 624

原创 hzau1202——GCD(斐波那契&矩阵快速幂)

1202: GCDTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 184 Solved: 26[Submit][Status][Web Board]DescriptionInput The first line is an positive integer T . (1Output

2017-04-24 19:18:25 344

原创 hdu4497——GCD and LCM（数论&容斥原理or排列组合）

GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2710 Accepted Submission(s): 1186Problem DescriptionGiven two positiv

2017-04-22 22:10:30 521

原创 hdu4352——XHXJ's LIS(数位DP+状压)

引用：最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LI

2017-04-22 17:13:48 380

原创龙贝格算法和复化中点法求积分

数值分析课的作业，不用程序做的确蛋疼。。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.141592653

2017-04-21 19:23:22 2009

原创 poj3252——Round Numbers(数位DP)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13131 Accepted: 5072DescriptionThe cows, as you know, have no fingers or thumbs and thus ar

2017-04-20 22:03:21 196

原创 CF_55D——Beautiful numbers(离散化数位DP)

D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It s

2017-04-20 21:43:27 316

原创 sdut2878——Circle(高斯消元求期望)

CircleTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod

2017-04-20 19:42:18 284

原创 2947: 改错：老师里面有干部——多重继承

2947: 改错：老师里面有干部Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 262 Solved: 66[Submit][Status][Web Board]Description分别声明Teacher(教师)类和Cadre(干部)类，采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)类。要求：

2017-04-20 10:55:13 250

原创 2946: 填空：间接基类就是A

2946: 填空：间接基类就是ATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 110 Solved: 81[Submit][Status][Web Board]Description如下程序所示，D继承自B和C，而B和C均继承自A。根据继承的机制，D的对象将拥有其所有“祖先”允许其继承的成员，以及该类新增的成员。main函数也很

2017-04-20 10:53:27 583

原创运算符重载——五元向量的运算

2945: 编程：五元向量的运算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 133 Solved: 69[Submit][Status][Web Board]Description用习惯了的运算符操作新定义的类对象，这是OO方法给我们带来的便利。下面要为的五元向量（每个向量有5个元素）装备加法、数乘和输入输出的运算功能，请在b

2017-04-20 10:17:21 819

原创 sdut2605——A^X mod P

A^X mod PTime Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^题目描述It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) whic

2017-04-19 21:59:31 273

原创 sdut2609——A-Number and B-Number(数位DP+二分)

A-Number and B-NumberTime Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description Tom is very interested in number problem. Nowadays he is thinking of a prob

2017-04-19 19:51:19 342

原创 sdut2164——Binomial Coeffcients

Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658C（n,m）%Mod1. C(m,n)=C(m,m-n)2.

2017-04-19 13:12:12 722

原创 sdut2165——Crack Mathmen（快速幂+打表）

Crack MathmenTime Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description Since mathmen take security very seriously, they communicate in encrypted messages. Th

2017-04-19 11:38:46 289

原创 sdut2169——Sequence (区间DP)

Sequence Time Limit: 1000ms Memory limit: 65536K 题目描述 Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+…+A[j])^2 (i<=j). Now you can split the sequence

2017-04-18 20:32:17 185

原创 hdu3709——Balanced Number

Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the

2017-04-18 13:18:14 256

原创 spoj10606——BALNUM - Balanced Numbers

BALNUM - Balanced Numbersno tags Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit app

2017-04-17 21:56:19 296

原创 hdu3555——Bomb

题意：给定一个数n，求0-n内包含“49”数的个数#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.14159

2017-04-16 21:57:31 203

原创 hdu5105——Math Problem

Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3019 Accepted Submission(s): 720Problem DescriptionHere has an functi

2017-04-16 21:03:31 226

原创 hdu5108——Alexandra and Prime Numbers(素数)

Alexandra and Prime NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2208 Accepted Submission(s): 723Problem DescriptionAle

2017-04-16 20:49:18 327

原创 hdu5104——Primes Problem(素数)

Primes Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3384 Accepted Submission(s): 1515 Problem DescriptionGiven a num...

2017-04-16 20:42:55 323

原创 HDU 4507 吉哥系列故事——恨7不成妻数位DP

吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 227Problem Description　　单身!　　依然单身！　　吉哥依

2017-04-15 22:03:01 288

原创 hdu4734——F(x) (数位DP)

F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5174 Accepted Submission(s): 1932Problem DescriptionFor a decimal number x wit

2017-04-14 21:11:45 242

原创 hdu3652——B-number(数位DP)

B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1658 Accepted Submission(s): 906Problem DescriptionA wqb-number, or B-num

2017-04-14 16:01:49 212

GLUT的基础库+.a包+扩展.zip

gcc test.c -D_STDCALL_SUPPORTED -D_M_IX86 glut32.lib -lopengl32 -lglu32 带有opengl,glut,glaux这几个库. glut32.dll opengl32.dll 系统自带 libopengl32.a gcc自带有 libglu32.a gcc自带有 glut32.lib gcc和VC都可以使用的glut32.dll的导入库 libglut32.a gcc用的导入库. libglaux.a VC自带有对应的glaux.lib,这是给gcc用的 glut好像不能静态编译,使用了专用的dll入口函数.glut32.lib和glut32.dll是合用的的..... 所以glut的程序都带有一个glut32.dll文件. glut已经停止开发了,现在可以使用freeglut,与glut兼容. glut32.dll是用VC编译的. glut32.lib是用VC编译的导入库... libglut32.a 也是导入库...不是静态的,虽然文件有这么大. libglut32.a 90KB的是http://www.transmissionzero.co.uk/computing/using-glut-with-mingw/下载的,可行. libglut32.a 85KB的是其它下载的,好像不能用了,链接时会出错,也许gcc3会用这个库.

2019-05-31

2019北航机试第二大题题目和代码

和18年第二题树形态很类似，17年LCA改改其实也可以A这个，主要是换成三叉再加个合并路径。不过显然bfs写这个题代码量更少（基本和上边那个题一样的写法），不过复杂度就不好说了。。。反正都是小数据量。

2019-04-21

北航历年机试题自做代码06-18

仅为赚点积分，3分应该不算太贵，多多点击下载哈！代码绝对货真价实哟~

2019-01-23

09-16年408全国联考真题及答案

计算机学科专业基础综合，卷面满分值为150分，由全国统一组织命题，阅卷由省级招生考试机构统一组织。计算机学科专业基础的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生的基础知识、基本理论和分析问题解决问题的能力，考试内容及结构在大纲中确定。考试内容和试卷结构 (1)试卷满分150分，考试时间180分钟，答题方式为闭卷、笔试。 (2)考试内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分 (3)参考书目【推荐用书】：《数据结构》(C语言版) (严蔚敏清华大学出版社) 《计算机组成与设计》(王诚等清华大学出版社)的复习。《计算机操作系统》(汤子瀛西安电子科技大学) 《计算机网络》(谢希仁电子工业出版社)

2018-09-18

算法导论中文第三版pdf

《算法导论》原书名——Introduction to Algorithms，是2006年机械工业出版社出版出版的图书，作者是Thomas H.Cormen、Charles E.Leiserson等。该书是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（The Art Of Computer Programming）相媲美。《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2018-09-18

数论基础算法模板

2018-02-20

蓝桥杯历年C/C++/JAVA真题

蓝桥杯真题，C/C++/JAVA

2017-04-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人