- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 agc 013D - Piling Up
Problem StatementJoisino has a lot of red and blue bricks and a large box. She will build a tower of these bricks in the following manner.First, she will pick a total of N bricks and put them into...
2018-02-28 21:37:11
278
原创 agc016 D - XOR Replace
Problem StatementThere is a tree with N vertices, numbered 1 through N. The i-th edge in this tree connects Vertices Ai and Bi and has a length of Ci.Joisino created a complete graph with N vertic...
2018-02-27 17:05:36
275
原创 agc018D - Tree and Hamilton Path
Problem StatementThere is a tree with N vertices, numbered 1 through N. The i-th edge in this tree connects Vertices Ai and Bi and has a length of Ci.Joisino created a complete graph with N vertic...
2018-02-27 16:15:28
261
原创 2018寒假训练总结
前言1月24期末考完，26号就是GDKOI， 赛前，几乎没有什么准备，成绩也不理想， 比完赛回来，便开始了寒假的集训。训练日常早上7点多起来，吃个早餐，便到机房训练。 早餐不是成伯伯就是翠影，偶尔才去一下饭堂。 上午的时间用来做比赛，一般到11：50或者12：30才会去饭堂吃饭， 不想给高三来个正面冲突。 下午一般2点多才来到机房，讨论上午的题目，消化题目。 大概在5点多...
2018-02-23 11:32:11
500
原创 BZOJ4548.小奇的糖果
Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 T 组测试数据,对于每组测试数据,第一行输入两个正整数 N、K,分别表示点数和颜色数。 接下来 N 行,每行描述一个点,前两个数 x, y
2018-02-08 17:34:12
240
原创 JZOJ3947. 【省常中JSOI模拟】收历史作业
Description小W 回到了教室，可怜的他要收历史作业，但是0901 班这群不负责任的组长把作业收得乱七八糟，散得每个座位上都有作业本，小W 只好挨个去收。 0901 班的教室可以看作是一个n 行m 列的矩形，小W 在(0,0)这个格子（位于教室的左下角），教室的门在(n-1,m-1)这个格子。每次小W 可以向相邻的格子走一步，走到某个格子时，他会收完这个格子的历史作业。小W 是个很懒的人，
2018-02-08 17:27:24
284
原创 BZOj3895.取石子
DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜策略。Input第一行输入T，表示数据组数。 对于每组测试数据，第一行读入N。 接下来N个正整数a1，a2…an，表示每堆
2018-02-08 17:19:24
274
原创 JZOJ5537.【2014东莞市选】【JSOI2014】病毒分类
Problem 有n个字符串，给这些字符串分组，使得每个字符串属于且仅属于一个组。 对于一个合法的分组，至少满足以下两个条件种的一个： 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组，使得所分的组数最少。Input 第一行两个整数n,k(1<=n<=5000, 1<=k<=550)，分别表
2018-02-08 17:04:12
203
原创 JZOJ3847. 【NOIP2014八校联考第1场第2试9.21】都市环游(travel)
Description因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间，当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶性能
2018-02-08 12:06:13
259
原创 JZOJ3845. 【NOIP2014八校联考第1场第1试9.20】简单题(simple）
Descriptiondzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i < j) 的两点，存在一条它们之间的简单路径上面有j-i+1 个点，则这个仙人掌是美丽的。 他现在想要知道这
2018-02-08 11:54:58
286
原创 JZOJ1292. 公牛和母牛
Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。Input 第一行：两个空格隔开的整数N（N<=100
2018-02-08 11:31:29
559
原创 CodeForces 461E Appleman and a Game
DescriptionAppleman and Toastman like games. Today they play a game with strings with the following rules. Firstly Toastman tells Appleman two strings s and t both consisting only of letters ‘A’, ‘B’,
2018-02-05 21:15:46
282
原创 【ZJOI2008】树的统计
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点
2018-02-04 21:43:56
421
原创 树链剖分详解
前言先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构来维护每一条链，许多比赛都会用到这个方法。相关概念重结点：子树结点数目最多的结点； 轻节点：父亲节点中除了重结点以外的结点； 重边：父亲结点和重结点连成的边； 轻边：父亲节点和轻节点连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连接而成的路径；相关数组定义s[x] 保存以x为根的子树节
2018-02-04 21:37:44
185
原创 JZOJ3815. 【NOIP2014模拟9.7】克卜勒
Description一闪一闪亮晶晶/好像你的身体/藏在众多孤星之中/还是找得到你/挂在天上放光明/反射我的孤寂/提醒我/我也只是一颗寂寞的星星/oh~/浩瀚的世界里/更迭的人海里/和你互相辉映/而我们连续/连接所有思念/唱一首歌给你/给你Zyh在浩瀚的宇宙中发现了一个神奇的星系。这个星系上很可能有文明的痕迹，因为它的星球的连接方式非常特别。 具体的来说整个星系由若干个小星系组成，这若干个小星系是
2018-02-04 15:27:01
350
原创 JZOJ3789. 【NOI2015模拟8.20】编辑器
Description你正在设计一种新型的编辑器，这种编辑器可以高效地处理整数序列。 编辑器启动时，序列为空，光标指向序列的头部。编辑器支持下列 5 种操作： 1. I x 把整数 x 插入到光标位置； 2. D 删除光标之前的整数（保证光标不在序列的头部）； 3. L 如果光标不在序列的头部，向左移动一个位置，否则不移动； 4. R 如果光标不在序列的尾部，向右移动一个位置，否则不移动；
2018-02-04 15:00:54
251
原创 JZOJ3782. 【NOIP2014模拟8.17】组队
Description你的任务是将一群人分到两个队伍中，使得：1、每个人都属于一个队伍。2、每个队伍至少有一个人。3、每个队伍的任意一个人都认识其他人。4、两支队伍的人数尽可能接近。这个任务可能有多组解，你可以输出任意一种。注意：认识是单向的且没有传递性。Input第一行为一个整数N，表示总人数。接下来为N行，每行多个整数x，第i + 1行描述编号为i的人认识x。每行以 0 结尾。Output如果无
2018-02-02 22:17:05
187
原创 3775. 【NOIP2014模拟8.15】因子的排列
Description一天，小B学习了分解质因数的相关内容。他发现，一个数的质因子可以有许多不同的排列方式，例如20=2*2*5=2*5*2=5*2*2，那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮助这个同学解决问题。但是小B发现T太大了，并且给
2018-02-02 21:41:30
265
原创 JZOJ3786. 【NOI2015模拟8.19】图
Description给定一个 n 个点 m 条边的无向图，进行多次询问，每次询问点 a 是否能经过恰好 c 条边到达点 b（当然，可以对于一条边可以来回经过多次） 。Input第一行三个数 n，m，q，其中 q 表示询问数。 接下来 q 行，每行三个数 a，b，c。Output对于每次询问，如果存在一种走法，输出 TAK，否则输出 NIESample Input8 7 4 1 2 2 3
2018-02-02 21:15:05
237
原创 BZOJ3564.【SHTSC2014】信号增幅仪(amplifier)
Description无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置，请你选择一个合适的位置建设无线基站 ……就在你拿起键盘准备开始敲代码的时候，你的好朋友发明家SHTSC突然出现了。SHTSC刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下，使得有效信号的覆盖范围在某一特定方向上伸长若干倍。即：
2018-02-02 21:03:40
201
原创 BZOJ3572.【HNOI2014】世界树(worldtree)
Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的聚居地之间有双向的道路相连，道
2018-02-02 11:56:30
295
原创 JZOJ3663. 【SHTSC2014】神奇化合物
题目描述 n≤5000，q≤10000题目大意就是有n个点， 有加边，删边操作， 询问当前联通块格式。题解边虽然很多，但是实际上有用的不多。 假设有两个联通块，之间存在着两条边。 暂时不考虑联通块里面的边的变化， 那么这两条边中较早删去的那一条边就没有意义了。基于这个思想， 给每一条边有个边权， 即q-它被删去的时间，如果某一条边不被删去，那么它的边权就是0。 有了边权就可以做最小
2018-02-01 22:47:01
246
CNN神经网络-resnet18模型-Flowers分类
2022-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人