- 博客(12)
- 收藏
- 关注
原创 2017CCCC天梯赛决赛 赛后总结
森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数,分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森认为,任意连续像素点的得分之和越低,表示它们组成的曲线和轮廓边缘的重合程度越高。为了选择出一个完整的面部,森森决定让用户选择面部上的两个像素点A和B,则
2017-04-15 19:29:28 5557 1
原创 2017CCCC天梯赛决赛 赛前训练
哎呀~今年初赛做得太仓促,又犯蠢卡题了,做得不好。所以现在决定临时训练一下!下面是今年大区赛的题目信息——前面什么排序for for for啦,基本stl 搞搞啦,字符串处理啦~好好读题,想清楚怎么样最好写,最快写!我发现,多关键字最短路、最小字典序,这些东西CCCC真的好喜欢出啊>.也许练一下会有不错的提高哦~这里贴出几题代码——
2017-04-14 09:46:26 1399 1
原创 【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 555
原创 【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 890 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 577
原创 【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 879
原创 【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 675
原创 【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 1054
原创 【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 922
原创 【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 835
原创 【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 1107
原创 【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 1673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人