想法
关注
分享
扫一扫
文章平均质量分 60
别动我的白羊毛
这个作者很懒，什么都没留下…
展开
-
2018 Multi-University Training Contest 8 1004 Parentheses Matrix（hdu 6400）
题目链接：hdu 6400 Parentheses MatrixSample Input31 12 22 3 Sample Output(())(((())) 题意：n*m的矩阵，由'（'或'）'组成，空字符串为平衡，若A平衡，则（A）也平衡，若A和B平衡，则AB平衡，输出平衡的行和平衡的列之和最大的情况。思路：首先明确奇数的情况下，不可能是平衡的，所以当...原创 2018-08-15 17:38:58 · 148 阅读 · 0 评论 -
Gym - 101879C C. Promenade by the lake（欧拉回路，dfs）
题目链接：Gym - 101879C C. Promenade by the lakeThe city of Porto will host the ICPC World Finals in 2019. One of the secret touristic spots in the city is the so-called "lake of the thousand bridges". M...原创 2018-09-27 18:51:54 · 407 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare（递归）
题目链接：https://nanti.jisuanke.com/t/31453 样例输入23 14 2样例输出284题意：n个人围成一圈坐，每人从2^k个编号为0~2^k-1的面具中挑选一个面具戴上，求，任意相邻两人的面具编号，i，j，满足~（i^j)不为零，的可能情况思路：第一个人有2^k个选择，第二个人除不能选择与第一个人面具编号取反的面具以外，都可以选择...原创 2018-09-12 16:20:17 · 226 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water（杜教）
题目链接：https://nanti.jisuanke.com/t/31721样例输入 33415样例输出 2046435170题意：三种食物，肉、鱼、巧克力，每小时吃一种，要求不能存在三种情况：连续三小时吃同一种食物；连续三小时，吃三种不同食物，巧克力在中间吃；连续三小时，第一小时和第三小时吃巧克力。问有几种符合条件的吃法思路：卡了很久这题，最后抱着试一试的心态...原创 2018-09-15 18:29:18 · 358 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies（大数幂，欧拉降幂）
题目链接：https://nanti.jisuanke.com/t/31716样例输入 14样例输出 8题意：n个小朋友n个糖果，从第一个小朋友开始给糖果，至少给一颗糖果，直到糖果给完，问有几种分糖果的方法思路：很容易看出来答案是2^（n-1），问题是n很大，所以要用大数，并且用到欧拉降幂，因为取模的mod=1e9+7，是素数，所以欧拉值为mod-1，2^n=2^(mod...原创 2018-09-15 18:18:16 · 201 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room（水）
题目链接：https://nanti.jisuanke.com/t/31718样例输入 1 1 21 1 41 1 1样例输出 YesYesNo题意：a*b*c的立方体，问能不能用1*1*2的立方体不重叠的放满思路：胆子放大，猜完就交，abc三遍任意一边能被2整除，就可以做到不重叠放满#include<cstdio>#include<cst...原创 2018-09-15 18:01:06 · 396 阅读 · 2 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 K. Supreme Number（打表找规律）
题目链接：https://nanti.jisuanke.com/t/31452样例输入 26100样例输出 Case #1: 5Case #2: 73 题意：supreme number的定义是：一个数的任意子串都是素数或者1（不连续），求不超过N的最大的supreme number思路：一位数符合的有：1 2 3 5 7；两位数符合的有：11 13 17 23 31...原创 2018-09-08 20:08:05 · 497 阅读 · 0 评论 -
Gym - 101810F Minimum Sum of Array
You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai to aj.A number x is said to be di...原创 2018-07-22 15:54:59 · 576 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire（容斥）
题目链接：https://nanti.jisuanke.com/t/31448样例输入 4 4样例输出 14题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的...原创 2018-09-08 18:12:03 · 900 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J.Sum（线性筛选，分解质因数）
题目链接：Sum样例输入258样例输出814题意：定义f[i]函数代表i=a*b的对数，其中a和b都不能是平方数的倍数，a*b与b*a不相同，t组样例，给出n，求1~n的f[i]之和思路：一个数n分解质因数为 ，且有，容易得到这样的规律，遍历所有的e，当e=1时，f[i]=f[i]*2，当e=2时，f[i]不变，当e>2时，f[i]=0。如果直接一个一个分解质因...原创 2018-09-01 18:11:27 · 1008 阅读 · 3 评论 -
2018 Multi-University Training Contest 10 1010 Problem J. CSGO（hdu6435）
题目链接：hdu 6435 Problem J. CSGOSample Input22 2 10 2330 6660 1230 4562 2 1100 0 1000 100 1000 100100 0 Sample Output5432000题意：n个主武器，m个副武器，每个武器有一个s值和k个属性，现在选一个主武器，一个副武器，要求两个武器的对应属性值的...原创 2018-08-22 21:00:43 · 404 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum
链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网 题目描述Prefix Sum is a useful trick in data structure problems.For example, given an array A of length n and m queries. Each query gives an inte...原创 2018-08-19 19:34:35 · 727 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 1011 Swordsman（hdu 6396）
题目链接：hdu 6396 SwordsmanSample Input14 37 1 15 5 2 6 3 124 1 1 1 2 10 4 1 5 1 16 0 1 5 3 1 Sample Output323 8 4HintFor the sample, initial V = [7, 1, 1]① kill monster #4 (6, 0, 1)...原创 2018-08-13 21:49:58 · 269 阅读 · 0 评论 -
Gym 101864 A Criminal （约瑟夫环）
题目链接：Gym - 101864 A Criminal 题意：t个样例，m个人围成一圈，m的范围在l到n，一二报数，报数到二的人离开，直至剩下一个人，现在求编号为x的人留下的概率思路：约瑟夫环有递推公式，f[1] = 0；当一个人的时候，出队人员编号为0，这里编号从0开始，题目是从1开始，f[n] = (f[n-1] + m)%n ，m表示每次数到该数的人出列，n表示当前序列的总...原创 2018-10-06 18:49:23 · 352 阅读 · 0 评论