2018年07月_任小喵r

原创小奇画画

5725: 小奇画画时间限制:1 Sec内存限制:128 MB 提交:873解决:209 [提交] [状态] [讨论版] [命题人:admin] 题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故 ——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）...

2018-07-31 14:21:41 235

原创 Restoring Road Network 反证最短路

问题 C: Restoring Road Network 时间限制:1 Sec内存限制:128 MB 提交:438解决:89 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are co...

2018-07-31 14:11:13 91

原创 Talent Show 分数规划加背包dp（还不太懂）

6349: Talent Show 时间限制:1 Sec内存限制:128 MB 提交:170解决:63 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Farmer John is bringing his N cows, conveniently numbered 1…N, to the county fair, to compete in the ann...

2018-07-28 09:55:30 147

原创小奇遐想树状数组实现+容斥思想

问题 M: 小奇遐想时间限制:1 Sec内存限制:128 MB 提交:165解决:21 [提交] [状态] [讨论版] [命题人:admin] 题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑 ——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，...

2018-07-27 20:34:03 192

原创 atcoder Fennec VS. Snuke 搜索

6581: Fennec VS. Snuke 时间限制:1 Sec内存限制:128 MB 提交:113解决:43 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, an...

2018-07-27 10:13:19 137

原创 hdu 1285 确定比赛名次拓扑排序入门

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35096Accepted Submission(s): 13731 Problem Description 有N个比赛队（1<=N<=500），...

2018-07-26 15:20:05 233

原创模板~线段树

不重点介绍线段树概念了，就大概贴一下几部分的模板 build(); 建立线段树 update(); 更新操作(单点、区间更新) query(); 查询操作(单点、区间查询) pushup(); 向上回溯 pushdown(); 向下延时更新先说明一下数组 int s[maxx],mx[ma...

2018-07-26 10:29:28 137

原创树状数组求逆序对

贴个板子 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx=1e6+10; const int INF=1e9; const int MOD=1e9+7; int n; int a[maxx]; int sum[maxx]; void add(int x,int b)...

2018-07-25 16:40:27 89

原创 guruguru 前缀和

6576: guruguru 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 13 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by inte...

2018-07-24 20:52:13 410

原创 11 组合数

6575: 11 时间限制:1 Sec内存限制:128 MB 提交:88解决:26 [提交] [状态] [讨论版] [命题人:admin] 题目描述 You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is known...

2018-07-24 14:47:22 170

原创 Transit Tree Path 建树求最短距离

问题 D: Transit Tree Path 时间限制:1 Sec内存限制:128 MB 提交:243解决:76 [提交] [状态] [讨论版] [命题人:admin] 题目描述 You are given a tree with N vertices. Here, a tree is a kind of graph, and more specifically, a co...

2018-07-24 14:14:51 158

原创 Out of Sorts II 树状数组

6347: Out of Sorts II 时间限制:1 Sec内存限制:128 MB 提交:441解决:80 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Keeping an eye on long term career possibilities beyond the farm, Bessie the cow has started learnin...

2018-07-23 15:19:04 140

原创 Supermarket 并查集

问题 R: Supermarket 时间限制:1 Sec内存限制:128 MB 提交:10解决:3 [提交] [状态] [讨论版] [命题人:admin] 题目描述 A supermarket has a set Prod of products on sale. It earns a profit pxfor each product x⊆Prod sold by a d...

2018-07-22 11:54:06 246 1

原创 Best Cow Fences 二分

问题 K: Best Cow Fences 时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 11 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a...

2018-07-21 20:22:15 289

原创激光炸弹二维前缀和

问题 F: 激光炸弹时间限制: 1 Sec 内存限制: 128 MB 提交: 97 解决: 30 [提交] [状态] [讨论版] [命题人:admin] 题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放...

2018-07-21 20:11:19 212

原创奇数码问题逆序数

问题 N: 奇数码问题时间限制:1 Sec内存限制:128 MB 提交:69解决:23 [提交] [状态] [讨论版] [命题人:admin] 题目描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之...

2018-07-21 10:16:27 564

原创 Tallest Cow 贪心

问题 G: Tallest Cow 时间限制: 1 Sec 内存限制: 128 MB 提交: 31 解决: 17 [提交] [状态] [讨论版] [命题人:admin] 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive in...

2018-07-17 09:42:57 1121

原创反素数ant

问题 B: 反素数ant 时间限制:1 Sec内存限制:128 MB 提交:9解决:7 [提交] [状态] [讨论版] [命题人:admin] 题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能...

2018-07-16 21:47:54 373

归并排序，是创建在归并操作上的一种有效的排序算法，效率为{\displaystyle O(n\log n)}。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。基本思路就是将数组分成两组A，B，（如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序），然后将A，B组各自再分成两组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然...

2018-07-15 22:34:37 62

原创阶乘分解（算术基本定理）

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。即n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn); 代码化可以先将素数打表，之后求幂问题 A: 阶乘分解时间限制:1 Sec内存限制:128 MB 提交:31解决:12 [提交] [...

2018-07-13 21:35:18 5132

原创费解的开关二进制记录状态

问题 E: 费解的开关时间限制:1 Sec内存限制:128 MB 提交:49解决:21 [提交] [状态] [讨论版] [命题人:admin] 题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 ...

2018-07-13 19:58:03 248

原创递归实现排列

问题 H: 递归／非递归实现组合型枚举时间限制: 1 Sec 内存限制: 128 MB 提交: 43 解决: 21 [提交] [状态] [讨论版] [命题人:admin] 题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。输入一个整数n。输出按照从...

2018-07-10 21:51:14 893

喵喵喵