日常算法练习
Listening~
Hello Word!
展开
-
练习 P1957 口算练习题
题目来源:洛谷题意:输入多行数据,每行有三个(一个字母两个非负整数,形如:a 1 2)或两个数据(两个非负整数,形如:1 2)。将其以算式的形式表示,并给出算式的总长度,a代表加法,b代表减法, c代表乘法,只有两个数据时,运算类型与上一行数据相同。样例输入:4a 64 46275 125输出:64+46=1109275+125=40011难度主要在不知道一行是几个数据。看了很多题解这个思路还算可以的吧。其他的都在注释里了。#include<bits/stdc++.h.原创 2020-09-03 16:32:24 · 852 阅读 · 0 评论 -
2019-ICPC-南昌 部分题目题解
L. Who is the Champion题目:给出一个N阶矩阵,(i,j)(i, j)(i,j)处的数字表示这场比赛球队iii踢进球队jjj多少球。两支球队平局则各加一分,一方获胜则获胜方加三分,负方不加分也不扣分。输出冠军队编号。优先比较分数,分数一样的话比较胜场数,胜场数一样的话输出play-offs。代码#include <iostream>#include ...原创 2020-01-16 10:35:20 · 640 阅读 · 0 评论 -
2019-ICPC-徐州 部分题目题解
F. The Answer to the Ultimate Question of Life, The Universe, and Everything.题目:有∣a∣,∣b∣,∣c∣≤5000|a|,|b|,|c| ≤ 5000∣a∣,∣b∣,∣c∣≤5000,x∈[0,200]x∈[0,200]x∈[0,200],求得满足a3+b3+c3=xa^3+b^3+c^3=xa3+b3+c3=x的...原创 2020-01-15 10:01:36 · 1051 阅读 · 0 评论 -
2019-ICPC-南京 部分题目题解
A. A Hard Problem题目:一个由集合{1,2,3,4···n},在这个集合中确定一个最小的k,使连续k个值满足这个k个数中至少存在一对数,u是v的约数。跨度最短的一对数是u=2∗vu=2*vu=2∗v的情况代码:#include<iostream>#include<cstdio>using namespace std;int main()...原创 2020-01-14 09:53:43 · 1482 阅读 · 0 评论 -
2019-ICPC-银川 部分题目题解
B. So Easy题目:给出一个n∗nn*nn∗n的矩阵·,矩阵初始时由0组成。对任意一行/列进行任意次的加1操作。然后将新的矩阵的某个元素置为-1。输入n和进行置-1操作后的矩阵。推出-1那个位置原来的值是多少。(保证只有一个 -1)方法一读入矩阵时记录 -1 的位置(ai,aj)(ai,aj)(ai,aj)并将其置为0。遍历每一行,找到这一行的最小值,并使这一行的每一个元素减去这...原创 2020-01-13 10:32:34 · 1371 阅读 · 0 评论 -
2019-ICPC-哈尔滨 部分题目题解
J-Justifying the Conjecture给定一个正整数n,判断它能不能表示成一个素数和一个合数的和,可以的话打印一个有效答案就行。思路:打素数表,遍历判断n与素数的差是不是一个合数,判断素数与否要用快速判断。代码#include<bits/stdc++.h>using namespace std;#define ll long longconst i...原创 2020-01-13 09:05:24 · 521 阅读 · 0 评论 -
2019-CCPC-秦皇岛 部分题目题解
D-Decimal题目·:Given a positive integer n, determine if 1n is an infinite decimal in decimal base. If the answer is yes, print “Yes” in a single line, or print “No” if the answer is no.InputThe firs...原创 2020-01-13 09:03:17 · 927 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
:因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000) ( 一亿)间的所有回文质数。开始是最后一个数据超时了,后来发现别人的...原创 2019-09-01 14:18:59 · 190 阅读 · 0 评论 -
Comet OJ - Contest #8 题解
A题目:给出n个字符串,求按照字典序排列的最小的。排序;字典序万能的sort函数啊#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int n; cin >> n; string st...原创 2019-08-10 22:14:11 · 163 阅读 · 0 评论 -
练习 P1022 计算器的改良
计算器的改良实现解一元一次方程输入:输入均合法输出:精确到小数点后三位难度主要在各方面考虑完全,东西都在注释里了,暂时先直接放上去,有空补充题解。#include <bits/stdc++.h>using namespace std;const int mx = 100;int main(){ double sum1=0, sum2=0; //前者存常...原创 2020-01-10 15:12:11 · 187 阅读 · 0 评论