- 博客(51)
- 收藏
- 关注
RSS订阅原创 4810: [Ynoi2017]由乃的玉米田
4810: [Ynoi2017]由乃的玉米田Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 464 Solved: 222[Submit][Status][Discuss]Description由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决
2017-04-28 17:07:31
701
原创 4820: [Sdoi2017]硬币游戏
4820: [Sdoi2017]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 259 Solved: 106[Submit][Status][Discuss]Description周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在
2017-04-28 17:01:16
1145
原创 4828: [Hnoi2017]大佬
4828: [Hnoi2017]大佬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 82 Solved: 47[Submit][Status][Discuss]Description人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。你
2017-04-28 16:50:34
997
原创 4724: [POI2017]Podzielno
4724: [POI2017]PodzielnoTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 108[Submit][Status][Discuss]DescriptionB进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要
2017-04-28 16:39:57
429
原创 4825: [Hnoi2017]单旋
4825: [Hnoi2017]单旋Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 391 Solved: 185[Submit][Status][Discuss]DescriptionH 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效
2017-04-28 16:34:42
362
原创 4849: [Neerc2016]Mole Tunnels
4849: [Neerc2016]Mole TunnelsTime Limit: 20 Sec Memory Limit: 128 MB Submit: 34 Solved: 15 [Submit][Status][Discuss] Description鼹鼠们在底下开凿了n个洞，由n-1条隧道连接，对于任意的i>1，第i个洞都会和第i/2（取下整）个洞间有一条隧 道，第i个洞内还有ci
2017-04-28 16:30:58
752
原创 4827: [Hnoi2017]礼物
4827: [Hnoi2017]礼物Time Limit: 60 Sec Memory Limit: 512 MB Submit: 267 Solved: 196 [Submit][Status][Discuss] Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装
2017-04-28 16:17:26
509
原创 4826: [Hnoi2017]影魔
题目链接 对于每组询问，分别考虑p1p_1类型和p2p_2类型对答案的贡献 预处理preipre_i表示在灵魂ii左边第一个战斗力比它大的灵魂 类似的预处理nexinex_i 那么，所有满足贡献为p1p_1的点对，显然可以写做(prei,i)(pre_i,i)或(i,nexi)(i,nex_i) 那么每次询问，只需要知道一个区间内preipre_i大于某值的数量 以
2017-04-28 16:09:49
465
原创 4813: [Cqoi2017]小Q的棋盘
4813: [Cqoi2017]小Q的棋盘Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 500 Solved: 280[Submit][Status][Discuss]Description小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个
2017-04-28 15:39:33
574
原创 hdu4135
题意： 给出l,r,nl,r,n，询问[l,r][l,r]与nn互质的数的个数 询问共TT组，保证0<T≤100，1≤n≤109,1≤l,r≤10150 < T \leq 100，1 \leq n \leq 10^9,1 \leq l,r \leq 10^{15}solution： 用rr的前缀和减去l−1l-1的前缀和，将nn暴力质因数分解 枚举nn的质因子集合，每次统计有多
2017-04-17 23:20:10
521
原创 AtCoder Grand Contest 013 题解
A： 给出一个长度为NN的数组AA 需要将AA划分为若干个连续的子串 使得每个子串要么单调不增要么单调不降 问最少分成多少个 1≤N≤105，1≤Ai≤1091 \leq N \leq 10^5，1 \leq A_i \leq 10^9solution A： 贪心。。。显然是贪心。。。 因为一个数被划分到前面并不影响后面的决策 所以每次尽量长地划分就行了
2017-04-16 20:17:35
1123
原创 4821: [Sdoi2017]相关分析
4821: [Sdoi2017]相关分析Time Limit: 10 Sec Memory Limit: 128 MB Submit: 191 Solved: 29 [Submit][Status][Discuss] DescriptionFrank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出 星星的距离，半径等等。Frank不仅喜欢观测
2017-04-15 18:39:35
622
原创 4819: [Sdoi2017]新生舞会
4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MB Submit: 352 Solved: 177 [Submit][Status][Discuss] Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。
2017-04-15 18:22:42
649
原创 3575: [Hnoi2014]道路堵塞
3575: [Hnoi2014]道路堵塞Time Limit: 10 Sec Memory Limit: 128 MB Submit: 733 Solved: 299 [Submit][Status][Discuss] DescriptionA国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且
2017-04-15 18:16:15
668
原创 4818: [Sdoi2017]序列计数
4818: [Sdoi2017]序列计数Time Limit: 30 Sec Memory Limit: 128 MB Submit: 396 Solved: 267 [Submit][Status][Discuss] DescriptionAlice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数
2017-04-15 18:06:01
998
原创 4817: [Sdoi2017]树点涂色
4817: [Sdoi2017]树点涂色Time Limit: 10 Sec Memory Limit: 128 MB Submit: 278 Solved: 165 [Submit][Status][Discuss] DescriptionBob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和
2017-04-15 17:57:30
900
原创 4816: [Sdoi2017]数字表格
4816: [Sdoi2017]数字表格Time Limit: 50 Sec Memory Limit: 128 MB Submit: 537 Solved: 236 [Submit][Status][Discuss] DescriptionDoris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],
2017-04-15 17:50:44
825
原创 3571: [Hnoi2014]画框
3571: [Hnoi2014]画框Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1008 Solved: 572 [Submit][Status][Discuss] Description小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第 幅画与
2017-04-14 23:51:27
416
原创 2395: [Balkan 2011]Timeismoney
2395: [Balkan 2011]TimeismoneyTime Limit: 10 Sec Memory Limit: 128 MB Submit: 659 Solved: 359 [Submit][Status][Discuss] Description 有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的
2017-04-14 23:48:47
428
原创 3576: [Hnoi2014]江南乐
3576: [Hnoi2014]江南乐Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1680 Solved: 595 [Submit][Status][Discuss] Description小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏
2017-04-14 23:30:50
514
原创 Codeforces Round #407 (Div. 1) 题解
A： 给定长度为nn的数组aa，定义函数ff，对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \
2017-04-13 21:10:14
604
原创 square869120Contest #4 E
题面：现在有N + 1个火车站排成一行，标号从0~N，现有两种列车：1.普通列车，线路连接了任意车站i和i + 1，可以花费1分钟的时间在相邻车站转移。 2.快速列车，线路包括k个车站，标号分别为{S0,S1,S2,...,Sk-1}，可以花费1分钟时间在相邻车站转移，标号满足0 = S1 1.所有快速列车经过的站台，半快速列车也必须经过2.在建设完半快速列车的站台后，要求从起点出发能
2017-04-12 19:00:14
438
原创 AtCoder Regular Contest 071 F
题面：给定n，有多少个长度为无穷的数列{a}满足：1.对于n 2.对于i 3.1 n solution：由限制1，得出真正有效的位置只有n个，所以，定义状态f[i]:长度为i的序列的个数，初值f[1] = n求解f[i]时，讨论第一个位置所填的数字：1.在位置1填了数字1，显然对后面的决策没有任何影响，于是变成了递归的子问题，求f[i - 1]即可2
2017-04-12 18:40:58
897
原创 AtCoder Grand Contest 012 题解
A：有3N个选手参加一场比赛，第i个人的力量值为ai，他们将每三个人分为一组，每组的力量值为三个人力量值的中位数。问这样分组后得到的N组里面，参赛队伍力量值的和的最大值是多少？ N solution:考虑贪心解法，先将所有选手按照力量值升序排好，容易观察到最优的分法是让第n - 1，n - 3，n - 5...这些选手的力量值产生贡献。证明也很简单，如果只有三个人，显然成立。当
2017-04-12 18:16:52
768
原创 4644: 经典傻逼题
4644: 经典傻逼题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 103 Solved: 48[Submit][Status][Discuss]Description这是一道经典傻逼题，对经典题很熟悉的人也不要激动，希望大家不要傻逼。考虑一张N个点的带权无向图，点的编号为1到N。 对于图中的任意一个点集（可以为空
2017-04-10 21:42:10
1104
原创 4658: rescue
4658: rescueTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 47 Solved: 22[Submit][Status][Discuss]Descriptionwyh8000很喜欢看书，特别是那种很容易死脑细胞的书。wyh8000看书喜欢从第K页开始看起，然后看到第M页，但是wvh8000并不是有耐心的小盆友，
2017-04-10 20:37:13
396
原创 4657: tower
4657: towerTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 59 Solved: 28[Submit][Status][Discuss]DescriptionNick最近在玩一款很好玩的游戏，游戏规则是这样的：有一个n*m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操
2017-04-10 20:31:40
532
原创 4765: 普通计算姬
4765: 普通计算姬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 1230 Solved: 264[Submit][Status][Discuss]Description"奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计
2017-04-10 20:20:12
561
原创 4767: 两双手
4767: 两双手Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 581 Solved: 167[Submit][Status][Discuss]Description老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一
2017-04-10 20:08:20
499
原创 3157: 国王奇遇记
3157: 国王奇遇记Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 720 Solved: 380[Submit][Status][Discuss]DescriptionInput共一行包括两个正整数N和M。Output 共一行为所求表达式的值对10^9+7取模的值。Samp
2017-04-10 20:01:53
486
原创 3518: 点组计数
3518: 点组计数Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 113 Solved: 62[Submit][Status][Discuss]Description 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不
2017-04-10 18:54:11
464
原创 4800: [Ceoi2015]Ice Hockey World Championship
4800: [Ceoi2015]Ice Hockey World ChampionshipTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 257 Solved: 135[Submit][Status][Discuss]Description有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。Input
2017-04-10 18:42:19
312
原创 4345: [POI2016]Korale
4345: [POI2016]KoraleTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 316 Solved: 117[Submit][Status][Discuss]Description有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现
2017-04-10 18:40:52
425
原创 3027: [Ceoi2004]Sweet
3027: [Ceoi2004]SweetTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 65 Solved: 31[Submit][Status][Discuss]DescriptionJohn得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐
2017-04-10 18:25:49
546
原创 3625: [Codeforces Round #250]小朋友和二叉树
3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 408 Solved: 177[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2]
2017-04-10 17:59:05
377
原创 4600: [Sdoi2016]硬币游戏
4600: [Sdoi2016]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 59 Solved: 51[Submit][Status][Discuss]DescriptionAlice和Bob现在在玩的游戏，主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面，我们分别称之为正面和反面。一开始的时候，有些硬币
2017-04-07 08:52:54
819
原创 3900: 交换茸角
3900: 交换茸角Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 165 Solved: 72[Submit][Status][Discuss]Description动物园里有 n 头麋鹿。每头麋鹿有两支茸角，每支茸角有一个重量。然而，一旦某头麋鹿上两支茸角的重量之差过大，这头麋鹿就会失去平衡摔倒。为了不然这种悲剧发生
2017-04-07 08:49:06
536
原创 3810: [Coci2015]Stanovi
3810: [Coci2015]StanoviTime Limit: 15 Sec Memory Limit: 64 MBSubmit: 650 Solved: 302[Submit][Status][Discuss]DescriptionInput输入一行，三个整数，n, m, kOutput输出一个数，表示最小不满意度。
2017-04-07 08:44:58
584
原创 51nod 1575 Gcd and Lcm
#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E5 + 10;typedef long long LL;typedef unsigned int u32;const u32 Mod = 300000
2017-04-07 08:38:28
730
原创 51nod 1736 Danganronpa
Stilwell正在玩一款名为Danganronpa的推理类射击游戏，在这款游戏中，玩家需要选择对应的线索作为子弹去射击有漏洞的证言来完成反驳。先给出言弹和证言的定义：言弹：用于反驳的言论子弹，由一个字符串 Ai 表示。证言：由剧情发展而产生的一些言论，言论中可能存在破绽与矛盾，由一个字符串 Bi 表示。伤害：用言弹 A 射击证言 B 造成的伤害值由函数 F(A,B) 表示， F(
2017-04-06 08:00:36
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人