- 博客(47)
- 资源 (8)
- 收藏
- 关注
原创 山东省第三届ACM大学生程序设计竞赛-Pixel density(模拟)
Pixel density Time Limit: 1000MS Memory limit: 65536K 题目描述 Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices in various contexts; typically computer
2016-04-30 18:36:15 700
原创 集合划分问题(贝尔数)
集合划分问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionn个元素的集合{1,2,...,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {{1},{2},
2016-04-29 19:52:29 14836 1
原创 我的窗体实验-单击该链接标签可以打开烟台大学主页
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:设计一个窗体 * 作 者: 单昕昕 * 完成日期: 2016 年 4 月 28 日 * 版 本 号: V1.0 * 问题描述:设计一个如下图所示窗体:该窗体自动位于屏幕中央;大小不可调;
2016-04-28 21:29:45 1249
原创 我的文本框实验-文本框只能输入最多八个0至9这十种数字
问题及代码:/* 程序的版权和版本声明部分 * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:设计一个窗体 * 作 者: 单昕昕 * 完成日期: 2016 年 4 月 28 日 * 版 本 号: V1.0 * 问题描述:窗体标题为“我的文本框实验”:窗体
2016-04-28 20:50:02 1541
原创 POJ 2109-Power of Cryptography(double乘方)
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22464 Accepted: 11327DescriptionCurrent work in cryptography involves (among other
2016-04-28 08:30:19 481
原创 POJ 2586-Y2K Accounting Bug(贪心)
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12742 Accepted: 6461DescriptionAccounting for Computer Machinists (ACM) has sufferred
2016-04-28 08:11:04 585
原创 POJ 1328-Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71710 Accepted: 16043DescriptionAssume the coasting is an infinite straight line. La
2016-04-27 20:50:15 548
原创 POJ 3468-A Simple Problem with Integers(区间更新线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 88545 Accepted: 27517Case Time Limit: 2000MSDescriptionYou have N
2016-04-27 10:21:48 626 2
原创 POJ 2965-The Pilots Brothers' refrigerator(枚举&&DFS&&输出过程)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23018 Accepted: 8862 Special JudgeDescriptionThe game “The Pilots
2016-04-26 21:46:48 528
原创 POJ 1753-Flip Game(枚举&&DFS)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38472 Accepted: 16721DescriptionFlip game is played on a rectangular 4x4 field with two-sided p
2016-04-26 20:46:35 633
原创 The 13th Zhejiang Provincial Collegiate Programming Contest-Defuse the Bomb(模拟)
Defuse the BombTime Limit: 2 Seconds Memory Limit: 65536 KB The bomb is about to explode! Please defuse it as soon as possible!There is a display showing a number from 1 to 4 on the b
2016-04-23 15:31:29 633
原创 BestCoder-Machine(三进制-彩灯变换)
MachineAccepts: 580Submissions: 1890Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器,它有 m(2≤m≤30)m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按
2016-04-22 21:51:10 690
转载 【DP专辑】ACM动态规划总结
动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899******************************************************************
2016-04-22 18:05:59 574
原创 山东省第五届ACM大学生程序设计竞赛-Hearthstone II(组合数学-第二类Stirling数)
Hearthstone IITime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The new season has begun, you have n competitions and m well prepared decks during the new season. Each competition
2016-04-22 09:48:27 799
原创 Stirling数-组合数学
Stirling数 一、定义 Stirling数可以指两类数, 第一类数是有正负的,其绝对值是包含n个元素的集合分作k个环排列的方法数目; 第二类数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 二、递推公式 下面分别介绍这两类Stirling数的递推公式。 第一类。 S
2016-04-22 09:47:24 1104
原创 山东省第五届ACM大学生程序设计竞赛-Weighted Median(模拟)
Weighted Median Time Limit: 2000MS Memory limit: 65536K 题目描述For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the element xk satisfying
2016-04-21 21:04:17 882
原创 计算阶乘-当输入的数据是带小数时引发异常
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:search.cpp * 作 者:单昕昕 * 完成日期:2016年4月21日 * 版 本 号:v1.0 * 问题描述:编写一个计算阶乘的程序,当输入的数据是带小数时,引发异常。* 程序输入:数组元素,要查找的元素。 *
2016-04-21 20:49:18 1091
原创 在静态类中定义一个泛型方法查找数组元素
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:search.cpp * 作 者:单昕昕 * 完成日期:2016年4月21日 * 版 本 号:v1.0 * 问题描述:创建静态类,在其中定义一个泛型方法,实现查找数组元素的功能。* 程序输入:数组元素,要查找的元素。 *
2016-04-21 20:26:10 1319
原创 山东省第五届ACM大学生程序设计竞赛-Full Binary Tree(二叉树&&求任意两节点路径)
Full Binary TreeTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider
2016-04-20 10:52:11 705
原创 输入n个数和输出调整后的b个数
问题及代码:方法:n个数往右移m格:①把前n-m个数逆序②最后m个数逆序③所有n个数逆序。* All rights reserved. * 文件名称:a.cpp * 作 者:单昕昕 * 完成日期:2016年4月19日 * 版 本 号:v1.0 * 问题描述:有n个整数,使前面各数顺序向后移动m个位置,最后m个数变成最前m个数。* 程序输入:
2016-04-19 21:36:16 771
原创 山东省第五届ACM大学生程序设计竞赛-angry_birds_again_and_again(积分)
angry_birds_again_and_againTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many teams in t
2016-04-19 19:42:15 969
原创 串的基本运算实现-加密解密串
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:encrypt.cpp* 作 者:单昕昕* 完成日期:2016年4月18日* 版 本 号:v1.0* 问题描述:一个文本串可用事先给定的字母映射表进行加密。 例如,设字母映射表为:
2016-04-18 16:47:55 1777
原创 POJ 2104-K-th Number(划分树)求区间内第k小的数
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 46178 Accepted: 15393Case Time Limit: 2000MSDescriptionYou are working for Macrohard c
2016-04-15 11:42:03 1050
原创 划分树
划分树 以下是我在学习了一上午划分树之后,自己对划分树的一点理解。 借助于POJ 2104的代码来说一说划分树。 划分树的每一个节点都保存将输入的N个数,且保持顺序不变,作为根节点。 借助sort将原N个数升序排列,目的是要算出这N个数中间位置的数作为mid。下面是划分树的节点结构定义:int sor[maxn];//借助sort排序的数
2016-04-15 11:39:55 959
原创 递归算法-不带头节点的单链表
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:LinkList.cpp * 作 者:单昕昕 * 完成日期:2016年4月14日 * 版 本 号:v1.0 * 问题描述:有一个不带头节点的单链表,设计递归算法:
2016-04-14 19:12:09 9561
原创 递归求解数组中的最大值
当i=0,Max(A,i)=A[0];//递归出口否则,Max(A,i)=max(Max(A,i-1),A[i]);//max是取最大值问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Max.cpp * 作 者:单昕昕 * 完成日期:201
2016-04-14 18:14:48 10570
原创 山东省第四届ACM大学生程序设计竞赛-Alice and Bob(二进制&&找规律)
Alice and Bob Time Limit: 1000MS Memory limit: 65536K 题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^
2016-04-13 11:20:51 1027 2
原创 山东省第四届ACM大学生程序设计竞赛-Contest Print Server(模拟)
Contest Print ServerTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here
2016-04-12 21:11:02 691
原创 山东省第四届ACM大学生程序设计竞赛-Rescue The Princess(计算几何)
Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the pr
2016-04-09 17:26:03 669
原创 树状数组
树状数组:用线性数据结构的方法解决动态统计子树权和的问题。类似于线段树,将区间分成小段,方便计算权和。举个栗子,将a数组构造成树状数组c。如果a数组中共有8个元素a[1]~a[8],注意这里数组的下标要从1开始,那么:c[1]=a[1]c[2]=a[1]+a[2] c[3]=a[3]c[4]=a[1]+a[2]+a[3]+a[4]c[5]=a[5]
2016-04-09 14:28:33 407
原创 POJ 3321-Apple Tree(树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23729 Accepted: 7132DescriptionThere is an apple tree outside of kaka's house. Every autumn, a
2016-04-09 14:10:02 675
原创 POJ 3264-Balanced Lineup详解(线段树区间求值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 43147 Accepted: 20265Case Time Limit: 2000MSDescriptionFor the daily milking, Far
2016-04-08 10:02:32 571
原创 派生类求两点间的距离、矩形的周长和面积
问题及代码:平面直角坐标系上的一点类CPoint作为基类,派生出描述一条直线的类Cline,再派生出一个矩形类CRect。要求成员函数能求出两点间的距离、矩形的周长和面积等。using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication1{ c
2016-04-07 19:55:36 1706 4
原创 顺序结构存储串实现串通配符匹配的算法
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:pattern.cpp * 作 者:单昕昕 * 完成日期:2016年4月7日 * 版 本 号:v1.0 * 问题描述:采用顺序结构存储串, 编写一个实现串通配符匹配的算法pattern_
2016-04-07 19:33:48 4115
原创 POJ 2524-Ubiquitous Religions(入门并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 30241 Accepted: 14633DescriptionThere are so many different religions in the world t
2016-04-06 19:55:08 599
原创 POJ 2236-Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 21632 Accepted: 9060DescriptionAn earthquake takes place in Southeast Asia. The ACM (As
2016-04-06 19:38:41 478
原创 拓展欧几里得-求AX+BY=C中X和Y的值
代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:exgcd.cpp* 作 者:单昕昕* 完成日期:2016年4月2日* 版 本 号:v1.0*/#include#include#include#includeusing namespace std;typedef long
2016-04-06 10:39:27 2574
原创 ZOJ 3872-Beauty of Array(递推||DP)
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arr
2016-04-05 20:15:16 515
原创 BestCoder-四条边是否能组成四边形
CA Loves StickAccepts: 381Submissions: 3204Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionCA loves to play with sticks.On
2016-04-05 19:24:23 2140
原创 用栈+回溯+非递归解决N皇后问题
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:queen.cpp* 作 者:单昕昕* 完成日期:2016年4月4日* 版 本 号:v1.0*/#include #include #include #include using namespace std;const
2016-04-05 18:19:39 3032 2
CHN_adm.zip
2018-04-24
江苏省各市地图svg文件
2018-04-24
Windows安装dlib的轮子dlib-18.17.100-cp27-none-win32.whl
2018-03-30
23年考研英语真题及答案(1986-2008).doc
2017-04-07
mysql-connector-java-5.1.34-bin.jar驱动
2016-09-10
POJ 1002 487-3279 测试数据 完整
2016-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人