随笔分类 -  找规律

上一页 1 2
【2017中国大学生程序设计竞赛 - 网络选拔赛 && hdu 6154】CaoHaha's staff
摘要：【链接】点击打开链接【题意】给你一个面积，让你求围成这个面积最少需要几条边，其中边的连线只能是在坐标轴上边长为1的的线或者是两个边长为1 的线的对角线。【题解】找规律题考虑s[i]表示i条边能组成的最大面积.s[6]=4.s[7]=4+1.5=5.5s[8]=4+4=8s[9]=8+1.5=9.5s... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(127) 评论(0) 推荐(0)
【AtCoder Regular Contest 082 F】Sandglass
摘要：【链接】点击打开链接【题意】你有一个沙漏。沙漏里面总共有X单位的沙子.沙漏分A,B上下两个部分。沙漏从上半部分漏沙子到下半部分。每个时间单位漏1单位的沙子。一开始A部分在上面。然后在r1,r2,....rk时刻,会把沙漏翻转一下.给你Q个询问,每个询问两个数字ti,ai;表示一开始A部分有ai个单位... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(173) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7】Just do it
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6129【Description】 设定b【i】=a【1】^a【2】^a【3】^………………a【i】； 每进行一次，我们可以从a数组得到一个b数组。问进行m次的结果。 【Solutio... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(85) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 5】Rikka with Graph
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6090【Description】 给你n个点; 让你在这n个点上最多连m条无向边; 使得 ∑ni=1∑nj=1dis(i,j)最小 这里dis(i,j)定义为点i到点j的最短距离; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(126) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 1 1011】KazaQ's Socks
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6043【Description】 一个人壁橱里有n双袜子,每天早上取一双最小下标的袜子,然后晚上放到篮子里;当篮子里的袜子个数到达n-1的时候,他会把它们全部洗一遍,然后第二天再把这... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(58) 评论(0) 推荐(0)
【hackerrank week of code 26】Hard Homework
摘要：【题目链接】:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem【题意】 给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; 【题... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(128) 评论(0) 推荐(0)
【codeforces 630E】A rectangle
摘要：【题目链接】:http://codeforces.com/problemset/problem/630/E【题意】 给你一个矩形的区域; 然后让你统计这个矩形区域内,有多少个正六边形. 【题解】 规律题; x轴的话,每个整数都对应了一个正六边形; 然后y轴的话;大概能看出来,每间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(146) 评论(0) 推荐(0)
【codeforces 805D】Minimum number of steps
摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】 给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止 【题... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(129) 评论(0) 推荐(0)
【codeforces 805C】Find Amir
摘要：【题目链接】:http://codeforces.com/contest/805/problem/C【题意】 你能从任意一个位置i到达任意一个位置j; 花费为(i+j)%(n+1); 问你从任意一个位置,直到走过所有的位置的最小花费; 【题解】 找规律; 会发现 如果n为奇数 答... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(73) 评论(0) 推荐(0)
【hiho一下 第146周】子矩阵求和
摘要：【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】 【题解】 设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且 对于i>=max(... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(152) 评论(0) 推荐(0)
【MemSQL Start[c]UP 3.0 - Round 1 E】Desk Disorder
摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0)
【Codeforces Round #431 (Div. 1) B】
摘要：【链接】h在这里写链接【题意】场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。【题解】先把每个点的坐标都往它本该移动的方向相反的方向退ti个单位。这样,就相当于每个点都是同时开始运动的了。想象一下,两个点同时碰撞的条件.假设碰撞的点坐标为(x,y)... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7 && hdu 6121】Build a tree
摘要：【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)

上一页 1 2