- 博客(13)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
呵呵，做了整整6天的C组题，突然要说好还是不好，好的话就是来普及组虐菜，刷水题，不好的话，万一成绩很差，那我做C组题的形象岂不是被毁了，幸亏题目给力，没有出太难的题目，感觉特别爽。
2016-08-18 21:33:25
196
原创 2016.8.17日记
我们编程班，一个高高的，打篮球很好的男孩x，是“凤凰”（我班的一位女同学）的妈妈的闺蜜的儿子，而360，则喜欢“凤凰”还说她穿着校服很可爱，昨天，x和他的妈妈通话，得知她要过来，而且会带上“凤凰”，这对于360来说有点尴尬，不知道是希望来还是不来，最后还是来的，但不巧的是，我的爸爸和360的父母都来了
2016-08-17 21:13:36
306
原创 2016.8.17c组小结
这一次考试嘛，一开始看到图论两个字，瞬间奔溃，毕竟这可不是我的擅长啊，怎么办怎么办，一定会翻车的！！后来冷静地看了一下题目，第一题貌似用bfs就可以过了，不过不是一个一个点的枚举，而是一次性枚举，选最小a[i,j]第二题是单源最短路径，只不过是判断一下到那个点的值是不是不小于k，进行A次spfa应该可以压线吧。。
2016-08-17 20:59:12
308
原创 纪中高中OJ3079. 【备战NOIP2012图论专项模拟试题】砍树题解
problem： 给出一个树形图("tree-shaped" network)，有N(1 个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。 现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。 例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。
2016-08-17 20:29:17
538
原创 高中纪中OJ3078. 【备战NOIP2012图论专项模拟试题】无线通讯网
problem： 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。 收发器需要统一购
2016-08-17 20:22:02
1253
原创 高中纪中OJ3077. 【备战NOIP2012图论专项模拟试题】外星人入侵 题解
problem： 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。 所以你必须赶快写一个程序决定走到哪里去。
2016-08-17 20:16:32
695
原创 纪中3076【备战NOIP2012图论专项模拟试题】位图 题解
problem：给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1-i2|+|j1-j2| 现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。
2016-08-17 20:06:28
512
原创 2016.8.16C组题解
今天的C组题，好吧，我的肚子又疼了不得不继续去蹲厕所，好吧，今天的比赛呢，只有120分，总得来说吧，不是特别好，该拿到的分没有拿到，醉了醉了 第一题100分水过，第二题，递归地很复杂，只有10分，第三题，BFS，但题目的数据坑的不要不要的10分，第4题，爆搜枚举，30分 Problem1：Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。
2016-08-16 15:05:45
296
原创 2016.8.15
XC没收了对学习功能没用的手机（夏令营结束再还），当他拿着一群手机走过，身价上10万，有同学悠悠的说：“他是要拿去二手市场卖”同学2说：“要是手机在一晚内全不见那就好看了”
2016-08-15 21:01:24
230
原创 2016.8.15
今天日记 早上：呵呵，普及组题目好水，而且被人找到了，编号是1249，结果有不少人AK，明天的比赛就是1250了，无语。。 晚上：今晚发生了2件事， 一：陈子聪教了大家滚动字幕，结果大家都在应用滚动字幕，打了的都被抓个正着，幸亏我没打，没打任性 二：据传闻XC要罚占楼的同学，吓得大家赶快把楼给拆，买了，呵呵
2016-08-15 20:45:27
236
原创 2016.8.15C组模拟赛题解
这一套题怎么说呢，难的细节比较少，水的细节有点多，这第一题呢，计算加判断就行了，但是9个小时前的我，就因为打错了一个细节方面的问题（我是不会告诉你是怎么错），就与100分失之交臂，跌倒了0分的谷底，这就是差之毫厘失之千里！第二题很简单，DP直接过，比01背包还简单。第三题，呵呵，我用单源最短路径做，华丽丽地40分超时（人家对环合拓补排序还不懂嘛~~）第4题，我以为是DP，结果只是简单的BFS；
2016-08-15 19:44:43
589
原创 2016.08.14【初中部 NOIP提高组 】模拟赛C小结
这一次的比赛吗，只有145分，17名，对于习惯待在普及组的我来说已经是正常水平了，正经做题不过一个半小时，主要是我肚子不舒服，在厕所蹲了总共1小时，做了第1题后，其他题我又没有思路了，只好看书，最后30分钟才想出第二题的思路，草草的改了一下，45分，时间超限和答案错误，我也不想啊，这么短时间怎么想得出正解，其实，我再加2个优化就行了， T1：文文的照相机可不止能够照相，还能够消
2016-08-14 15:30:41
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人