aiyunyan0969-CSDN博客

转载 CF1029C Maximal Intersection

https://www.luogu.org/problem/show?pid=CF1029C 1 #include<bits/stdc++.h> 2 using namespace std ; 3 #define LL long long 4 5 LL read(){ 6 char c ; 7 int sign = 1 ;...

2018-08-29 14:03:00 146

转载选课

大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级语言程序设计》后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有...

2018-08-17 19:39:00 115

转载二叉苹果树

乍一看好像挺简单的想都没想就开始建图...直接忽略这是棵树...然后做着做着就卡了最后还是看了题解不过真的挺简单的...人蠢嘛没办法注意的地方大概就是dp特判和tree初始化不能为0吧题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。我们用一根树枝两...

2018-08-17 17:21:00 147

转载石子合并

这个要用动态规划写...然后合并果子又要用贪心...石子和果子...大概编题目的老师也有苦衷的吧... 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN = 1e6 + 5 ; 5 6 int n , N , min_ans = MAXN , ma...

2018-08-17 15:59:00 83

转载行程

行程(bug.cpp/ bug.in/ bug.out)注意事项：本题时限 2 秒。问题描述：你的电子日历包含一个错误——就是我们俗称的 bug。因为这个 bug，偶数不能输入到日历里。你正在计划从 Bytetown 出差去 Bitcity。很显然，你想要走最短的路程。在你回来之后，你要把这次的行程长度输入到日历里，所以长度必须是一个奇数。考虑到 bug 会存在很长时间，而且 Byte...

2018-08-17 15:32:00 134

转载 WZK的减肥计划

WZK 的减肥计划(plan.cpp/ plan.in/ plan.out)问题描述：WZK 发现他的体重正迅猛的上升着，对此他感到非常焦虑，想要制定出一套完美的减肥计划。于是 WZK 翻阅资料，查到了各种食品所含的卡路里和价格，并且千辛万苦的测出了自己一天所需的卡路里。现在有 n 种食品可供 WZK 选择，每种物品都有给定的价格，卡路里和拥有数量，你的任务就是要选出一些食品使得总卡...

2018-08-17 15:21:00 207

转载表情符

　　　点进来的人都是跟我一样的无聊鬼！(╯-╰)　　原文来自https://zhidao.baidu.com/question/170631994.html?fr=iks&word=%B1%ED%C7%E9%B7%FB&ie=gbk　　☆★♀♂　　O(∩_∩)O~　　(=@__@=)　　(*^__^*)　　%&gt...

2018-08-13 15:00:00 131

转载快捷键

看学长或者大佬们打代码的时候都不用碰鼠标的感觉超级羡慕！于是就上网搜了一大堆键盘基本操作看得眼花缭乱结果发现大多数平常用不上挑了几个有用的在这里备忘一下^^ctrl + shift 选中ctrl + '<-' / '->' 快速左右移动光标（这个还是很实用哒）ctrl + Z 撤销上一步操作ctrl + End 光标跳到末行ctrl + Home 光标跳到...

2018-08-13 14:50:00 50

转载暗黑破坏神

