- 博客(47)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 数组和广义表的基本运算实现（三元组）
问题及代码：a： b： /** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：6-4.cpp* 作 者：单昕昕* 完成日期：2016年5月30日* 版 本 号：v1.0* 问题描述：假设n n的稀疏矩阵A采用三元组表示，设计一个程序exp6-4.cpp实现如下功能：
2016-05-30 16:33:59
1458
原创 HDU 4734-F(x)（数位DP）
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3567 Accepted Submission(s): 1330Problem DescriptionFor a decimal number x w
2016-05-29 19:24:39
613
原创 HDU 2089-不要62(数位DP)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32028 Accepted Submission(s): 11366Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：l
2016-05-29 10:02:26
896
原创 YOJ 2335-0-1背包问题（输出最优装入方案）
2335: 0-1背包问题 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 98 Solved: 61[Submit][Status][Web Board]Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包
2016-05-28 10:30:53
2475
原创 POJ 2955-Brackets（括号匹配-区间DP）
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5484 Accepted: 2946DescriptionWe give the following inductive definition of a “regular bracket
2016-05-28 10:09:31
3019
原创 NYIST 737-石子合并（区间DP）
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。
2016-05-28 08:57:33
564
原创 POJ 2686-Traveling by Stagecoach(DAG图-状态压缩DP)
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2802 Accepted: 1010 Special JudgeDescriptionOnce upon a time, there was a tra
2016-05-27 20:13:03
663
原创 象棋 马 遍历情况
#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1000010#define MOD 1000000000int vis[3][4],map[3][4];int dir[8][2]= {{-2,-1},{-2,1},{-1,-2},{-1,2},{
2016-05-27 09:35:06
2190
原创 山东省第六届ACM大学生程序设计竞赛-Single Round Math（大数除法）
Single Round MathTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Association for Couples Math (ACM) is a non-profit organization which is engaged in helping single people to fin
2016-05-23 20:30:45
826
原创 山东省第六届ACM大学生程序设计竞赛-Lowest Unique Price(桶排序)
Lowest Unique PriceTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Recently my buddies and I came across an idea! We want to build a website to sell things in a new way.For
2016-05-23 18:52:33
659
原创 山东省第六届ACM大学生程序设计竞赛-Square Number（完全平方数）
Square NumberTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of
2016-05-23 17:18:10
2167
原创 多重部分和问题
问题及代码：有n种不同大小的数字a[i]，每种各m[i]个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。#include#include#include#includeusing namespace std;#define MAXN 10010int n,K,a[MAXN],m[MAXN];bool dp[MAXN][MAXN];void solve(
2016-05-21 20:09:34
759
原创 POJ 2392-Space Elevator(多重部分和-多重背包)
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10506 Accepted: 4994DescriptionThe cows are going to space! They plan to achieve orbit by
2016-05-21 19:53:16
871
原创 POJ 1239-Increasing Sequences（LIS 分割成上升序列-两次DP）
Increasing SequencesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3089 Accepted: 1179DescriptionGiven a string of digits, insert commas to create a se
2016-05-21 13:10:25
1899
原创 窗体实验-猜数字
问题及代码：/** Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：search.cpp * 作 者：单昕昕 * 完成日期：2016年5月20日 * 版 本 号：v1.0 * 问题描述：随机给出一个0至99(包括0和99)之间的数字，然后让你猜是什么数字。你可以随便猜一个数字，
2016-05-20 16:56:36
1618
原创 HDU 1080-Super Jumping! Jumping! Jumping!（LIS最长上升子序列-最大递增子段和）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32237 Accepted Submission(s): 14521Problem Descript
2016-05-20 11:07:39
775
原创 POJ 1080-Human Gene Functions（LCS变形-最大得分）
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18697 Accepted: 10386DescriptionIt is well known that a human gene can be considered
2016-05-19 21:44:10
886
原创 HDU 1159-Common Subsequence(LCS 最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32746 Accepted Submission(s): 14818Problem DescriptionA subsequ
2016-05-18 19:00:08
809
原创 HDU 2844-Coins(多重背包)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11770 Accepted Submission(s): 4686Problem DescriptionWhuacmers use coins.The
2016-05-18 18:43:48
512
原创 HDU 2159-FATE(完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11420 Accepted Submission(s): 5407Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到
2016-05-15 20:04:10
3251
1
原创 HDU 2955-Robberies（01背包变形）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19371 Accepted Submission(s): 7149Problem DescriptionThe aspiring Roy th
2016-05-14 18:40:22
982
原创 HDU 2602-Bone Collector(01背包-一/二维)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47666 Accepted Submission(s): 19880Problem DescriptionMany years ag
2016-05-14 09:32:07
609
原创 HDU 2897-邂逅明下（博弈-SG函数打表找规律）
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3778 Accepted Submission(s): 1731Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。
2016-05-13 21:20:22
862
原创 POJ 2311-Cutting Game（Nim博弈-sg函数/记忆化搜索）
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3632 Accepted: 1352DescriptionUrej loves to play various types of dull games. He usually ask
2016-05-12 17:58:30
1614
原创 HDU 2311-Nim or not Nim?（Nim博弈-打sg表找规律）
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 738Problem DescriptionNim is a two-pl
2016-05-12 16:33:54
809
原创 HDU 2516-取石子游戏（斐波那契博弈）
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4016 Accepted Submission(s): 2399Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任
2016-05-12 11:44:06
944
原创 POJ 1704-Georgia and Bob棋子移动(Nim博弈)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8996 Accepted: 2892DescriptionGeorgia and Bob decide to play a self-invented game. They d
2016-05-12 10:12:47
870
原创 博弈论
博弈论看了两天博弈，做了一点题，写一写，把自己学会的东西记录下来。一、必败点（P点）和必胜点( N点)必败点（P点）：前一个选手将取胜的位置，意思是说当某人位于P点时，此人必败。 必胜点（N点）：下一个选手将取胜的位置，意思是说当某人位于N点时，此人必胜。二、必败(必胜)点属性① 所有终结点是必败点（P点）；②从任何必胜点（N点）操作，至少有一种方法可以
2016-05-11 21:16:37
1022
原创 HDU 1846-Brave Game（巴什博弈-SG函数）
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9678 Accepted Submission(s): 6458Problem Description十年前读大学的时候，中国每年都要从国外
2016-05-11 20:49:31
651
原创 POJ 2348/HDU 1525-Euclid's Game辗转相除法（博弈）
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8582 Accepted: 3495DescriptionTwo players, Stan and Ollie, play, starting with two natural
2016-05-11 19:59:44
859
原创 POJ 2484-A Funny Game硬币排成环(博弈-找规律)
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4802 Accepted: 2980DescriptionAlice and Bob decide to play a funny game. At the beginning of
2016-05-11 19:25:08
1882
原创 Nim游戏（一堆/N堆）-博弈
问题： Alice和Bob在玩这样一个游戏：给定k个数字a1，a2…ak。一开始，有x枚硬币，Alice和Bob轮流去硬币。每次所取硬币的枚数一定要在a1~ak中。Alice先取。取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会获胜？题目假定a1~ak中一定有1.#include#include#include#include#includeusing namesp
2016-05-11 19:09:31
2384
5
原创 HDU 1564-Play a game（博弈-找规律）
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2190 Accepted Submission(s): 1752Problem DescriptionNew Year is Coming
2016-05-11 13:18:37
803
原创 HDU 1847-Good Luck in CET-4 Everybody!(博弈-SG函数/找规律)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7710 Accepted Submission(s): 4954Problem Description
2016-05-10 21:32:48
785
原创 HDU 1850-Being a Good Boy in Spring Festival(Nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6293 Accepted Submission(s): 3779Problem Descrip
2016-05-09 20:05:40
542
原创 HDU 2147-kiki's game(博弈/找规律)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9174 Accepted Submission(s): 5485Problem DescriptionRecently kiki has
2016-05-09 17:12:33
1117
原创 HDU 3473-Minimum Sum(划分树-求区间sigma最小值)
Minimum SumTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710 Accepted Submission(s): 852Problem DescriptionYou are given N po
2016-05-08 13:10:36
985
原创 HDU 4417-Super Mario(划分树-二分查找)
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4436 Accepted Submission(s): 2051Problem DescriptionMario is world-fam
2016-05-07 21:03:13
846
原创 山东省第四届ACM大学生程序设计竞赛-Boring Counting（划分树-二分查找）
Boring CountingTime Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the seque
2016-05-07 20:54:22
970
原创 HDU 4251-The Famous ICPC Team Again(划分树-区间中位数)
The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1254 Accepted Submission(s): 614Problem Description
2016-05-07 16:04:11
1230
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关注的人