ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
暑期训练第二次讲座 讲座时间：7月20日 10：00-12：00 比赛时间：7月20日 13：00-17：00 地点 ： 主楼910 讲座专题： 数论专题 主讲人： 施中昊 面向对象： 15级新生，之前新生赛校赛入没入队都可以来，想参与学习的其他年级同学也可以来。 总之就是都可以来。 比赛链接： http://acm.…
Dijkstra对具有负边值得图是无效的。 对于负边值得图： 1. 开始时，把s放进队列 2. 在每一阶段让一个顶点v出队，找出所有与v邻接的顶点w，使得dw > dv + c(v,w)。更新这些点的dw和pw，并在w不在队列中的时候把它入队。（可以为每个顶点设置一个比特位以指示它是否在队列中）。 3. 重复以上过程直…
有一堆大小不等的物品和一堆容量也不等的箱子，现在想把物品和箱子分组，怎么分组才能有较高的利用率和较低的复杂度？ 请教各路大神。 [ema23]
入栈和出栈都是ABABA，共有几种情况？有规律吗
暑期训练第四次讲座 讲座时间：7月25日 10：00-12：00 比赛时间：7月25日 13：00-17：00 地点 ： 主楼919 讲座专题： 数据结构专题（一） 主讲人： 韩泽方 面向对象： 15级新生，16级随队训练新生，以及各种渴求知识的同学。 ~~学妹学姐优先，且有机会得到单独辅导。~~ 比赛链接： http…
暑期训练第三次讲座 讲座时间：7月22日 10：00-12：00 比赛时间：7月22日 13：00-17：00 地点 ： 主楼919 讲座专题： 动态规划专题 主讲人： 李世昊 面向对象： 15级新生，16级随队训练新生，以及各种渴求知识的同学。 学妹学姐优先，且有机会得到单独辅导。 比赛链接： http://acm.…
我是这学期学的C++，暑假练习一些题目，最近的一道题让我想到了好些问题，希望各位学长学姐或同级大牛们能帮忙看看。 题目是这样的：将一个文件中所有大写字母转换成小写字母，并存储到另一个文件中。 有这么几个问题吧： 1.在读取文件中的字符时，如果我希望连同空格也读取出来，应该怎么写？ 2.如果我想把文件中的字符读取，并且储…
基础差 还喜欢死扣 后来进度缓慢强行说服自己1h做不出就看discuss 畏惧hard 喜欢挑容易的刷 剩下大几十道感觉都是看了题目之后没有思路 或者A过之后效率很低 倍受打击 求大神指路 或者来些心灵鸡汤 蟹蟹
3. Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabc…
暑期训练第一次讲座 讲座时间：7月18日 10：00-12：00 比赛时间：7月18日 13：30-17：30 地点 ： 主楼910 讲座专题： 特别专场，瞎扯淡 主讲人： 吴浩男 面向对象： 15级新生，之前新生赛校赛入没入队都可以来，想参与学习的其他年级同学也可以来。 总之就是都可以来。 比赛链接： 问任菊苣
就是一个手游的大模拟，求问这个题大概可以达到什么难度？校赛？网预？ 或者说有没有什么问题？ 有没有什么算法可以高效解决呢？ Problem Description Senior Mengchun likes playing a game named “One Touch Drawing” on her mobile p…
按通过率排序，刷了160道之后，再刷刷不动了。。。。。大家都是如何克服这个困难的呢？
要考虑空间复杂度时间复杂度， 我思路是设数组中设定重复2次的数字为a，未出现的数字为b 然后整个数组异或再和0~999异或得到 a^b= x, 由数组求和再减去0~999的求和得到 a - b = y, 然后我解不出来了TAT 不知道思路对不对
太感谢了！！
题目1003：A+B 时间限制：1 秒内存限制：32 兆特殊判题：否提交：16972解决：7043 题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B…