心向阳光2014-CSDN博客

原创福到年到

福到年到过年了,有n个小朋友，参加了集五福活动，集训队辉姐姐"福"特别特别多，要给小朋友们送一些 "福" ,辉姐姐会发放m次，每次有三个参数l , r , k ( 1 ≤ l ≤ r ≤ n ≤1e5 ,1 ≤ k ≤ 5，0<=m<=1e5)，表示给区间[l,r]内的小朋友都发一个福 k（众所周知有5种“福”），那么问题来了，在经过辉姐姐这 m次操作之后，对于...

2019-09-18 16:38:43 300

原创华为杯山东理工大学第二届团体程序设计天梯赛

7-112-24小时制（15分)编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。输入格式：输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。输出格式：在一行中输出这个时...

2019-03-17 16:37:37 936

原创华为杯山东理工大学第二届团体程序设计天梯赛热身赛部分题解

7-1Welcome to You!（5分)本题要求编写程序，输出一个短句“Welcome to You!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Welcome to You!”。#include <iostream>using namespace std;int main(){ cout << "Welc...

2019-03-16 18:08:39 474

原创团体程序设计天梯赛-练习集 L1-001~L1-008

L1-001Hello World（5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例：无输出样例：Hello World!#include <iostream>using namespace std;int main(){ cout<<"Hello ...

2019-03-16 11:04:37 384

原创 L2-001 紧急救援（25 分)

L2-001紧急救援（25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...

2019-03-14 11:10:16 709

原创第十届山东理工大学ACM网络编程擂台赛重现

IG ！ Time Limit: 1000 ms Memory Limit: 65536 KiB ...

2018-11-23 11:05:16 873

原创 Newton Method

#include <iostream>#include <cstdio>#include <cmath>using namespace std;const double esp = 1e-8;//误差限；//f(x)=x^3+10x-20; //函数double diedai(double Xn) //迭代求Xn+1；{ //doubl...

2018-11-21 11:28:42 208

原创高斯消元，全主元素法，C语言实现

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;double A[1010][1010];double B[1010];double X[1010];int sx[1010];void rowswap...

2018-10-17 20:11:02 3727

原创列主元素法，matlab实现

clc;clear;A(:,:)=input('请输入系数矩阵：\n');An = length(A);nB(1,:)=input('请输入B向量：\n');Bfor i = 1:n-1 tmp = A(i,i); pos = i; for j = i+1:n %寻找最大列； if A(j,i) > tmp ...

2018-10-17 19:20:11 1748

