- 博客(13)
- 收藏
- 关注
RSS订阅原创 jzoj3466. 【NOIP2013模拟联考6】选课(select)
题目描述Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。...
2018-07-20 07:55:40
211
原创 jzoj2921. 【NOI2012模拟题】字符串识别(string) & jzoj4372. 【GDOI2016模拟】识别子串 （SAM优化）
题目描述（其实两道题就是数据范围不一样） Description XX 在进行字符串研究的时候,遇到了一个十分棘手的问题。在这个问题中,给定一个字符串 S,与一个整数 K,定义 S 的子串 T=S(i, j)是关于第 K 位的识别子串,满足以下两个条件:1、i≤K≤j。2、子串 T 只在 S 中出现过一次。例如,S=”banana”,K=5,则关于第 K 位的识别子串有”nan...
2018-07-19 22:57:54
419
原创 jzoj4383. 【GDOI2016模拟3.11】小行星
题目描述15%贪心，考虑前2000整数秒，每次构出MST再判断 话说我考试是只写了二维欧几里得距离居然没挂25%因为有一个数据点是方向速度相同，所以根据物体的相对运动可以得出所有的行星是相对静止的 于是printf(“1\n”)加上贪心就有25%100%题目中的时间可能不是整数（考试是居然没想到） 假设当前的MST方案为s，则MST为s的时间一定是...
2018-07-18 08:45:29
197
原创 jzoj4381. 【GDOI2016模拟3.11】游戏
题目描述20~30%直接暴力，前几个点可以过另10%因为N=1，所以直接判断M输出100%因为所有操作都是斜向的，所以可以把格子黑白染色，分成两个独立的游戏，于是可以博弈每次考虑其中的一个矩阵的SG，选取其中的一个点看作其的一种情况。 显然每种情况都是一个局面，而这个局面的SG就是所有子游戏SG的异或和。 所以分LRX三种情况讨论，最后取mexc...
2018-07-18 08:17:38
254
原创 jzoj1156. 【GDKOI2004】使命的召唤
题目描述Description 你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁，当然，敢死队员会有很大的生命危险，所以盟军的指挥官希望你能帮他把损失降到最少。I...
2018-07-17 22:18:57
209
原创 jzoj4271. 【NOIP2015模拟10.27】魔法阵
题目描述Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。 这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形： 1. 在直角坐标系xOy 中，画4 条线段：[(0,0), (2^n,0)], [(0, 0), (-...
2018-07-12 19:34:35
365
原创 jzoj4270. 【NOIP2015模拟10.27】魔道研究
题目描述Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的...
2018-07-12 15:12:44
330
原创 jzoj4261. 【NOIP2015模拟10.22】最小代价
题目描述Description 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input 第一行两个整数n，m； 第二行n 个...
2018-07-12 08:22:28
308
原创 jzoj3304. Theresa与数据结构
题目描述Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起来，从而隐约窥见真实的答案。 于是，Theresa经常思考生活中遇到的大大小小的...
2018-07-11 21:30:16
249
1
原创 jzoj3290. 【JSOI2013】吃货JYY
题目描述Description 世界上一共有N个JYY愿意去的城市，分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外，还有M个JYY没有特别的偏好，可以乘坐也可以不乘坐的航班。 一个航班我们用一个三元组(x,y,z)来表示，意义是这趟航班连接城市x和y，并且机票费用是z。每个航班都是往返的，所以JYY花费z的钱，既可以选择从x飞往y，也可以选择从y飞往x。 南京的编号是1，...
2018-07-11 16:49:30
267
原创 jzoj4196. 二分图计数
题目描述70%看到这种限制条件特别少的题目，首先考虑用容斥来解 （然而我考试时就想到了但是每写出来） 我以为40min写容斥很充足先枚举选了的点集i，之后在枚举这些点中那些选了不能选的 不能选的点被固定，之后从剩余的点数往下乘到(m-点集大小+1) 要预先处理出那些情况是不可能的，即选了的点不重复乘积和状态中1的个数都可以预处理，所以复杂度是O(22n)O(22n)...
2018-07-08 08:04:43
236
原创 jzoj4646. 【NOI2016模拟7.16】建造记者站
题目描述 挺水的一道DP10%直接设f[i][j]表示 当前到第i个村庄，已经建了j个记者站 于是 f[i][j]=max(f[k][j−1]+cost(k,i))f[i][j]=max(f[k][j−1]+cost(k,i))f[i][j]=max(f[k][j-1]+cost(k,i)) 其中cost(x,y)表示当x、y建立记者站，xy中间不建时x~y村庄的额外花费...
2018-07-07 22:10:28
222
原创 codeforces 949B.A Leapfrog in the Array
题目大意给出一个长度为2n−12n−12n-1的序列，其中第2i−12i−12i-1个位置上的数是iii。 每次把最后一个数往前跳到第一个遇到的空格上，直到最后n个数都在前n个格子为止。 给出p组询问，求最终序列的某个位置上的数是多少。 比如1 2 3 4 会变成 1324 （CF上的题翻译很egg ache啊）题解这是我最后半分钟写出的奇妙解法通过找规律发现 比如当n=...
2018-07-06 07:18:46
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人