wawcac
wawcac_个人页
wawcac
文章
75
问答
0
视频
0
个人介绍
ACMer
擅长的技术
- Linux
-
发表了文章 2018-10-07
Ubuntu16.04再次装机记
个人的吐槽 整个国庆假期(9天)，基本上都在搭建PHP环境中耗费了。 是这样的——来大学报到前，想着大学里用个Dev-C++应该够了，于是把Ubuntu删了，腾出了100G的空间。到了CSU，加了团委网信部的程序部，发现要学web开发了……开始时我用Win7装Python和xampp，但...
-
发表了文章 2018-09-02
Python学习笔记 （2.2）Python中的字符编码问题及标准数据类型之String（字符串）
Python3中的String类型 首先，Python中没有字符类型，只有字符串类型。单个字符按照长度为1的字符串处理，这对于曾是OIER的我来说有点不适应啊。 字符串的表示方法 最常用的就是用一对双引号或一对单引号把一串字符括起来，像这样 'Hello world!' 或 "Hello world!" 。
-
发表了文章 2018-09-02
Python学习笔记 （2.1）标准数据类型之Number（数字）
Python3中，数字分为四种——int,float,bool,complex int（整型） 和数学上的整数表示没啥区别，没有大小限制(多棒啊，不用写整数高精了)，可正可负。还可表示16进制，以 0x 开头，后面接0~9的数字和a~f的小写字母。
-
发表了文章 2018-09-01
Python学习笔记 （2）变量、常量和数据类型
变量 顾名思义，变量就是一个会变的量，用一个变量名表示，指向内存中一片区域，而指向的区域存的是什么，这个变量就是什么数据类型，和C/C++挺不一样的。变量数据类型可以通过赋值变来变去(这就叫动态语言，区别于静态语言)。
-
发表了文章 2018-08-23
Python学习笔记 （1）Hello World(环境搭建+输出Hello World!)
随想 高考发挥失常、科三遇火车发挥失常，各种不顺……突然发现假期都快没了，才想起高考前想象的这个假期要做的一堆事，现在来多完成一件吧。 这几篇博客仅只是我的学习笔记，凑合看吧。我这个python小白看来菜鸟教程写的是真的好。
-
发表了文章 2018-08-23
洛谷 P1877 BZOJ 2748 cogs 791 [HAOI2012]音量调节
题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。
-
发表了文章 2018-06-23
洛谷 P1469 找筷子
题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？ 输入输出格式 输入格式： 第一行读入一个数N，它代表CX找到的筷子的根数。
-
发表了文章 2018-05-13
洛谷 P1816 忠诚
题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。
-
发表了文章 2018-04-21
洛谷 P1348 Couple number
题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式： 仅一行，两个长整型范围内的整数$n_1$和$n_2$，之间用1个空格隔开。
-
发表了文章 2018-03-25
洛谷 P1851 好朋友
题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号，那么 A的好朋友就是 B。
-
发表了文章 2017-09-24
猴子排序的期望复杂度推导(雾)
众所周知，猴子排序打破了排序算法$O(n\log{n})$的桎梏(雾)，具体的话，显然最好情况一次成功就是$O(n)$，最坏情况那就$O(+\infty)$了。期望是多少呢？让我来推导一番(逃)。 首先，设序列长度为$n$，每次打乱序列和检测是否有序为$O(n)$，每次成功的概率为$\frac{1}{n!}$(全排列共$n!$种)，失败的概率为$1-\frac{1}{n!}$。
-
发表了文章 2017-08-26
NOI2017爆零记[AFO]
WC2017 12分……全省第一…… APIO2017 4分……全省第二…… 千言万语汇成两个表格 NOI2017 114分(笔试100+一试4+二试5+A类5)……全省第三…… 全场最菜…… day1T1数据良心，小样例都没过还有4分…… 滚回去高考了(真是，弱省搞OI还那么拼，结果不也这样)…… 在此立flag——看我高考裸考进***u ——————2018年5月6日—————— 距离高考一个月，加点东西。
-
发表了文章 2017-07-20
洛谷 P2765 魔术球问题
题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。
-
发表了文章 2017-07-19
洛谷 P2486 BZOJ 2243 [SDOI2011]染色
题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。
-
发表了文章 2017-07-16
洛谷 P4198 BZOJ 2957 楼房重建
题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。
-
发表了文章 2017-07-15
洛谷 P2155 BZOJ 2186 codevs 2301 [SDOI2008]沙拉公主的困惑
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。
-
发表了文章 2017-07-09
洛谷 P1137 旅行计划
题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。
-
发表了文章 2017-07-09
洛谷 P3183 BZOJ 4562 [HAOI2016]食物链
题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链 输入输出格式 输入格式： 第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。
-
发表了文章 2017-07-09
洛谷 P2936 [USACO09JAN]全流Total Flow
题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1
-
发表了文章 2017-07-08
洛谷 P1129 BZOJ 1059 cogs 660 [ZJOI2007]矩阵游戏
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色） 游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。
-
发表了文章 2017-07-07
洛谷 P1383 codevs 3333 高级打字机
题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。
-
发表了文章 2017-07-06
BZOJ 1013 cogs 1845 [JSOI2008]球形空间产生器sphere
题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入 第一行是一个整数n(1
-
发表了文章 2017-07-05
洛谷 P2742 [USACO5.1]圈奶牛Fencing the Cows
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0
-
发表了文章 2017-07-04
洛谷 P1602 Sramoc问题
题目描述 话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅，大家获得了一些信息，Sramoc ( K , M ) 表示用数字0、1、２…、K-1组成的自然数中能被M整除的最小数。
-
发表了文章 2017-07-03
BZOJ 3170 [Tjoi 2013]松鼠聚会
题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 输入 第一行给出数字N，表示有多少只小松鼠。
-
发表了文章 2017-07-02
洛谷 P2341 BZOJ 1051 [HAOI2006]受欢迎的牛
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。
-
发表了文章 2017-07-02
洛谷 P2634 BZOJ 2152 【模板】点分治（聪聪可可）
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。
-
发表了文章 2017-07-02
洛谷 P3819 松江1843路
题目描述 涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。
-
发表了文章 2017-07-01
洛谷 P1005 矩阵取数游戏
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的${n}\times{m}$的矩阵，矩阵中的每个元素${a}{_i}{_j}$均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。
-
发表了文章 2017-06-30
洛谷 P2712 摄像头
题目描述 食品店里有n个摄像头，这种摄像头很笨拙，只能拍摄到固定位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。 为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。
-
发表了文章 2017-06-30
洛谷 P2774 方格取数问题
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。
-
发表了文章 2017-06-30
洛谷 P3369 BZOJ 3224 【模板】普通平衡树（Treap/SBT）
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大...
-
发表了文章 2017-06-30
洛谷 P2805 BZOJ 1565 植物大战僵尸
题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。
-
发表了文章 2017-06-30
洛谷 P2312 解方程
题目描述 已知多项式方程： $a_0+a_1x+a_2x^2+..+a_nx^n=0$//用LaTex好看多了 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。
-
发表了文章 2017-06-30
洛谷 P3355 骑士共存问题
题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整...
-
发表了文章 2017-06-30
洛谷 P2762 太空飞行计划问题
题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。
-
发表了文章 2017-06-24
洛谷 P1082 同余方程
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。
-
发表了文章 2017-06-22
洛谷 P3227 BZOJ 3144 [HNOI2013]切糕
题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。
-
发表了文章 2017-06-22
洛谷 P2046 BZOJ 2007 海拔(NOI2010)
题目描述 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个相邻的交叉路口。
-
发表了文章 2017-06-20
洛谷 P2764 LibreOJ 6002 最小路径覆盖问题
题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。
-
发表了文章 2017-06-20
BZOJ 2150 cogs 1861 [国家集训队2011]部落战争
题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。
-
发表了文章 2017-06-20
洛谷 P3178 BZOJ 4034 [HAOI2015]树上操作
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。
-
发表了文章 2017-06-19
洛谷 P1903 BZOJ 2120 清橙 A1274【模板】分块/带修改莫队（数颜色）(周奕超)
试题来源 2011中国国家集训队命题答辩 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。
-
发表了文章 2017-06-17
洛谷 P2709 BZOJ 3781 小B的询问
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求$\sum_1^Kc_i^2$的值，其中$c_i$表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。
-
发表了文章 2017-06-17
洛谷 P2023 BZOJ 1798 [AHOI2009]维护序列
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。
-
发表了文章 2017-06-15
洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。
-
发表了文章 2017-06-15
BZOJ 1266 [AHOI2006]上学路线route
题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交车站，不妨将它们编号为1…N的自然数，并认为可可和卡卡家住在1号汽车站附近，而他们学校在N号汽车站。
-
发表了文章 2017-06-11
洛谷 P1886 滑动窗口
题目描述 现在有一堆数字共N个数字（N
-
发表了文章 2017-06-11
洛谷 P1063 能量项链
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。
-
发表了文章 2017-06-11
洛谷 P1156 垃圾陷阱
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2
暂无更多信息
-
发表了文章
2018-10-07
Ubuntu16.04再次装机记
-
发表了文章
2018-09-02
Python学习笔记 （2.2）Python中的字符编码问题及标准数据类型之String（字符串）
-
发表了文章
2018-09-02
Python学习笔记 （2.1）标准数据类型之Number（数字）
-
发表了文章
2018-09-01
Python学习笔记 （2）变量、常量和数据类型
-
发表了文章
2018-08-23
Python学习笔记 （1）Hello World(环境搭建+输出Hello World!)
-
发表了文章
2018-08-23
洛谷 P1877 BZOJ 2748 cogs 791 [HAOI2012]音量调节
-
发表了文章
2018-06-23
洛谷 P1469 找筷子
-
发表了文章
2018-05-13
洛谷 P1816 忠诚
-
发表了文章
2018-04-21
洛谷 P1348 Couple number
-
发表了文章
2018-03-25
洛谷 P1851 好朋友
-
发表了文章
2017-09-24
猴子排序的期望复杂度推导(雾)
-
发表了文章
2017-08-26
NOI2017爆零记[AFO]
-
发表了文章
2017-07-20
洛谷 P2765 魔术球问题
-
发表了文章
2017-07-19
洛谷 P2486 BZOJ 2243 [SDOI2011]染色
-
发表了文章
2017-07-16
洛谷 P4198 BZOJ 2957 楼房重建
-
发表了文章
2017-07-15
洛谷 P2155 BZOJ 2186 codevs 2301 [SDOI2008]沙拉公主的困惑
-
发表了文章
2017-07-09
洛谷 P1137 旅行计划
-
发表了文章
2017-07-09
洛谷 P3183 BZOJ 4562 [HAOI2016]食物链
-
发表了文章
2017-07-09
洛谷 P2936 [USACO09JAN]全流Total Flow
-
发表了文章
2017-07-08
洛谷 P1129 BZOJ 1059 cogs 660 [ZJOI2007]矩阵游戏
滑动查看更多
暂无更多信息
暂无更多信息