- 博客(37)
- 收藏
- 关注
RSS订阅原创 The 13th Chinese Northeast Collegiate Programming Contest （2019东北赛）
C. Line-line Intersectiontime limit per test6.0 smemory limit per test512 MBinputstandard inputoutputstandard outputThere arennlinesl1,l2,…,lnl1,l2,…,lnon the 2D-plane.Stari...
2019-05-31 11:18:25
39675
原创 2019 acm icpc西安邀请赛 C Angel's Journey
Angel's Journey24.64% 1000ms 262144K“Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cultural festival, and she is going to look for h...
2019-05-30 19:57:21
308
原创 2019 acm icpc西安邀请赛 M Travel
Travel22.85% 1000ms 262144KThere arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission ch...
2019-05-30 19:55:33
311
原创 2019 icpc西安邀请赛 J题 And And And
A tree is a connected graph without cycles. You are given a rooted tree withnnnodes, labeled from1 to n1ton. The tree is rooted at node11. The parent of theii-th node isf_{a_i}fai. The edge we...
2019-05-27 10:47:28
485
原创 bzoj 4034 树上操作 (树链剖分) or (dfs序+树状数组)
4034: [HAOI2015]树上操作Time Limit:10 SecMemory Limit:256 MBSubmit:8477Solved:3012[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a...
2019-05-22 15:04:25
169
原创 洛谷 P2590 [ZJOI2008]树的统计 (树链剖分)
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入输出格式输入...
2019-05-21 22:00:49
193
原创 洛谷 P4306 [JSOI2010]连通数 (bitset)
度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点11可达1,~2,~3,~4,~51,2,3,4,5顶点22可达2,~3,~4,~52,3,4,5顶点33可达3,~4,~53,4,5顶点4,~54,5都只能到达自身。所以这张图的连通数为1414。给定一张图，请你求出它的连通数输入输出格...
2019-05-21 18:27:46
553
原创 poj 1655 Balancing Act (树的重心)
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the si...
2019-05-19 22:21:58
132
原创 蓝桥杯 结点选择 (树形dp)
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51...
2019-05-19 21:03:53
233
原创 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）I题 Neko and tree
Neko and treeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionNeko has a tree withn...
2019-05-19 17:05:22
909
2
原创 西北大学集训队选拔赛（重现赛）G 序列操作
链接：https://ac.nowcoder.com/acm/contest/892/G来源：牛客网题目描述一个长度为N的序列，所有元素均大于等于−M−M，你可以修改任意元素的值，使得修改之后所有元素的值仍均大于等于−M−M，且所有长度为k的区间的元素和均为负数，求最小的改动量之和。设一个元素aiai改动后为bibi，则这个元素的改动量为|ai−bi||ai−bi|输入描述:...
2019-05-16 20:01:16
174
原创 牛客网暑期ACM多校训练营（第一场）J Different Integers
链接：https://ac.nowcoder.com/acm/contest/139/J来源：牛客网题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ...
2019-05-15 21:42:46
153
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6187
Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area.Since it was not convenient, the new king wants to destroy some of these walls,...
2019-05-15 13:22:38
241
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6186
Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the problem:You are giving ...
2019-05-15 13:19:41
318
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6188
Nike likes playing cards and makes a problem of it.Now give you n integers,ai(1≤i≤n)ai(1≤i≤n)We define two identical numbers (eg:2,22,2) a Duizi,and three consecutive positive integers (eg:...
2019-05-15 13:17:18
169
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6184(三元环计数)
Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sky, and little A has connected them by m non-directional edg...
2019-05-15 13:14:47
239
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6182
You are given a positive integer n, please count how many positive integers k satisfykk≤nkk≤n.InputThere are no more than 50 test cases.Each case only contains a positivse integer n in a li...
2019-05-15 13:07:02
304
原创 洛谷 P3128 [USACO15DEC]最大流Max Flow (树上差分)
FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。输入输出格式输入格式：The first line of...
2019-05-13 22:14:57
253
2
原创 洛谷 P1972 [SDOI2009]HH的项链
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式：...
2019-05-13 11:32:04
109
原创 bzoj 4919 大根堆 (set启发式合并)
给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。请计算可选的最多的点数，注意这些点不必形成这棵树的一个连通子树。Input第一行包含一个正整数n(1<=n<=200000)...
2019-05-10 11:07:50
749
1
原创 洛谷 P1141 01迷宫
题目链接题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第11行为两个正整数n,mn,m。下面nn行，每行nn个字符...
2019-05-09 23:30:14
280
原创 hdu 4786 A - Fibonacci Tree
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a bidirectional graph G...
2019-05-08 21:10:59
178
原创 2018北京icpc区域赛 A Jin Yong’s Wukong Ranking List
直接用一个map映射一下，数字小的不可能出现在数字大的前面#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=100+5;std::map<string,int> mp;int n;i...
2019-05-08 17:16:53
514
3
原创 河南省第十二届大学生ACM程序设计竞赛 榜单
Programming ContestScoreboard will be shut down with one hour remaining in contest. Rank Name Solved Time A B ...
2019-05-08 13:11:07
2003
原创 2019年湘潭大学程序设计竞赛（重现赛）F
链接：https://ac.nowcoder.com/acm/contest/893/F来源：牛客网题目描述你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1≤i≤n1≤i≤n，翻转这一位的值，0变成1，1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值，求S在经过最多m次操作后的最大价值...
2019-05-08 12:52:41
174
原创 2019年湘潭大学程序设计竞赛（重现赛）D
链接：https://ac.nowcoder.com/acm/contest/893/D来源：牛客网题目描述有n堆石子排成一排，第i堆石子有aiai个石子。每次，你可以选择任意相邻的两堆石子进行合并，合并后的石子数量为两堆石子的和，消耗的体力等价于两堆石子中石子数少的那个。请问，将所有的石子合并成一堆，你所消耗的体力最小是多少？输入描述:第一行是一个整数T(1≤T≤20...
2019-05-08 12:51:17
247
原创 2019年湘潭大学程序设计竞赛（重现赛）C
链接：https://ac.nowcoder.com/acm/contest/893/C来源：牛客网题目描述已知整数a,a3a,a3除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少？输入描述:第一行是一个整数T(1≤T≤10000)T(1≤T≤10000)，表示样例的个数。每个样例包含两个整数L,R,1≤L≤R≤109L,R,1≤L≤R≤109。输...
2019-05-08 12:50:13
209
原创 2019年湘潭大学程序设计竞赛（重现赛）B
链接：https://ac.nowcoder.com/acm/contest/893/B来源：牛客网题目描述Bonnie得到了一个数字n。现在她想对这个数字不断的做一种操作：如果n的最后一位数码是0，那么她就把n除以10； 否则她把这个数加上1； 直到n变为一个不大于1的数。给定n，请问Bonnie需要做多少次操作？输入描述:第一行一个数字T(1≤T≤30000...
2019-05-08 12:49:19
181
原创 2019年湘潭大学程序设计竞赛（重现赛）A
链接：https://ac.nowcoder.com/acm/contest/893/A来源：牛客网题目描述ICPC比赛中，谁通过的题数多，谁排名靠前；在通过题数相同的情况下，谁的罚时少，谁排名靠前；如果前两者都相同，就看最后正确提交的时间，谁早最排名靠前。 现在给你两个队伍的正确通过的题数、罚时和最后正确提交时间，请判断一下，谁的排名更靠前？输入描述:只有一组测试...
2019-05-08 12:48:11
184
原创 第五届河南省程序设计大赛 H Interesting Punch-Bowl
给你一个n*m的图，每个位置都有个柱子，往里面加水，问最多能加多少水考虑优先队列，首先把最外层的进队，每次取最小的，更新，进队#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=300+5;int...
2019-05-01 18:04:04
156
1
原创 第五届河南省程序设计大赛 G Divideing Jewels
没想到dfs直接过了，以为不能过，感觉会超时#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=300+5;int a[maxn],sum,flag;void dfs(int x){ ...
2019-05-01 17:54:05
259
原创 第五届河南省程序设计大赛 D 遥控器
要么直接到，要么经过一个中间点再到数据量很小，只有100个数，枚举0—99 把当前点当作中间点 取最小的#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=100+5;const int INF...
2019-05-01 17:45:57
212
原创 第五届河南省程序设计大赛 C 试 制 品
队友写的、、太强了#include<bits/stdc++.h>using namespace std;set<string>st1,st2,ans;int last,j,len;bool fun(string s){ len=s.length(); unordered_set<string>st...
2019-05-01 17:42:29
181
原创 第五届河南省程序设计大赛 B 最强DE 战斗力
将一个数字尽可能多分成3相乘的形式，余下来的乘2，注意ans会超过longlong，我用的javaimport java.util.*;import java.lang.*;import java.io.*;import java.math.*;/* Name of the class has to be "Main" only if the class is public. */...
2019-05-01 17:40:43
129
原创 第五届河南省程序设计大赛 A 奇怪的排序
将每个数字，翻转一下，sort#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=100+5;struct node{ int x,y;};std::vector<node>...
2019-05-01 17:37:25
270
原创 Codeforces Round #553 (Div. 2) D
贪心，按ab差值排序 #include <bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ll a,b;}d[100005];bool cmp(node A,node B){ return (A.a-A.b)>(B.a-B.b);}int main(){ i...
2019-05-01 17:30:30
114
原创 Codeforces Round #553 (Div. 2) B
枚举#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int mp[505][505],n,m,ans;int main(int argc, char const *argv[]){ scanf("%d%d",&n,&m);...
2019-05-01 17:30:22
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人