ACM
文章平均质量分 64
Niconicoqaq
这个作者很懒,什么都没留下…
展开
-
[百炼智能]hihoCoder挑战赛36 #1838 : 鎕鎕鎕
#1838 : 鎕鎕鎕时间限制:22000ms单点时限:1000ms内存限制:256MB描述鎕鎕有 2n + 1 张卡片,每张卡片上都有两个数字,第 i 张卡片上的两个数字分别是 Ai 与 Bi。现在鎕鎕要从所有卡片中选出恰好 n + 1 张卡片,然后计算他选出的所有卡片中 Ai 的和与 Bi 的和。他的目的是要使他选出的卡片的Ai 的和与 Bi 的和,都要分别大于剩下 n...原创 2018-09-23 19:59:54 · 494 阅读 · 0 评论 -
Codeforces Beta Round #37 C. Old Berland Language dfs+构造
题面 :https://codeforces.com/problemset/problem/37/C题意 : 给出一些长度,让你只用0,1构造出这些长度的串,使得没有一个串是另一个的前缀.题解 : 感觉自己已经废了,我竟然想着怎样把这些串一个一个dfs,还在考虑用map来判断该串是否出现过。把长度排序,然后一次dfs,若出现了我们当前要的最小的长度,就存下来,然后直接return,因为之...原创 2019-07-16 14:22:00 · 157 阅读 · 0 评论 -
Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈+dp 括号序列处理
题面 :https://codeforces.com/contest/5/problem/C题意 : 给一个由"("和")"组成的字符串,让你找最长匹配合法子串还有其出现的次数。题解 : 因为要找的是一个连续的子串,所以有一个性质,就是子串中每一个左右括号匹配的另一半和原串中匹配的要么相同;要么就是原串有,子串中没有另一半;要么就是都没有。所以直接用栈维护原串,找出原串中有哪些有另一半,...原创 2019-07-15 13:07:15 · 197 阅读 · 0 评论 -
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) D. The Door Problem 并查集
题目:https://codeforces.com/contest/776/problem/D题意: 有n个房间,由m个开关控制。每个房间一定是由两个开关控制。每个房间有一个初始的是否解锁的状态。问你能否让所有房间都解锁。题解: 若控制一个房间的开关为a,b。一个开关若开为a,不开为a+m。则若房间原来开着,就为(a,b)或(a+m,b+m)。原来没开就为(a,b+m)或(a+m,b)。...原创 2019-07-14 15:01:31 · 316 阅读 · 0 评论 -
斯特林公式
摘自百度:斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。形 式 :或更精确的或 1. HDU1018:http://acm.hdu.edu.cn/showproblem.php?pid=1018题意:求n!的位数。题解:暴力统计log10(1)+……log10(n),然后向上取整即可。O(...原创 2019-01-15 23:36:58 · 1111 阅读 · 0 评论 -
线性基学习
拖了好久,还是看掉吧QAQ果然还是这篇讲的最好了:https://www.cnblogs.com/ljh2000-jump/p/5869991.html以下是转载于上面这篇神犇的博客1、线性基: 若干数的线性基是一组数a1,a2,...ana1,a2,...an,其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域...原创 2019-01-13 16:40:31 · 252 阅读 · 0 评论 -
线性筛学习
由于博主Niconicoqaq太菜了,导致这个在搞OI时就应该搞懂的东西,现在才差不多彻底搞懂了。。。QAQ果然还是jzp神犇的PPT好懂。。。https://wenku.baidu.com/view/2d706761aa00b52acec7ca63.html?from=search 第一道(hdu1215):http://acm.hdu.edu.cn/showproblem.php?...原创 2018-12-23 13:14:16 · 214 阅读 · 0 评论 -
牛可乐发红包脱单ACM赛$ C 区区区间间间
给出长度为n的序列a,其中第i个元素为,定义区间(l,r)的价值为请你计算出输入描述:第一行输入数据组数T对于每组数据,第一行为一个整数n,表示序列长度接下来一行有n个数,表示序列内的元素输出描述:对于每组数据,输出一个整数表示答案示例1输入复制334 2 351 8 4 3 9202 8 15 1 10 5 19 19 3 5 6 6...原创 2018-11-02 19:42:38 · 310 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi D. Fence Building
Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each region so that cows cannot pla...原创 2018-09-30 19:50:14 · 260 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici. Haze is a Magical Girl that lives in City 111, she...原创 2018-09-21 16:40:02 · 264 阅读 · 0 评论 -
Coderforces 933 A. A Twisty Movement
A. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Ye...原创 2018-10-04 10:11:56 · 172 阅读 · 0 评论 -
AtCoder Regular Contest 103 D - Robot Arms
D - Robot ArmsTime limit : 2sec / Memory limit : 1024MBScore : 600 pointsProblem StatementSnuke is introducing a robot arm with the following properties to his factory:The robot arm consists...原创 2018-10-02 20:13:53 · 441 阅读 · 0 评论 -
Codeforces Round #512 (Div. 1) B. Vasya and Good Sequences
题目:http://codeforces.com/contest/1058/problem/E粘不过来题目,自己点开看吧QAQ题目大意:给你一列数,现在有一种操作,就是对一个数,可以任意交换其二进制的两位,操作次数不限。问你有多少个字串 [ l , r ],可以经过上述操作,使该字串的异或和为0。 题解:一段数的异或和为0,即让这一串数二进制下每一位的1的个数都为0。于是题目可...原创 2018-09-24 16:00:36 · 515 阅读 · 0 评论