• 等级
  • 3147 访问
  • 48 原创
  • 0 转发
  • 117648 排名
  • 1 评论
  • 0 获赞

欢迎来我的博客玩鸭!

www.winsoul.xin 戳这里跳转

2018-10-07 21:13:58

【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 is a very easy problem, your task is just calculate el camino mas corto en u...

2018-10-06 19:46:00

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

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

2018-10-02 23:29:20

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

SUST_2018 焦作站亚洲区域赛校内选拔赛 A、高速 空 B、Outlook 空 C、千年老二 空 D、秋雨绵绵 空 E、RMB 游戏 空 F、给力台球厅 空 G、营救教练计划 空 H、有种放学别走 tag:组合数学、卡特兰数 题目中需要找到正 2N2N2N 边形中,两个顶点连线且线段互不相交的方案数。实际上就是组合数学中的卡特兰数。 但是即便不知道何为卡特兰数,结论也非常明显。 假设正 2...

2018-09-29 15:19:31

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

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

2018-09-26 23:16:01

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

原题链接 分数化小数 题目描述 对于一个分数(不一定是最简形式),给出它的小树形式,如果小数有循环节的话,把循环节放在一对圆括号中. 例如,1/4 =0.25,1/3=0.3333写成0.(3),1/7= 0.142857142857...写成0.(142857)。如果结果是一种整数xxx,则用xxx.0 等表示整数xxx。 输入包括一行,包括被空格分隔开的分子N和分母D(第一个是N,第二个是D...

2018-09-25 21:40:42

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

前言 这次ACM是第一战,很感谢能在大一就参加acm。本来想着要拿铜,但是还是打了铁。除了自己的能力问题,当然也有一大部分是题目的问题(疯狂改题); 出题人:虽然题目有问题,但是我不在呀=-= 5月19日 出发 前一天5.18参加了班聚轰趴,通宵了,所以当天睡眠时间少于两小时。本来很害怕状态不好的,后来发现多虑了,状态一直在线上。 早上10点从学校出发,司机不太认路,大概一个小...

2018-05-26 21:29:36

【每日一题(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 plans to visit her, but since the water is dirty and ...

2018-04-26 00:13:09

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

最短路 HDU-2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标...

2018-04-26 00:12:45

【每日一题(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 we obtain a sum S. The problem is to determine for...

2018-04-25 23:01:54

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

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

2018-04-21 00:43:57

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

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K T>otal Submissions: 44032 Accepted: 16602 Description You are trapped in a 3D dungeon and need to find the quickest w...

2018-04-21 00:43:36

【每日一题(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 many parties as he can. Since it’s Halloween, these ...

2018-04-17 23:34:14

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

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

2018-04-08 21:46:23

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

表白记 HRBUST - 1979 Problem Description 单身的1暗恋上了一个女生,于是想给她告白,于是就在房间里用蛋糕堆了一个心的形状。 可是天公不作美,在这个房间的某个角落里藏着一只小老鼠,小老鼠虎视眈眈的看着这些蛋糕,想等1走之后去偷吃蛋糕。 一个房间可以看成n*n的方格。小老鼠可以往上、下、左、右四个方向走。问小老鼠吃到蛋糕最少需要多少步...

2018-04-06 23:00:52

【每日一题(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

【每日一题(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 Submission(s): 24969 Problem Description In ...

2018-04-06 23:00:18

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

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

2018-04-06 22:59:57

【每日一题(28)】高等排序算法(2) 归并排序(MergeSort)

归并排序 介绍 归并排序,是分治法的一个重要应用,主要分为分、合两个阶段。 在归并排序中,合非常重要,要将多个数组按照排序合在一起,要运用到多个指针。 但是归并排序的代码量并不大,只要运用递归,就可以分为logn层,并且要运用到额外的储存空间。 但是归并排序是一种稳定排序。 目前归并排序处理一亿个数据只需30s。 代码 #include<i...

2018-03-10 00:03:04

【每日一题(26)】高等排序算法(1) 快速排序(QuickSort)

快速排序 介绍 快速排序是工业上最常用的高等排序算法,最好情况下复杂度为O(nlogn)。 但是,在最糟糕的情况下,快排的复杂度可以降为O(n2),和冒泡排序没啥区别。但是这种情况及其少见。 因此,快排的平均复杂度为O(nlogn)。 另外,很多公司的面试题对快排情有独钟。所以,快排在ACM有着举足轻重的作用。 PS:快排是一种不稳定排序算法。 代码 ...

2018-03-08 22:50:46

西域狂猪

这个人不懒,但是什么都没有~
关注
  • 电子·微电子/学生
  • 中国 广东省 广州市
奖章
  • 持之以恒