2017年10月8日
[Luogu1273] 有线电视网
摘要： [Luogu1273] 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等 阅读全文
posted @ 2017-10-08 20:53 logiccc 阅读(218) 评论(0) 推荐(0) 编辑
[Luogu1040] 加分二叉树
摘要： [Luogu1040] 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分 阅读全文
posted @ 2017-10-08 20:09 logiccc 阅读(178) 评论(0) 推荐(0) 编辑
[Luogu1220] 关路灯
摘要： [Luogu1220] 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文
posted @ 2017-10-08 19:19 logiccc 阅读(189) 评论(0) 推荐(1) 编辑
2017年10月6日
Codeforces Round #438 (Div.1+Div.2) 总结
摘要： 本来兴致勃勃的想乘着这一次上紫，于是很早很早的到了机房 但是好像并没有什么用，反而rating-=47 Codeforces Round #438(Div.1+Div.2) 今天就这样匆匆的总结一下，心情不好qaq 首先是 A.Bark to Unlock 启示：（1）不能直接把char数组进行比较 阅读全文
posted @ 2017-10-06 15:15 logiccc 阅读(230) 评论(0) 推荐(0) 编辑
2017年10月1日
关于九月的一点小结
摘要： 今天是十月一号，好像是祖国母亲的生日啊（不过跟我有什么关系QAQ） 非常迅速地九月就这样过去了，开学已经一个月了！！！ 似乎在机房时间度过的炒鸡快，一个早上考试，一个下午订题目，一个晚上继续订正或是稍微总结一下， 于是一天就这么过去了，总是在一天晚上的时候开始后悔怎么今天这么颓啊，但是第二天又是重头 阅读全文
posted @ 2017-10-01 20:39 logiccc 阅读(149) 评论(0) 推荐(3) 编辑
2017年9月29日
Codeforces Round #436 (Div. 2) C.Bus
摘要： Codeforces Round #436 (Div. 2) C. Bus A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point  阅读全文
posted @ 2017-09-29 20:45 logiccc 阅读(341) 评论(0) 推荐(0) 编辑
Codeforces Round #436 (Div. 2) B.Polycarp and Letters
摘要： 因为难得又一次CF的比赛是非常清真的傍晚，超级少见啊 所以当然要打啦，于是rank:87，rating+=76，滞留在上紫的边缘 下面把几道觉得还不错的题目来总结一下 B.Polycarp and Letters Polycarp loves lowercase letters and dislik 阅读全文
posted @ 2017-09-29 19:57 logiccc 阅读(272) 评论(0) 推荐(0) 编辑
2017年9月28日
关于Html基础语法学习
摘要： 晚上做完初赛，好像有点颓，就来学了学html，毕竟博客里面会用到嘛. 首先贴出我所学习的教程 http://www.w3school.com.cn/html/index.asp 我觉得吧，可能以我的记忆也就只能记下这一小部分东西了，不过也算够了吧 ***下面切入正题 首先html是用来搭建站点的语言 阅读全文
posted @ 2017-09-28 20:58 logiccc 阅读(183) 评论(1) 推荐(0) 编辑
[XJOI]noip45 T2 图
摘要： ***图*** 解题思路：这题的原题似乎好像是NOI某年的题目，然后数据改水了 于是就可以用一些简单的最短路算法水掉. 因为他是要求max(a)+max(b)的值，所以单纯的最短路是不行的 我们可以枚举最大的a值，即能走的边a值要小于这个限制，然后对b跑一遍最短路，每次更新答案 当然这是我的辣鸡做法 阅读全文
posted @ 2017-09-28 17:59 logiccc 阅读(177) 评论(1) 推荐(1) 编辑
2017年9月27日
[XJOI]noip44 T3还有这种操作
摘要： 还有这种操作 ttt 最近在学习二进制， 他想知道小于等于N的数中有多少个数的二进制表示中有偶数个1。 但是他想了想觉得不够dark，于是他增加了若干次操作，每次操作会将一个区间内的0变1 ， 1变0， 现在在每次操作之后，他都想知道原来的那个问题的答案。 输入格式： 第一行：一个01序列表示N的二 阅读全文
posted @ 2017-09-27 21:05 logiccc 阅读(396) 评论(0) 推荐(1) 编辑