期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来 ...
分类：
其他好文 时间：
2017-05-27 19:12:41
阅读次数：
578
原题传送门 好吧，，这道题。。本来以为挺难的。打了个暴力bfs+hash（期望得分30，实际得分30） 奇特的是，这道题如果不用hash（期望得分20，实际得分100），好吧数据实在是太水了（不会T吗？） 然后我们寻找正解 在此膜一下巨神学弟clz 著名的clz告诉我们，我们只需要暴力枚举第一行的情 ...
分类：
其他好文 时间：
2017-05-26 19:41:35
阅读次数：
220
原题传送门 这题很神奇，对吧。 标程还理解了好久，才明白。 这道题需要用状压DP。首先我们看到总共只有15个字符串，所以可以用hash存储状态。 然后我们还需要一维用来存储DP到第几个字符。 所以dp[i][j]表示填到第i位后满足字符串的状态为j的个数； 一开始我们将一个统计数定义为nj=j(j为 ...
分类：
其他好文 时间：
2017-05-26 19:40:57
阅读次数：
111
原题传送门 恩，就是裸的字符串处理啦。 连标程都打的是暴力（随机数据太水啦！吐槽。） 本来O(n^2q)TLE好吧。、 然后我发明了一种神奇的算法，随机数据跑的很快！，当然最坏复杂度跟标程一样啦。 不过期望复杂度是O(nq)是不是很快 好吧说下我的做法， 我用computer数组储存字符串，用ite ...
分类：
其他好文 时间：
2017-05-26 19:40:49
阅读次数：
193
原题传送门 这道题目，我们看一看数据范围， 10^1000肯定是高精啦！ 然后我们再想一想如何计算多少个0 我们可以肯定0=2*5（好吧，只是递推式），并且2的数量一定比5多 所以我们只需要计算N！中含有多少个5 然后我们列个表5 10 15 20 25 30 35 40 45 50 1 1 1 1 ...
分类：
其他好文 时间：
2017-05-26 18:55:13
阅读次数：
174
货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一 ...
分类：
其他好文 时间：
2017-05-26 00:54:24
阅读次数：
340
要想对任意(ai，bi)和(aj和bj)，当ai<aj时，都有bi<=bj；当ai>=aj时,bi>=bj,当对a进行升序排序后(b同时发生改变，从而不改变值，最后有a1<=a2<=…<=an)，必须满足b1<=b2<=…<=bn。 否则，必存在(ai，bi)和(aj和bj)，有ai<aj ...
分类：
其他好文 时间：
2017-05-25 23:34:35
阅读次数：
205
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2017-05-25 19:04:51
阅读次数：
146
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 ...
分类：
其他好文 时间：
2017-05-25 17:41:31
阅读次数：
109
原题： D e s c r i p t i o n 给三个正整数n，m和p，求(n^1+...n^m) mod p。 Input 一行，三个整数n，m和p。 Output 输出答案。 S a m p l e I n p u t 2 2 5 S a m p l e O u t p u t 1 数 据 ...
分类：
其他好文 时间：
2017-05-25 00:09:38
阅读次数：
251
