洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有 ...
分类：
其他好文 时间：
2018-03-11 21:04:54
阅读次数：
200
1、最近有一个蓝牙主从一体机的项目，使用的芯片是TI的cc2541，TI的协议栈里没有提供主从一体的例程，所以需要自己把主机工程和从机工程组合一起。但在组合的过程中碰到不少问题，解决后写下来做过记录。2、组合有二种方式，第一种使用主机工程，把从机相关的文件复制到主机工程里，第二种使用从机工程，把主机相关的文件复制到从机工程里，阿莫的开发板例程正是使用这种方式，但是文档写的不是很详细。3、二种方式本
分类：
其他好文 时间：
2018-03-08 18:10:21
阅读次数：
210
4868: [Shoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产 ...
分类：
其他好文 时间：
2018-03-06 23:17:40
阅读次数：
199
1830: [AHOI2008]Y型项链 题目：传送门 简要题意： 给出三个字符串，可以对任意字符串进行操作，每次操作都可以再其中一个字符串的末尾删除或添加一个字符，求最小操作数使得所有的字符串相同 题解： 一开始没有看到只有三个串 仔细想想发现会是一道水ti: 因为只有三个串嘛，而且n才50，那就 ...
分类：
其他好文 时间：
2018-03-05 14:10:01
阅读次数：
136
题目传送门 题目大意：有F组数据，N表示有N点，M表示有M条边，走一遍边需要花费Ti个时间，还有W个虫洞，可以向前回溯Ti时间，求能否从1点出发，经过一些路或虫洞回到1点后时间为负。 建图后用SPFA判负环即可。 code： ...
分类：
其他好文 时间：
2018-03-03 18:22:39
阅读次数：
172
【需求场景】 之前的shell脚本中配寄存器调用的是./ads w <devsel> <reg> <val>,现在工具换了，工具名和参数以及使用方式都变了，变成了echo "<devsel> <reg> <val>" > /sys/class/ti-spi/ads/write。但是，之前写的那些脚本 ...
分类：
其他好文 时间：
2018-03-03 18:18:12
阅读次数：
199
"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri，有n个员工，已知每个员工开始工作的时间ti(ti∈[0,23])，每个员工会连续工作8h。 问能否满足一天的需求。若能，输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间，那么就先根据 ...
分类：
其他好文 时间：
2018-03-03 16:48:59
阅读次数：
173
发现我做题都是一眼秒算法，然后就不知道怎么做了。 好的这次一眼就是后缀数组了。 然后这个式子前面的可以O(1)公式搞定，其实问的就是sigema(LCP(Ti,Tj)) 然后先写了个暴力，就大概长这样： 可以发现mi是递减的嘛，然后对于一个height值，它所能影响的区间就是前一个比他大值的位置+1 ...
分类：
其他好文 时间：
2018-03-03 14:12:08
阅读次数：
134
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 ...
分类：
其他好文 时间：
2018-03-02 10:20:36
阅读次数：
187
题目链接 "51nod 1462" 题目描述 给一颗以1为根的树。 每个点有两个权值：vi, ti,一开始全部是零。 Q次操作： 读入o, u, d o = 1 对u到根上所有点的vi += d o = 2 对u到根上所有点的ti += vi d 最后,输出每个点的ti值(n, Q include ...
分类：
其他好文 时间：
2018-02-27 12:46:40
阅读次数：
174
