Winsoul Blog

要有梦想 即使遥远

排序:
默认
按更新时间
按访问量

欢迎来我的博客玩鸭!

www.winsoul.xin 戳这里跳转

2018-10-07 21:13:58

阅读数:22

评论数:0

Light OJ-1433 Aladdin and the Game of Bracelets DP(记忆化搜索) + SG函数 博弈

Light OJ-1433 Aladdin and the Game of Bracelets 题目描述 It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summ...

2018-11-13 09:01:59

阅读数:27

评论数:0

【详解】半平面交算法入门详解(计算几何)

半平面交 简介 博客背景 笔者在学习半平面交时,网上找入门博客资源甚少,且大部分难以理解,故在稍稍入门了半平面交后,写此博客,希望能对大家有所帮助。若有错误,麻烦指出。 半平面交是什么? 我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。 那半平面交,就是多个半平面的相交部分。我们在...

2018-10-30 16:28:28

阅读数:298

评论数:0

【HDU - 4725】The Shortest Path in Nya Graph (最短路 虚拟节点)

HDU - 4725 Time Limit: 2000/1000 MS (Java/Others)       Memory Limit: 32768/32768 K (Java/Others) 题目描述 This i...

2018-10-06 19:46:00

阅读数:13

评论数:0

逆元的三种求法 (费马小定理,扩展欧几里得,递推求阶乘逆元)

逆元的三种求法 费马小定理,扩展欧几里得,递推求阶乘逆元 逆元 对于一个实数 AAA 如果存在一个 xxx 使得 Ax=1Ax = 1Ax=1,我们就把这个 xxx 叫做 AAA 的逆元,记做 x=A−1x = A^{-1}x=A−1。 在一般数学中,我们所说的逆元就是倒数。 但是在数论中,如...

2018-10-02 23:29:20

阅读数:29

评论数:0

SUST_2018 焦作站亚洲区域赛校内选拔赛题解

SUST_2018 焦作站亚洲区域赛校内选拔赛 A、高速 空 B、Outlook 空 C、千年老二 空 D、秋雨绵绵 空 E、RMB 游戏 空 F、给力台球厅 空 G、营救教练计划 空 H、有种放学别走 tag:组合数学、卡特兰数 题目中需要找到正 2N2N2N 边形中,两个顶点连线且线段互不相...

2018-09-29 15:19:31

阅读数:25

评论数:0

ACM中的整数K拆分 (有条件限制 无条件限制 插板法 URAL-1036 HDU-6397)

整数的K拆分 整数K拆分示例 在程序设计竞赛中,我们会经常遇到一类整数 KKK 拆分的问题。 例如:求 NNN 个非负整数之和为 SSS 的方案数(每个数字都小于 MMM)。 对于这类问题,分为两种情况:①没有条件限制。 ②有条件限制。 没有条件限制 当 N=2,S=4N = 2,S = 4N...

2018-09-26 23:16:01

阅读数:37

评论数:0

分数化小数 计蒜客(无限循环小数 循环节 欧拉函数 欧拉定理 十进制)

原题链接 分数化小数 题目描述 对于一个分数(不一定是最简形式),给出它的小树形式,如果小数有循环节的话,把循环节放在一对圆括号中. 例如,1/4 =0.25,1/3=0.3333写成0.(3),1/7= 0.142857142857...写成0.(142857)。如果结果是一种整数xxx,则用...

2018-09-25 21:40:42

阅读数:55

评论数:1

2018年ICPC-ACM全国邀请赛(西安) 总结

前言 这次ACM是第一战,很感谢能在大一就参加acm。本来想着要拿铜,但是还是打了铁。除了自己的能力问题,当然也有一大部分是题目的问题(疯狂改题); 出题人:虽然题目有问题,但是我不在呀=-= 5月19日 出发 前一天5.18参加了班聚轰趴,通宵了,所以当天睡眠时间少于两小时。本...

2018-05-26 21:29:36

阅读数:390

评论数:0

【每日一题(38)】Frogger POJ-2253

Frogger POJ-2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He pl...

2018-04-26 00:13:09

阅读数:35

评论数:0

【每日一题(37)】最短路 HDU-2544 (dijkstra + 堆优化)

最短路 HDU-2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据...

2018-04-26 00:12:45

阅读数:27

评论数:0

【每日一题(36)】Sum POJ-1844 (趣题)

Sum POJ-1844 Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression...

2018-04-25 23:01:54

阅读数:19

评论数:0

【比特杯-C语言大赛】(2018)比特杯C语言大赛题解

第0题 题意 给出一段字符串和一个整数n,输出在字符串中第一次出现n次的字符; 例如: abbbcdeee 3 → b 题解 显然,遍历字符串时用count()函数检测该字符的数量,如果等于n,则输出 代码 #include<...

2018-04-21 00:43:57

阅读数:222

评论数:0

【每日一题(35)】Dungeon Master POJ - 2251

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K T>otal Submissions: 44032 Accepted: 16602 Description You ...

2018-04-21 00:43:36

阅读数:23

评论数:0

【每日一题(34)】Halloween Costumes LightOJ-1422

Halloween Costumes LightOJ-1422 Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as m...

2018-04-17 23:34:14

阅读数:16

评论数:0

【每日一题(33)】 敌兵布阵 HDU-1166(线段树)

敌兵布阵 HDU-1166 前言 这是赵神5个月前布置的一道题目,VJ上显示第一次提交记录是2017-11-02 22:36:53 当时还年轻,以为这个题不难,直接就暴力求解,现在发现太年轻了,线段树+string都TLE 五个月前,对线段树最深的了解就是西工大的线段树专...

2018-04-08 21:46:23

阅读数:21

评论数:0

【每日一题(32)】表白记 HRBUST - 1979

表白记 HRBUST - 1979 Problem Description 单身的1暗恋上了一个女生,于是想给她告白,于是就在房间里用蛋糕堆了一个心的形状。 可是天公不作美,在这个房间的某个角落里藏着一只小老鼠,小老鼠虎视眈眈的看着这些蛋糕,想等1走之后去偷吃蛋糕。 ...

2018-04-06 23:00:52

阅读数:12

评论数:0

【每日一题(31)】马拉车算法(最长回文子串 HihoCoder - 1032)(最长回文 HDU-3068)

最长回文子串 HihoCoder - 1032 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:64MB Problem Description 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程...

2018-04-06 23:00:36

阅读数:11

评论数:0

【每日一题(30)】Keywords Search(AC自动机模版题) HDU-2222

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 72957 Accepted S...

2018-04-06 23:00:18

阅读数:20

评论数:0

【每日一题(30)】Keywords Search(AC自动机模版题) hdu-2222

这个人很懒,什么都没留下 这是留空来写SUST校赛题解的=-=还没补上

2018-04-06 22:59:57

阅读数:10

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