- 博客(35)
- 收藏
- 关注
RSS订阅原创 【并查集】Connectivity @ABC049&ARC065/upcexam6492
Connectivity时间限制: 1 Sec 内存限制: 128 MB题目描述There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and qi-th cities, and...
2018-06-12 21:27:03
317
原创 【倍增】T-shirt @2018acm徐州邀请赛 I
问题 I: T-shirt时间限制: 1 Sec 内存限制: 64 MB题目描述JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wear a singer color T-s...
2018-06-06 20:31:21
1061
原创 【容斥+组合数】Massage @2018acm徐州邀请赛 E
问题 E: Massage时间限制: 1 Sec 内存限制: 64 MB题目描述JSZKC feels so bored in the classroom that he wants to send massages to his girl friend. However, he can’t move to his girl friend by himself. ...
2018-06-06 10:33:48
1083
2
原创 【分治-前缀积后缀积】JS Window @2018acm徐州邀请赛G
问题 G: JS Window时间限制: 2 Sec 内存限制: 512 MB题目描述JSZKC has an array A of N integers. More over, he has a Window of length M which means the Window can contain M continuous integers in the array. At the beg...
2018-06-06 10:16:02
529
原创 【数论】Factors of Factorial @upcexam6503
问题 G: Factors of Factorial时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 33[提交][状态][讨论版][命题人:admin]题目描述You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103...
2018-06-01 22:02:45
280
原创 【倍增】Tak and Hotels II @ABC044&ARC060/upcexam6463
6463: Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 11[提交][状态][讨论版][命题人:admin]题目描述N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has t...
2018-05-20 11:18:17
387
2
原创 【二分图最大匹配】Bullet @山东省第九届省赛 B
时间限制: 6 Sec 内存限制: 128 MB 题目描述 In GGO, a world dominated by gun and steel, players are fighting for the honor of being the strongest gunmen. Player Shino is a sniper, and her aimed shot kills...
2018-05-12 21:00:40
587
原创 【二分图带权匹配】Anagram @山东省第九届省赛 A
题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of B) by changing some of its letters. The only operation th...
2018-05-12 20:29:35
491
原创 【容斥】Four-tuples @山东省第九届省赛 F
(施工)#define IN_LB() freopen("C:\\Users\\acm2018\\Desktop\\in.txt","r",stdin)#define OUT_LB() freopen("C:\\Users\\acm2018\\Desktop\\out.txt","w",stdou
2018-05-12 13:40:49
544
3
原创 【树形dp入门】没有上司的舞会 @洛谷P1352
传送门 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。 输入输出格式 输入
2018-05-08 21:39:27
220
原创 【贪心】LIS @The 15th Zhejiang Provincial Collegiate Programming Contest E
传送门题意要你构造一个序列，使得该序列的每个位置上的最长上升子序列的长度能构成给定的序列。 构造序列的元素要求还要求满足给定的上下界solution 我们可以把给出的最长上升子序列的长度按升序排列，长度相同的按下标降序排列。 排完序后第一个数可以贪心的取其下界，同一层（即长度相同）的下标小的取值应该大于等于下标较大的取值 同时取值应该大于前一层下标最大且小于该位置的数#def...
2018-05-02 17:07:11
185
原创 【map离散&容斥】Ghosts @Codeforces Round #478 (Div. 2) D
传送门 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。solution 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2tx_1+v_{x_1}t = x_2+v_{x_2}t y1+vy1t=y2+vy2ty_1+v_{y_1}t = y_2+v_{y_2}t 消去t，可以得到 x1−x
2018-05-02 12:54:06
342
原创 【二分】Producing Snow @Codeforces Round #470 Div.2 C
time limit per test: 1 second memory limit per test: 256 megabytes Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has
2018-04-28 16:43:17
168
原创 【枚举】Consonant Fencity @upcexam5110
时间限制: 3 Sec 内存限制: 512 MB 题目描述 There are two kinds of sounds in spoken languages: vowels and consonants. Vowel is a sound, produced with an open vocal tract; and consonant is pronounced in su...
2018-04-27 22:43:50
316
原创 【暴力枚举&BFS】Flow Free @RMRC2017/upcexam5124
时间限制: 1 Sec 内存限制: 128 MB 题目描述 Flow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as endpoints of certain colors and the rest of cells being blank. To solve the p
2018-04-25 17:12:56
503
1
原创 【分块】教主的魔法 @洛谷P2801/upcexam3138
时间限制: 1 Sec 内存限制: 128 MB 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并
2018-04-25 17:03:43
223
原创 【搜索】WAR大佬的SET @upcexam6201
时间限制: 1 Sec 内存限制: 128 MB 题目描述 WAR大佬认为一个包含重复元素的集合认为是优美的，当且仅当集合中的元素的和等于他们的积。 求包含n个元素的优美的集合的个数。 WAR大佬当然会啊，他只是想考考你。 输入 一个正整数n（2<=n<=1000） 输出 一个数ans表示集合的个数 样例输入 5 ...
2018-04-22 16:13:06
213
原创 【动态规划】Column Addition @ICPC2017Tehran/upcexam5434
时间限制: 1 Sec 内存限制: 128 MB 题目描述 A multi-digit column addition is a formula on adding two integers written like this: A multi-digit column addition is written on the blackboard, but the
2018-04-21 15:18:07
194
原创 【高精度&想法题】Count the Even Integers @ICPC2017HongKong/upcexam5563#Java
时间限制: 1 Sec 内存限制: 128 MB Yang Hui’s Triangle is defined as follow. In the first layer, there are two numbers A1,1 and A1,2 satisfying A1,1 = A1,2 = 1. Then for each i > 1, the i-th layer cont
2018-04-10 16:07:29
292
原创 【二分】Base Station Sites @ICPC2017HongKong/upcexam5559
时间限制: 1 Sec 内存限制: 128 MB 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity than current 4G, allowing a higher density of mo
2018-04-10 13:49:49
218
原创 【想法题】Knot Puzzle @AtCoder Grand Contest 002 C/upcexam5583
时间限制: 2 Sec 内存限制: 256 MB 题目描述 We have N pieces of ropes, numbered 1 through N. The length of piece i is ai. At first, for each i(1≤i≤N−1), piece i and piece i+1 are tied at the ends, fo...
2018-04-06 18:00:05
230
原创 【搜索】传感器 @upcexam6023
时间限制: 1 Sec 内存限制: 128 MB 题目描述 SR最近新买了一款电子桌游 这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置触发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。SR知道这M个01串应该是互不相同的。 而且这个桌游的设计很静谧，M会取到最大的可能值。现在SR已经了解到了K的值，他
2018-03-27 17:19:20
207
原创 【数论&想法题】小C的问题 @"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛
Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。
2018-03-26 11:43:42
615
原创 【最大公约数&链表】权值 @upcexam5921
时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar}，定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积，即W (l, r) = (r − l + 1) × gcd(Al, Al+1, .., Ar )。 你需要输出权值最大的子序列的权值 输入 ...
2018-03-26 11:25:20
212
原创 【组合数】微信群 @upcexam6016
时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。 现在，已知一间宿舍有N个人，并且每至少K个人都可以组建一个微信群，那么他们最多可以组建多少个不同的微信群？ 输入 ...
2018-03-24 16:41:26
218
原创 【二维树状数组】计数问题 @JSOI2009/upcexam5911
时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入一个整数q。 接下来q行，每行描述一个操作。 操作1：“1 x y ...
2018-03-21 13:11:24
232
原创 【组合&取补集】数三角形 @CQOI2014/BZOJ3505/upcexam3843
http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意：三角形的三点不能共线。n×m的网格共有(n+1)×(m+...
2018-03-21 12:26:24
173
原创 【LCA&倍增】货物运输 @upcexam5909
时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线，第i个路线要从岛屿xi出发到达岛屿yi。为了最大化利益，你需要求出在不...
2018-03-21 11:55:12
197
原创 【组合数】[NOIP2011]选择客栈[c++]
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客
2017-03-24 22:05:04
753
原创 【模拟】[NOIP2011]铺地毯[c++]
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2017-03-14 23:36:39
1809
原创 【枚举】珠心算测验[c++]
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。
2017-03-14 23:16:02
3315
原创 【模拟】[NOIP2014]螺旋矩阵[c++]
题目描述一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。
2017-03-14 15:39:44
4075
原创 【高精度】高精度分数[c++]
题目描述 “人无远虑，必有近忧”是修罗王一直以来恪守的信条，为了以防万一，他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数，并在这个数前加一个0和小数点，使它变成一个分数。然后他在戒指上刻了一个记号，使记号的两端长度比等于这个分数。这样，虽然他在入狱时手上只带了一个戒指
2017-03-07 15:32:39
1069
原创 【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++]
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2017-03-06 18:24:19
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人