摘要:
F. A Heap of Heapstime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAndrew skipped lessons on the ... 阅读全文
摘要:
div2的F题,只想到了一个复杂度略高的dp,T了几次,后来加了剪枝减掉一些无用的状态终于过了。。题意:一个n*m的矩阵 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using name... 阅读全文
摘要:
Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:10800Accepted:2967DescriptionYou may have wondere... 阅读全文
摘要:
前言:很久以前看过了线性筛,没怎么注意原理,但是后来发现线性筛还有很有用的。。比如上次做的一道题就需要找出每个数的最小质因子,先筛再找就太慢了。。一看线性筛发现就可以直接在筛的过程中处理出来了!今天又学习了屌炸天的jzp线性筛,可以在o(n)的时间内求出欧拉函数, 莫比乌斯函数等积性函数原理:首先j... 阅读全文
摘要:
C. Tavas and PashmaksTavas is a cheerleader in the new sports competition named "Pashmaks".This competition consists of two part: swimming and then ru... 阅读全文
摘要:
E. Strictly Positive MatrixYou have matrixaof sizen × n. Let's number the rows of the matrix from1tonfrom top to bottom, let... 阅读全文
摘要:
1001:题意:给你13张麻将牌,问可以胡哪些张思路:枚举可能接到的牌,然后dfs判断能否胡1002:题意:已知n,m求n的所有约数在m进制下的平方和做法:队长用java高精度写的代码:import java.io.BufferedInputStream;import java.io.Buffere... 阅读全文
摘要:
str2intTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1568Accepted Submission(s): 540Problem De... 阅读全文
摘要:
D. Om Nom and Necklacetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Om Nom found a thre... 阅读全文
摘要:
这场比赛特点在于两个简单题太坑,严重影响了心情。。导致最后只做出两题....当然也反映出心理素质的重要性1002:题意:一个矩阵b[n][n]通过数组a[n]由以下规则构成,现在已知b[n][n]问是否有对应的数组a[n]解法:首先都是位运算所以不同位是不会互相影响的,即可按位考虑。又发现,只要知道... 阅读全文