1 Listening~

尚未进行身份认证

Hello Word!

等级
TA的排名 16w+

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

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

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

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

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

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

练习 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

练习赛 9-28(vj,周赛&队选赛)

A - 最大子矩阵题目:现在有一个矩阵,找出其中最大的子矩阵,保证子矩阵的元素和小于等于x。但是,这里的矩阵时通过两个行向量相乘给出,并不是直接给出的。这个矩阵是:1 2 42 4 84 8 16这时,元素和小于等于9的最大的子矩阵就是左上角2*2的矩阵,所以答案是4。此时时输入的是:3 31 2 41 2 49...

2019-09-29 19:15:51

离散化和离线化初步(10-5讲课)

注:离散化和离线化其实没什么关系,离线对应的是在线算法。例题:求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]i\in[L,R],Fib[i]\%1000007\in[l, r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]的个数。代码#include&...

2019-10-08 09:24:28

练习赛 9-21(National Contest for Private Universities (NCPU), 2019)

B. Population Count给出一个数据范围[b,e][b,e][b,e],求这个范围里面所有整数的二进制形式中1的数目。位运算的应用代码#include <bits/stdc++.h>using namespace std;int solve(int n){ int ans(0); while(n) { if(n...

2019-09-24 18:36:54

练习赛 9-15

A - Zmei Gorynich题目:怪兽Zmei Gorynich有xxx个头,你有nnn种攻击方式,每次可将它的头减少min(curX,d[i])min(curX,d[i])min(curX,d[i]),curXcurXcurX为当前所剩的头的数目,d[i]d[i]d[i]为选定的某种攻击的对应减少数目,且每次攻击后如果curXcurXcurX不为0,就会长出h[i]h[i]h[i]个新...

2019-09-20 16:32:07

DFS练习篇

收录一些遇到的DFS题目P2089 烤鸡 (洛谷)题目:猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入格式:一行,n<=5000DFS(数据...

2019-09-13 09:59:26

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

新生总结赛(2)

A- zcf昨天爆零了吗签到,过。C- 睿智的zcf题目:假设实验室按比赛排名顺序先选择了n个人,每个人有一个能力值,代表了代码能力的强弱,然后学长要把这些人分成m段,如果不能整除(n/m)多出来就后面的人就不要了,然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k由于实验室位置有限,所以实验室要尽可能少录取人,所以zcf学长想让你找出满足条件的最小的m。RMQ...

2019-08-17 18:14:31

新生总结赛(1)

A-zcf来培训了签到,过。B- zcf学到了菲波那切数列题目:菲波那切数列的第LL项与菲波那切数列的第RR项之间,一共有多少个奇数,多少个偶数吗?模拟?奇奇偶三个一组。C-zcf迷上了菲波那切数列题目:菲波那切数列的第几项是多少。大数加法F- zcf斐波那契数列大成了题目:求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i...

2019-08-15 18:38:34

ACM新手 乘法逆元

简单认识乘法逆元如果ax≡1(modp)ax≡1 (mod p)ax≡1(modp),且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。代码不太恰当的举个栗子:if(a*x%p==1){ cout<<x<<endl; }费马小定理由费马小定理ap−1≡1(modp)a^{p-1}≡ 1 (mod p)a...

2019-08-13 17:24:48

ACM新手DAY 26 计算几何

题解A - TOYS题目:给出多个区间和多个点,计算每个区间包括的点的数目计算几何+搜索判断点与线段的位置关系+二分搜索(先用二分搜索找到点大概的位置,然后用点与线段的判断找到精确位置)//点在线段之间+二分查找#include<iostream>#include<cstdio>#include<string.h>using names...

2019-08-12 18:25:30

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

ACM新手周赛 4

题解B - 高斯消元模板题目:求A^B mod C.于是又用了欧拉降幂。。。看这里D - 二元组题目:输入一个N值,判断有多少个二元组(x, y)满足1 <= x, y <= N, 且x, y互质。提示:N=2时,有三个二元组,(1,1) , (1,2) , (2,1).求多个欧拉函数模板稍微修改一下就好代码#include <iostream&g...

2019-08-10 21:44:04

ACM新手DAY 25 高斯消元&FFT

题解C - Painter’s Problem题目:有一个方墙,它是由n*n个小方砖组成的。有些砖是白色的,有些是黄色的。把所有的砖都涂成黄色。一旦用刷子画砖(i,j),(i-1,j),(i+1,j),(i,j-1)和(i,j+1)的砖都会改变颜色。找出应该画的砖块的最小数量,以使所有的砖块变黄。高斯消元样题#include <iostream>#include &...

2019-08-10 21:18:04

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。