snowy_smile-CSDN博客

原创【ZOJ3957 The 17th Zhejiang University Programming Contest J】【水题】Knuth-Morris-Pratt Algorithm

Knuth-Morris-Pratt AlgorithmTime Limit: 1 Second Memory Limit: 65536 KBIn computer science, the Knuth-Morris-Pratt string searching algorithm (or KMP algorithm) searches for occurrences

2017-04-13 10:32:23 533

原创【ZOJ3956 The 17th Zhejiang University Programming Contest I】【01背包】Course Selection System 公式最大化

Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: happ

2017-04-13 10:30:14 876 2

原创【ZOJ3955 The 17th Zhejiang University Programming Contest H】【二分贡献计数】Saddle Point 鞍点贡献

Saddle PointTime Limit: 1 Second Memory Limit: 131072 KBChiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to

2017-04-13 10:18:50 558

原创【ZOJ3954 The 17th Zhejiang University Programming Contest G】【预处理哈希二分】Seven-Segment Display 矩阵列全排列的

Seven-Segment DisplayTime Limit: 1 Second Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals

2017-04-13 09:56:08 859

原创【ZOJ3953 The 17th Zhejiang University Programming Contest F】【贪心 or 费用流】Intervals 删最少线段使得每点最多2次覆盖

IntervalsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does n

2017-04-13 00:01:14 658

原创【ZOJ3952 The 17th Zhejiang University Programming Contest E】【简单构造模拟 or汇编】Fibonacci Sequence Chicken

Fibonacci Sequence Chicken EditionTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeYear 2017 is the year of chicken, so in this problem we introduce you an interesting prog

2017-04-12 23:21:14 1038

原创【ZOJ3951 The 17th Zhejiang University Programming Contest D】【树形DP 合并思想复杂度计算】Independent Set 构造树使得不同

Independent SetTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has a positive integer m and she would like to construct a tree with at most 15 vertices in such a mann

2017-04-12 23:06:33 897

原创【ZOJ3950 The 17th Zhejiang University Programming Contest C】【简单日期模拟】How Many Nines 区间9个数计数

How Many NinesTime Limit: 1 Second Memory Limit: 65536 KBIf we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates be

2017-04-12 17:10:00 803

原创【ZOJ3949 The 17th Zhejiang University Programming Contest B】【树形DP】Edge to the Root 树上加一边根距离之和尽可能小

Edge to the RootTime Limit: 1 Second Memory Limit: 131072 KBGiven a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so that the sum of d(1, v) for all vertices

2017-04-12 17:03:58 1092

原创【ZOJ3948 The 17th Zhejiang University Programming Contest A】【暴力 or 讨论】Marjar Cola 瓶盖饮料换可乐

Marjar ColaTime Limit: 1 Second Memory Limit: 65536 KBMarjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If

2017-04-12 17:01:10 1622

原创【Hihocoder [Offer收割]编程练习赛10 B】【简单DP】出勤记录II

题目2 : 出勤记录II时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺

2017-03-23 18:47:05 702

原创【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I

题目1 : 出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席

2017-03-23 18:41:38 825

原创【hihocoder [Offer收割]编程练习赛9 D】【简单DP】矩阵填数

题目4 : 矩阵填数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。例如如下是3x3的一种填法：136 247 589给定N和M，小Hi希望知道一共有多少种不同

2017-03-12 17:36:13 1171 2

原创【hihocoder [Offer收割]编程练习赛9 C】【简单DP】三等分

题目3 : 三等分时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将

2017-03-12 17:35:17 575

原创【hihocoder [Offer收割]编程练习赛9 B】【水题】水陆距离

题目2 : 水陆距离时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。

2017-03-12 17:34:13 883

原创时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒

题目1 : 闰秒时间限制:10000ms单点时限:1000ms内存限制:256MB描述计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在

2017-03-12 17:33:37 570

原创 ICPCCamp2017 Day4 to Day6（占坑，无内容）

先把BC出好！补题过程中补这个！

2017-02-24 16:35:40 823

原创 ICPCCamp2017 Day1 to Day3 以及 BC round92 出题前瞻

Camp已经过半。第一天的时候，给我们的队伍定了场均前20的小目标。不过为了与世界接轨，camp的board同步了俄罗斯冬令营对同题目的榜单。然而以下是前三场榜单，我们分别做了2题、4题、2题，去掉俄罗斯队伍后排名分别是20、13、32https://board.icpc-camp.org/2017-01.htmlhttps://board.icpc-camp.org/20

2017-02-16 09:12:15 1247

原创 ICPCCamp2017 Preview

