关闭
当前搜索:

[置顶] POJ刷题指南

POJ刷题指南 好久没写代码,编码能力退步了,后期争取每日一题,能刷多少是多少。 OJ上的一些水题(可用来练手和增加自信) (poj3299(√),poj2159(√),poj2739(√),poj1083(√),poj2262(√),poj1503(√),poj3006(√),poj2255(√),poj3094(√)) 好吧,这9道题的确挺水的,不过对于我们这种业余选手还是可以练...
阅读(122) 评论(0)

[置顶] 统计学习方法资源汇总

统计学习方法资源汇总...
阅读(1593) 评论(1)

POJ 刷题系列:1840. Eqs

POJ 刷题系列:1840. Eqs 传送门:1840. Eqs 题意: 等式 a1x31+a2x32+a3x33+a4x34+a5x35=0a_1x_1^3+ a_2x_2^3+ a_3x_3^3+ a_4x_4^3+ a_5x_5^3=0 ,其中ai∈[−50,50],i=1,2,3,4,5a_i \in [-50, 50], i = 1, 2, 3, 4, 5,xi∈[−50,5...
阅读(8) 评论(0)

POJ 刷题系列:2151. Check the difficulty of problems

POJ 刷题系列:2151. Check the difficulty of problems 传送门:2151. Check the difficulty of problems 题意: ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率,问每队至少解出一题且冠军队至少解出N道题的概率。 思路: 数学题,答案为:每个队至少解决1道题的概率P1 - 每个队至少解决(...
阅读(11) 评论(0)

POJ 刷题系列:3349. Snowflake Snow Snowflakes

POJ 刷题系列:3349. Snowflake Snow Snowflakes 传送门:3349. Snowflake Snow Snowflakes 题意: 每个雪花都有六个分支,用六个整数代表,这六个整数是从任意一个分支开始,朝顺时针或逆时针方向遍历得到的。输入多个雪花,判断是否有形状一致的雪花存在。 思路: 和HASH检测冲突的原理很像,先对6个数进行HASH而不管顺序,...
阅读(14) 评论(0)

POJ 刷题系列:2299. Ultra-QuickSort

POJ 刷题系列:2299. Ultra-QuickSort 传送门:2299. Ultra-QuickSort 题意: 给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 思路: 实际上是让你求解逆序对的个数,求逆序对的个数可以采用归并排序。曾写过一篇关于算法细节系列(27):时间复杂度为何还能优化?今天又重新复习了一遍,有了一些新的理解。...
阅读(13) 评论(0)

POJ 刷题系列:2388. Who's in the Middle

POJ 刷题系列:2388. Who’s in the Middle 传送门:2388. Who’s in the Middle 题意: 给定n个数,从小到大排列,求出中间大的数。 思路: 直接排序,调用接口就非常方便了。 代码如下: import java.io.BufferedReader; import java.io.File; import java.io.Fi...
阅读(24) 评论(0)

POJ 刷题系列:1936. All in All

POJ 刷题系列:1936. All in All 传送门:1936. All in All 题意: 给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。 思路: 动规or递归+记忆化,定义状态dp[i][j]表示T[0…i - 1] 及S[0…j - 1]能否构成子列,状态转移如下: if S[j] == T[...
阅读(18) 评论(0)

POJ 刷题系列:3080. Blue Jeans

POJ 刷题系列:3080. Blue Jeans 传送门:3080. Blue Jeans 题意: 一组字符串,求字符串组的公共最长子串,如果有多个最长,取alphabetical order最小。 思路: KMP + 暴力枚举子串,不过Java关于模式匹配,已有封装好的代码,如下: import java.io.BufferedReader; import java.i...
阅读(19) 评论(0)

LWC 67: 765. Couples Holding Hands

LWC 67: 765. Couples Holding Hands 传送门:765. Couples Holding Hands Problem: N couples sit in 2N seats arranged in a row and want to hold hands. We want to know the minimum number of swaps so that...
阅读(46) 评论(0)

LWC 67: 764. Largest Plus Sign

LWC 67: 764. Largest Plus Sign 传送门:764. Largest Plus Sign Problem: In a 2D grid from (0, 0) to (N-1, N-1), every cell contains a 1, except those cells in the given list mines which are 0. What i...
阅读(49) 评论(0)

LWC 67: 763. Partition Labels

LWC 67: 763. Partition Labels 传送门:763. Partition Labels Problem: A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter app...
阅读(49) 评论(0)

LWC 67: 762. Prime Number of Set Bits in Binary Representation

LWC 67: 762. Prime Number of Set Bits in Binary Representation 传送门:762. Prime Number of Set Bits in Binary Representation Problem: Given two integers L and R, find the count of numbers in the ra...
阅读(50) 评论(0)

POJ 刷题系列:1035. Spell checker

POJ 刷题系列:1035. Spell checker 传送门:1035. Spell checker 题意: 一组字符串,组成字典。查询某个字符串是否在该字典中。如果不存在,输出字典集中与查询字符串编辑距离为1的字符串。 思路: 因为每个字符串的最大长度为15,查询O(1),采用暴力。 代码如下: import java.io.BufferedReader; import...
阅读(25) 评论(0)

POJ 刷题系列:3436. ACM Computer Factory

POJ 刷题系列:3436. ACM Computer Factory 传送门:3436. ACM Computer Factory 题意: 一个工厂,有n台机器,每台机器均有输入条件和输出结果,比如3个零件,机器1,输入0 0 1,表示输入机器1之前必须拥有零件3,输出 1 1 1,则表示通过该机器,能够制造出零件2。每台机器每小时也有它的最大产量w,问n台机器最多能制造多少台。...
阅读(24) 评论(0)

POJ 刷题系列:1459. Power Network

POJ 刷题系列:1459. Power Network 传送门:1459. Power Network 题意: 给你n个点,其中有np个是能提供电力的点,nc个是能消费电力的点,剩下的点(n-np-nc)是中转战即不提供电力也不消费电力,点与点之间是有线路存在的,有m条线路,每条线路有最多运载限定。 前4个数据就是有n个点,np个供电点,nc个消费点,m条线路,接来题目先给出...
阅读(29) 评论(0)

POJ 刷题系列:3020. Antenna Placement

POJ 刷题系列:3020. Antenna Placement 传送门:3020. Antenna Placement 题意: 一个矩形中,有N个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线? 思路: 看了discuss,咋有那么多人纠结无向图和有向图的区别。而且我也并没有理解所谓的答...
阅读(24) 评论(0)
319条 共22页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:184692次
    • 积分:5056
    • 等级:
    • 排名:第6435名
    • 原创:318篇
    • 转载:1篇
    • 译文:0篇
    • 评论:45条
    博客专栏
    最新评论