Winsoul Blog

要有梦想 即使遥远

欢迎来我的博客玩鸭!

www.winsoul.xin 戳这里跳转

2018-10-07 21:13:58

阅读数 10873

评论数 0

【Linux】安装 Ubuntu18.04 全程实录(安装 NVIDIA 驱动,安装主题美化,安装应用程序,网易云无法启动,GoldenDict 音标显示不正常)

目录 一、安装 Ubuntu 二、进入 Ubuntu 三、美化 Ubuntu 0. 美化前准备 1. 图标 2. 主题 3. 终端美化 4. 美化登录界面 (紫色的那个界面,试试就知道了) 四、下载常用软件 1. QQ,微信,百度云盘 等 2. Chrome,WPS,Stea...

2018-12-04 00:45:09

阅读数 105

评论数 0

【代码规范】曹氏 C/C++ 通用代码规范

前言  此规范为通用规范,为参加竞赛队伍统一代码风格而设定。 整体规范 1. 空行:在长代码的条件下,若代码量较大,应给不同作用的代码块中间用适当的空行隔开。若代码量过大,因适当的使用函数。 2. 括号:左括号不换行。 3. 缩进:推荐用两个空格作为缩进。 5. 变量名/函数名:(1)...

2018-11-27 22:59:04

阅读数 55

评论数 0

【Gym-101194E】Problem E. Bet - The 2016 ACM-ICPC Asia China-Final Contest

Bet 题目链接 pdf链接 题目描述 Input file: Standard Input Output file: Standard Ouptut Time limit: 1 second The Codejamon game is on fire! Fans across the wor...

2018-11-23 22:05:48

阅读数 9918

评论数 0

【HDU-1074】Doing Homework (动态规划 状压DP)

Doing Homework Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher give...

2018-11-19 20:09:11

阅读数 14679

评论数 0

Light OJ-1344 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

阅读数 14729

评论数 0

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

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

2018-10-30 16:28:28

阅读数 15342

评论数 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

阅读数 14668

评论数 0

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

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

2018-10-02 23:29:20

阅读数 14721

评论数 0

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

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

2018-09-29 15:19:31

阅读数 42

评论数 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

阅读数 14563

评论数 0

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

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

2018-09-25 21:40:42

阅读数 14635

评论数 1

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

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

2018-05-26 21:29:36

阅读数 688

评论数 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

阅读数 14555

评论数 0

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

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

2018-04-26 00:12:45

阅读数 14626

评论数 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

阅读数 14661

评论数 0

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

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

2018-04-21 00:43:57

阅读数 14964

评论数 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

阅读数 26

评论数 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

阅读数 14394

评论数 0

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

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

2018-04-08 21:46:23

阅读数 13596

评论数 0

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