晓风微微

2018年4月13日

摘要： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between 阅读全文

posted @ 2018-04-13 12:03 晓风微微阅读(149) 评论(0) 推荐(0) 编辑

POJ - 1932 XYZZY 【SPFA】

摘要： The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy ga 阅读全文

posted @ 2018-04-13 11:14 晓风微微阅读(273) 评论(0) 推荐(0) 编辑

2018年4月12日

CodeForces - 468A 24 Game

摘要： 24点游戏大家应该很熟悉。通过加减乘除四则运算用四个数得到24。现在考虑一个升级版的游戏：给定1...n这n个数，通过加、减、乘这三种运算得到24。 Input 一个正整数n，n<=100000 Output 如果有解，第一行输出"YES" 接下来n-1行，每行输出一个操作，形如"a op b = 阅读全文

posted @ 2018-04-12 20:38 晓风微微阅读(250) 评论(0) 推荐(0) 编辑

2018年4月6日

POJ - 2299 Ultra-QuickSort 【归并排序求逆序对】

摘要： In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen 阅读全文

posted @ 2018-04-06 17:19 晓风微微阅读(188) 评论(0) 推荐(0) 编辑

自写归并排序【模板备份】

摘要： 1 #include 2 using namespace std; 3 #include 4 #include 5 #include 6 int cs = 0; 7 8 void merge(int source[], int temp[], int l, int mid, int r) { 9 int i = l, j = mid + 1; 10 int p... 阅读全文

posted @ 2018-04-06 17:11 晓风微微阅读(116) 评论(0) 推荐(0) 编辑

POJ - 2352 Stars【树状数组】

摘要： Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star 阅读全文

posted @ 2018-04-06 16:53 晓风微微阅读(164) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 wyh的矩阵

摘要：链接：https://www.nowcoder.com/acm/contest/93/H来源：牛客网题目描述最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下假设地图为n*n的一个图，图中有且仅有一阅读全文

posted @ 2018-04-06 14:58 晓风微微阅读(247) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 wyh的吃鸡

posted @ 2018-04-06 14:41 晓风微微阅读(346) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 wyh的数列

摘要：链接：https://www.nowcoder.com/acm/contest/93/K来源：牛客网题目描述 wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想，想求F（a^b）%c 输入描述: 输入第一行一个整数T(1<= 阅读全文

posted @ 2018-04-06 12:00 晓风微微阅读(259) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 I wyh的物品【二分】

摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）阅读全文

posted @ 2018-04-06 11:06 晓风微微阅读(172) 评论(0) 推荐(0) 编辑

公告