Antique.-CSDN博客

原创 Mysql 时区设置

2020-12-03 23:18:33 509

原创 Fractions

题目描述You are given a positive integer n.Find a sequence of fractions ai / bi, i = 1…k (where ai and bi are positive integers) for some k such that:bi divides n, 1 < bi < n for i = 1…k 1 ≤ ai < bi for i = 1…k ∑i=1kaibi=1−1n\sum_{i=1}^k\frac{

2020-10-06 17:23:32 156

原创利用Socket编程技术实现客户端向服务端上传一个图片的程序

首先在服务端的java项目中新建一个接收照片的程序import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.net.ServerSocket;import java.net.Socket;public class TCP2 { public static void main(String[] args) th

2020-09-26 09:29:06 305

原创 E. Pac Man for your New Phone

You are writing an app for your friend’s new Phone, the newPhone. Since you grew up on Pac Man, you want to write a simplified version of the game. In this game, the board is a rectangular grid and Pac Man starts at the upper left-hand corner. His goal is

2020-07-18 17:10:20 896

原创 C. Rotation Matching

题目传送第一念头是每移动一次比较一下数字相等个数，但是会超时。于是就想：把每个数字移动到相同位置的步数记录下来，最后比较大小岂不是快一点。#include <bits/stdc++.h>using namespace std;const int maxn=2e5+10;int n,p[maxn],q[maxn];int a[maxn],b[maxn];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>&gt

2020-06-17 19:05:49 244 1

原创最小化价格

题目描述现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数，表示每组的人数接下来m行，每行两个数，表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格，无解输出-1示例1输入3 42 3 41 22 33 44 5输出12备注:所有数据小于1e5优先队列：priority_queue

2020-06-15 11:16:27 227

原创打铁的箱子

作为彩虹岛上最擅长打铁的人，????????????今天一共打了????块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)，之后每个箱子的容量都比它前一个箱子的容量的2倍少1，即第2个箱子的容量是3 = 2 × 2 − 1，第3个箱子的容量是5 = 3 × 2 − 1，第4个箱子的容量是9 = 5 × 2 − 1，依此类推。作

2020-06-15 10:31:39 114

原创 cf-B. Trouble Sort

Ashish has n elements arranged in a line.These elements are represented by two integers ai — the value of the element and bi — the type of the element (there are only two possible types: 0 and 1). He wants to sort the elements in non-decreasing values of

2020-06-09 13:57:24 139

原创洛谷-P2404自然数的拆分问题

题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入7输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+6

2020-06-05 16:57:03 367

原创牛客小白月赛23 A膜法记录

题目描述牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛牛总共能够释放 {a}a 次行blast，{b}b 次列blast给定某局游戏的初始局面，请问牛牛能否将敌人全歼？输入描述:第一行包含一个正整数{T}T，表示测试数据组数，接下来是{T}T组测试数据每组测

2020-06-04 19:33:28 127

原创 B. Born This Way

Arkady bought an air ticket from a city A to a city C. Unfortunately, there are no direct flights, but there are a lot of flights from A to a city B, and from B to C.There are nn flights from A to B, they depart at time moments a1a1, a2a2, a3a3, …, anan a

2020-05-17 13:14:50 118

原创 P5911 [POI2004]PRZ

题目背景一只队伍在爬山时碰到了雪崩，他们在逃跑时遇到了一座桥，他们要尽快的过桥。题目描述桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。所以这只队伍过桥时只能分批过，当一组全部过去时，下一组才能接着过。队伍里每个人过桥都需要特定的时间，当一批队员过桥时时间应该算走得最慢的那一个，每个人也有特定的重量，我们想知道如何分批过桥能使总时间最少。输入格式第一行两个数: W表示桥能承受的最大重量和 n表示队员总数。接下来 n 行：每行两个数: t 表示该队员过桥所需

2020-05-16 11:00:08 154

原创牛客-小小粉刷匠

题目描述“lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色,我们现在有一个刷子,刷子长度为k,刷子每次可以选择一种颜色,然后选择段数为(1～k)连续的墙段刷成选择的一种颜

2020-05-15 10:09:30 236

原创牛客-这道题超好玩

链接：https://ac.nowcoder.com/acm/problem/14589来源：牛客网题目描述现在有一串由0 1组成的序列，你的任务是把这串0和1转化为32进制。规定从10开始转化其所对应的大写字母。比如10 -> A 11 -> B 12 -> C ………31 -> V输入描述:有多组数据，由一串0和1组成的序列，其长度0<n <=1000，处理至文件结束输出描述:对于每一组数据，输出一行，输出其对应的32位进制的结果。示例1

2020-05-14 11:31:44 2600

原创牛客练习赛63-B牛牛的鱼缸

题目描述牛牛有一个长为l,宽为1,高为h的鱼缸，现在他想要在鱼缸中盛一些水。他想要知道这个鱼缸最多能够放多少水。当然这个问题太过于简单，所以牛牛将这个鱼缸放到了一个长为L,高为H的斜坡上面，如图所示，鱼缸宽度为1的这条边紧紧靠在斜坡与地面的交界线上。在不允许移动鱼缸与斜坡的情况下。鱼缸最多能够放多少水？忽略斜坡与鱼缸因为重心的影响而导致整个鱼缸打翻的情况，你可以认为鱼缸是粘在斜坡上面的，而斜坡粘在地面上无法移动。输入描述:仅一行，输入四个整数h,l,H,L(1<=h,l,H,L<=

2020-05-09 13:49:31 452

原创不用安装流氓软件来清理电脑垃圾

在桌面新建一个文本@echo offecho 正在清除系统垃圾文件，请稍等......del /f /s /q %systemdrive%\*.tmpdel /f /s /q %systemdrive%\*._mpdel /f /s /q %systemdrive%\*.logdel /f /s /q %systemdrive%\*.giddel /f /s /q %sy...

2020-05-07 14:07:52 581 1

原创 Codeforces B. Kana and Dragon Quest game

Kana was just an ordinary high school girl before a talent scout discovered her. Then, she became an idol. But different from the stereotype, she is also a gameholic.One day Kana gets interested in a...

2020-04-16 00:51:53 290

原创 Codeforces A. Ichihime and Triangle

Ichihime is the current priestess of the Mahjong Soul Temple. She claims to be human, despite her cat ears.These days the temple is holding a math contest. Usually, Ichihime lacks interest in these t...

2020-04-16 00:48:03 381

原创洛谷 P2669 金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1天里，每天收到N+1N+1枚金币。请计算在前KK天里，骑士一共获得了多少金币。输...

2020-04-15 12:05:08 378

原创 Codeforces D. Anti-Sudoku

You are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here.The picture showing the correct sudoku solution:Blocks are bordered with bold ...

2020-04-14 01:07:37 193

原创 Codeforces C. Two Teams Composing

You have n students under your control and you have to compose exactly two teams consisting of some subset of your students. Each student had his own skill, the i-th student skill is denoted by an int...

2020-04-14 00:54:18 195

原创 Code Forces B. Sorted Adjacent Differences

ou have array of n numbers a1,a2,…,an.Rearrange these numbers to satisfy |a1−a2|≤|a2−a3|≤…≤|an−1−an|, where |x| denotes absolute value of x. It’s always possible to find such rearrangement.Note that...

2020-04-13 12:44:50 159

原创 Number Sequence

DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2…Sk. Each group Sk consists of a sequence of positive...

2020-04-12 13:33:48 85

原创 CF B. Kind Anton

Once again, Boris needs the help of Anton in creating a task. This time Anton needs to solve the following problem:There are two arrays of integers a and b of length n. It turned out that array a con...

2020-04-09 12:43:40 111

原创计算机组成原理之浮点加减

进行浮点加减法运算时，需要完成操作数检查，对阶，尾数求和，结果规格化，舍入处理，溢出处理等步骤。这里介绍几个概念：双符号位：是检查计算机运算溢出的。是采用双符号位。00表示正号，11表示负号。如果最高位进位讲导致符号位不一致。结果的符号位有两种01和10.结果的符号位为01时：为上溢结果符号位为10时：为下溢产生下溢的时候是接近0的时候被四舍五入为0的时候产生上溢的时候是很大的数字...

2020-04-09 12:00:01 2294

原创 hdu Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Not...

2020-04-08 11:40:24 60

原创 ZZULIOJ 1395数独

题目描述数独（すうどく，Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列内的数字均含1-9，不重复。小明很喜欢玩数独这个游戏，但是又觉得每次去检查数独是否合法很麻烦。所以他希望大家帮他写一个判断数独的程序。输入首先输入一个整数T，表示接下来有T个测试实例。每个实例是一个9*9的数阵，在这个数阵中包含1~9...

2020-03-30 23:12:10 279

原创关于结构体中用sort函数的用法

话不多说，这就是一篇自己犯糊涂的博客。先来个结构体struct date{ int v; int t;}a[100005];再定义函数bool cmp(date a,date b){ return a.t<b.t;}之后开始比较，这里用的t作比较 sort(a,a+n,cmp);以后发现什么再补充...

2020-03-08 19:50:11 868

原创 A. Even But Not Even

题意：给定的数字变成一个奇数，但是各个位数之和为偶数。思路：1.因为是随意变嘛，就直接截取一个奇数就可以了。2.可以从最后往前删，直到是奇数为止，再判断位数之和，是奇数的话删除一个奇数，（前导不为零！），偶数的话就直接输出。#include <bits/stdc++.h>using namespace std;typedef long long ll;char s[3010...

2020-02-03 14:26:58 395

原创 1586: 简单加法

题目描述计算一个数与它各位数字之和。如输入123,123+1+2+3=129；123456，123456+1+2+3+4+5+6=123477；输入输入数据有多组，每组只有一行，包含一个正整数输出只有一行，为这个数与它的各位数之和，样例输入123123456样例输出129123477#include<stdio.h>#include<string...

2019-06-04 17:44:03 168

原创 1400: 这不可能是情书吧

题目描述某MM暗恋ACMore很久了，终于下定决心写一封情书给他。害羞的她不敢直接把心意写到情书上，所以将情书里的内容做了加密处理。她先把内容写好了，然后将其打乱顺序，接着给出另一个数字序列，表示之前情书中内容的字母的顺序。比如：情书打乱了顺序的字符序列ou!!I le yov然后数字序列为9 10 11 12 1 2 3 6 7 8 4 5按照数字序列中的数字的顺序，就可以将情...

2019-06-04 17:19:34 257

原创 1271: 数塔

题目描述输入输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。样例输入1573 88 1 02 7 4 44 5 2 6 5样例输...

2019-05-31 16:27:30 725

原创 1634: Happy Thanksgiving Day - A + B Problem

题目描述感恩节到了，yjj就想出个简单的题目让大家都能做出来。众所周知，在yjj的世界里有很多很神奇的事情，比如如果有两个整数A和B，把它们相加得到C，这个C会具有神奇的魔力：它会自动调整它各个位上的数字使得自己变得最大。那么现在yjj就想考考大家，给大家A和B，问在yjj的世界里答案是多少？输入输入包含多组测试样例，直到文件结束。每组样例包含两个整数A和B用一个空格隔开。（0<=...

2019-05-15 19:40:11 121

原创 1364: 母牛的故事

题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246C语言#include<stdio.h> int main() { int n; int a[56]={0}; a[1]...

2019-05-15 00:03:03 153

原创 1718: 身体质量指数

题目描述身体质量指数（BMI）是用一个人的体重（单位：kg）除以身高（单位：m）的平方得出的数值（单位：kg/m2），是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。BMI = 体重(kg) / (身高(m))2比如，如果一个人的体重和身高分别为70kg, 1.75m，那么他的BMI为70 / 1.752 ≈ 22.86kg/m2。对于中国人来讲，如果一个人的BMI小于18.5...

2019-05-13 09:21:32 278

原创 1712: 神密的数列

题目描述 2030年，酷夏。一队考古人员来到这片山区，原因据说是发现这里可能有极其珍贵的古迹。遗迹的开发工作工作远比他们之前想象的复杂度得多，开发进度缓慢，眼看着时间就快来不急了。为了加快进度，他们打算雇佣当地的居民来帮忙。听闻消息过来应征的大部分是中壮年，唯独一位特殊，是位老人家，看起来已经年过半百，头发花白，带着眼镜，在人群中实在太显眼，大概是为了生计吧。。。。古迹的开发工作稳步进...

2019-05-13 09:12:26 614

原创 1686: ACM!

wx在圣诞节前夜收到了一份神秘的礼物，据不可靠消息称是一名神秘的女子所送~！wx打开礼物一看，是一盒装满小写字母形状的饼干。于是wx突发奇想，他想要知道用这一盒饼干最多能拼出多少个“acm”单词。注意，一个“acm”单词，需要形状分别为‘a’、“c”、“m”的饼干各一个，并且每个饼干只能使用一次。输入输入包含一个仅含有小写字母的字符串，且字符串的长度不超过50。每个字母代表每个饼干的形状。...

2019-05-12 22:42:25 555 1

原创 1698: 统计水仙花数

题目描述 “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=111+ 555+333。现在要求统计在m和n范围内的水仙花数的个数。输入输入包括两个整数m和n（100<=m<=n<=999），含义如上所述。输出输出一个整数，表示在给定范围内的水仙花数的个数。样例输入300 380样例输出2日常水题#include<stdio....

2019-05-12 22:30:28 1285

原创 1692: 问题E 及格率

题目描述输入n和n个学生成绩(实数），输出及格率。输入输入的第一行是一个整数n（n<=10），第二行是n个实数，用空格隔开。输出输出一个实数，表示及格率，结果保留2位小数，单独占一行。样例输入898 45 86 79 56 75 90 70样例输出 0.75注意输入N的时候要用double ，不然最后计算及格率时结果会int，#include<stdio.h...

2019-05-12 22:04:08 400

原创 1068: 二进制数

题目描述将一个二进制数，转换为对应的十进制数。输入输入一个二进制数，以回车结束。该二进制数为正数，长度不超过31。输出输出一个整数，为该二进制数对应的十进制数。样例输入100000000001样例输出2049提示 (1) 整数运算尽量避免pow之类的double类型函数，以免截断取整带来错误。(2)可使用递推思想，充分利用中间结果。类似思想可参考秦九韶算法。秦九韶算法是中...

2019-03-25 22:49:53 915

空空如也

空空如也