- 博客(148)
- 收藏
- 关注
RSS订阅原创 前端vue scope的定义以及用法
el-table-column prop=“weekId” label=“日期”：定义了表格的列，其中 prop=“weekId” 指定了表格数据中用于该列的属性名称，label=“日期” 指定了该列在表格头部显示的标题为 “日期”。完整的作用是：在表格的 “日期” 列中，显示经过 getChineseWeek 函数转换后的中文日期。这种方式确保了即使数据中存储的是英文日期（如 “Monday”），表格中显示的是对应的中文日期（如 “周一”）。：该部分是一个自定义模板，它允许为表格列提供定制内容。
2024-04-23 19:44:00
405
2
原创 vue学习
v-bind:value可以简写成v-bind=，因为v-bind默认保存value值。configurable:true //控制属性是否可以被删除，默认值是false。enumerable:true, //控制属性是否可以枚举，默认值是false。writable:true, //控制属性是否可以被修改，默认值是false。v-bind可以简写成：，只有这一个可以，v-if就不可以。v-bind和v-model一个单向绑定，一个双向绑定。，需要用v-bind，a标签是超链接标签。name:“码农”,
2023-10-29 08:59:35
158
原创 indexOf() 用法
indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则该方法返回 -1。String.indexOf函数用法小结indexOf的参数是String, startIndex: Number;indexOf的返回值为int,Function indexOf 包含如下几个格式：1). Strng.indexOf(substring) //搜...
2019-12-02 15:42:32
2747
原创 JAVA】统计字符串中的空格、数字
import java.util.Scanner;public class cc{public static void main(String args[]) {Scanner sca=new Scanner(System.in);String str=sca.nextLine();int bigchar=0,smallchar=0,number=0,blank=0,other=0;...
2019-12-01 17:32:20
798
原创 P1006 传纸条（多维度动态规划）
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。从小渊传到小轩的纸条只可...
2019-11-22 17:52:59
190
原创 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会...
2019-11-20 20:45:35
133
原创 P2661 信息传递
题目描述有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对...
2019-11-20 19:40:14
87
原创 P1640 [SCOI2010]连续攻击游戏（并查集）
展开题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lx...
2019-11-17 18:04:34
223
1
原创 P1052 过河(路径压缩动规）
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任...
2019-11-14 11:45:30
72
原创 P1233 木棍加工（贪心or动规）
题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间；计算处理完n根棍子所需要的最短准...
2019-11-10 14:03:02
126
原创 方格分割（两个方向同时dfs）
#include<bits/stdc++.h>using namespace std;const int maxn = 6;int ans=0;int mapp[7][7];int dir[4][2]={0,1,1,0,0,-1,-1,0};void dfs(int x,int y){ if(x==0||y==0||x==maxn||y==maxn) { retu...
2019-11-08 20:51:08
140
原创 电子秤(动规）
类似树塔的一道题#include<bits/stdc++.h>using namespace std;const int maxn = 29;double num[maxn+2][maxn+2]={0};double s(double a){ return a/2;}int main(){ for(int i=0;i<maxn;i++) { for(i...
2019-11-08 09:29:00
84
原创 等差素数列
#inlcude<bits/stdc++.h>using namespace std;const int maxn = 10000;int a[maxn];int p[maxn];void init(){ for(int i=2;i<N;i++) { if(!a[i]) { p[++cot]=i; } for(j=i+i;j<=N;j+...
2019-11-08 09:08:10
215
原创 P1525 关押罪犯（二分图）
题目描述S S城现有两座监狱，一共关押着N N名罪犯，编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c c的冲突事件。每年年末，警察局会将本...
2019-11-06 20:47:22
102
原创 P1199 三国游戏（博弈）
题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的...
2019-11-06 09:35:35
463
原创 P1113 杂务（拓扑排序）
题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准...
2019-11-05 20:31:26
125
原创 P1522 牛的旅行 Cow Tours（加边）
题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场...
2019-11-03 18:05:56
75
原创 hihocoder1175（拓扑排序）
题目大意：有一张无环的有向图，刚开始有一些结点有病毒，他会把他所有的病毒传染到后继结点，问最后所有点的病毒总数。代码：#include<bits/stdc++.h>#define inf =0x3fffff/3using namespace std;const int maxn = 1e5+10;const int mod = 142857;int index[maxn]...
2019-11-02 18:04:10
78
原创 hiho#1174（拓扑排序）基础题
#1174 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修...
2019-11-02 16:20:00
120
原创 P1144 最短路计数
题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。输出格式共NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可...
2019-11-02 10:54:25
94
原创 P1119 灾后重建（前k个点弗洛伊德求最短路）
题目背景BB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出BB地区的村庄数NN，村庄编号从00到N-1N−1，和所有MM条公路的长度，公路是双向的。并给出第ii个村庄重建完成的时间t_iti ，你可以认...
2019-11-02 09:49:43
89
原创 P1346 电车
题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换...
2019-11-01 09:47:15
73
原创 P1339 [USACO09OCT]热浪Heat Wave（最短路）
题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading ...
2019-11-01 09:32:07
90
原创 P1149 火柴棒等式
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)nn根火柴棍必须全部用上输入格式...
2019-10-31 21:02:15
126
原创 洛谷P1220 关路灯
题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以...
2019-10-31 20:25:28
102
原创 归并排序
原来只知道归并排序的意思，不会代码代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std; void merge(int a[],int l,int r,int mid){ int aux[r-l+1...
2019-10-30 20:17:41
52
原创 P1087 FBI树
题目描述我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT，递归的构造方法如下：TT的根结点为RR，其类型与串SS的类型相同；若串SS的长度大于11，...
2019-10-29 20:44:14
72
原创 Codeforces Round #594 (Div. 2) C. Ivan the Fool and the Probability Theory (dp 思维)
Ivan the Fool and the Probability TheoryRecently Ivan the Fool decided to become smarter and study the probability theory. He thinks that he understands the subject fairly well, and so he began to be...
2019-10-23 20:15:15
115
原创 bzoj 2724【蒲公英】（分块+离散化）
题意：给你一个n个数，有m次询问，每次询问一个区间内最小的众数是多少,强制在线。题解:这种东西想想也感觉线段树之类的很难维护，所以就用相对更暴力、功能更强的分块。因为众数不具有区间可加性，所以用树状数组或者线段树维护就十分困难。我们可以采用分块算法。把序列a分成T块，每块长度L=N/T对于每个询问[l,r]，设l处于第p块，r处于第q块。把区间[l,r]分成三部分1.开头不足一整段的...
2019-10-23 09:30:05
114
原创 初始分块
给定长度为n的序列；区间加，区间查询；原来分块和树状数组，线段树差不多。。。都是用空间复杂度来减轻时间复杂度，以达到平衡。分块比较的直观，通用代码：#include<bits/stdc++.h>using namespace std;const int maxn = 100010;long long a[maxn],sum[maxn],add[maxn];int l...
2019-10-22 20:23:07
155
原创 hdu5119 Happy Matt Friends( DP )
Problem DescriptionMatt has N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (exclusiv...
2019-10-12 20:00:41
93
原创 ACM-ICPC 2017 Asia Xi'an——LOL(全排列+dp)
5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 characters . All these 2020 heroes must be different .Every on...
2019-10-11 20:15:03
216
原创 Traffic Light （CFGym 101775C ）
DescriptionOne year ago, Mr. Ang joined a great company and he rented a house on the same street as the company. The company is so great that Mr. Ang doesn’t need to punch in and out. He can have a g...
2019-10-11 11:22:47
211
原创 洛谷———贪心练习（做点水题放松一下）
题目描述对于给定的一个长度为NN的正整数数列A_iAi ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,M，表示了数列A_iAi 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iAi ，如题目所述。输出格式一个正整数，输出最少划分的段数。输入输出样例输...
2019-10-10 17:50:54
457
原创 P1972 [SDOI2009]HH的项链(离线树状数组）
题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式第一行：一个整数N，表...
2019-09-29 21:17:59
104
原创 P1478 陶陶摘苹果（升级版）
题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘...
2019-09-27 11:06:30
63
原创 P1156 垃圾陷阱
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时...
2019-09-27 09:25:18
76
原创 P1541 乌龟棋（多维dp）
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使用这种卡...
2019-09-25 20:18:35
66
原创 P1462 通往奥格瑞玛的道路（SPFA+二分思想）
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和终...
2019-09-25 18:05:22
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人