11 2016 档案
摘要：A 解法：DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 B 解法：模拟。字符串模拟 C 解法：树状数组寻找逆序对+预处理 D 解法：模版题，最小覆盖圆
阅读全文
摘要：潘神的排序 解法：排序（什么为什么错了这么多次QAQ？？解法就是排序啊） 字符串解压 解法：字符串处理（处理字符串中的数字就好了，代码给出） （当然可以用%d%c来快速处理~） 注意：如果题目是反过来告诉字符串，让你压缩会怎么办？ lfforu的围巾 解法：答案不给出，母函数模板（不懂的去查他的模板
阅读全文
摘要：Beautiful Palindrome Number 题意：求N里面有多少个符合要求的数字（数字要求：回文数，且前一半部分是不严格递增） 解法：打表 五子棋 解法：其实不难，判断却非常复杂，首先当然只要判断是否成为5子。然后判断黑白棋的个数是否满足要求，接下来判断是白子后下还是黑子后下。再根据这两
阅读全文
摘要：坐公交 解法：略 初见 解法：模拟 问卷调查 解法：模拟
阅读全文
摘要：A 解法：dfs搜索，注意一个剪枝，否则会超时（听说原本是个dp）？ B 解法：模拟，移动数组 C 解法：字符串匹配 D 解法：链接：http://blog.csdn.net/ramay7/article/details/50328357 E 解法：链接http://acm.hdu.edu.cn/s
阅读全文
摘要：Problem Description 最近侯ry感觉自己在数学方面的造诣不忍直视；他发现他的学习速率呈一个指数函数递增，疯狂的陷入学习的泥潭，无法自拔；他的队友发现了他的学习速率y=e^（b*lna+lnc);e是科学界非常重要而常见的常数，e=2.718281828……。侯ry由于数学很差不会算
阅读全文
摘要：Problem Description LB是个十分喜欢钻研的人，对什么事都要搞明白。有一天他看到一个公式，((a-b)*c+d*e)/f=k。他想如果给定K的值，一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立，（-50≤a,b,c,d,e,f≤50）LB算了很久都没有算出来，所以他
阅读全文
摘要：Problem Description LB是个十分喜欢钻研的人，对什么事都要搞明白。有一天他学习到了阶乘，他十分喜欢，所以他在想一个问题。如果给定一个数n，求n！能不能被2016整除。LB算了好久都没有算出来，所以他向你求助，你能不能帮他解决这个问题呢？ Input 第一行只包含一个整数T（T≤1
阅读全文
摘要：Problem Description 华盛顿在寝室洗衣服，遭到了xyf的嫌弃，于是xyf出了道题给华盛顿来做（然而并没有什么关系-v-!）xyf扔给华盛顿n个字符串，这些字符串的长度不超过10000并且没有空串。有Q个询问，每个询问一个k，求出这n个字符串中的子串包含了第k个字符串的个数（详情请看
阅读全文
摘要：Problem Description ACM小学妹在今天的暑假训练结束后，想看球赛放松一下。当他打开电脑时查询到联盟今天直播N场球赛，每场球赛的起止时间(S1,E1),(S2,E2),...,(SN,EN)。现在小学妹想今天看完所有的球赛直播，不至于留到明天看重播了，毕竟明天依旧是要训练的。当小学
阅读全文
摘要：Problem Description 风雨漂泊异乡路， 浮萍凄清落叶飞。 游子寻根满愁绪，一朝故土热泪归。Hey ecjtuer！ 刚刚学习了二叉树的知识，现在来考察一下..给你一个深度为h的满二叉树，根节点为1（根的深度为0）,根据先序遍历对节点进行编号，如下图是对一个深度为2的满二叉树的节点进
阅读全文
摘要：Problem Description 今天小学弟又训练完了，但是小学弟又不想看球赛，于是小学弟看马赛了。他发现马鞍是一个奇怪的东西。于是小学弟根据马鞍定义了一种马鞍数：在一个二位矩阵中，马鞍数在当前行是最小的，在当前列是最大的，并且这个数在当前行和列都是独一无二的。小学弟现在马上打开电脑写出了一个
阅读全文
摘要：Problem Description 输入一个非负的int型整数，是奇数的话输出"ECJTU"，是偶数则输出"ACM"。 Input 多组数据，每组数据输入一个x。输入到文件结尾结束（scanf函数返回值不为EOF时），例如：#include<cstdio>using namespace std;
阅读全文
摘要：链接：http://codeforces.com/gym/101116 学弟写的，以后再补
阅读全文
摘要：链接：http://codeforces.com/gym/101116 题意：给出n个点，要求一个矩形框将（n/2）+1个点框住，要面积最小 解法：先根据x轴选出i->j之间的点，中间的点(包括两边)按照y排序，固定一边X=(xj-xi),Y就枚举点两端的Y坐标，细节是注意要取（n/2）+1个点 事
阅读全文
摘要：链接：http://codeforces.com/gym/101116 题意：选六个数，必须出现次数最多，且数字最小，如果出现7优先加入7 解法：排序，出现7优先加入7，最后再将6个数排序
阅读全文
摘要：链接：http://codeforces.com/gym/101116 学弟做的，以后再补
阅读全文
摘要：Description X is fighting beasts in the forest, in order to have a better chance to survive he's gonna buy upgrades for his weapon. Weapon upgrade sho
阅读全文
摘要：Description It is raining again! Youssef really forgot that there is a chance of rain in March, so he didn't fix the roof of his house. Youssef's roof
阅读全文
摘要：Description You've possibly heard about 'The Endless River'. However, if not, we are introducing it to you. The Endless River is a river in Cambridge
阅读全文
摘要：Description The forces of evil are about to disappear since our hero is now on top on the tower of evil, and all what is left is the most evil, most d
阅读全文
摘要：Description Zaid has two words, a of length between 4 and 1000 and b of length 4 exactly. The word a is 'good' if it has a substring which is equal to
阅读全文
摘要：Description ACM-SCPC-2017 is approaching every university is trying to do its best in order to be the Champion, there are n universities, the ith of t
阅读全文
摘要：Description X is well known artist, no one knows the secrete behind the beautiful paintings of X except his friend Y, well the reason that Y knows X's
阅读全文
摘要：Description Rami went back from school and he had an easy homework about bitwise operations (and,or,..) The homework was like this : You have an equat
阅读全文
摘要：Description A group of junior programmers are attending an advanced programming camp, where they learn very difficult algorithms and programming techn
阅读全文
摘要：Description Tourist likes competitive programming and he has his own Codeforces account. He participated in lots of Codeforces Rounds, solved so many
阅读全文
摘要：JankTao相亲记 解法：排序 David的沙漠之路 解法：贪心，尽量往最大的距离走，加上它经历过的加油站中最大的那个，模拟这个过程需要考虑很多情况 TJ的文件系统 解法：字符串处理 握手定理 解法：水题 Alice AND Bob 解法：模拟 建群数据 解法：字符串处理时间
阅读全文
摘要：ACM ICPC WORLD FINAL 解法：排序大家都知道，去重的话，初学者用数组就好了 木 解法：找规律，前面的n行都是在中间输出*，第n+1行全部输出*，接下来的以中间为对称关系，往两边扩展 我们都是江理人 解法：字符串处理（根据题意） 回文素数 解法：数据不大，当然是先判断是不是回文再判断
阅读全文
