Coolxxs-CSDN博客

原创 XMU2018摸底测试去零阶乘

去零阶乘Description每次乘法计算的时候去掉乘法结果中所有的零,给出n，求以此方法计算出的n的阶乘。比如当n等于6的时候1*2=22*3=66*4=2424*5=120 //这里要把所有的零去掉变成1212*6=72FormatInput一个自然数n (0<=n<=150)Output一个大整数，为计算结果Sample1Input0CopyOutput1CopySample...

2018-03-12 19:41:03 437

星际战争I(Easy)Description（描述）现在是星际战争的第一个年头。绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上。贸易联盟想要消灭他们，但是经历过之前的战斗之后，贸易联盟知道：铁罐头是打不过绝地武士的！所以他们决定展开轰炸。受限于技术，贸易联盟的轰炸机无法轰炸星球的边缘（最靠外的格子）。丢下一枚炸弹会对目标格造成4点破坏，对具有邻边的4个格子造成1点伤害。可以重...

2018-03-12 14:20:45 347

原创 XMU2018摸底测试星际战争I(Normal)

星际战争I(Normal)Description现在是星际战争的第一个年头。绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上。贸易联盟想要消灭他们，但是经历过之前的战斗之后，贸易联盟知道：铁罐头是打不过绝地武士的！所以他们决定展开轰炸。受限于技术，贸易联盟的轰炸机无法轰炸星球的边缘（最靠外的格子）。丢下一枚炸弹会对目标格造成4点破坏，对具有邻边的4个格子造成1点伤害。可以重复轰...

2018-03-12 14:14:53 436

原创 XMU2018摸底测试五子棋

五子棋Description嘿嘿嘿同学很喜欢下五子棋。有一天，他在网络上发现了一个N \times MN×M 的棋盘，这个棋盘有N行，M列，棋盘上只有黑子和空格。嘿嘿嘿同学想要知道，在其中一个空格上放置上一个黑子，会使得五子连珠的个数发生怎样的变化我们所认为的五子连珠为横竖和两个斜对角线共4个方向，并且若多余五子成一条线，也只视为一个五子连珠。有交叉的五子连珠互不影响计算。例如：下面这种情况在X处...

2018-03-12 13:30:59 573

转载 SIFT算法详解

尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Funhttp://blog.csdn.net/zddblog/article/details/7521424zdd zddmail@gmail.com or (zddhub@gmail.com)对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。...

2018-03-08 22:30:15 412

原创 XMU 数字图像处理实验4 VC/VS MFC 编写JPEG图象读/写程序

不要照抄！不要照抄！不要照抄！首先需要用到老师给的JpegDecoder和jpeglib（需要自己生成），使用VS的命令行来生成jpeglib，具体步骤为使用libjpeg源代码实现读取jpeg格式图片，生成.lib方法如下：1. 首先去官网http://www.ijg.org/files/下载源码，下载的是jpegsr9a.zip。2. 解压后放到E盘根目

2017-11-27 20:10:15 1957

原创 XMU 数字图像处理实验3 VC MFC 读取位图BMP

希望大家自己做哈，当作参考，不要抄袭= =（被查出来就不好了）实验三：编写DIB图象读/写程序信息科学与技术学院计算机科学与技术 2292015220xxxx xxx一、实验名称编写DIB图象读/写程序二、实验内容用VC++实现DIB位图（. BMP）的显示、读文件、另存文件及相互转换格式。实验使用的操作

2017-11-13 16:26:00 1139

原创 hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）

#1582 : Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete wit

2017-10-02 12:36:40 388

原创 hihoCoder 1584 Bounce 【数学规律】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）

#1584 : Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle i

2017-10-01 14:41:07 825 1

原创 hihoCoder 1578 Visiting Peking University 【贪心】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）

#1578 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1,

2017-09-29 16:35:29 451

原创 hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]

2017-09-29 16:31:37 341

原创 HDU 6118 度度熊的交易计划【最小费用最大流】（2017"百度之星"程序设计大赛 - 初赛（B））

度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 403Problem Description度度熊参与了喵哈哈村的商业大会，但

2017-08-18 13:33:52 597

原创 HDU 6119 小小粉丝度度熊【预处理+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））

小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 513Problem Description度度熊喜欢着喵哈哈村的大明星——星星小

2017-08-18 12:52:12 362

