- 博客(112)
- 收藏
- 关注
RSS订阅原创 【Ubuntu】Ubuntu修改用户名和home下目录
文章目录前言一、方法一1、修改密码2、修改用户名二、方法二1.创建新用户2.修改用户名和目录3.删除创建的临时用户前言有两种方法，均亲测有效。方法一：修改配置文件（这种方法修改后，home下文件名还是原名字）方法二：创建新临时用户，使用临时用户修改你想修改的用户的名字一、方法一1、修改密码注：如果用户名和密码都要修改，请先修改密码，否则可能会出现无法登录的情况sudo passwd 用户名输入新密码，然后重启2、修改用户名sudo gedit /etc/passwd注：找到原
2022-04-30 00:22:01
6608
原创 [CF 989C][思维题][构造题] A Mist of Florescence
题目描述：题目链接：Codeforces Round #487 (Div. 2) C题面：There are four kinds of flowers in the wood, Amaranths, Begonias, Centaureas and Dianthuses.The wood can be represented by a rectangular grid of n rows and m columns. In each cell of the grid, there is exact
2020-08-09 16:32:14
346
原创 [POJ 3150][矩阵快速幂] [循环矩阵]Cellular Automaton
题目描述：题目链接：POJ 3150 Cellular Automaton题面：A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state of a cell based on the states
2020-08-06 16:53:28
210
原创 [CCPC 2019 哈尔滨 ][CF 102394 E] Exchanging Gifts
题目描述：题目链接： Codefoces E.Exchanging Gifts题面：After the dress rehearsal of CCPC Harbin Site 2019, m contestants are still in the contest arena. They are taking photos, discussing the problems, and exchanging gifts.Initially, everyone has exactly one gift i
2020-08-03 17:38:37
420
原创 [CF 976E][思维题] Well played!
题目描述：题目链接：Educational Codeforces Round 43 (Rated for Div. 2) E Well played!题面：Recently Max has got himself into popular CCG “BrainStone”. As “BrainStone” is a pretty intellectual game, Max has to solve numerous hard problems during the gameplay. Here i
2020-07-26 10:13:35
261
原创 [CF 343A][思维题]Rational Resistance
题目描述：题目链接： Codeforces Round #200 div1 A Rational Resistance题目大意：你有无穷多个阻值为1Ω的电阻，现通过多次串联、并联的方式，使得总阻值为ab\frac{a}{b}baΩ。请问最少需要多少个1Ω的电阻？输入格式：输入仅一行，为整数a和b(1 ≤ a, b ≤ 101810^{18}1018)，保证ab\frac{a}{b}ba是不可再约分的，保证有解。输入格式：输出仅一行，即所求答案。样例输入输出：input1 1ou
2020-07-18 11:01:20
151
原创 [UESTC 762] 铁路
题目描述：题目链接： UESTC 762 铁路题目大意： 有n座城市，每种城市至多只能和其它城市中的k座之间直接修建一条铁路。问至多能建设多少条铁路？注意，两个城市间直接铺设多条铁路是不合法的。如果无论怎么修建都不能连通所有城市，则输出0。Input输入包含多组测试数据。第一行是一个整数T(T≤1000)，表示测试组数。随后有T行，每行有两个整数n, k(1≤n≤10000,0≤k≤100...
2020-03-31 21:12:19
469
原创 [递归]汉诺塔步骤模拟
题目描述:与汉诺塔规则一致，现在是要将最优解法的步骤输出来（我们知道最优解法的步数是2n−12^n-12n−1）。n代表总的盘子个数，用A，B，C代表三根柱子，数字代表盘子，1是最小的，依次递增，n是最大。具体格式见样例输入输出。样例:样例输入:3样例输出:move disk1 from A to Cmove disk2 from A to Bmove disk1 from...
2019-10-25 00:04:56
797
2
原创 [NOIP模拟][图论]星星
题目描述： 题目大意：给定一个无向图,问图中共边三元环有多少对,点数n<=100000,m<=200000，多组输入输出。 例图： 样例输入： 2 4 5 1 2 2 3 3 4 4 1 1 3 4 6 1 2 2 3 3 4 4 1 1 3 2 4样例输出： 1 6题目
2019-10-16 23:31:01
434
1
原创 C/C++知识点小结
新学到的一些小知识点，或者学&ensp了后基本没有用过而忘了的。没有顺序，遇到即积累一、输出：1.printf:控制输c出格式字段宽度。在%d中间加入数字，字段宽度即为所填数字。代码1： int a=10; printf("12345678\n"); printf("%4d!!!!\n",a);//总字段宽度为4，右对齐 printf("%-4d!!!!",a);//...
2019-10-16 23:19:16
141
原创 [NOIP模拟][并查集]纸带
题目描述： 题目大意：有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作，第i次操作在L到R上擦出曾经写上的数字（如果有）,并写上数字i，询问最终可以看到多少个数字。N小于10^6 样例输入： 4 0 5 3 8 5 6 4 7样例输出： 3题目分析： 首先毫无疑问离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在
2017-11-01 11:10:20
454
原创 [NOIP模拟][bzoj 2143][最短路]飞飞侠
题目描述： 题目链接： bzoj 2143 飞飞侠 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是
2017-11-01 10:47:27
580
原创 [NOIP模拟][记忆化搜索][动态规划]游戏
题目描述： 题目大意：有n个物品排成一排，从左往右第i个价值为a[i]，有两个人从左往右轮流取物品。第一个人可以拿一或两个物品。如果前一个人拿了k个，下一个人只能拿k或k+1个。如果剩下的物品不够拿，就结束。问如果大家都采取最优策略，那么先手拿的物品的价值最多能比后手多多少。（1≤n≤20000） 样例输入： 1 3 1 3 2样例输出： 4题目分析： 考场总结：考
2017-10-30 19:46:43
368
原创 [NOIP模拟][容斥原理][快速幂]Heal
样例输入1： 2 3样例输出1： 8样例输入2： 8 8样例输出2： 16711680题目分析： 考场总结：对于这道题无话可说，有一种难度叫读不懂题。考试时前面题花的时间比较多，然后面对这道长达2页的题（以某种鬼畜的言情风格写了一大堆废话包裹题面），我愣是没有读懂，实际上这道题的题目要求转化一下，就比较简单（以前还做过一道这样的题，那道题的题面没有这么复杂），比前面的两道都
2017-10-28 11:00:53
427
原创 [NOIP模拟][并查集][最短路]做运动
样例输入： 5 6 1 2 1 2 2 3 2 2 3 4 3 4 4 5 3 5 1 3 4 1 3 5 3 6 1 5样例输出： 3 24题目分析： 考场总结：考试时写的是二分加最短路（dijkstra+队列优化），以为大概能过，实际上只有70分。 分析：正解的话就是把边按照温度排序，从小到大，一条边一条边加，直到起点和终点
2017-10-26 19:59:57
390
原创 [NOIP模拟]抄代码
样例输入： 5 int x; int y; double a; double aa; float 1 float 2 string s; double d; print thisismycode; float tooooooooooo;样例输出： 1 0 0 1 1题目分析：
2017-10-26 19:39:14
391
原创 [NOIP模拟][状压DP]乘积
题目描述： 题目大意： 给出n和k，求从小于等于n的数中取出不超过k个，其乘积是无平方因子数的方案数。无平方因子数：不能被质数的平方整除。 样例输入： 3 1 1 6 4 4 2样例输出： 1 19 6题目大意： 状压dp+分组背包： 1~n中每个数含有的大于n√\sqrt n的质因数最多有1个，而n=500−−−−−−√\sqrt {n
2017-10-24 22:05:17
278
原创 [NOIP模拟][数学推理]Math
样例输入 2 2 3 2 2样例输出 3 2题目分析 找规律加数学推理。首先分两种情况： a为奇数：如果你打了个暴力，然后打打表什么的就可以发现答案恒为1。证明如下： 1、a为奇数，b也一定为奇数，否则，aba^b和bab^a的奇偶性不同，就不可能同余2n2^n。 2、再证明b≡a(mod2n)b\equiv a (mod2^n)，利用数学归纳。
2017-10-24 17:13:03
424
原创 [NOIP模拟][双连通分量]建设图
样例输入： 7 7 1 2 2 3 3 4 2 5 4 5 5 6 5 7样例输入： 2题目分析： 题目说要使得任何一条道路损坏后，任意两个城市也可以相互到达，这不就是双连通分量的定义吗，所以这道题就是要我们把原图加边加成一个双连通。再考虑原图，它可能含有一些双连通分量，这些双连通分量内部已经符合要求，只是与外面的点还不符合要求。
2017-10-24 16:18:47
358
原创 [NOIP模拟][拓扑排序][贪心]拆网线
题目描述 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有 K 只企鹅要上网和别人联机游戏，所以他们需要把这 K 只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。 所以他们想知道，最少需要保留多少根网线？ 输入格式:
2017-10-23 19:46:26
416
原创 [NOIP模拟][LCA]一样远
题目描述 企鹅国的城市结构是一棵树，有 N 座城市和 N-1 条无向道路，每条道路都一样长。豆豆和豆沙准备去参加 NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市 A ，豆沙住在城市 B 。他们想找一个距离 A 和 B 一样远的集合地点，所以他们想知道有多少个城市满足这个要求？ 由于他们会参加很多次 NO
2017-10-23 17:09:20
456
原创 [NOIP模拟][数学]Fibonacci
题目描述: 豆豆最近迷上了 Fibonacci 数，然后他开始研究 Fibonacci 数的乘积。现在他想问你某个数能不能分解成两个 Fibonacci 数的乘积？ Fibonacci 数的定义：F0=0，F1=1，Fk=Fk−1+Fk−2F_0=0，F_1=1，F_k=F_{k-1}+F_{k-2} 。 输入格式: 第一行一个整数 T 代表提问次数。 接下来 T 行，每行一个数字 A 表
2017-10-23 16:53:38
385
原创 [NOIP模拟][链表]裁剪表格
题目描述： 题目大意： 给一个n*m的矩阵，每个格子都有一个数字v,每次交换两个大小相同的不重叠的子矩阵，输出最后的矩阵。 输入格式： 第一行三个整数n,m,q代表表格的行数和列数和操作次数； 接下来n行，每行m个整数，表示格中的数字。 接下来q行，每行六个数字，r1,c1,r2,c2,h,wr_1,c_1,r_2,c_2,h,w,分别表示第一个矩形左上角所在行、所在列，第二个矩形左上角
2017-10-20 21:13:21
448
原创 [NOIP模拟][匈牙利算法][费用流]放盒子
题目描述： 题目大意：给出n(≤200)个盒子，第i个盒子长xix_i,宽yiy_i，一个盒子可以放入长宽都大于等于它的盒子里，并且每个盒子里只能放入一个盒子（可以嵌套），嵌套的盒子的占地面积等于最外层的盒子的占地面积，求最小的占地面积之和。 样例输入： 3 1 1 1 2 2 1样例输出： 4题目分析： 这道题即可以用二分图最大匹配做，也可以用费用流做。
2017-10-19 20:46:24
359
原创 [NOIP模拟][规律探究]弹球
题目描述： 大意：一个球，在一个边长为ｎ和ｍ的矩形地板上弹，每个地砖为正方形，刚开始从左上角向右下方运动，每次到边界就反弹（如图所示），到达矩形的某一个角落就停下来。它会给每个地砖染色，求刚好被染一次色的地砖个数。 输入格式： 第一行一个整数T代表数据组数。 每组数据一行两个整数N，M代表地板的长和宽，地砖边长为1。 输出格式： 对于每组数据，输出一个整数表示满足条件的地砖个数。
2017-10-19 20:46:03
409
原创 [NOIP模拟][贪心]打牌
样例输入： 9 1 1 1 2 2 2 3 3 3样例输出： 4数据范围： 对于30%的数据：N≤10； 对于100%的数据：N≤1000000；1≤每张牌的大小≤1000000。 题目分析： 考试总结：考试时稍微想复杂了一点，写出的贪心不知道哪里写错了，只有25分。 分析：一般情况下，凑对子比凑顺子更优，但是如 1 2 3 3 4 5，是个例外。明显把对子拆开更优。这
2017-10-19 20:45:44
276
原创 [TOJ 3515][优先队列]Middle number
题目描述 题目来源： TOJ 3515 （原题面为英文） 有一个整数序列，我们现在有两个操作： 1．add a：意味着在序列的结尾添加一个整数 a ，形成一个长度为 n+1 的序列。 2．mid：输出当前序列的中位数。 所谓中位数，就是这个序列按升序排列后中间位置的数（如果序列的长度是偶数，那么中位数就是此序列中间两个数中较小的） 示例1：序列为 1 2 13 14 15 16，则中位数
2017-10-18 20:05:34
519
原创 [SCOI2005][BZOJ1085][迭代加深+A*剪枝]骑士精神
题目描述： 题目背景: SCOI2005 DAY2 T1 题目链接：bzoj 1085 骑士精神 在一个 5×5 的棋盘上有12个白色的骑士和 12 个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为 1 ，纵坐标相差为 2 或者横坐标相差为 2 ，纵坐标相差为 1 的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：
2017-10-18 17:06:03
331
原创 [HDU 5187][组合数求和][快速幂+乘]zhx's contest
题目描述： 题目链接：HDU 5187 zhx’s contest Problem Description As one of the most powerful brushes, zhx is required to give his juniors n problems. zhx thinks the ith problem’s difficulty is i. He wants to
2017-10-18 10:50:56
379
原创 [NOIP模拟]新排序
样例输入： 4 5 1 2 3 4 5 5 5 4 3 2 1 5 1 2 3 2 1 5 2 4 1 3 5样例输出：5 1 2 3 4 5 0 2 1 2 3 2 3 5数据范围： 对于40%的数据，N≤1000； 对于70%的数据，N≤50000； 对于100%的数据，T≤5;
2017-10-17 21:57:23
304
原创 [NOIP模拟]购买板凳
<font size=5>**题目分析：**</font><font size=4>**考试总结：**</font>这道题本来不难，但是考试的时候，却全挂，我在记录时间的时候，我以为我的if语句能够去重，但是实际上并不完全。考后修改后，也只能对八个点（为了找到剩下两个点错的原因，也耗费了很久的时间），还不如最后一起去重，简洁无错。（其实这道题不用去重的，不过我的写法要）。<font size=4>**分析：**<
2017-10-17 21:44:21
297
原创 [NOIP模拟]豆豆游戏
题目分析： 这是一道DP题，但正如所有的DP题一样，你知道它是又有什么用呢？写不出转移方程一切皆空。 类祖玛问题，首先我们可以将连在一起的相同颜色的点合并成一个点，同时给合并后的点赋上点权(代表了原先的几个点)。设f
2017-10-17 20:55:57
417
原创 [NOIP模拟][BZOJ4264]小c找朋友
题目描述： 题目链接：bzoj 4264 小c找朋友 PS：这是一道权限题。 题目大意： 给定一张无向图，求满足以下条件的点对(x,y)数目：对任意点 z (z!=x,y)，边(x,z)和(y,z)同时存在或同时不存在。 输入格式： 一行两个整数 n，m，分别表示这幅图点数和边的数量。 接下来m行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。 输出格式：
2017-10-16 22:02:17
287
原创 [NOIP模拟][A*剪枝]玩积木
<font size=5>**题目分析：**</font>这道题很明显是一道搜索题，A*剪枝就可以了。加一个迭代加深也是没有问题的。下附代码的A*剪枝用的是dfs,但实际上bfs时间才是更优的，但是因为bfs相对难写需要记录状态且空间上有可能会爆（不太确定）。
2017-10-16 20:36:47
351
原创 [NOIP模拟][AC自动机]字符串
样例输入： 3 5 ab bc abc acbcb 2 b 3 c 4 a 1 b 3 a样例输出： 1 2 3 4 2 1题目分析： 如果没有修改操作就是AC自动机模板题。记录n个字符串T中最长的长度为maxt，每次修改位置pos上的字符，其实它只会影响区间[pos-max
2017-10-16 20:36:02
282
原创 [NOIP模拟]长跑路径
样例输入： 1 5 6 1 2 1 2 3 3 3 1 3 2 5 1 2 4 2 4 3 1 3 1 3 5样例输出： 2数据范围: 对于 30% 的数据，K≤4； 对于另外 10% 的数据，K=N； 对于另外 30% 的数据，M=N-1； 对于 100% 的数据，1≤N,M≤100000；T≤5；1≤K≤
2017-10-16 20:35:15
245
原创 [POJ 3310][树的直径]Caterpillar
题目描述： 题目链接： poj 3310 Caterpillar DescriptionAn undirected graph is called a caterpillar if it is connected, has no cycles, and there is a path in the graph where every node is either on this path or
2017-10-13 21:46:05
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人