原创高斯消元，列主元素法，C语言实现

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;double A[1010][1010];double B[1010];double X[1010];void rowswap(int x,int y,i...

2018-10-17 17:22:12 2504

原创重聚--SDUTACM十周年庆典专场赛（部分题解）

[开天辟地-2008]_梦回2008 Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description...

2018-10-15 21:24:56 506

原创 Guass-seidel 迭代法 matlab实现

clcclearn = input('请输入矩阵阶数：\n');for i = 1:n fprintf('请输入矩阵第%d行\n',i); A(i,:) = input('');end AB(:,1) = input('请输入B向量:\n');Bfor i = 1:n x(i) = 0;endfor i =1:4 for j = 1:n ...

2018-10-14 16:30:33 2675

原创雅可比（jacobi）迭代法 matlab实现

clcclearn = input('请输入矩阵阶数：\n');for i = 1:n fprintf('请输入矩阵第%d行\n',i); A(i,:) = input('');end AB(:,1) = input('请输入B向量:\n');Bfor i = 1:n x(i) = 0; x2(i) = 0;endfor i =1:4 ...

2018-10-14 15:11:48 39303 6

原创高斯-赛德尔（guass-seidel）迭代法 C语言实现

#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;double A[1010][1010];double B[1010];double X[1010];double X2[1010];int main...

2018-10-13 21:16:33 11860

原创雅可比（jacobi）迭代法，c语言实现

#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <bits/stdc++.h>using namespace std;double A[1010][1010];double B[1010];double X[10...

2018-10-13 20:46:16 18019 7

原创 Guns and Roses （1）

Guns and Roses （1）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionGuns和Roses是两个好朋友，这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S，和ANS的具体值。两个人轮流吃葡萄...

2018-10-12 10:30:19 148

原创三分木棍

三分木棍Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descripti...

2018-10-12 10:25:24 306

原创高斯消元 matlab

clearn=input('请输入矩阵阶数:\n');for i = 1:n fprintf('请输入矩阵第%d行',i); A(i,:) = input('\n');endfprintf('请输入矩阵B')B(:,1)=input('');for i = 1:n-1 for j = i+1:n L=A(j,i)/A(i,i); f...

2018-10-07 21:27:49 1172

原创 1.7变量检测与传递

均值不等式是高中甚至是大学数学的一个难点，它涉及1）算术平均值，2）几何平均值，3）调和平均值，4）平方平均值，试编写一个程序验证均值不等式，要求程序输入参数和输入参数可变。【分析】假设程序的每一个输入参数代表一个正实数，输出是四个平均值，若只能有一个输出参数，则以表格形式输出四个平均值，否则4个输出参数分别输出各个平均值，编写程序如下：function varargout = ave...

2018-10-07 20:01:39 138

原创判断阿姆斯特朗数_matlab函数

如果一个n位正整数等于其各个数字的n次方和，则称该数为阿姆斯特朗数（也称自恋性数）。比如407 = 4^3+0^3+7^3就是一个阿姆斯特朗数，是编写一个函数文件判断输入的数是否为阿姆斯特朗数。【分析】根据题意首先应分离出给定n位正整数的个位数字，然后根据题述条件进行判断。function flag = isArmstrong(N) %flag为函数返回值，isAr为函数名，N...

2018-10-05 19:29:35 1602

原创数值分析中的高斯消元 c语言实现附带注释

#include <iostream>#include <cstdio>#include <cmath>using namespace std;double A[1010][1010];double B[1010];double l;int main(){ int n; printf("请输入矩阵的阶数，如想要退出请按零:\n"...

2018-09-23 16:41:35 657

原创 The Legend of Zelda

The Legend of ZeldaTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description Fish 真的非常喜欢打游戏，最近又沉迷于塞尔达传说，现在 Fish 刚刚打通了雷咒盖侬解放了神兽瓦·纳波利斯，准备前往死亡火山去挑战火咒盖侬。现在 Fish...

2018-09-12 19:53:27 485

原创 4104 ldq 的遗产

ldq 的遗产Time Limit: 10000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 我，李东庆，打钱！！！ ldq最近很无聊，于是他把自己投身到一些数学问题中，他说如果有人能解决他的问题，他就会把他从梁山那里继承的遗产全都给你！他坚信没人...

2018-04-16 16:07:58 238

原创 4103 yxc 的日常

yxc 的日常Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descriptionyxc 特别喜欢睡觉，但是由于上课和训练，他睡觉的时间并不是连续的，他间断的分别睡了 a1, a2, a3 ... an 分钟。yxc 每天都要睡 25 个小...

2018-04-16 15:40:48 182

原创 4101 C~K招亲

C~K招亲Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description单身贵族C~K已经受够了独自一人的生活，他想要找一个女朋友来陪他一起学习，因此他面向全国发了一条招亲的通知。因为C~K非常的优秀，因此全国各地很多妹子都发来了自...

2018-04-16 15:34:21 163

原创数论只会GCD

数论只会GCD Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc...

2018-04-13 21:01:16 537

原创 2016 Multi-University Training Contest 5

Divide the SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 702 Accepted Submission(s): 368题意：把所给数列分成m段，使m尽可能的大，要求是每段的前缀和为

2016-08-03 20:26:53 355

原创 poj3393

大致题意:科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。定义：Goog month ：该月第一个工作日为星期一的月份Luckly month：该月最后一个工作日为星期五的月份问：给定一个Gregorian Calendar格里高公历的时间闭区间（就是包括端点的年月了）【开始年、月】~【结束年、月】

2016-08-01 20:05:07 227

原创 POJ3007

Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7938 Accepted: 2302产分单词；DescriptionRJ Freight, a Japanese railroad

2016-08-01 14:47:53 300

原创 POJ3096Surprising Strings

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6662 Accepted: 4339间隔为1到n-1的字符串是否在同一间隔存在重复；DescriptionThe D-pairs of a string of

2016-08-01 11:14:19 284

原创 BestCoder Round #85

New~ 欢迎参加2016多校联合训练的同学们~sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 398鸽巢原理；Probl

2016-08-01 10:58:11 289

原创 2016 Multi-University Training Contest 3

Sqrt BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 730 Accepted Submission(s): 341开根向下取整；Problem DescriptionLet's defin

2016-07-27 14:40:35 295

原创 Codeforces Round #364 (Div. 2)

A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output以相加和配对，按坐标输出，保证数据合法；There are n cards (n iseven) in the

2016-07-26 09:17:21 281

转载使用ubuntu的时候忘记了root密码该如何重置

使用ubuntu的时候忘记了root密码该如何重置先说进入grub的方法，ubuntu最近的版本默认进入grub的方法是刚开机的时候按住shift键。我之前使用的版本ubuntu11.10修改root重置root密码的方法： #1、开机进入grub时(开机按住esc进入grub)，用上下键移到第二行的恢复模式，按e(注意不是回车)

2016-07-26 08:03:07 757

转载 ubuntu下code blocks安装全过程

ubuntu下code blocks安装全过程&&codeblocks快捷键&&解决调试终端不能粘贴问题 (一)安装步骤： 1.先把编译环境，C库、C++库和Boost库装好，如下：[cpp] view plain copy print?sudo apt-get install build-essential

2016-07-26 07:49:15 3362

原创 poj3020Antenna Placement

Antenna Placement Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8522 Accepted: 4226http://user.qzone.qq.com

2016-07-25 11:16:05 320

原创 POJ1125

问题重述描述众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序，告诉您选择哪一个股票经

2016-07-25 10:25:40 272

原创 poj——3259——Wormholes

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43434 Accepted: 15955题意：有n个点，m条无向边，w条虫洞（可以回退到进洞前），问是否可以利虫洞见到以前的自己。思路：找负全环；DescriptionWhil

2016-07-25 09:54:47 226

原创 POJ——2002——Squares

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18697 Accepted: 7205给出一些点，统计这些店中构成正方形的个数利用向量已知对角线的两个顶点，可求得构成正方形的另外两个顶点，可二分找点；DescriptionA sq

2016-07-25 09:08:15 209

原创 POJ2115C Looooops（2）

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23060 Accepted: 6332分类：扩展gcd；DescriptionA Compiler Mystery: We are given a C-language style

2016-07-22 19:45:57 185

空空如也

空空如也