摘要:
Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 267 Problem De 阅读全文
摘要:
5. Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i 阅读全文
摘要:
3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters 阅读全文
摘要:
2. Add Two Numbers 2. Add Two Numbers 2. Add Two Numbers 2. Add Two Numbers DescriptionHintsSubmissionsDiscussSolution DescriptionHintsSubmissionsDisc 阅读全文
摘要:
260. Single Number III 260. Single Number III 260. Single Number III 260. Single Number III DescriptionHintsSubmissionsDiscussSolution DescriptionHint 阅读全文
摘要:
137. Single Number II DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given an array of integers, every element appears three times except 阅读全文
摘要:
以前tao哥就讲过,想不到在Leetcode里面分类是一个Easy的问题。 另外Leetcode上只需要一个返回值,不需要main函数,跟平时刷的Oj系统还是不同的 阅读全文
该文被密码保护。 阅读全文
摘要:
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀 阅读全文
摘要:
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 79439 Accepted Submission(s): 30513 Pro 阅读全文
摘要:
这个问题是在网易公开课上看到的,传送门:http://open.163.com/movie/2016/7/4/U/MBQOS0ID9_MBQOSMH4U.html 问题描述: 有100个灯泡,编号为1~n,开始都是灭的off状态,在第i回合按下所有编号为i倍数的的开关,灯泡转换一次状态,100回合, 阅读全文
摘要:
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1695 莫比乌斯反演参考资料:http://www.cnblogs.com/chenyang920/p/4811995.html https://baike.baidu.com/item/%E8%8E% 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6033 题意:已知m,求使10k不超过2m-1的最大的k。 分析: 因为是10进制,其实就是求出2m-1的位数。 2m都是以2,4,6,8结尾,因此减1不影响2m-1的位数。10的k次方都是以0结尾 所以令 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6043 题意:有n双袜子,编号1到n,放在衣柜里,每天早晨取衣柜中编号最小的袜子穿,晚上将这双袜子放在篮子里,当篮子里有n-1双袜子时,清洗袜子,直到第二天晚上才洗好,并将洗好的袜子重新放回衣柜。 1、n= 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6034 多校第一场B题 题意: 把字符串每个字符对应0~25的数,进制是26进制,求最大贡献。最大的数匹配 25,次大的数匹配 24,依次类推。排序后这样依次贪心即可,唯一注意的是不能出现前导 0。 下面说 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2063 很长时间没做二分图的题,今天挑个简单了温习下。没想到。。。。 二分图是没有有向图和有向图的概念吧。那这道题用双向图建图可能会被坑死吧。我用双向图交了n遍都不能过。 或许是后台数据男孩和女孩编号可能会 阅读全文
摘要:
Permutation Counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1794 Accepted Submission(s): 阅读全文
摘要:
传送门:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1968 比赛的时候懒得读,没想到是这么一个简单的dp 就一个插空选择的递推。 和HDU3664不同的是,3664是替换,位置1到i的替换,新加的可放在最后 不管是插空还是替换,保证是全概率 阅读全文
摘要:
传送门:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1967 N最大50,其实不会超int,一开始WA,以为是精度大数溢出什么的问题。在这上面浪费了很多时间。 忽略了另外一种情况。当n为偶数的时候,如果v2获得了n/2的票,v1无论如何都赢不 阅读全文
摘要:
传送门:https://vjudge.net/problem/UVA-524 回溯法深搜,我的硬是不知道哪里错了,和别人AC的程序输出一模一样 别人AC的程序: 我把输出复制在一个文件里,最后一个空行去掉,然后专门用下面程序判断两个输出是否一样,结果式样的,输出为空 阅读全文
摘要:
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32174 Accepted: 9291 Special Judge Description Let us define a regular br 阅读全文
摘要:
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 阅读全文
摘要:
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 我更喜欢这个版本,字符一个个读入: 阅读全文
摘要:
传送门:https://vjudge.net/problem/UVA-11584 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。 f[i]表示以i结尾的串最少可以分割的串数。 f[i] = min{ f[j]+1, 串[j,i]是回文串&&1<=j<=i 阅读全文
摘要:
题意: 有n种长宽高为x,y,z的砖头,每种都有无数个。砖头可以用不同姿势的方向来盖。 砖头a以某种姿势可以盖在砖头b上,当且仅当a的底部的长宽都要比b的底部长宽要小。 问最高可以建多高? 思路: 其实就是白书DAG上dp一个基础题。归结为矩形嵌套问题,状态转移和三角形状态转移一样。 对于一个x,y 阅读全文