原创 HDU 6114 Chess 【组合数】（2017"百度之星"程序设计大赛 - 初赛（B））

ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 319Probl

2017-08-18 12:50:11 270

原创 HDU 6109 数据分割【并查集+set】（2017"百度之星"程序设计大赛 - 初赛（A））

数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1119 Accepted Submission(s): 268Problem Description小w来到百度之星的赛场上，准备开始实现一个程

2017-08-13 14:02:19 719 6

原创 HDU 6108 小C的倍数问题【数学】（2017"百度之星"程序设计大赛 - 初赛（A））

小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 278Problem Description根据小学数学的知识，我们知道一个正整数x

2017-08-13 11:38:33 432

原创 HDU 6112 今夕何夕【数学公式】（2017"百度之星"程序设计大赛 - 初赛（A））

今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 455Problem Description今天是2017年8月6日，农历闰六月十五。

2017-08-13 11:32:28 900 2

原创 HDU 6113 度度熊的01世界【DFS】（2017"百度之星"程序设计大赛 - 初赛（A））

度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 400Problem Description度度熊是一个喜欢计算机的孩子，在计算

2017-08-13 11:28:19 404

原创 Vijos 1921 严厉的班长【状态压缩动态规划】

严厉的班长描述木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段，第i个时间段内对于揉捏穴位的速度被要求为a[i]。如果某一位小朋友在n个时间段内，速度分别为b[1],b[2],...,b[n]，则他的最

2017-08-03 12:24:45 345

原创 XMU C语言程序设计实践（5）

• 使用动态链表完成一个简单的商品库存信息管理系统。• 商品信息包括如下字段：商品号、商品名称、商品库存• 函数create：接收用户输入的商品号和商品名称的信息，建立链表；库存初始化为0，没有进货之前不允许销售；商品号为0表示用户输入结束。本函数用于初始化，如果第二次被调用的时候，首先要执行destroy清除旧链表。destroy：给定链表的头

2017-06-28 17:34:49 1574

原创 XMU C语言程序设计实践（4）

以下实验二选一。1、使用队列实现迷宫算法，找到最短路径。2、实现顺序队列和链队列的所有基本操作，InitQueue(&Q)；DestroyQueue(&Q)；ClearQueue(&Q)；QueueEmpty(Q)；QueueLength(Q)；GetHead(Q, &e); EnQueue(&Q, e)；DeQueue(&Q,&e)；QueueTraverse(Q, visit())。

2017-06-28 17:33:01 607

原创 XMU C语言程序设计实践（3）

问题描述：以一个n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序,对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。对于本问题需用栈实现“穷举求解”算法，即：从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。加入所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。迷宫数

2017-06-28 17:28:46 976

原创 XMU C语言程序设计实践（2）

任务一：颠倒的世界小明最近突然喜欢倒着写字，写出来的句子全是颠倒的，也就是把一句话里的字符全都逆序写，譬如“I Love This Game！”，他就偏偏要写成“!emaG sihT evoL I”弄的小华同他Email交流都很难受。请你帮助小华解决这个问题，将输入的字符串全都还原成本来的面目。任务1要求：利用main函数带参数的功能，编写程序，将命令行中的字符串全部逆序显

2017-06-28 17:24:12 1019

原创 XMU C语言程序设计实践（1）

题目：任务1：英雄出世炎热的夏天午后，小明正在百无聊赖地写c语言程序。忽然，电脑屏幕一阵抖动，浮现下面18×18个看似杂乱无章的数字： 32, 32, 32, 32, 32, 32, 32, 32, 32, 95, 45, 126, 126, 126, 126, 126, 45, 95, 32, 32, 32, 32, 32, 32,

2017-06-28 17:19:14 2030

原创 XMU 1071 圣斗士黄金十二宫（七）银河星爆【计算几何】

1071: 圣斗士黄金十二宫（七）银河星爆Time Limit: 500 MS Memory Limit: 64 MBSubmit: 193 Solved: 10[Submit][Status][Web Board]Description　　撒加回答了星矢的第一个问题，但是当星矢要问第二个问题时，撒加的头发全变白了。白撒加的实力是无人能及的，星矢被废去了五感。这时帮

2017-06-22 15:43:32 719

原创 XMU 1617 刘备闯三国之汉中之战【BFS+染色】

1617: 刘备闯三国之汉中之战Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛

