摘要：
4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给 阅读全文
posted @ 2016-12-04 15:18
DaD3zZ
阅读(820)
评论(0)
推荐(2)
摘要：
想了好久还是决定要写... Day0 Day-5得感冒一直没好，连磕5天药丸。 早晨得知爸妈都要上班并不能送我到校的消息，于是计划10：30集合，定表8:45准备自己走去学校。 然后平常睡得有点晚，结果10点才被妈妈的电话叫醒..... 强行打到了出租车卡时到校.... 路上被ShallWe拉着打王 阅读全文
posted @ 2016-11-28 19:35
DaD3zZ
阅读(515)
评论(2)
推荐(1)
摘要：
4380: [POI2015]Myjnie Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不 阅读全文
posted @ 2016-11-10 18:59
DaD3zZ
阅读(684)
评论(0)
推荐(3)
摘要：
POJ2152 树形dp，每次先dfs一遍求出距离再枚举所有点转移即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; in 阅读全文
posted @ 2016-11-09 18:43
DaD3zZ
阅读(396)
评论(0)
推荐(1)
摘要：
3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能，只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息，请你找出最优路径（即最短路径）。考虑到实际情况，一辆车加满油能开的时间有限，所以在地图上增加了几个加油站。 地图由点和双向边构成，每个 阅读全文
posted @ 2016-11-07 21:55
DaD3zZ
阅读(1082)
评论(0)
推荐(0)
摘要：
Codeforces-566F 题目大意：给出一个有序数列a,这个数列中每两个数，如果满足一个数能整除另一个数，则这两个数中间是有一条边的，现在有这样的图，求最大联通子图。 题解：并不需要把图搞出来，可以直接dp，$f[i]$表示以第$i$个数为开头的最大的联通子图，转移类似最长上升子序列，$f[i 阅读全文
posted @ 2016-10-28 11:41
DaD3zZ
阅读(692)
评论(1)
推荐(2)
摘要：
Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5252 Accepted: 2165 Description Some of you may have played a game called 'Blocks'. 阅读全文
posted @ 2016-10-27 20:07
DaD3zZ
阅读(419)
评论(0)
推荐(0)
摘要：
1656: [Usaco2006 Jan] The Grove 树木 Description The pasture contains a small, contiguous grove of trees that has no 'holes' in the middle of the it. Be 阅读全文
posted @ 2016-10-26 21:22
DaD3zZ
阅读(687)
评论(0)
推荐(1)
摘要：
1127: [POI2008]KUP Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 输入k 阅读全文
posted @ 2016-10-25 16:58
DaD3zZ
阅读(367)
评论(0)
推荐(1)
摘要：
3881: [Coci2015]Divljak Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合 阅读全文
posted @ 2016-10-24 16:41
DaD3zZ
阅读(1218)
评论(0)
推荐(3)
摘要：
1570: [JSOI2008]Blue Mary的旅行 Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天 阅读全文
posted @ 2016-10-21 16:34
DaD3zZ
阅读(664)
评论(0)
推荐(2)
摘要：
2325: [ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第三个冰地 阅读全文
posted @ 2016-10-19 20:40
DaD3zZ
阅读(657)
评论(0)
推荐(1)
摘要：
发这篇博客的目的是因为刷了些水题，但又有一些不错的地方可以加以借鉴....然后又不想一个一个发.... Codeforces731A 题目大意：给出一个26个字母的环，初始指向a，可以顺时针转或者逆时针转，给出一个字符串求最少转几次能得到他。 题解：傻逼模拟。 #include<iostream> 阅读全文
posted @ 2016-10-18 21:42
DaD3zZ
阅读(337)
评论(0)
推荐(0)
摘要：
F. String Set Queries time limit per test：3 seconds memory limit per test：768 megabytes input：standard input output：standard output F. String Set Quer 阅读全文
posted @ 2016-10-16 17:02
DaD3zZ
阅读(942)
评论(0)
推荐(1)
摘要：
3507: [Cqoi2014]通配符匹配 Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定 阅读全文
posted @ 2016-10-15 08:01
DaD3zZ
阅读(1166)
评论(0)
推荐(3)
摘要：
2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共 阅读全文
posted @ 2016-10-14 20:19
DaD3zZ
阅读(531)
评论(0)
推荐(1)
摘要：
2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 有一个n行m 阅读全文
posted @ 2016-10-13 20:17
DaD3zZ
阅读(275)
评论(0)
推荐(1)
摘要：
3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
posted @ 2016-10-12 20:45
DaD3zZ
阅读(904)
评论(1)
推荐(3)
摘要：
2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任 阅读全文
posted @ 2016-10-11 19:54
DaD3zZ
阅读(623)
评论(2)
推荐(2)
摘要：
2476: 战场的数目 Description Input 输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。 输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109 阅读全文
posted @ 2016-10-10 18:50
DaD3zZ
阅读(527)
评论(0)
推荐(0)
摘要：
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 阅读全文
posted @ 2016-10-09 22:02
DaD3zZ
阅读(333)
评论(0)
推荐(1)
摘要：
3243: [Noi2013]向量内积 Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 两 阅读全文
posted @ 2016-10-09 19:32
DaD3zZ
阅读(375)
评论(0)
推荐(0)
摘要：
3643: Phi的反函数 Description Input Output Sample Input 4 Sample Output 5 HINT Source By Zky Solution 首先答案和N一定是同阶的，所以，可以很暴力的线筛扫一遍求解。 然后根据欧拉函数的式子，我们实际上是可以爆 阅读全文
posted @ 2016-10-09 18:47
DaD3zZ
阅读(524)
评论(0)
推荐(2)
摘要：
D. Slalom time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Slalom time limit per test： 阅读全文
posted @ 2016-10-06 16:57
DaD3zZ
阅读(694)
评论(0)
推荐(0)
摘要：
3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部 阅读全文
posted @ 2016-10-03 10:14
DaD3zZ
阅读(337)
评论(0)
推荐(0)
摘要：
C. Sasha and Array time limit per test:5 seconds memory limit per test:256 megabytes input:standard input output: standard output C. Sasha and Array t 阅读全文
posted @ 2016-10-02 15:55
DaD3zZ
阅读(396)
评论(0)
推荐(0)
摘要：
C. Digit Tree time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output C. Digit Tree time limit p 阅读全文
posted @ 2016-09-30 18:34
DaD3zZ
阅读(513)
评论(0)
推荐(0)
摘要：
G. Underfail time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output G. Underfail time limit per 阅读全文
posted @ 2016-09-29 20:41
DaD3zZ
阅读(627)
评论(0)
推荐(0)
摘要：
F. Heroes of Making Magic III time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output F. Heroes 阅读全文
posted @ 2016-09-29 10:46
DaD3zZ
阅读(451)
评论(0)
推荐(2)
摘要：
4082: [Wf2014]Surveillance Description 给你一个长度为len的环，以及n个区间，要你选择尽量少的区间，使得它们完全覆盖整个环。问最少要多少个区间。 给你一个长度为len的环，以及n个区间，要你选择尽量少的区间，使得它们完全覆盖整个环。问最少要多少个区间。 Inp 阅读全文
posted @ 2016-09-28 19:37
DaD3zZ
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号