寒假在失落和迷惘里玩了过去。既然来到了Camp，终于也要写点什么了。相当于记笔记，记下学习的过程和尚未掌握的问题吧。接下来几天的日程大概是这样子——有这么几个信息——1，3场比赛 + 1天广告 + 3场比赛2，早上时间比较随意，午餐被省略掉了！晚上没有自由活动了。此外队伍名单如下——共计66个队伍，强队很多。我和学弟钱哲琦还有

2017-02-12 09:42:40 1862

原创【HDU5951 2016ACM ICPC亚洲区沈阳站-重现赛 D】【博弈 DP】Recursive sequence n物品A元B元连续竞价的平衡点

Winning an AuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 3Problem DescriptionAlice and Bob

2016-10-31 13:26:30 2088 7

原创【HDU5950 2016ACM ICPC亚洲区沈阳站-重现赛 C】【矩阵快速幂】Recursive sequence 矩阵递推 i ^ 4

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 84Problem DescriptionFarmer John li

2016-10-31 13:24:29 750

原创【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包

Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 14Problem DescriptionThere is a rooted

2016-10-08 17:41:04 1320 2

原创【HDU5931 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 J】【线性规划乱搞】Mission Possible 购买护甲和回复力和速度使得最小成本穿越D距离

Mission PossibleTime Limit: 36000/18000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 100 Accepted Submission(s): 16Problem DescriptionMr. Frog loves

2016-10-08 16:48:06 2799

原创【HDU5929 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 H】【打表找规律队列模拟】Basic Data Structure 双端栈下连续1和0做nand的结果

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 150Problem DescriptionMr. Frog le

2016-10-08 16:46:10 1343

原创【HDU5930 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 I】【线段树预处理加变更贡献】GCD 动态修改维护全局gcd数量

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 150Problem DescriptionMr. Frog le

2016-10-08 16:43:52 2150 2

原创【HDU5928 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 G】【计算几何凸包思想枚举底点做DP】Birthday Gift 给定绳长最多围住多少个点

Birthday GiftTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 24Problem DescriptionBoth Mr. Frog and W

2016-10-08 16:41:40 1610

原创【HDU5927 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 F】【dfs序 + 线段树 or 树状数组复杂度计算】Auxiliary Set 一个点如果是好点或是两个好点的LCA就是好

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 632 Accepted Submission(s): 187Problem DescriptionGiven a rooted tre

2016-10-08 16:40:06 660

原创【HDU5926 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 E】【水题】Mr. Frog’s Game 连连看

Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 103Problem DescriptionOne day, Mr. Fro

2016-10-08 16:37:46 1189

原创【HDU5925 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 D】【离散化 BFS】Coconuts 大地图少数坏点输出每个联通块的大小

CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 90Problem DescriptionTanBig, a friend of Mr.

2016-10-08 16:36:50 1313 1

原创【HDU5924 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 C】【水题】Mr. Frog’s Problem

Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 114Problem DescriptionOne day, you,

2016-10-08 16:35:40 1001

原创【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集暴力复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况

PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 63Problem DescriptionThere is a graph G =\l

2016-10-08 16:34:39 1359

原创【HDU5922 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A】【水题】Minimum’s Revenge

Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 111Problem DescriptionThere is a gra

2016-10-08 16:32:44 881

原创【Codeforces Round 375 (Div 2) F】【构造贪心】st-Spanning Tree 树的特殊最小生成树使得S度不超SD，T度不超TD

F. st-Spanning Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected g

2016-10-04 10:21:09 1367

原创【Codeforces Round 375 (Div 2) E】【欧拉回路Fleury算法或网络流】One-Way Reform 每条边定向使得最多的点满足入度=出度

E. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and m two-way roads

2016-10-04 10:20:03 1046

原创【Codeforces Round 375 (Div 2) D】【简单dfs】Lakes in Berland

D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th

2016-10-04 10:18:45 557

原创【Codeforces Round 375 (Div 2) C】【语文题】Polycarp at the Radio

C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a music editor at the

2016-10-04 10:17:47 490

原创【Codeforces Round 375 (Div 2) B】【水模拟】Text Document Analysis

B. Text Document Analysistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputModern text editors usually show s

2016-10-04 10:16:59 469

原创【Codeforces Round 375 (Div 2) A】【水题】The New Year Meeting Friends

A. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three friend livi

2016-10-04 10:16:20 407

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心暴力 SET】Generating Sets n个不同的x变

D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set Y of n distinct posi

2016-10-03 08:46:51 601

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) C】【正难则反并查集】n数按照次序删除每次删除后最大联通块之和

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n

2016-10-03 08:45:42 427

空空如也

空空如也