layout: post title: (寒假开黑gym)2018 USP Try outs author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 传送门 "付队！" "许老师！" B. "Aesthetics in p ...
分类：
其他好文 时间：
2019-02-04 19:39:29
阅读次数：
255
layout: post title: 2018 2019 ACM ICPC Brazil Subregional Programming Contest author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 传送门 " ...
分类：
其他好文 时间：
2019-02-03 23:37:13
阅读次数：
253
这几天失眠时间都不太够，室友太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。 B . Marbles 题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。 思路：注意这里是出现(0 ...
分类：
其他好文 时间：
2019-02-03 18:19:08
阅读次数：
154
给定n∈[1,1e12]，求1到n的所有整数中，各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似，假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数)，是否受限，各位之和为m1，本身为m2时继续往下枚举能得到的答案数，可以得到正确的答案。但m2过大不能直接作为状 ...
分类：
其他好文 时间：
2019-02-03 18:17:00
阅读次数：
126
layout: post title: 2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) author: "luowentaoaa" catalog: true tags: mathjax: true codef ...
分类：
其他好文 时间：
2019-02-03 00:48:22
阅读次数：
331
题目链接：https://cn.vjudge.net/problem/Gym-101490I 题目大意：给你一个整数，问你这个整数能不能表示成一个素数的k次方？ 具体思路：对于每一个数，我们先判断他是不是素数，如果是素数的话，就一定可以。其次，我们看一下当前的这个数能不能唯一的素因数分解。 PS：因 ...
分类：
其他好文 时间：
2019-02-02 19:04:59
阅读次数：
149
layout: post title: 2018 German Collegiate Programming Contest (GCPC 18) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 传送门 "付队博客" ...
分类：
其他好文 时间：
2019-02-01 19:43:44
阅读次数：
236
（本套题算是比较温和吧，就是罚时有点高。 B .Baby Bites 题意：给出一个婴儿给出的数组，有一些数字听不清楚，让你还原，问它是否是一个从1开始的一次增加的数组。 思路：从左往右依次固定，看是否有矛盾即可。 #include<bits/stdc++.h> #define ll long lo ...
分类：
其他好文 时间：
2019-02-01 18:08:58
阅读次数：
162
整体来说，这一场的质量比较高，但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点，M根线，问它是否是一个合法的电路。 思路: 一个合法的电路，经过一些串联并联关系，最后有一个点是正极，一个是负极，我们就来模拟这个串联的过程即可，并联的关系会因为我们使用了set而抵消， ...
分类：
其他好文 时间：
2019-01-30 19:55:21
阅读次数：
366
题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l<r，将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 ...
分类：
其他好文 时间：
2019-01-28 00:52:11
阅读次数：
265
