- 博客(155)
- 收藏
- 关注
RSS订阅原创 [CSAPP大作业] 程序人生-Hello's P2P
摘 要本文主要介绍hello程序在linux下是如何从一个.c文件一步步变成可执行文件的。对于在运行的过程中可能会出现的一些比较重要的问题，例如虚拟内存，IO等操作进行探究。 关键词：程序执行 CSAPP 目 录 第1章 概述....................
2019-01-05 00:16:30
7842
1
原创 [CASPP][CACHE]实验
由于cache的实现有代码框架，比较easy，就直接放代码了codecodecode#include <getopt.h>#include <stdlib.h>#include <unistd.h>#include <stdio.h>#include <assert.h&g
2018-12-17 23:42:37
1235
原创 缓冲区溢出(ICS实验)
**SmokeSmokeSmoke**文本:00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0000 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0000 00 00 00 00 00 00 00 00 00 00 00 bb 8b 04 08分析过程：在getbuf函数中，...
2018-11-22 19:28:30
752
原创 二进制炸弹(ICS作业)
**phase1phase1phase1**密码为：Allyourbasearebelongtous.All your base are belong to us.Allyourbasearebelongtous.
2018-11-11 19:55:42
1384
原创 [深入理解计算机系统] 第二章家庭作业
**2.732.732.73**int saturating_add(int x,int y){ unsigned int tot=x+y; int len=(sizeof(int)<<3)-1; unsigned int flag=!((((x>>len)^(y>&amp
2018-11-07 16:02:16
673
原创 Python学习笔记
文件操作文件操作文件操作fin=open('input.in','r')fin.readline()fin.close()如果程序和输入数据在同一目录下，就只需要输入要打开的文件名即可，如果不是的话，就需要经完整路径写进去fout=open('output.out','w')fout.write('asd') #输出字符a=0fout.write(a) #输出变...
2018-07-22 20:50:10
277
原创 [bzoj1063][NOI2008]道路设计
1063: [Noi2008]道路设计Time Limit: 20 Sec Memory Limit: 162 MB Submit: 931 Solved: 509 [Submit][Status][Discuss] Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代公路成为这里主要的交通手段。Z国共有n座城市，一 些城市之间由双向的公路所连接。非常神奇的是Z
2016-07-05 09:40:36
661
原创 [bzoj1564][NOI2009]二叉查找树
1564: [NOI2009]二叉查找树Time Limit: 10 Sec Memory Limit: 64 MB Submit: 705 Solved: 498 [Submit][Status][Discuss] DescriptionInputOutput只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input4 101 2 3 41 2
2016-07-04 21:40:50
641
原创 [bzoj1064][NOI2008]假面舞会
1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1580 Solved: 768 [Submit][Status][Discuss] Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。
2016-07-04 16:12:22
600
原创 [bzoj1566][NOI2009]管道取珠
1566: [NOI2009]管道取珠Time Limit: 20 Sec Memory Limit: 650 MB Submit: 1277 Solved: 721 [Submit][Status][Discuss] Description Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表
2016-07-04 11:35:03
715
原创 [bzoj1499][NOI2005]瑰丽华尔兹
1499: [NOI2005]瑰丽华尔兹Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1321 Solved: 788 [Submit][Status][Discuss] Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最
2016-07-04 09:20:29
849
原创 [bzoj2436][NOI2011]Noi嘉年华
2436: [Noi2011]Noi嘉年华Time Limit: 10 Sec Memory Limit: 128 MB Submit: 505 Solved: 361 [Submit][Status][Discuss] DescriptionNOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手， 吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办
2016-07-03 17:40:34
964
原创 [bzoj2878][NOI2012]迷失游乐园
2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MB Submit: 894 Solved: 512 [Submit][Status][Discuss] Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通
2016-07-01 17:26:44
601
原创 [bzoj4381][POI2015]Odwiedziny
4381: [POI2015]OdwiedzinyTime Limit: 20 Sec Memory Limit: 128 MB Submit: 303 Solved: 128 [Submit][Status][Discuss] Description给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n
2016-06-30 11:19:23
514
原创 [bzoj4383][POI2015]Pustynia
4383: [POI2015]PustyniaTime Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 162 Solved: 58 [Submit][Status][Discuss] Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三
2016-06-21 19:08:28
763
原创 [bzoj2342][SHOI2011]双倍回文
2342: [Shoi2011]双倍回文Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1855 Solved: 691 [Submit][Status][Discuss] DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output输出文件只有一行，即：输入
2016-06-20 15:42:21
583
原创 [bzoj3160]万径人踪灭
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 487 [Submit][Status][Discuss] Description 最后的答案可以表示成所有的回文子串的个数减去连续的回文串的个数。 后面的那个显然可以用manachermanacher。前面的那个东西可以这样求： 设f
2016-06-20 10:09:54
703
原创 [bzoj4378][POI2015]Logistyka
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MB Submit: 226 Solved: 118 [Submit][Status][Discuss] Description维护一个长度为n的序列，一开始都是0，支持以下两种操作： 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上，每次选
2016-06-18 16:38:05
668
原创 [bzoj3597][SCOI2014]方伯伯运椰子
3597: [Scoi2014]方伯伯运椰子Time Limit: 30 Sec Memory Limit: 64 MB Submit: 353 Solved: 215 [Submit][Status][Discuss] Description Input第一行包含二个整数N，M接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含
2016-06-17 16:18:06
797
原创 [bzoj2119]股市的预测
2119: 股市的预测Time Limit: 10 Sec Memory Limit: 259 MB Submit: 256 Solved: 119 [Submit][Status][Discuss] Description墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。
2016-06-14 20:36:16
1202
原创 [bzoj4566][HAOI2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MB Submit: 113 Solved: 64 [Submit][Status][Discuss] Description给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input两行，两
2016-06-14 20:26:04
2044
原创 [bzoj4556][TJOI&&HEOI2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 179 Solved: 94 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题
2016-06-12 07:56:33
1315
原创 [bzoj4552][TJOI&&HEOI2016]排序
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB Submit: 269 Solved: 161 [Submit][Status][Discuss] Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是
2016-06-10 16:53:50
792
原创 [bzoj4503]两个串
4503: 两个串Time Limit: 20 Sec Memory Limit: 256 MB Submit: 190 Solved: 106 [Submit][Status][Discuss] Description兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 Input两行
2016-06-02 15:17:04
846
原创 [bzoj4600][SDOI2016]硬币游戏
4600: [Sdoi2016]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MB Submit: 7 Solved: 5 [Submit][Status][Discuss]首先我们可以发现，每个数的形式都是这样的：c∗2a∗3bc*2^a*3^b 如果我们建立一个二维的坐标系，横坐标表示aa,纵坐标表示bb,可以这样表示的原因是因为这个游戏的规则。每次
2016-05-20 17:08:25
1522
原创 [bzoj1187][HNOI2007]神奇游乐园
1187: [HNOI2007]神奇游乐园Time Limit: 10 Sec Memory Limit: 162 MB Submit: 963 Solved: 518 [Submit][Status][Discuss] Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐
2016-04-28 15:22:10
537
原创 [bzoj2331][SCOI2011]地板
2331: [SCOI2011]地板Time Limit: 5 Sec Memory Limit: 128 MB Submit: 909 Solved: 382 [Submit][Status][Discuss] Descriptionlxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板
2016-04-27 19:49:04
718
原创 [bzoj4538][Hnoi2016]网络
4538: [Hnoi2016]网络Time Limit: 20 Sec Memory Limit: 128 MB Submit: 329 Solved: 165 [Submit][Status][Discuss] Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做 一条树边。两个服务器进行数据的交互时，数据会经过连
2016-04-25 14:34:36
697
原创 [bzoj4154][Ipsc2015]Generating Synergy
4154: [Ipsc2015]Generating SynergyTime Limit: 10 Sec Memory Limit: 512 MB Submit: 306 Solved: 122 [Submit][Status][Discuss] Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input
2016-04-24 15:38:03
704
原创 [bzoj1790][Ahoi2008]Rectangle 矩形藏宝地
1790: [Ahoi2008]Rectangle 矩形藏宝地Time Limit: 10 Sec Memory Limit: 64 MB Submit: 393 Solved: 129 [Submit][Status][Discuss] Description欢乐岛上最著名的游戏是一个寻宝游戏，小可可来到宝藏的埋藏地，这是一块开阔地，宝藏被分散的埋藏在这块地下，现在要做的是一件件的把宝藏
2016-04-24 15:30:54
1011
原创 [bzoj4520][Cqoi2016]K远点对
4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MB Submit: 292 Solved: 150 [Submit][Status][Discuss] Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,
2016-04-24 09:19:54
781
原创 [bzoj1941][SDOI2010]Hide and Seek
1941: [Sdoi2010]Hide and SeekTime Limit: 16 Sec Memory Limit: 162 MB Submit: 755 Solved: 425 [Submit][Status][Discuss] Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的
2016-04-23 15:48:27
619
原创 [bzoj4066]简单题
4066: 简单题Time Limit: 50 Sec Memory Limit: 20 MB Submit: 1563 Solved: 420 [Submit][Status][Discuss] DescriptionInput输入文件第一行一个正整数N。 接下来每行一个操作。每条命令除第一个数字之外， 均要异或上一次输出的答案last_ans，初始时last_ans=0。 Out
2016-04-23 10:24:44
595
原创 [bzoj3720]Gty的妹子树
3720: Gty的妹子树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 963 Solved: 331 [Submit][Status][Discuss] Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现
2016-04-22 20:10:36
803
原创 [bzoj1799]同类分布 [bzoj4521]手机号码
1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MB Submit: 824 Solved: 325 [Submit][Status][Discuss] Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT1
2016-04-21 07:42:02
844
原创 数位dp的一种姿势
最近跟RivendileRivendile大神学了一种新的姿势的数位dpdp，非常好用。 这种数位dpdp大致是这样的：f[i]...[2]f[i]...[2]表示的是i位的时候，中间是你需要保存的一些东西，最后的那一维11表示到第i位的时候前面的数都跟n的前面的位置的数相等，00表示小于（如果需要的话还可以记一下大于的）。 设计状态的时候就是需要什么就设什么，转移的过程中枚举所有的状态转移。
2016-04-21 07:33:05
722
原创 [bzoj2555]SubString
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MB Submit: 1374 Solved: 410 [Submit][Status][Discuss] Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)
2016-04-20 11:17:45
832
原创 [bzoj4453]cys就是要拿英魂！
4453: cys就是要拿英魂！Time Limit: 3 Sec Memory Limit: 128 MB Submit: 66 Solved: 33 [Submit][Status][Discuss] Descriptionpps又开始dota视频直播了！ 一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们
2016-04-19 09:19:53
746
原创 [bzoj4199][NOI2015]品酒大会
4199: [Noi2015]品酒大会Time Limit: 10 Sec Memory Limit: 512 MB Submit: 418 Solved: 231 [Submit][Status][Discuss] Description一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。
2016-04-18 17:47:48
1310
原创 [bzoj3879]SvT
3879: SvTTime Limit: 30 Sec Memory Limit: 512 MB Submit: 236 Solved: 84 [Submit][Status][Discuss] Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位
2016-04-18 17:32:03
1143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人