3 nympho

尚未进行身份认证

如果你在读这些博客时发现有用的东西,请好好利用,如有转载,请标明出处

等级
TA的排名 21w+

topcoder SRM 568 Div2 1000

1000:ShuffleSort题意: Fox Ciel有一副N张牌,0到N-1,包括在其中。对于每一个i,第i个 card有一个写在它上面的整数卡片。卡片上写的整数有可能是相同的。这些卡片是没有区别的。Ciel想要对卡片进行分类。更确切地说,她想把它们在桌子上排成一行,这样卡片上的整数就会形成一个非递减的序列。为了实现这一目标,她将整副牌放入手中,并应用以下过程(从步骤1开始)。...

2018-08-12 20:01:31

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

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

topcoder SRM 566 Div1 250+500

250:PenguinSledding题意: 给你点的大小范围,然后给你一些边,让你选出一些边的子集,不管子集中的点在坐标轴上怎么排列都不会有边交叉。。。分析: 以为题目中给定的点和边都特别少,我们考虑如何选,那么有两种选法,一种是三条边正好围成三角形,另一种是菊花图,这样就保证最长的链长度小于等于2。。。代码:long long rode[60][...

2018-08-10 10:43:54

topcoder SRM 566 Div2 1000

额,完了,这道topcoderDiv2把我按在地上摩擦。。。果然太菜了。。。题意:给你一个半径为R的圆,然后圆上等距离有n个木桩,木桩之间是等距离的,同时第一个木桩在(R,0)位置。然后这个平面上有一些点,你要用木桩围成一个圈把点都围住,问你最小面积。。。输入:n<222,r<100000,点数少于50个。。。输出:最小面积。。。分析:...

2018-08-09 16:17:44

css

题目: 设想有一架飞机保持在 2000 英尺的高度远离你朝正东方向飞行. 飞机以 500 英尺每秒的常数速率飞行. 同时, 不久之前有一个跳伞员从直升飞机 (它已经飞走了) 上跳下来. 跳伞员在你东边 1000 英尺处上空垂直地以 10 英尺每秒的常数速率向下飘落.如图。。。 在图中, 跳伞员相对于你的方位角与飞机相对于你的方位角之差被标记为 θ. 问题是, 当飞机和跳伞员在...

2018-07-22 20:16:28

BZOJ4502: 串(字符串,AC自动机)

前言:BZOJ P4502 串题面:输入格式:输出格式:样例输入:样例输出:数据范围:分析:然后开始码代码:全代码:前言: 完全不会AC自动机,老早想学,今天写题目遇到,就来写一发题解。然后,人生第一道AC自动机就是省选题,我也很无奈啊。BZOJ P4502 串题面: 兔子们在玩字符串的游戏。首先,它们拿出了一个字符串...

2018-03-15 19:57:51

点分治

点分治(1·针对裸题)点分治(1·针对裸题)luogu P3806 【模板】点分治1传送门分析:下面是完整代码:day2 luogu P2634 [国家集训队]聪聪可可分析:代码如下:luogu P3806 【模板】点分治1-题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 -输入格式: n,m 接下来...

2018-03-14 20:26:12

八数码

境界一、 暴力广搜+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

群赛18----2017.10.9

T1 01背包题意分析代码题目出处T3 分组每组最多取一个物品题意解析代码题目出处T4 每种物品有上限次数题意解析代码题目出处T1 01背包题意: 挂砝码问题,输出可以使左右平衡的种数.分析: 一个一个dp,暴力一次就是20^20次.所以就可以枚举左右的差值.代码:#include <cstdio>#include <

2017-10-09 13:58:18

数位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

状压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

群赛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

群赛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

第二周总结----2017.9.24未完

前言最短路定义概览算法描述1算法思想2算法步骤前言: 不知道说什么,(尴尬了). 总之,又是一周,(估计又浑浑噩噩过去了),还是老样子,只不过补题要加紧了.啊啊啊啊啊!!最短路1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性

2017-09-24 20:04:05

群赛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

群赛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

群赛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

群赛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

群赛10总结----2017.9.16(又是奇怪题目)

T1 初出茅庐题意解法代码网址这一题小结T2 崭露头角题意解法代码网址这一题小结T3 渐入佳境题意解法代码网址这一题小结T4 炉火纯青题意解法代码网址这一题小结T5题意解法代码网址这一题小结T6 事了拂衣去题意解法代码网址这一题小结T7 深藏功与名题意解法代码网址这一题小

2017-09-16 10:55:50

查看更多

勋章 我的勋章
    暂无奖章