- 博客(17)
- 收藏
- 关注
RSS订阅转载 java之volatile
Hi，朋友们经历过期末考试的你们还好吗？01.内存模型的相关概念计算机在执行程序时，每条指令都是在CPU中执行的，由于程序运行过程中的临时数据是存放在主存（物理内存）当中的，这时就存在一个问题：cpu的执行速度很快，从内存读取和写入数据的速度跟不上cpu的执行速度。为提高cpu的利用率，所以引入了高速缓存。也就是，当程序在运行过程中，会将运算需要...
2019-11-04 18:51:31
135
转载 求n个矩形面积——坐标离散化(转）
本文链接：https://blog.csdn.net/mcuwangzai/article/details/77427359最开始接触离散的时候是在实验室第一次暑期集训的时候，好像是wuyuqi大佬讲的，但是当时根本就没听懂这是个什么东西，感觉听名字这么高大上，有点难理解。所以当时就没花时间去研究。这两天在补题的时候遇到了这个问题，就看了一些大佬的解释，算是有一丢丢理解了坐标离散我...
2019-10-13 23:56:09
388
原创 1176: 【入门】买蛋糕
题目描述今天是路路的生日，生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的，所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少（相同时间的先来...
2018-07-31 17:18:56
4103
原创 冰壶2.0(递归）
描述在MM-21星球上，今年的奥运会之后，冰壶越来越受欢迎。但规则与我们的规则有些不同。游戏在冰游戏板上进行，游戏板上标有方形网格。他们只使用一块石头。游戏的目的是以最少的动作将石头从开始引导到目标。图1示出了游戏板的示例。一些正方形可能被块占用。有两个特殊的方块，即开始和目标，没有被块占用。（这两个方块是截然不同的。）一旦石头开始移动，它将继续运行，直到它碰到一个块。为了将石头带到...
2018-07-31 17:17:16
1346
原创 Tian Ji -- The Horse Racing
DescriptionHere is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others. ...
2018-07-22 13:08:22
683
原创 1396: 自然数拆分
题目描述一个整数n（n<=30)可以有多种分划，使其分划的一列正整数之和为n。例如： 输入：n=6 输出格式内容为 6=1+5 6=1+1+4 6=1+1+1+3 6=1+1+1+1+2 6=1+1+1+1+1+1 6=1+1+2+2 6=1+2+3 6=2+4 6=2+2+2 6=3+3 total=10{表示分划数有10种}输入一个正整数n输出...
2018-07-20 18:58:42
1424
转载 SDUT 1263 自然数的拆分 递归
题目描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入输入只有一个整数n，表示待拆分的自然数n。输出输出如样例！示例输入7示例输出1+61+1+51+1+1+41+1+1+1+31+1+1+1+1+21+1+1+1+1+1+11+1+1+2+21+1+2+31+2+41+2+2+21+3+32+52+2...
2018-07-20 18:50:32
1096
1
转载 自然数拆分
【问题描述】自然数的拆分：任何一个大于1的自然数N，总可以拆分成若干个自然数之和，并且有多种拆分方法。试求 n的所有拆分。例如自然数5，可以有如下一些拆分方法：5=1+1+1+1+15=1+1+1+25=1+2+25=1+45=2+3注意，本题中N拆分出来的数x的范围是1<=x<N。假如x可以等于N，那么本题和整数划分是一个道理。现在，这里与整数划分这个题的答案只少1...
2018-07-20 18:46:15
10928
原创 自然数的拆分
你的脸上风淡云轻，谁也不知道你的牙咬得有多紧。你走路带着风，谁也不知道你膝盖上仍有曾摔过的伤的淤青。你笑得没心没肺，没人知道你哭起来只能无声落泪。要让人觉得毫不费力，只能背后极其努力。我们没有改变不了的未来，只有不想改变的过去。Problem Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。Input输入有多组数据，对于每组数据就一个数n。...
2018-07-20 18:42:16
508
转载 自然数的拆分
我不知道能否会成功，但我仍想试一试，哪怕只有一线希望 洛谷——P2404 自然数的拆分问题题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式： 输入：待拆分的自然数n。 输出格式： 输出：若干数的加法式子。 输入输出样例...
2018-07-20 18:38:02
478
翻译 核电站问题he题解
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cctype>#include <cmath>#include <algorithm>#include <set&g
2018-07-19 20:34:21
233
转载 递归解决2的幂次方
总时间限制:1000ms内存限制:65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+...
2018-07-19 20:02:59
558
转载 核电站问题 动态规划
核电站问题一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述 Input Description输入文件只一行，两个正整数N，M( 2<=N<50，2≤M≤5)输出描述 Output Description输出文件只有...
2018-07-19 19:57:56
2159
3
转载 核电站问题he题解
●核电站题解 递推式 if(i>m) a[i]=2*a[i-1]-a[i-1-m]; if(i==m) a[i]=2*a[i-1]-1; if(i<m) a[i]=2*a[i-1]; ...
2018-07-19 19:54:36
632
原创 P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分...
2018-03-09 15:46:08
200
原创 统计天数
题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式：*1行：一个整数N。1<=N<=10^7*2行：N个空格隔开的整数，表示连续N天的最高气温。0&...
2018-03-08 23:57:11
664
原创 三连击
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1： 复制输出样例#1： 复制192 384 576* *...
2018-03-07 16:13:59
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人