呃。今天的比赛——记四川大学第八届ACM竞赛

很久没来这了。这么多年过去了，一批又一批的人加入又离开这里，他们现在在哪，他们现在过的怎样？这里的大部分人我都不认识了，但我相信，如果你曾经认真投入过ACM，你的人生一定会因此而改变。 我是2001年代表川大参赛ACM的队员，之前并没有什么集训队或教练，我们几个人完全是评着兴趣和热情投身其中。我们见证和推动了川大ACM Team从无到有，从小到大的全过程。赛的情景仍历历在目，那上海滩的美食美景，那

I: IslandTime Limit: 2000 MS Memory Limit: 1048576 KBTotal Submit: 117 Accepted: 9 Page View: 265Description Rinne dreads sunlight, so she wants to find a refuge with the weakest sunlight. The place w...

近日，由四川省教育厅主办的第九届四川省ACM大学生程序设计竞赛在乐山师范学院举行，重庆大学学生队伍获邀参赛并在竞赛中获得1金3银1铜的好成绩，计算机学院李佳、郭坤银、兰鑫等老师被评为优秀指导教师。本届四川省ACM大学生程序设计竞赛共有来自四川、陕西和重庆地区的39所高校及部分中学校的140支队伍、500多名学生参加，参赛学校包括电子科技大学、四川大学、西北工业大学、重庆邮电大学等强校。重庆大学派出...

传送门 这套题至少要过8题才能算是有脑这种器官，过9题才是正常人。很可惜我没有脑~ B 这题我比赛后学会的，还没补代码。 首先考虑对查询按x升序排序。我们的主要思想是填平之前求出的结果与当前问题的差距。这里”差距“指的是一个数据结构，它就是一个数组b[]，处理到当前查询的时候，b[i]表示max(a[i~前一个询问的x])。 如何填平差距？设第一个a值大于i的点为L[i]，设当前查询的参数为curL,curR,curX。则[L[i]+1~i]的max(a[i~curX])都是a[i]，而[1~L[i]]的m

A 丁姐姐喜欢Fibonacci 根据奇数+偶数等于奇，奇数+奇数等于偶数可以发现斐波那契的奇偶分布为奇奇偶 奇奇偶 奇奇偶 。。。。。。所以能被3整除就是偶数 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<cstdlib> #...

文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...

引言 最近在写关于Apriori算法的研究论文，这一部分分享出来给大家研究。 摘要 近几年来,随着高校扩招规模不断地扩大,每年都有大量的应届毕业生面临就业问题,高校就业指导工作就显得尤为重要。对于高校而言,毕业生的就业率成为评估高校办学水平和学校社会声誉的重要指标,就业率低下将成为影响高校生存发展的制约因素。在高校就业指导部门的就业管理信息系统中积累了大量的、重要的学生就业信息资源，虽然大多数就业...

题目大意：只能使用3的x次方的和，并且每个次方的数最多用三次，求组合成和值为n的方法数 比赛的时候没有想到用dp的方法来解决，因为n很大，不好转移，就一直在哪里对公式，导致最后GG，下来自己仔细想了一下，这个数必须由3的x次组成，因此只需将n转换为三进制的数，然后从高为枚举，每位的状态只能为0,1,2,3,4。可以为4是因为他可以往后面转移，因此状态转移可一很容易的写出来，详见代码： #inc

题目大意：给你n个骰子，骰子每面是一个字母，最后给你一个串，让你每个骰子只能用一次时，能否组合成所给的串 解题思路：比赛的时候我们想的建一个二分图，跑二分匹配，这个思路是没有错的，但二分匹配跑超时了，自己就没更加深入的思考，因为自己觉得儿分匹配时能够跑过的，当时改的想当冒火。最后下来题解说二分匹配是能够过的，自己用网络流过的，见图思想，将每个骰子与自己有的字母连起来，将给的串的字母与汇点连起来，

[模板]后缀自动机 题目描述： 这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。 注意：数据里同时含有大写与小写字母，比较字典序时严格按照 Ascii 编码进行比较，即我们认为 A<B<C…<Z<a<b<c<…<z 。 输入描述: 每组数据有两行只包含英文字母的字符串，第一行是S,第二行是T (...

这是我第一次进行编程实战，也是我第一次写博客。上午老师给我们讲了很多程序设计的要求和规范,（To be honest, 有点犯困）不过我还是认真听了！拍了近50张照片，emmm。。以后可以回来巩固巩固呢~下午就是非常重要的分工和合作啦。给我的任务是程序。可不能辜负团队的信赖。大家还是非常努力的呢，各司其职，协调一致。第一个任务设计规划书就动用三员大将，我和组长到现在还在修改。。组长说每一个细节都要...

给你一个整数 n(1<=n<=100000), 请你将其拆成三个整数 a,b,c (1<a<=b<=c<n), 的乘积，要求 c-a 尽可能小，在此前提下，a 也尽可能小。 输入描述: 第一行一个整数 T(1<=T<=1000) 表示数据组数。 对于每组数据，一个整数 n(1<=n<=100000) 。 输出描述: 如果可以拆成三个整数...

A. 丁姐姐喜欢Fibonacci 签到题，注意输出格式即可。 #include<bits/stdc++.h> using namespace std; int main(){ long long n; while(scanf("%lld",&n) !=EOF){ if(n%3==0) printf("\"odd\""); else prin...

解题后记： 1.题是好题，虽然简单，都是学习C语言程序设计必学的内容。 2.通用化编程往往没有得到重视，尤其是初学的时候。 3.结构化程序设计非常重要，需要从开始就把握。 4.代码不仅要简洁，而且要极其简洁。 5.逻辑结构清晰也非常重要，需要时时注意。 ...

我们学各种编程语言的同学一定要来这些地方做些题看下自己的水平 山东理工大学http://sdut.acm.edu.cn 南阳理工学院 http://acm.nyist.net/JudgeOnline/ 浙江大学 http://acm.zju.edu.cn  北京大学 http://acm.pku.edu.cn/JudgeOnline或者http://poj.org/ 天津大学 http: