- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心+二分
C. Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exist in n distinct states with energies E1 &l...
2018-04-01 10:26:50
281
原创 并查集
L2-4 部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中...
2018-03-29 23:58:52
179
原创 数字麻将（回溯法）
题目描述数字麻将只包括1~9的数字，每种相同数字的牌最多只能有4张，胡牌的规则是AA + x * (ABC) + y * (AAA)，其中AA/AAA表示2张/3张相同数字的牌，ABC表示是三张数字相连的牌，x和y为自然数。听牌是指再增加某一张特定牌后就能胡牌了。如1 1 1 2 3 3 3的听牌为1，2，3或4. 听1时：111+123+33；听2时：111+22+333；听3时：11+123+...
2018-03-29 23:06:28
1734
原创 最大子矩阵
点击打开链接第一次写博客，直入主题，一道最大子矩阵问题；首先我们需要知道一维问题时，关键在于状态转移方程f【i】=max(f[i-1]+a[i],a[i]);即前i项最大连续子序列，每次 只有两种选择：1.将当前元素选入队列，2.不选，从这里重新开创一个队列。问题就解决了。对于二维问题，我们当然希望能转化为熟悉的一维问题上，这里需要一种前缀和的思想，即将多行数字并成一行，在进行最大子序列选择问题。...
2018-03-28 16:49:44
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人