- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 topcoder SRM 568 Div2 1000
1000：ShuffleSort题意： Fox Ciel有一副N张牌，0到N-1，包括在其中。对于每一个i，第i个 card有一个写在它上面的整数卡片。卡片上写的整数有可能是相同的。这些卡片是没有区别的。Ciel想要对卡片进行分类。更确切地说，她想把它们在桌子上排成一行，这样卡片上的整数就会形成一个非递减的序列。为了实现这一目标，她将整副牌放入手中，并应用以下过程（从步骤1开始）。...
2018-08-12 20:01:31
358
原创 topcoder SRM 567 Div2 1000
1000：MountainsEasy题意： 给你一个山的横切图。。。已知这个图中有n座山，然后问你所有山的排列种数。。。分析： emmm，你们自己去看代码：int fac[ArSize], inv[ArSize];class MountainsEasy{ private: int H, W; void init() {...
2018-08-12 19:54:20
238
原创 topcoder SRM 567 Div1 250+500
250:TheSquareRootDilemma题意： 给你两个数，N，M，然后有一个整数a属于1到N，b属于1到M，问有几个a有序数对(a,b)满足(sqrt(a)+sqrt(b))^2是整数。。。分析： 我们已经知道(sqrt(a)+sqrt(b))^2拆开就是a+b+2*sqrt(ab)，那么只要满足ab是完全平方数就好了，我们考虑a，b都是一些质数次方的乘积，...
2018-08-10 16:34:12
350
原创 topcoder SRM 566 Div1 250+500
250：PenguinSledding题意： 给你点的大小范围，然后给你一些边，让你选出一些边的子集，不管子集中的点在坐标轴上怎么排列都不会有边交叉。。。分析： 以为题目中给定的点和边都特别少，我们考虑如何选，那么有两种选法，一种是三条边正好围成三角形，另一种是菊花图，这样就保证最长的链长度小于等于2。。。代码：long long rode[60][...
2018-08-10 10:43:54
201
原创 topcoder SRM 566 Div2 1000
额，完了，这道topcoderDiv2把我按在地上摩擦。。。果然太菜了。。。题意：给你一个半径为R的圆，然后圆上等距离有n个木桩，木桩之间是等距离的，同时第一个木桩在(R,0)位置。然后这个平面上有一些点，你要用木桩围成一个圈把点都围住，问你最小面积。。。输入：n<222，r<100000，点数少于50个。。。输出：最小面积。。。分析：...
2018-08-09 16:17:44
289
原创 css
题目： 设想有一架飞机保持在 2000 英尺的高度远离你朝正东方向飞行. 飞机以 500 英尺每秒的常数速率飞行. 同时, 不久之前有一个跳伞员从直升飞机 (它已经飞走了) 上跳下来. 跳伞员在你东边 1000 英尺处上空垂直地以 10 英尺每秒的常数速率向下飘落.如图。。。 在图中, 跳伞员相对于你的方位角与飞机相对于你的方位角之差被标记为 θ. 问题是, 当飞机和跳伞员在...
2018-07-22 20:16:28
215
2
原创 BZOJ4502: 串(字符串，AC自动机）
前言：BZOJ P4502 串题面：输入格式：输出格式：样例输入：样例输出：数据范围：分析：然后开始码代码：全代码：前言： 完全不会AC自动机，老早想学，今天写题目遇到，就来写一发题解。然后，人生第一道AC自动机就是省选题，我也很无奈啊。BZOJ P4502 串题面： 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串...
2018-03-15 19:57:51
320
原创 点分治
点分治（1·针对裸题）点分治（1·针对裸题）luogu P3806 【模板】点分治1传送门分析：下面是完整代码：day2 luogu P2634 [国家集训队]聪聪可可分析：代码如下：luogu P3806 【模板】点分治1-题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 -输入格式： n,m 接下来...
2018-03-14 20:26:12
444
转载 八数码
境界一、 暴力广搜+STL?（HDU 内存超限，POJ 时间超限）境界二、广搜+哈希（POJ 453ms）境界三、广搜+哈希+打表（HDU 263ms，POJ 579ms）境界四、双向广搜+哈希（HDU 2636ms, POJ 32ms）境界五、A*+哈希+简单估价函数（POJ 391ms）境界六、A*+哈希+曼哈顿距离?（POJ 735ms）境界七、A*+哈希+曼哈顿距离+小顶堆...
2017-10-21 16:16:42
1489
1
原创 群赛18----2017.10.9
T1 01背包题意分析代码题目出处T3 分组每组最多取一个物品题意解析代码题目出处T4 每种物品有上限次数题意解析代码题目出处T1 01背包题意: 挂砝码问题,输出可以使左右平衡的种数.分析: 一个一个dp,暴力一次就是20^20次.所以就可以枚举左右的差值.代码:#include <cstdio>#include <
2017-10-09 13:58:18
244
原创 数位dp小练总结----2017.9.30
前言T1 Bomb题意解析代码提示出处T2 Little Elephant and Elections题意解析代码提示出处T4 Igor and Interesting Numbers题意解析代码提示出处T5 Palindromic Numbers题意解析代码提示出处前言: 突然发现数位dp挺好用.T1
2017-10-08 20:53:04
408
原创 状压dp专题----2017.10.1
前言没有前言T1 Hie with the Pie题意解析代码提示出处T2 Doing Homework题意解析代码提示出处T3 Card Collector题意解析代码提示出处前言:没有前言.T1 Hie with the Pie题意: 给你几个点,每个点都有到其他点的价值,请问遍历所有点的最小价值.解析: 最短
2017-10-08 07:53:20
1508
原创 群赛16----2017.9.26
T1 Bus题意解法代码网址这一题小结T2 Make a Permutation题意解法代码网址这一题小结T3 Fire题意解法代码网址这一题小结T4 Marvolo Gaunts Ring题意解法代码网址这一题小结T5 Helga Hufflepuffs Cup题意解法代码网址这一题小结T6
2017-10-08 07:26:18
283
原创 群赛15----2017.9.25
T1 Fashion in Berland题意解法代码网址这一题小结T2 s-palindrome题意解法代码网址这一题小结T3 Exponential notation题意解法代码网址这一题小结T4 Swaps in Permutation题意解法代码网址这一题小结T5 Jzzhu and
2017-09-25 20:18:34
256
原创 第二周总结----2017.9.24未完
前言最短路定义概览算法描述1算法思想2算法步骤前言: 不知道说什么,(尴尬了). 总之,又是一周,(估计又浑浑噩噩过去了),还是老样子,只不过补题要加紧了.啊啊啊啊啊!!最短路1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性
2017-09-24 20:04:05
231
原创 群赛14----2017.9.24
T1 Jzzhu and Children题意解法代码网址这一题小结T2 Decoding题意解法代码网址这一题小结T3 Tram题意解法代码网址这一题小结T4 Green and Black Tea题意解法代码网址这一题小结T5 Jzzhu and Apples题意解法代码网址这一题小结T1
2017-09-24 19:39:52
302
原创 群赛13----2017.9.24
T1 The Wall题意解法代码网址这一题小结T2 Maximal Area Quadrilateral题意解法代码网址这一题小结T3 Tourist Problem题意解法代码网址这一题小结T4 Bubble Sort Graph题意解法代码网址这一题小结T5 Iahub and Permu
2017-09-24 15:01:40
258
原创 群赛12----2017.9.24
T1 Jzzhu and Children题意解法代码网址这一题小结T2 Jzzhu and Sequences题意解法代码网址这一题小结T3 Jzzhu and Chocolate题意解法代码网址这一题小结T4 Jzzhu and Cities题意解法代码网址这一题小结T5 Jzzhu and Apples题
2017-09-24 14:58:08
223
原创 群赛11----2017.9.20
T1 The Wall题意解法代码网址这一题小结T2 Maximal Area Quadrilateral题意解法代码网址这一题小结T3 Tourist Problem题意解法代码网址这一题小结T4 Bubble Sort Graph题意解法代码网址这一题小结T5 Iahub and Permutations题
2017-09-20 19:44:35
254
原创 群赛10总结----2017.9.16(又是奇怪题目)
T1 初出茅庐题意解法代码网址这一题小结T2 崭露头角题意解法代码网址这一题小结T3 渐入佳境题意解法代码网址这一题小结T4 炉火纯青题意解法代码网址这一题小结T5题意解法代码网址这一题小结T6 事了拂衣去题意解法代码网址这一题小结T7 深藏功与名题意解法代码网址这一题小
2017-09-16 10:55:50
258
原创 群赛9总结----2017.9.16(奇怪题目)
T1 独立思考题意解法代码网址这一题小结T2 发挥想象题意解法代码网址这一题小结T3 沉着专注题意解法代码网址这一题小结T4 洛阳亲友如相问题意解法代码网址这一题小结T5 就说我在码代码题意解法代码网址这一题小结T1 独立思考题意：给你一串数字,一个一个输入,同时输出时每一行都从大到小.解法
2017-09-16 10:16:43
285
原创 群赛8总结----2017.9.11
T1 k-Factorization题意解法代码网址这一题小结T2 Odd sum题意解法代码网址这一题小结T3 Minimal string题意解法代码网址这一题小结T4 Broken BST题意解法代码网址这一题小结T5 Array Queries题意解法代码网址这一题小结T6 Mice a
2017-09-11 16:14:39
257
转载 stl函数大全
构造结构赋值数据访问加入数据删除数据其他操作构造结构 deque c 建造一个空的depue. depue c1 复制depue. depue c(n) 建造depue,含有n个数据.数据均由缺省构造函数产生. depue c (
2017-09-10 19:05:41
3094
原创 第一周总结----2017.9.10
前言正文堆优先队列邻接表一周要点完求dalao多多补充有事请留言前言: 紧张的学习又开始了. 想想上周学了什么.正文堆(优先队列) 又是一种奇怪的东西但是省时省力,简单粗暴. 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是： 最大堆：每个父节点的都大于孩子节点。 最小堆：每个父节点的都小于孩子节点。
2017-09-10 13:31:36
188
原创 群赛7总结----2017.9.9
T1 Bachgold Problem题意解法代码网址这一题小结T2 Parallelogram is Back题意解法代码网址这一题小结T3 Voting题意解法代码网址这一题小结T4 Secrets题意解法代码网址这一题小结T5 Chips题意解法代码网址这一题小结T1 Bachgold Prob
2017-09-09 13:28:33
242
原创 群赛6总结----2017.9.8
T1 Fraction题意解法代码网址这一题小结T2 Maxim Buys an Apartment题意解法代码网址这一题小结T3 Planning题意解法代码网址这一题小结T4 Jury Meeting题意解法代码网址这一题小结T1 Fraction题意：输入一个数,把他分
2017-09-08 15:41:01
298
原创 群赛5总结----2017.9.7
T1 Arpa and a research in Mexican wave题意解法代码网址这一题小结T2 Arpa and an exam about geometry题意解法代码网址这一题小结T3 Five Dimensional Points题意解法代码网址这一题小结T4 Polycarpus Dice题意解
2017-09-07 20:16:13
250
原创 群赛4总结----2017.9.6
T1 Odds and Ends题意解法代码网址这一题小结T2 Tell Your World题意解法代码网址这一题小结T3 From Y to Y题意解法代码网址这一题小结T4 Harmony Analysis题意解法代码网址这一题小结T5 Bear and Prime Numbers题意
2017-09-06 15:49:32
214
原创 群赛3总结----2107.9.5
T1 Kirill And The Game题意解法代码网址这一题小结T2 Gleb And Pizza题意解法代码网址这一题小结T3 Ilya And The Tree题意解法代码网址这一题小结T4 Mike and gcd problem题意解法代码网址这一题小结T5 Bear and Pr
2017-09-05 15:53:10
282
原创 群赛2总结-----2017.9.4
T1 Odds and Ends题意解法代码网址这一题小结T2 Tell Your World题意解法代码网址这一题小结T1 Odds and Ends题意：将n个数字分成奇数份，每份首尾均为奇数，可以输出“Yes”。解法：循环递归。代码：#include<bits/stdc++.h>using namespace std;int x[10000
2017-09-04 20:56:21
224
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人