---------------------数学
文章平均质量分 53
dxyinme
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 16
抽空做了一下这些题。。。F题真的是不会了。。。A. King MovesThe only king stands on the standard chess board. You are given his position in format “cd”, where c is the column from ‘a’ to ‘h’ and d is the row from ‘1’ to ‘8’.原创 2016-08-28 14:16:00 · 389 阅读 · 0 评论 -
[codeforces]7C
time limit per test : 1 second memory limit per test : 256 megabytesA line on the plane is described by an equation Ax + By + C = 0Ax + By + C = 0Ax + By + C = 0. You are to find any point on this ...原创 2018-02-21 22:31:55 · 251 阅读 · 0 评论 -
[HIT 2018 暑期集训 precontest1]
题目来源: 2017 JUST Programming Contest 4.0 CF:http://codeforces.com/gym/101532 vjudge: https://vjudge.net/contest/238023#overviewA. 给一个序列{an},beauty(l,r)=a[l] & a[l+1] & a[l+2] & … &amp..原创 2018-07-14 19:56:19 · 186 阅读 · 0 评论 -
[BZOJ1013][JSOI2008]球形空间产生器sphere
Time Limit: 1 SecMemory Limit: 162 MBDescription有一个球形空间产生器能够在nnn维空间中产生一个坚硬的球体。现在,你被困在了这个nnn维球体中,你只知道球面上n+1n+1n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input第一行是一个整数n(1<=N=10)。接下来的n+1行,...原创 2018-10-23 22:32:09 · 173 阅读 · 0 评论 -
[codeforces1066E]Binary Numbers AND Sum
time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given two huge binary integer numbers aand b of lengths n and m respectively. You will repeat the following process: if b&a...原创 2018-11-15 17:10:16 · 316 阅读 · 0 评论 -
[codeforces][gym102062]2018 Battle of Brains
抽了小半天空做了一下这套题…A.简单坑题,由于英文不好被题意gank了,判断(a+b+c+d)*2是否大于等于n+1…#include<bits/stdc++.h>#define LiangJiaJun mainusing namespace std;int T,n,a,b,c,d;int w33ha(){ scanf("%d%d%d%d%d",&n,&a...原创 2019-04-06 18:41:22 · 411 阅读 · 0 评论 -
[codeforces803C]Maximal GCD
time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given positive integer number nnn. You should create such strictly increasing sequence of kkk positive numbers a1, a2, ...,...原创 2019-06-05 16:49:25 · 130 阅读 · 0 评论 -
[2019牛客网多校训练第1场]XOR
链接:https://ac.nowcoder.com/acm/contest/881/H来源:牛客网题目描述Bobo has a set A of nnn integers a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an.He wants to know the sum of sizes for all subsets of A whose xor sum is ...原创 2019-07-19 19:22:01 · 487 阅读 · 0 评论 -
[BZOJ2460][BeiJing2011]元素
Time Limit: 20 SecMemory Limit: 128 MBDescription相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这...原创 2019-07-19 19:39:19 · 118 阅读 · 0 评论 -
[学习]线性基
定义设数集TTT的值域范围为[1,2n−1][1,2^{n−1}][1,2n−1]。TTT的线性基是TTT的一个子集A=a1,a2,a3,...,anA={a_1,a_2,a_3,...,a_n}A=a1,a2,a3,...,an。AAA中元素互相xor所形成的异或集合,等价于原数集TTT的元素互相xor形成的异或集合。可以理解为将原数集进行了压缩。性质1.设线性基的异或集合中...转载 2019-07-19 19:46:11 · 121 阅读 · 0 评论 -
[2019牛客多校训练第4场]xor
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K链接:https://ac.nowcoder.com/acm/contest/884/B来源:牛客网题目描述Your are given nnn sets.Every set contains some integers.We say a set can express an inte...原创 2019-07-30 17:45:45 · 193 阅读 · 0 评论 -
[codeforces830C]Bamboo Partition
time limit per test : 2 secondsmemory limit per test : 512 megabytes分数:2500Vladimir wants to modernize partitions in his office. To make the office more comfortable he decided to remove a partition...原创 2019-07-23 11:43:08 · 323 阅读 · 0 评论 -
[AtCoder Beginner Contest 136]Max GCD
https://atcoder.jp/contests/abc136/tasks/abc136_e分数:2100Time Limit: 2 secMemory Limit: 1024 MBProblem StatementWe have a sequence of NNN integers: A1,A2,⋯,ANA_1,A_2,⋯,A_NA1,A2,⋯,AN.You can pe...原创 2019-08-05 22:32:58 · 282 阅读 · 0 评论 -
[codeforces1184A2]Heidi Learns Hashing (Medium)
time limit per test : 2 secondsmemory limit per test : 256 megabytes分数:2100 // 虽然我觉得思维难度还挺高的,像是2500的题,不像普通的2100那么简单After learning about polynomial hashing, Heidi decided to learn about shift-xor ha...原创 2019-07-28 16:22:11 · 273 阅读 · 0 评论 -
[codeforces]757B
time limit per test : 2 seconds memory limit per test : 512 megabytesBash has set out on a journey to become the greatest Pokemon master. To get his first Pokemon, he went to Professor Zulu’s Lab. Sin原创 2017-12-06 17:28:48 · 281 阅读 · 0 评论 -
[AtCoder Beginner Contest 077]D-Small Multiple
Time limit : 2sec Memory limit : 256MBProblem StatementFind the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Constraints2≤K≤10510^5 K is an integer.Input原创 2017-11-05 10:24:40 · 950 阅读 · 0 评论 -
[BZOJ1041] [HAOI2008]圆上的整点
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。Input 只有一个正整数r,r<=2000 000 000 Output 整点个数 Sample Input4Sample Output4题解: 很简单的数学题(看起来)。 1.我们可以发现当x或者y等于0的时候,就有4个整点了(easy)。 2原创 2017-07-08 11:12:20 · 379 阅读 · 0 评论 -
[vijos 1684]丢失的筷子
背景Talent先生接到了一份定制筷子的任务,在这项任务中,由于筷子有各种型号,所以每对筷子的长度不一定相同,几天的努力后,Talent先生终于如期完成了所有筷子的制作工作,他走进卧室,准备好好的睡一觉再将这些筷子运走… 然而…Talent先生还没睡着…就见他的小弟弟“申申”慌慌张张的跑进来:”我错了…我…我不小心弄丢了一根筷子”描述Talent先生立即跟随“申申”来到了“案发现场”,在装筷子的箱原创 2017-07-18 20:18:29 · 1107 阅读 · 0 评论 -
[vijos 1333]Cantor表
描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…格式输入格式输入:整数N(1≤N≤1000原创 2017-08-11 16:18:48 · 216 阅读 · 0 评论 -
[HDU 6090]Rikka with Graph
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with n nodes原创 2017-08-08 18:22:42 · 409 阅读 · 0 评论 -
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
第一次与@morestep打比赛,(好激动)结果打到一半电脑死机了…… 然后就开始了开心的颓废…… 这里是morestep的csdn希望大家关注 http://blog.csdn.net/morestep进入正题……A. 题意:给一个字符串,求要添加多少个字母使得这个字符串出现一个子序列为“abcdefghijklmnopqrstuvwxyz” 题解:求一个最长上升子序列的长度,设其为x,然原创 2017-09-10 16:58:06 · 628 阅读 · 0 评论 -
[codevs4267]阮神的妹子们
时间限制: 1 s 空间限制: 128000 KB题目描述 Description阮神最近又找到了一些妹子并且把她们都叫到了机房站成一队,其中第一到第三个妹子身高为1,从第四个开始身高就是前一个妹子(第三个)和前第三个妹子(第一个)的身高之和求他的第n个妹子的身高对(10^9+7)取模的结果输入描述 Input Description第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。原创 2017-10-08 10:17:00 · 906 阅读 · 0 评论 -
[La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017]Ambiguous Dates
time limit:per test 1.0 s memory limit:per test 256 MBThere are two popular formats for representing a date: day/month/year or month/day/year. For example, today can be represented as 15/8/2017 or 8/1原创 2017-10-03 17:45:52 · 755 阅读 · 0 评论 -
[BZOJ2338][HNOI2011]数矩形
Time Limit: 20 Sec Memory Limit: 128 MBDescriptionSample Input8-2 3-2 -10 30 -11 -12 1-3 1-2 1Sample Output10题解:找出任意两点间的连线作为对角线,按照长度为第一关键字,中点坐标为第二关键字排序,然后在所有长度相同,中点坐标一样的对角线集合中寻找答案,因为每一个集合最多原创 2017-10-22 14:56:02 · 284 阅读 · 0 评论 -
[POJ2407]Relatives
Time Limit: 1000MS Memory Limit: 65536KDescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are原创 2017-11-08 18:12:40 · 180 阅读 · 0 评论 -
[VIJOS1056]图形面积
描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。输出格式输出只有一行,一个整数,表示图形的面积。样例输入31 1 4 32 -1 3 24 0 5 2样例输出10题解:我们先将原创 2017-10-23 16:07:14 · 654 阅读 · 0 评论 -
[HOJ1864]Fibonacci
Problem Description一个Fibonacci数列是这样定义的: f(1) = 1, f(2) = 1, f(n) = f(n - 1) + f(n - 2) [n > 2] 现在你的任务是, 对于每个给定的数K,计算f(K)的位数。输入第一行一个数N, 表示下面有N个测试数据。 紧接着下面N行, 每行一个整数K ( 1 <= K <= 2^32 -1 )输出对于每个输入K, 输出原创 2017-10-31 19:13:52 · 184 阅读 · 0 评论 -
[UESTC1642]老当益壮, 宁移白首之心?
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 题目描述请构造一个01串,使其满足以下条件:1.环状(即首尾相连) 2.每一位取值为0或1 3.长度是2n对于每个(2n个)位置,从其开始沿逆时针方向的连续的n位01串(包括自己)构成的数均不相同,即0到2n−1中的数各出现一次Inpu原创 2017-10-31 21:20:13 · 369 阅读 · 0 评论 -
[HOJ2060]Fibonacci Problem Again
Time limit : 1 s Memory limit : 32 mbProblem DescriptionAs we know , the Fibonacci numbers are defined as follows:”“”“Given two numbers a and b , calculate . InputThe input contains several test cases原创 2017-10-25 21:45:56 · 277 阅读 · 0 评论 -
[hdu5584]LCM Walk
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.N...原创 2019-09-04 10:32:40 · 225 阅读 · 0 评论