- 博客(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
430
原创 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
334
原创 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
472
原创 topcoder SRM 566 Div1 250+500
250：PenguinSledding 题意： 给你点的大小范围，然后给你一些边，让你选出一些边的子集，不管子集中的点在坐标轴上怎么排列都不会有边交叉。。。 分析： 以为题目中给定的点和边都特别少，我们考虑如何选，那么有两种选法，一种是三条边正好围成三角形，另一种是菊花图，这样就保证最长的链长度小于等于2。。。 代码： long long rode[60][...
2018-08-10 10:43:54
301
原创 topcoder SRM 566 Div2 1000
额，完了，这道topcoderDiv2把我按在地上摩擦。。。果然太菜了。。。 题意： 给你一个半径为R的圆，然后圆上等距离有n个木桩，木桩之间是等距离的，同时第一个木桩在(R,0)位置。然后这个平面上有一些点，你要用木桩围成一个圈把点都围住，问你最小面积。。。 输入： n<222，r<100000，点数少于50个。。。 输出： 最小面积。。。 分析： ...
2018-08-09 16:17:44
353
原创 css
题目： 设想有一架飞机保持在 2000 英尺的高度远离你朝正东方向飞行. 飞机以 500 英尺每秒的常数速率飞行. 同时, 不久之前有一个跳伞员从直升飞机 (它已经飞走了) 上跳下来. 跳伞员在你东边 1000 英尺处上空垂直地以 10 英尺每秒的常数速率向下飘落.如图。。。 在图中, 跳伞员相对于你的方位角与飞机相对于你的方位角之差被标记为 θ. 问题是, 当飞机和跳伞员在...
2018-07-22 20:16:28
293
2
原创 BZOJ4502: 串(字符串，AC自动机）
前言： BZOJ P4502 串 题面： 输入格式： 输出格式： 样例输入： 样例输出： 数据范围： 分析： 然后开始码代码： 全代码： 前言： 完全不会AC自动机，老早想学，今天写题目遇到，就来写一发题解。然后，人生第一道AC自动机就是省选题，我也很无奈啊。 BZOJ P4502 串 题面： 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串...
2018-03-15 19:57:51
436
原创 点分治
点分治（1·针对裸题） 点分治（1·针对裸题） luogu P3806 【模板】点分治1 传送门 分析： 下面是完整代码： day2 luogu P2634 [国家集训队]聪聪可可 分析： 代码如下： luogu P3806 【模板】点分治1 -题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 -输入格式： n,m 接下来...
2018-03-14 20:26:12
629
转载 八数码
境界一、 暴力广搜+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
1603
1
原创 群赛18----2017.10.9
T1 01背包 题意 分析 代码 题目出处 T3 分组每组最多取一个物品 题意 解析 代码 题目出处 T4 每种物品有上限次数 题意 解析 代码 题目出处T1 01背包题意: 挂砝码问题,输出可以使左右平衡的种数. 分析: 一个一个dp,暴力一次就是20^20次.所以就可以枚举左右的差值. 代码:#include <cstdio> #include <
2017-10-09 13:58:18
383
原创 数位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
856
原创 状压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
1707
原创 群赛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
561
原创 群赛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
374
原创 第二周总结----2017.9.24未完
前言 最短路 定义概览 算法描述 1算法思想 2算法步骤前言: 不知道说什么,(尴尬了). 总之,又是一周,(估计又浑浑噩噩过去了),还是老样子,只不过补题要加紧了.啊啊啊啊啊!! 最短路1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性
2017-09-24 20:04:05
503
原创 群赛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
463
原创 群赛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
550
原创 群赛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
328
原创 群赛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
420
原创 群赛10总结----2017.9.16(又是奇怪题目)
T1 初出茅庐 题意 解法 代码 网址这一题 小结 T2 崭露头角 题意 解法 代码 网址这一题 小结 T3 渐入佳境 题意 解法 代码 网址这一题 小结 T4 炉火纯青 题意 解法 代码 网址这一题 小结 T5 题意 解法 代码 网址这一题 小结 T6 事了拂衣去 题意 解法 代码 网址这一题 小结 T7 深藏功与名 题意 解法 代码 网址这一题 小
2017-09-16 10:55:50
414
原创 群赛9总结----2017.9.16(奇怪题目)
T1 独立思考 题意 解法 代码 网址这一题 小结 T2 发挥想象 题意 解法 代码 网址这一题 小结 T3 沉着专注 题意 解法 代码 网址这一题 小结 T4 洛阳亲友如相问 题意 解法 代码 网址这一题 小结 T5 就说我在码代码 题意 解法 代码 网址这一题 小结 T1 独立思考题意：给你一串数字,一个一个输入,同时输出时每一行都从大到小. 解法
2017-09-16 10:16:43
831
原创 群赛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
640
转载 stl函数大全
构造结构 赋值 数据访问 加入数据 删除数据 其他操作构造结构 deque c 建造一个空的depue. depue c1 复制depue. depue c(n) 建造depue,含有n个数据.数据均由缺省构造函数产生. depue c (
2017-09-10 19:05:41
3387
原创 第一周总结----2017.9.10
前言 正文 堆优先队列 邻接表 一周要点 完求dalao多多补充有事请留言前言: 紧张的学习又开始了. 想想上周学了什么. 正文堆(优先队列) 又是一种奇怪的东西但是省时省力,简单粗暴. 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是： 最大堆：每个父节点的都大于孩子节点。 最小堆：每个父节点的都小于孩子节点。
2017-09-10 13:31:36
253
原创 群赛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
615
原创 群赛6总结----2017.9.8
T1 Fraction 题意 解法 代码 网址这一题 小结 T2 Maxim Buys an Apartment 题意 解法 代码 网址这一题 小结 T3 Planning 题意 解法 代码 网址这一题 小结 T4 Jury Meeting 题意 解法 代码 网址这一题 小结 T1 Fraction 题意： 输入一个数,把他分
2017-09-08 15:41:01
391
原创 群赛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
351
原创 群赛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
319
原创 群赛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
463
原创 群赛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
644
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人