2017-04-23 22:55:26 674

原创 XMU 1615 刘备闯三国之三顾茅庐（三）【欧拉函数+快速幂+欧拉定理】

1615: 刘备闯三国之三顾茅庐（三）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 45 Solved: 8[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色

2017-04-23 22:46:32 411

原创 XMU 1614 刘备闯三国之三顾茅庐（二）【逆向思维+二维并查集】

1614: 刘备闯三国之三顾茅庐（二）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 15 Solved: 5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传

2017-04-23 22:32:22 585

原创 XMU 1613 刘备闯三国之三顾茅庐（一）【并查集】

1613: 刘备闯三国之三顾茅庐（一）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 99 Solved: 29[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇

2017-04-23 22:22:02 702

原创 XMU 1612 刘备闯三国之桃园结义【二分】

1612: 刘备闯三国之桃园结义Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 181 Solved: 12[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇

2017-04-23 19:17:11 438

原创 XMU 1611 刘备闯三国之卖草鞋【贪心】

1611: 刘备闯三国之卖草鞋Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 89 Solved: 47[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，

2017-04-23 19:11:10 354

原创 XMU 1608 nc与加法进位【二分】

1608: nc与加法进位Time Limit: 2000 MS Memory Limit: 128 MBSubmit: 29 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc喜欢做加法运算，他对加法进位很感兴趣。现在给你n个数字，他想知道，这些数字两两相加

2017-04-23 19:04:29 445

原创 XMU 1607 nc与点对距离【线段树】

1607: nc与点对距离Time Limit: 5000 MS Memory Limit: 512 MBSubmit: 60 Solved: 8[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上画了一条一维坐标轴，坐标轴上有n个点。第一个点的坐标为 x1，第二个点坐标为

2017-04-23 18:54:44 420

原创 XMU 1606 nc与滴水问题【模拟】

1606: nc与滴水问题Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 85 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc的宿舍水龙头在漏水，他只好拿一个水桶去接水，他很好奇至少过多久这个水桶会装满水。已知

2017-04-23 18:35:46 488

原创 XMU 1605 nc与数列【动态规划】

1605: nc与数列Time Limit: 2000 MS Memory Limit: 64 MBSubmit: 84 Solved: 13[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上写了一些数字，他发现有一些有趣的数列：这些数列是非递减的，且从第三个数开始，数字的

2017-04-23 17:25:30 501

原创 XMU 1056 瞌睡 vs 听课【动态规划】

1056: 瞌睡 vs 听课Time Limit: 500 MS Memory Limit: 64 MBSubmit: 19 Solved: 6[Submit][Status][Web Board]Description　　最近TheBeet为了准备校赛的题目，忙得没日没夜的。结果导致睡眠不足，第二天上课打瞌睡。　　老师每分钟讲的东西都很重要，打瞌睡的话肯定会漏

2017-04-21 19:56:52 626

原创 XMU 1050 Diffuse Secret 【最短路】

1050: Diffuse SecretTime Limit: 500 MS Memory Limit: 64 MBSubmit: 10 Solved: 8[Submit][Status][Web Board]Description　　A secret is good in one, better in two, ill in three and worse in

2017-04-11 00:15:49 429

原创 XMU 1040 Schedule 【拓扑排序】

1040: ScheduleTime Limit: 500 MS Memory Limit: 64 MBSubmit: 12 Solved: 2[Submit][Status][Web Board]Description　　Resently, loneknight is doing research on job shop schedule problem(JSP

2017-04-10 23:39:14 466

原创 XMU 1125 越野车大赛【三分】

1125: 越野车大赛Time Limit: 500 MS Memory Limit: 64 MB Special JudgeSubmit: 8 Solved: 4[Submit][Status][Web Board]Description　　TheBeet正在参加一场越野车大赛。比赛的场地如右图：　　共分三块，每一块地面的长宽均为N与M，但地表情况不同，越野

2017-04-06 13:21:14 454

原创蓝桥 PREV-30 历届试题波动数列【动态规划】

历届试题波动数列时间限制：1.0s 内存限制：256.0MB 问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 ...　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式

2017-04-06 10:47:07 474

数字图像处理实验4 VC/VS MFC 编写JPEG图象读/写程序

[BAPC2014]The 2014 Benelux Algorithm Programming Contest Problem Set

空空如也