摘要: B. Move and Turn(数学) 题意: 从原点出发走n步,只能上下左右四个方向,且除了第一步之外每次走都要做九十度的转弯。求最终可以到达的位置的个数 题解: 1 /* 2 当n为偶数时,可以看作水平走了 k = n/2 步,垂直方向也走了 k = n/2 步,水平方向上有 -k, -k + 阅读全文
posted @ 2020-12-30 15:59 butflfe 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 阅读全文
posted @ 2018-05-15 22:07 butflfe 阅读(210) 评论(0) 推荐(0) 编辑
摘要: struct Matrix { int mm[3][3]; Matrix() { memset(mm, 0, sizeof(mm)); } void init(){ for (int i = 0; i >= 1; } return res; } } ; 阅读全文
posted @ 2018-04-10 16:56 butflfe 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; typedef long long ll; const int MAXN = 100009; int n, q; ll sum[MAXN * 4], add[MAXN * 4]; void build(int l, int r, int rt) { add[rt] = 0; if... 阅读全文
posted @ 2018-04-10 16:55 butflfe 阅读(172) 评论(0) 推荐(0) 编辑
摘要: //http://www.spoj.com/problems/DQUERY/ #include #include #include #include #include using namespace std; const int MAXN = 30009; const int MAXM = 1000009; const int MAXQ = 200009; int n, q, sum,... 阅读全文
posted @ 2018-04-10 16:53 butflfe 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 3 阅读全文
posted @ 2017-12-13 17:28 butflfe 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 34 Pro 阅读全文
posted @ 2017-12-12 16:09 butflfe 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 2818: Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2017-12-09 10:07 butflfe 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-12-08 16:33 butflfe 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题意: 长度是n的线段上点的编号从1~n,每个点有一只蚂蚁蚂蚁的体重等于该点的编号,最初每只蚂蚁可以选择向右走或者向左走两只蚂蚁相遇时体重大的吃掉体重小的并且体重增加为两只的体重和,走到边界时掉头,问第k只蚂蚁活到最后的方案数。 Limits: • 1 ≤ T ≤ 100. • 1 ≤ K ≤ N. 阅读全文
posted @ 2017-12-06 16:58 butflfe 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出n个串,求一个最短的第一个串的子串使它不在其他的n-1个串中出现,若有多个求字典序最小的。 Limits: • 1 ≤ T ≤ 42. • 2 ≤ N ≤ 50000. • N ≤ S1 + S2 + · · · + SN ≤ 250000. • the sum of Si in all 阅读全文
posted @ 2017-12-04 13:29 butflfe 阅读(544) 评论(0) 推荐(0) 编辑
摘要: Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 433 Accepted Submission(s): 168 Prob 阅读全文
posted @ 2017-12-02 19:04 butflfe 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24799 Accepted Submission(s): 9148 Problem D 阅读全文
posted @ 2017-12-01 22:21 butflfe 阅读(177) 评论(0) 推荐(0) 编辑
摘要: K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 234 Pro 阅读全文
posted @ 2017-12-01 21:51 butflfe 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请 阅读全文
posted @ 2017-12-01 20:17 butflfe 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样, 阅读全文
posted @ 2017-11-30 22:09 butflfe 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-11-25 21:36 butflfe 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 阅读全文
posted @ 2017-11-25 13:26 butflfe 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1257: [CQOI2007]余数之和sum Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 阅读全文
posted @ 2017-11-25 12:44 butflfe 阅读(252) 评论(0) 推荐(0) 编辑
摘要: C. Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya li 阅读全文
posted @ 2017-11-23 20:44 butflfe 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 阅读全文
posted @ 2017-11-13 21:22 butflfe 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2017-11-12 21:15 butflfe 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-11-12 21:11 butflfe 阅读(285) 评论(0) 推荐(0) 编辑
摘要: D. Expected diameter of a tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Pasha is 阅读全文
posted @ 2017-11-11 10:27 butflfe 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个 阅读全文
posted @ 2017-11-09 21:32 butflfe 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-11-09 21:31 butflfe 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2877 Accepted Submission(s): 1712 Pro 阅读全文
posted @ 2017-11-02 11:47 butflfe 阅读(336) 评论(0) 推荐(0) 编辑
摘要: #1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里,我们讲解了2xN,3xN骨牌覆盖的问题,并且引入了两种不同的递推方法。这一次我们再加强一次题目,对于给定的K和N,我们需要去求KxN棋盘的覆盖方案数。 提示:KxN骨牌覆盖 输入 阅读全文
posted @ 2017-10-26 19:53 butflfe 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 洛谷 2068 题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入输出格式 输入格式: 第一行1个数,表示序列的长度n 第二行1个数,表示操 阅读全文
posted @ 2017-10-19 20:48 butflfe 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-10-19 09:21 butflfe 阅读(355) 评论(0) 推荐(0) 编辑
摘要: QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi 阅读全文
posted @ 2017-10-18 21:26 butflfe 阅读(340) 评论(0) 推荐(0) 编辑
摘要: Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 23 阅读全文
posted @ 2017-10-16 18:53 butflfe 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a 阅读全文
posted @ 2017-10-15 21:13 butflfe 阅读(290) 评论(0) 推荐(0) 编辑
摘要: SNIBB Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 435 Problem De 阅读全文
posted @ 2017-10-15 21:08 butflfe 阅读(307) 评论(0) 推荐(0) 编辑
摘要: K-th Nya Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 102 阅读全文
posted @ 2017-10-15 21:05 butflfe 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7415 Accepted: 2197 Description Given a N × N matrix A, whose element in the i-th ro 阅读全文
posted @ 2017-10-12 10:36 butflfe 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3796 Description A substring of a string T is defined as: 阅读全文
posted @ 2017-10-02 12:25 butflfe 阅读(437) 评论(0) 推荐(0) 编辑
摘要: Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16223 Accepted: 4763 Description You may have wondered why most extraterrestrial 阅读全文
posted @ 2017-10-02 11:12 butflfe 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2017-10-01 21:43 butflfe 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st 阅读全文
posted @ 2017-10-01 21:32 butflfe 阅读(358) 评论(0) 推荐(0) 编辑