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