树规
文章平均质量分 71
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题[二分][树规][倍增][双向链表]
感觉自己的弱点在代码实现上面,就是知道怎么写但写要很久而且易错难调,解决措施: 1.敲键盘之前要画好流程图,想好一共需要几个函数,函数的功能以及要怎么实现,需要用到哪些库函数哪些数据结构等等,思路要清晰,思路清不清晰看程序就知道。 2.如果是改程序,就先理清楚标程是怎么实现的,基本上按照标程写,把握标程好的代码特色。 3.如果是调试,就在每一步理清楚程序的数学本质,如果还调不好就: 1原创 2016-10-19 15:21:48 · 1021 阅读 · 0 评论 -
vijos1144小胖守皇宫 [树规]
描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhenyi布置侍卫,在看守全部宫殿的前提下,使原创 2016-10-20 15:24:18 · 576 阅读 · 0 评论 -
XJOI NOIP模拟题2[数论][组合数][树规]
今天玩得有点嗨,嗯冷静冷静。 考试策略很重要,时间分配啊难度的选择啊对拍啊都很重要。建议还是看一遍题,像今天觉得T1好写结果不知不觉卡很久,T3其实是写过的水题就这么没了。该开始复习数论了不然药丸,组合数,逆元,拓展欧几里得,费马小定理,欧拉函数……T1: 题意: 给定n,k和两个字符串A,B,求与A相差字母个数为K的所有字符串按字典顺序排好后,B所在的位置。 分析: 若我们外层循环枚举光原创 2016-10-30 20:17:33 · 776 阅读 · 2 评论 -
TYVJ1051 选课 [树规]
P1051 选课 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课原创 2016-10-21 09:53:17 · 427 阅读 · 0 评论 -
UVa1218 Perfect service[树规]
A network is composed of N computers connected by N - 1 communication links such that any two computers can be communicated via a unique route. Two computers are said to be adjacent if there is a commu原创 2016-11-01 18:53:03 · 425 阅读 · 0 评论