- 博客(52)
- 收藏
- 关注
RSS订阅转载 杂感
很少有真的成系列的文章了。支离破碎零零散散。还是舍不得。你我的20122012没有到来，但实际上却来了。黑色幽默般。不愿解释，不听解释，主观臆测。昌邑和昌邑。2013的任性。做出那种选择后结局已定了吧。谁想到，如此。从烟台到烟台，从哪里开始，就在哪里结束。目睹风光与落寞的地方...
2016-11-01 16:05:00
177
转载 随笔
- Cnblogs这个App真是挺奇怪（无奈）- 有意思23333- 不说废话了话说一直感觉自己对自己代码能力的信心大于数学能力感觉是一种畸形的心态。#下面挺没逻辑的想想自己想随手写关键字qSort都那么困难。DP只记得0/1背包。DFS只记得回溯类的怎么乱搞。二分除了很low的那些也基本不怎么会搞。C++依旧感觉不如Pascal顺手。Laza...
2016-06-16 23:36:00
179
转载 [DataStructure]HuffMan编码与译码
HuffMan编码与译码Iris.Catch-22.S`、一、题目描述：设字符集为26个英文字母，给出其出现频度。（空格、a~z大小写不敏感）先建哈夫曼树，再利用此树对报文“This program is my favorite”进行编码和译码。二、解题报告1.建立结构 1 /*HuffManTree Node*/ 2 struct HuffMa...
2016-01-17 19:49:00
559
转载 [DataStructure]稀疏矩阵的三元组存储及乘法运算
P.S.我去、、我大作业不会打成系数矩阵了吧！！！！！！！！！！！一、题目描述：对于一个Rows X Columns稀疏矩阵，使用三元组的方法进行存储。并在此基础上计算矩阵的乘法二、解题报告1.建立结构_Matrix1 MAXVALUE为预估零元峰值个数，2 struct _Matrix3 {4 int Sum;//实际输入总非零点数 ...
2015-12-31 23:34:00
480
转载 [DataStructure]多项式加法与乘法--B.链表存储（适用于零元系数多的多项式）
数据结构大作业……发出来大家乐呵乐呵……一、问题描述给出N个多项式，求他们的和与积 二、解题报告基本思想:加法和乘法都是把得数项直接链接在链表后面，最后统一做一个Merge&Sort工作即可。方便又快捷。(1)建立存储结构1 struct _Poly2 {3 int factor;//系数4 int Index;//幂...
2015-12-31 21:44:00
120
转载 [DataStructure]多项式加法与乘法--A.数组存储（适用于零元系数少的多项式）
数据结构大作业……发出来大家乐呵乐呵……一、问题描述给出N个多项式，求他们的和与积 二、解题报告(1)建立存储结构1 struct _Poly2 {3 double Data[MAXTIMES+1];4 int Times;5 };6 struct _Poly Poly[N+1];(2)主程序架构1 int ...
2015-12-31 21:36:00
119
转载 『水一发』『只能算正数的高精度加法』『Cpp』
1 #define Maxlongint 2147483647 2 #include<iostream> 3 #include<string> 4 #include<cstring> 5 using namespace std; 6 string a,b; 7 int DC,la,lb; 8 int c[2555555...
2015-09-27 22:23:00
90
转载 『Luogu OJ』『C++』Level 1-4 数组
关卡1-4，5道题数组任务说明：跟数组有关的题目基本上都要用到循环，所以请先完成1-3。要完成这个任务，请将以下的题目都AC掉（即通过这道题目）：1.陶陶摘苹果 P10462.校门外的树 P10473.小鱼的数字游戏 P14274.小鱼比可爱 P14285.不高兴的津津（升级版） P1534练习要循序渐进，不能急于求成哦！ 当然洛谷也允许在一定条件下...
2015-07-16 19:35:00
216
转载 『Luogu OJ』『C++』Level 1-3 循环！循环！循环！
关卡1-3，6道题 循环！循环！循环！任务说明：计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦，但是让他做1亿亿次的话……要完成这个任务，请将以下的题目都AC掉（即通过这道题目）：1. 三连击 P10082.级数求和 P10353.数字反转 P13074.小玉在游泳 P14235.小鱼的航程(改进版) P14246.计数问题 P1980...
2015-07-15 22:20:00
156
转载 『Luogu OJ』『C++』Level 1-2
关卡1-2，3道题 顺序与分支任务说明：计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。要完成这个任务，请将以下的题目都AC掉（即通过这道题目）：1.小玉家的电费2.不高兴的津津3.津津的储蓄计划成就达成时间：2015-07-14 20:261.小玉家的电费P1422夏天到了，各家各户的用电量都增加了许多，相...
2015-07-14 20:36:00
238
转载 『Luogu OJ』『C++』Level 1-1
关卡1-1，3道题洛谷的第一个任务 任务说明：勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。要完成这个任务，请将以下的题目都AC掉（即通过这道题目）：1.A+B Problem2.小玉买文具3.小鱼的游泳时间练习要循序渐进，不能急于求成哦！ 当然洛谷也允许在一定条件下跳过某些关卡。最多可以跳过3次。成就达成时间：2015-07-14...
2015-07-14 19:17:00
137
转载 『C++ New Begin』让我再娱乐一次……
700+页的C++ Primer一会儿就翻了100页（好吧……我在开玩笑）刷Luogu OJ 试炼场玩、、看看我能刷几天、接下来、我将在这里提供最肉麻的C++入门程序。敬请期待哦~原ID：http://www.luogu.org/space/show?uid=487 NOIp2013前居然还在luogu 水了152道……现在想水基础题、好怀念10.3...
2015-07-14 19:10:00
96
转载 [BOP][Beauty of Programming][MSRA] 从“买票问题”谈起
问题（买票问题）：在一场激烈的足球赛开始前，售票工作正在紧张地进行中。 已知：1.每张球票为50元。2.现在有2n个人排队购票，其中有n个人手持50元钞票，另外n个人手持100元钞票，假设开始售票时，售票处没有零钱。问：这2n个人有多少种排队方式，不至使售票处出现找不开钱的局面？摘要：通过对买票找零问题的分析，迁移到括号匹配问题，得到递推式。并通过数...
2015-07-04 19:59:00
223
转载 《程序员的数学思维修炼》 读书笔记 Chapter 1 数据的表示
1.未赋值的变量--初始化的必要性、无初始化时，视语言的不同可能有以下几种情况1)赋值02)赋值空3)不改变该内存块原值，即随此刻值。4)编译失败2.除数为0的判断防ERROR3.大整数的解决方法1)在Pascal中超过数据类型上限是会报错的、C等则可能出奇葩数据、实质上更增加了挑错难度。（C类该特性待验证）2)此时就需要我们所称的 高精度 计算--模...
2015-01-26 22:08:00
142
转载 《程序员的数学思维修炼》 读书笔记
电子书定价:￥ 45.00 这是什么？ 纸书定价: ￥ 45.00 Kindle电子书价格: ￥ 1.99 为您节省: ...
2015-01-26 19:51:00
339
转载 写作计划、
发挥我大理院数学系的长处……下学期开数论、自己还选了博弈论……so、、、尽量开始写数学问题的题解、、、如果RP++的话可能转c、懒的话就Pascal了、、当然更有可能出现伪P/C伪代码、、请原谅大二才开程序设计与数据结构、、如果懒的话可能到时候才会转、、、题解吗、、敬请期待。或许还会发HIT-CMH & PKU 数学分析习题感想(JieDa)、...
2015-01-10 21:06:00
91
转载 博弈论、、Hi~
全校任选课脑抽选了博弈论~~~~~开始研究~~~转载于:https://www.cnblogs.com/Catch-22/p/4215635.html
2015-01-10 21:01:00
100
转载 [Python] Calculate pi With MonteCarlo
import randomimport mathm=int(raw_input("Please input the Number of Times:"))#Then Output n=10~10^mn=1for j in xrange(m): n=n*10 Total=0 for i in xrange(n): x=rand...
2014-11-23 12:02:00
82
转载 二次函数闭区间求最小值、、
某题目出错了，然后就写了个错的、觉得很可惜，就粘过来、、自己感觉挺对的、、 1 Var 2 l,r,a,b,c,n,i:longint; 3 x,xx,Iris:Extended; 4 Begin 5 Read(L,r); 6 Iris:=-1*Maxlongint; 7 Read(a,b,c); 8 if a=...
2013-11-06 17:22:00
193
转载 [2013.10.30 Luogu OJ P1509]找啊找啊找GF
题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,z...
2013-10-30 21:40:00
96
转载 [2013.10.29][Luogu OJ P1873]砍树
题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分...
2013-10-30 21:33:00
463
转载 [转帖]OIer之魂、
OIer之魂序就算有一天，屏幕上那些优美的“诗篇”不再属于我们，我们也不能放弃OIer的魂。这种精神，这种魂让这样一个非高考科目拥有了最忠实的人，让许多孩子有了方向。一这种奇迹，这种力量，名字叫做顽强。就算在绝望的时候，前方也有光芒经历了风雨，感受了大浪。饱经磨难的OIer，永远是顽强。二从a+b一路走来，我们各有各的精彩。我们不怕失败，哪怕不能从头再来。我们目标各不相同，但都有着神牛之...
2013-10-29 20:32:00
86
转载 [转帖]我们是OIer、
原文来自：http://pingce.ayyz.cn:9000/vijos/Discuss_Show.asp?DisID=789我们是OIer，所以我们不用在跑道上挥汗如雨；不用在球场上健步如飞；更不用在没事的时候，经受非人的体能训练……但是，我们却要把头脑高速运转，还要接受一大堆大学生也只是“了解即可”的知识，把一个个抽象的问题转化为一篇篇优美的代码，才能在F9按下以后获得欢呼。不...
2013-10-29 20:30:00
438
转载 10007:[2013.10.25]P1.滚土豆(potato.pas/c/cpp)
http://dyssldezx.openjudge.cn/fornoip2013/10007/描述MM老师看到大家练习信息学奥赛都很辛苦，由于开发出一款植物大战僵尸游戏，让大家放松一下，植物大战僵尸这款游戏中，有很多mini game，其中滚土豆十分有意思。从棋盘右侧不断出现僵尸向左走，玩家需要从左侧摆放土豆来消灭他们。我们可以认为棋盘是一个6行，60列的...
2013-10-25 21:26:00
135
转载 [2013.10.18]P2.传作业 (pass.pas/c/cpp)
http://dyssldezx.openjudge.cn/fornoip2013/10005/描述王双宝同学一日上学迟到，此时已经开始上早自习了，所以他只好请同学帮忙把作业传到组长那里。由于刚开学不久，王双宝同学还没来得及认识所有同学，所以传作业时只好找熟悉的同学。已知王双宝与组长之间有N个他熟悉的同学，并且知道这些同学相互之间间隔的距离。因为每两个同学间传作业都需要下位，...
2013-10-24 21:09:00
175
转载 [Luogu OJ P1619]解一元二次方程的烦恼
题目背景JosephZheng在写数学作业的预习。他往往使用Casio来帮忙解一元二次方程。但是Casio有一个问题，就是当Δ=b²-4ac为一个大素数或大合数时，其开平方的结果会以小数显示，而不是老师要求的二次根式形式。JosephZheng很是苦恼，一遇到这种情况就要手动解方程。一天他再也忍不住了，于是打开了电脑，编了一个prime程序……于是悲剧的OI们就要跟着疯狂的Josep...
2013-10-24 21:01:00
168
转载 [Luogu OJ P1433][2013.10.18]DFS基础题-吃奶酪
近期第一次写DFS，纪念一下题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行一个数n(n<=15)接下来每行2个，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出格式一个数，表示要跑的最少距离，保留...
2013-10-18 17:22:00
128
转载 高精度加减乘法小程序 Ver 0.9.5 beta
第一版见：http://www.cnblogs.com/Catch-22/archive/2012/11/05/2756004.htmlVer 0.9.5 Beta本版修正了乘积为0时无输出的Bug（感谢luogu.org的数据） 1 Uses Math; 2 Var 3 a,b:AnsiSTring; 4 DC,la,lb:longint;...
2013-10-18 16:53:00
89
转载 [2013.10.11]P3.和为零
描述周老师最近在研究一个有趣的数学方面的问题：一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。...
2013-10-13 21:09:00
90
转载 [2013.10.11]饥饿的奶牛
今天这么有意义的日子不写点儿什么浪费了是吧、、（...）http://dyssldezx.openjudge.cn/fornoip2013/10002/描述 周老师为了让信息学奥赛班的学生能更好地投入到备战信息学竞赛中去，决定自己养若干奶牛，每天早上挤一些牛奶给学生每天喝，补充营养。但喂养奶牛也是一件麻烦事，每天晚上奶牛都要进食。由于条件比较简陋，并不一定所有奶牛都能吃到...
2013-10-11 21:49:00
86
转载 奶牛卧室
奶牛卧室源程序名 BED.???(PAS,C,CPP)可执行文件名 BED.EXE输入文件名 BED.IN输出文件名 BED.OUT问题描述奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室...
2013-09-28 21:14:00
193
转载 座位争执--Vijos P1245 (校内Vijos P1361)
描述还记得Matrix67的“非常男女”计划吗？由Matrix67策划的学校大型男女配对活动将在大礼堂隆重举行，学校里许多人即将前来捧场。大礼堂一共有n个座位，为了方便管理，Matrix67对它们从1到n顺序编号。售票工作已经完成，经统计，共有k个人拿到了入场券。由于k<n，因此大礼堂的座位完全足够。每张入场券上都印有座位号，入场者凭入场券对号入座。在这k个人即将...
2013-09-27 21:46:00
159
转载 tictac 立体井字棋--数学问题
tictac 立体井字棋源文件名：tictac.(pas/c/cpp)输入文件：tictac.in输出文件：tictac.out时间限制：1秒空间限制：64M问题描述 你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3×3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的...
2013-09-27 20:44:00
333
转载 NOIp2012 TG Day1-1 Vigenère 密码
题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，...
2013-09-18 17:34:00
313
转载 【晚唐 杜牧】九日齐山登高
为了伟大的语文课做的PPT，呃，PPTx.https://skydrive.live.com/redir?page=view&resid=E2A14AC28962DFB4!114&authkey=!AIM98gPwk2UYDcI我突然感觉当初我如果用SkyDrive 内置PowerPoint Web App放的话，或许会比随手刚给那电脑下的Office 20...
2013-03-09 21:33:00
93
转载 110002:[BOP专题]C4.6 咖啡罐问题
本系列题解第一篇纪念..http://dyssldezx.openjudge.cn/bop/110002/分析：设白球W个，黑球B个，记为(W,B)由题目要求得1.每次操作W-2或B-2或B-1且W-12.若拿出是两个白球则放入一个黑球，即(W-2,B+1)若两个白球则放入一个黑球，即(W,B-2+1)=（W,B-1）3.若一...
2013-02-01 20:11:00
97
转载 2013
结束,亦是开始.开始,亦是结束.不论如何,路在前方.起点.I'll Be Back.转载于:https://www.cnblogs.com/Catch-22/archive/2013/01/19/2868126.html
2013-01-19 22:45:00
77
转载 梦织花园--Lara 梁心颐
Lara梁心颐 -《给爱丽丝的奇迹》主题曲-《梦织花园》 歌曲：梦织花园 歌手：梁心颐 作词：梁心颐 作曲：陈健骐 用一颗种 换一个梦 规则如此普通 任选一朵 完美天国堕落 花香早已渗进灵魂 带走爱与痛 无数虚构堆积繁荣 填不醒的黑洞 欲望太重 睁开眼却是一片空 无法满足 无...
2012-11-09 07:49:00
153
转载 追求--Mars&Coara
NOIp2012将至，献给大家一首歌.来自 Mars&Coara(火星熊) 《同名专辑》--追求作词：林理惠(Mars)作曲：林理惠(Mars)<Mars>生命中的区间车一路上风不断吹着远离的该回头了那坐过站的乘客将目的地遗忘了天真到已记不得<Coara>生命中的区间车能承受的轻是什么<Mars>有什么被化解了<...
2012-11-08 17:53:00
86
转载 逃亡的准备--真正裸的多重背包
【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。【输入文件】（hallows.in）...
2012-11-08 08:08:00
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人