{小结}2016.6.11【初中部 NOIP提高组 】模拟赛C

最新推荐文章于 2021-08-23 16:10:23 发布
最新推荐文章于 2021-08-23 16:10:23 发布
阅读量1k 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FarmerJohnOfZS/article/details/51636393
版权

2016.6.11【初中部 NOIP提高组 】模拟赛C
得分
No.1!!!
100+33.3+10+90=233.3

23333

1298. 牛棚(graze2.pas/c/cpp) 题解
1299. 洗盘子(cleanup.pas/cpp) 题解

9:10
Arrive at school.
进了302，赶紧看比赛
1296.城墙(sandcas.pas/cpp)
1297. 滑雪(cowski.pas/c/cpp)
1298. 牛棚(graze2.pas/c/cpp)
1299. 洗盘子(cleanup.pas/cpp)
暂且不提Usaco
随随便便看看题目:一辆茫然
T1:什么鬼？感觉应该是排序算法。但我并不觉得关键字是它本身。
T2:数据好恐怖啊！好像能用位运算，但由于实型然并卵啊！暴力应该能拿30~40分
T3:一脸茫然。两脸茫染。三脸茫然。好的打表。
T4:吃菜？什么鬼？(⊙o⊙)哦，原来是让我们分批啊！切，DP就能过！

9:50
决心敲敲T4
既然是DP，那么我们设F[i]为第1~i头打扫总时间……详见题解
敲完了，随便对拍一下，好慢啊……
其实也不慢，只是一些奇怪数据很慢。

10:20
终于搞完T4，回头敲其他题。
T1:我不管证明什么的了！我猜直接排序就能过！
T2:暴力dfs！Uh-huh
T3:writeln(n-1)；

11:30
敲完了，决定剪剪T2的剪枝
然而并没有。

神奇的，T3还拿下10分。哈哈哈！

