2018年09月_henucm

原创宏观经济学第二章

额....好像用csdn写宏观经济学有点不厚道但是为了方便。。我...（面壁思过中...）国内生产净值：NDP=GDP-固定资产折旧国民收入：NI=NDP-间接税-企业转移支付+政府补贴=工资+租金+利息+业主收入+利润个人收入：PI=NI-公司所得税-社会保险-公司为分配利润+政府给个人的转移支付（和支付利息等）。个人可支配收入：DPI=PI-个人所得税-非税收社会支出计算...

2018-09-27 19:31:17 3977 2

原创 codeforces #509(Div.3) A B C 题解 ʕ •ᴥ•ʔ

把烦恼懂了吞了认了算了不对别人讲！A. Heisttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an electronic store heist last night....

2018-09-19 19:22:31 522

原创 ACM-ICPC 2018 沈阳赛区网络预赛（D-Made In Heaven）A*+SPFA求第K最短路 ʕ •ᴥ•ʔ

One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM roads conn...

2018-09-17 23:07:21 391

原创焦作赛区网络预赛-I Give Candies 欧拉降幂 ʕ •ᴥ•ʔ

There areNNchildren in kindergarten. Miss Li bought themNNcandies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number...

2018-09-16 16:43:45 120

原创欧拉降幂 a^b%c ʕ •ᴥ•ʔ

DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere are multiply testcases. Each testcase, there is one ...

2018-09-16 16:16:01 461

原创一维数组表示顺序表 ʕ •ᴥ•ʔ

由于老师课件都是分开写得有的变量名出现了差错（课件被我们疯狂吐槽）然后小编根据昨天晚上室友的讲解写了这篇比较简洁的代码希望能够帮到你们~ 大家可以看完我写的代码然后再去看课件应该就能看懂所有链表你只要学会了插入删除其他的都比较简单希望各位一定要手动去实现！！！光理解是不行的单链表操作博客：https://blog.csdn.net/henucm/a...

2018-09-15 11:17:43 935

原创单链表的基本操作 ʕ •ᴥ•ʔ

这个大概设计思想和一维数组差不多只不过这个大部分都是用指针来进行的当时比较懵的地方是在创建的时候下面画图解释 -> 相当于结构体中的 . 由于是指针所有不能用 .p->data 代表p的数值域 p->next 代表p的指针域指向下一个指针（A的->next指向的是B）#include<iostream> #inclu...

2018-09-14 22:28:40 1011

原创 A*算法—第K短路 ʕ •ᴥ•ʔ

概念啥的看这位博主写的 https://blog.csdn.net/z_mendez/article/details/47057461?tdsourcetag=s_pctim_aiomsgA*算法本题有一种最朴素的办法：直接广度优先搜索，一开始路径(s, 0)（这里设路径(i, l)表示从s到i的一条长度为l的路径）入队。然后，每次取队中长度最短的路径，该路径(i, l)出队，可以证明，若...

2018-09-11 23:35:49 277

原创 9.10 教师节三行情书三行代码 ʕ •ᴥ•ʔ

文字参考：https://www.sohu.com/a/191068287_468739代码：#include<iostream>using namespace std;void coco(){ cout<<"祝老师们教师节快乐！"<<endl; cout<<endl; cout<<" * * * *&quo

2018-09-10 22:26:28 7504

原创 CF Educational Codeforces Round 50 (Rated for Div. 2) D. Vasya and Arrays ʕ •ᴥ•ʔ

D. Vasya and Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has two arrays Aand B of lengths n and m, respective...

2018-09-09 01:14:50 243

原创 CF Educational Codeforces Round 50 (Rated for Div. 2) B Diagonal Walking v.2 ʕ •ᴥ•ʔ

B. Diagonal Walking v.2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMikhail walks on a Cartesian plane. He starts at the point...

2018-09-08 23:15:19 297

原创 CODEVS 2370 小机房的树 ʕ •ᴥ•ʔ

题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你要你设计一个程序来找到这条路，...

2018-09-07 17:35:08 262

原创 hiho#1062 : 最近公共祖先·一 ʕ •ᴥ•ʔ

#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你...

2018-09-07 17:24:46 392

转载浅谈计算时间复杂度和空间复杂度 ʕ •ᴥ•ʔ

算法复杂度分为时间复杂度和空间复杂度。求解算法的时间复杂度，其具体步骤是：　　⑴ 找出算法中的基本语句；　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。　　⑵ 计算基本语句的执行次数的数量级；　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算...

2018-09-07 13:11:27 406

原创 hdu 2586 (Tarjan 离线算法) ʕ •ᴥ•ʔ

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23857 Accepted Submission(s): 9506 Problem Description The...

2018-09-06 23:07:45 243

原创浅谈 LCA 最近公共祖先 Tarjan(离线)算法 ʕ •ᴥ•ʔ

首先是最近公共祖先的概念(什么是最近公共祖先？)：　　　　在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。换句话说，就是两个点在这棵树上距离最近的公共祖先节点。他本身或者其父亲节点也可以作为祖先节点。举个栗子吧，如下图所示４和５的最近公共祖先是２，５和３的最近公共祖先是１，２和１的最近公共...

2018-09-06 23:03:53 252

原创 Wannafly挑战赛23-字符串 ʕ •ᴥ•ʔ

小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过1e6.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。输入ykjygvedtysvyymzfizzwkjamefxj...

2018-09-03 20:08:23 270

原创 HDU 5968 异或密码 ʕ •ᴥ•ʔ

异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214 Accepted Submission(s): 404 Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个...

2018-09-03 19:44:49 313

henucm的博客