第一次测试的最后一道题...本来信心满满可以过的然后几乎全WA...下午一检查全！是！错！难受死了www暗黑破坏神(diablo.pas)无聊中的小 x 玩起了 Diablo I...游戏的主人公有 n 个魔法每个魔法分为若干个等级，第 i 个魔法有 p[i]个等级(不包括 0)每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][...

2018-08-12 17:33:00 157

转载树状数组线段树区间修改区间查询

树状数组该方法详情见 https://www.cnblogs.com/RabbitHu/p/BIT.html 写的超级好！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll ; 4 const int MAX = 1e7 + 3 ; 5 ll n ...

2018-08-11 09:37:00 96

转载出纳员问题

又一次不记得自己是怎么写的了...Cashier Employment 出纳员问题问题描述有一家24小时营业的超市，需要雇佣一批出纳员。一天中每个小时需要出纳员的最少数量为R0,R1,R2,...,R23。有N个人申请这项工作，每个申请者，从一个特定时刻Ti,开始连续工作恰好8个小时。(Ti为整数，且 0<=Ti<=23 ) 你的任务是计算出需要雇佣出纳员...

2018-08-11 09:30:00 432

转载斐波那契

邻接矩阵... 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 5 const int maxn=2; 6 7 int n; 8 9 struct MM{10 LL a[100][100];11 void i...

2018-08-11 09:29:00 83

转载八数码

完全不记得自己是怎么写的了kkk只记得写完以后超级开心^^ 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define NUM 801989 4 long long h[NUM]; 5 long long aa,bb; 6 int k1,k2,head,tail; 7 int oo;...

2018-08-11 09:28:00 87

转载买股票

1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int f[100][3];//f[i][1]:lenth f[i][2]:num 5 bool p[100]; 6 int main(){ 7 8 scanf("%d", &n); 9 ...

2018-08-11 08:37:00 76

转载放苹果

放苹果描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。...

2018-08-11 08:34:00 73

转载学长的临接表代码

单向临接表 1 #include<bits/stdc++.h> 2 3 const int maxn = 10000 + 5; 4 5 int EdgeHeadR[maxn];//某点的表头 6 int cntEdge; 7 8 struct Edge { 9 　　int nowNode, R;10 } edge[...

2018-08-11 08:29:00 77

转载学长给的神秘网站

http://www.cplusplus.com/http://www.bbc.co.uk/learningenglish/english/features/6-minute-english算法相关 http://www.csie.ntnu.edu.tw/~u91029/index.htmlhttps://blog.csdn.net/acdreamers数...

2018-08-11 08:21:00 88

转载 c++ 整数读入优化

这个函数！！！！它真的巨好用！！！改了两天换了两个版本的代码都TLE了然后尝试着在文件头加了这个替换了cin和scanf 结果意外地发现两个文件都突然能过了？？？太神奇了叭！强烈安利！ ^^inline int get(){ char c ; int sign = 1 ; while((c = ge...

2018-08-10 21:56:00 87

转载 c++ 快速幂代码实现

懒得打代码系列… 不过这个代码挺短的死背下来也ok解析在最下面建议自己手动试个数据理解一下比如 3^5 ^^ 原理：a ^ b = a ^ (b / 2) * 2 (b是奇数的话还要再乘一个a)还有就是我发现自己英语词汇还是太少了QAQ 只能乖乖打拼音… 装不了逼了真的超生气低端版本这个都看得懂就懒得注释了嘻嘻：）int quic...

2018-08-06 17:08:00 319

转载 c++ 高精度加减乘除四则运算代码实现

很久以前写的啦记得写了好久好久一直卡在特例的数据上面想起都心塞那时候变量和数组的取名对我来说简直是个大难题啊完全乱来 abcdef就一路排下来自己看的时候都搞不懂分别代表什么好在后来英语学的越来越好了这也算是学c++的附带好处叭而且格式也写得非常丑… 我翻出来的时候各种字符都挨在一起密密麻麻… 真是搞不懂那时候怎么想的稍微补了下...

2018-08-05 21:28:00 495

转载 c++ 计算器带括号代码实现

我用了两个栈一个用来存数字一个用来存运算符这里引入优先度的概念便于理解不同的运算符有不同的优先度当优先度高的符号进入栈中所有比它优先度低的符号都要弹出对就是这么霸道（没有优先度没有运算符能让它弹出它也不能让别的运算符弹出就是说运算过程中会被一直压在栈底 *和/是 1 +和-的优先度都是 2 最厉害的是）优先度为3 读到它的时候...

2018-08-05 21:02:00 198

转载 c++ 十进制转二进制代码实现

我初中的时候就没搞清楚手动怎么算二进制写这个代码的时候研究了好久百度 https://jingyan.baidu.com/article/597a0643614568312b5243c0.html 写得很详细总算是搞懂了^^void ten_to_two( int n ){ int i , j ; int a[1000] ; me...

2018-08-05 20:02:00 826

aiyunyan0969的博客