FarmerJohnLYH
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOIP2018提高组C试题CSP竞赛比赛CSP考级.pdf
05-14
NOIP比赛，NOIP竞赛历年真题及答案，CSP比赛，CSP竞赛，CSP考级；NOIP普及组，NOIP提高组。
洗盘子(cleanup.pas/cpp)
06-16 1469
(File IO): input:cleanup.in output:cleanup.out Description　　有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭，餐厅里有M(1<=M<=N)种菜，每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M)，每头牛只吃自己喜欢的这道菜。 　　牛儿们在外面排着队进来，按照排队顺序一批一批进来，每批可以同时进来任意头牛，每一批吃完(注意包括最后一
{题解}[jzoj1299] 洗盘子(cleanup.pas/cpp)
FarmerJohn
06-11 2686
jzoj1299 有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭，餐厅里有M(1<=M<=N)种菜，每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M)，每头牛只吃自己喜欢的这道菜。 　　牛儿们在外面排着队进来，按照排队顺序一批一批进来，每批可以同时进来任意头牛，每一批吃完(注意包括最后一批)都要进行打扫，如果这批牛中一共需要K种菜，那么吃完后的打扫时间为K*K。
{题解}[jzoj1298]牛棚(graze2.pas/c/cpp)
FarmerJohn
06-13 1524
FJ有N(2<=N<=1,500)头牛编号为1到N,FJ新盖了S(N<=S<=1,000,000)个牛棚，编号为1到S，S个牛棚排成一排，相邻牛棚距离为1。 每个牛棚只能住一头牛，每头牛都选择了一个牛棚P_i来休息，当两头牛离得太近时就会变得很暴躁，FJ想移动一些牛到其他牛棚使得他们之间的间距尽可能大，同时FJ又希望这N-1个间距尽可能相似。
牛棚
white_elephant的博客
06-15 490
牛棚Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 译题： 　 FJ有N(2<=N<=1,500)头牛编号为1到N,FJ新盖了S(N<=S<=1,000,000)个牛棚，编号为1到S，S个牛棚排成一排，相邻牛棚距离为1。 每个牛棚只能住一头牛，每头牛都选择了一个牛棚P_i来休息，当
NOIP2015初赛提高组答案CSP竞赛比赛CSP考级.pdf
05-14
NOIP比赛，NOIP竞赛历年真题及答案，CSP比赛，CSP竞赛，CSP考级；NOIP普及组，NOIP提高组。
NOIP2012提高组复赛day2试题CSP竞赛比赛CSP考级.pdf
05-14
NOIP比赛，NOIP竞赛历年真题及答案，CSP比赛，CSP竞赛，CSP考级；NOIP普及组，NOIP提高组。
NOIP2017初赛提高组参考答案CSP竞赛比赛CSP考级.pdf
05-14
NOIP比赛，NOIP竞赛历年真题及答案，CSP比赛，CSP竞赛，CSP考级；NOIP普及组，NOIP提高组。
noip提高组模拟题5
07-21
【标题】"noip提高组模拟题5"指的是针对全国青少年信息学奥林匹克竞赛(NOIP)提高组的一次模拟测试题目集。NOIP是中国青少年在计算机科学领域的一项重要比赛，旨在提升学生的编程技能和算法理解能力。提高组是针对...
滑雪(cowski.pas/c/cpp)
06-16 7658
(File IO): input:cowski.in output:cowski.out Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1<=R,C<=100)的区域中，区域中的每一块都有一个高度值E_ij（-25<=E_ij<=25）。为了参加大家的聚会，Bessie想要尽快到达右下角。Bessie每一步只能向正东，正西，正南，正北前进一步。Bes
T2：滑雪(cowski.pas/c/cpp)
qq_35169233的博客
06-11 385
Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1<=R,C<=100)的区域中，区域中的每一块都有一个高度值E_ij（-25<=E_ij<=25）。为了参加大家的聚会，Bessie想要尽快到达右下角。Bessie每一步只能向正东，正西，正南，正北前进一步。Bessie以初速度V(1<=V<=1,000,000)前进，她发现了一个她的速度和高度
June 11th 模拟赛C T2 Cowski Solution
打工是不可能打工的，这辈子不可能打工的。
06-13 6309
一个傻逼写的题解。
2016.6.11【初中部 NOIP提高组 】模拟赛C
Space_chicken的博客
06-11 434
今天的比赛，其实比较坑。 第一题：城墙(sandcas.pas/cpp) 本来以为这题比较水，但听到其他人说这题其实没那么简单，于是我又开始怀疑自己想到的方法，然后再仔细想一想，好像我的方法是错的，可又想不到其他方法，于是果断跳过。（读完题后……）发现好像只有第一题比较有戏，于是又开始想第一题，但想了很久，最后只能用刚开始想到的方法做，谁知AC了…… 第二题：滑雪(cowski.pas/c/
June 11th 模拟赛C T4 Cleanup Solution
打工是不可能打工的，这辈子不可能打工的。
06-15 4798
一个傻逼写的题解。
（纪中）1298. 牛棚【DP】
在人间贩卖声音
08-23 83
解题思路 对于奶牛的分布，要求在第1和第s个牛棚上，都有一只奶牛，其次题目给出一个w=(s−1)/(n−1)w=(s-1)/(n-1)w=(s−1)/(n−1)，使相邻的两个奶牛的距离最小是w最大是w+1，又因为首尾都有奶牛，所以在n奶牛形成的n−1n-1n−1个空隙中v=(s−1)mod(n−1)v=(s-1)mod(n-1)v=(s−1)mod(n−1)个的长度是X+1X+1X+1，其余都是X。 先求出w=(s−1)/(n−1)w=(s-1)/(n-1)w=(s−1)/(n−1)，v=(s−1)m...
工作述职报告PPT模板 (25)
07-12
【作品名称】：工作述职报告PPT模板 (25) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
H公司项目管理基础培训两份材料.pptx
07-12
H公司项目管理基础培训两份材料.pptx
OGSM一页纸，让战略极简落地.pptx
最新发布
07-12
OGSM一页纸，让战略极简落地.pptx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值