随笔分类 - 某些比赛
摘要：洗衣服 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Descripti
阅读全文
摘要：递增数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Descripti
阅读全文
摘要：BigZhuGod的粉丝 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem
阅读全文
摘要：排版都乱了，直接看链接吧：http://202.197.224.59/OnlineJudge2/index.php/Contest/problems/contest_id/42 排版都乱了，直接看链接吧：http://202.197.224.59/OnlineJudge2/index.php/Con
阅读全文
摘要：Problem Description halfyarn找你写个简单的题？好哒！给你n个整数,现在要求你选择两个位置的数，例如选择第pos_a个数a，和第pos_b个数b,给定ans=min(a,b)*abs(pos_a-pos_b),输出ans的最大值。 Input 第一行输入一个n代表有n个数，
阅读全文
摘要：问题 A: jxust 解法：争议的问题（是输入整行还是输入字符串），这里倾向输入字符串，然后判断是否含有jxust就行 问题 B: 开房 解法：贪心，不过首先判断是不是可以花完，题目可以知道价格都是100的倍数，那么除以100判断就好 问题 C: 回文 解法：dp，i表示左边的位置，j表示右边的位
阅读全文
摘要：问题 A: 木棒根数 解法：把所有的情况保存下来，加一下就好 问题 B: 一个苹果都不给我 解法：三种情况，单独买，套装买，和混合买 问题 C: LED 解法：保存图形，然后xjb搞 问题 D: 路是自己选的 解法：应该都看出奇偶性关系了，一种是利用二进制，一种是二分，结果需要倒过来输出，所以使用了
阅读全文
摘要：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;
阅读全文
