题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
题意：给定两个队伍的每个人的得分，让你安排怎么比赛才能使得观众知道冠军的时间最长。 析：贪心，很简单，就是先开始总分高的先出最差劲的，总分低的先出最厉害的，这个题当时实在是读的不明白啊，WA了好多次。 代码如下： ...
分类：
其他好文 时间：
2017-04-30 17:18:49
阅读次数：
138
uint8_t / uint16_t / uint32_t /uint64_t 是什么数据类型 在nesc的代码中，你会看到非常多你不认识的数据类型，比方uint8_t等。咋一看。好像是个新的数据类型，只是C语言（nesc是C的扩展）里面好像没有这种数据类型啊！怎么又是u又是_t的？非常多人有这种疑 ...
分类：
其他好文 时间：
2017-04-30 16:15:36
阅读次数：
204
http://codeforces.com/problemset/problem/755/D 从X到X+k点，其实只要求从X到X+k之间的点有多少条线超过X——X+K这条线就行，一开始直接暴力，就时间超时了，而用线段树维护就快多了。 ...
分类：
其他好文 时间：
2017-04-30 14:02:40
阅读次数：
170
题目链接：http://codevs.cn/problem/2875/ 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查 ...
分类：
其他好文 时间：
2017-04-29 23:38:25
阅读次数：
216
CSU - 1542 Flipping Parentheses Time Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %llu Submit Status Description Input Output Sample I ...
分类：
其他好文 时间：
2017-04-29 20:01:14
阅读次数：
181
将输入的大数除以9 无法整除再除以 8，7，6，..2，如果可以整除就将除数记录，将商作为除数继续除9，8，...，3，2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可 ...
分类：
其他好文 时间：
2017-04-29 19:57:40
阅读次数：
163
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 1 /* 2 裸的manache考虑三种情况 3 */ 4 #include<cstdio> 5 #include<cstring> 6 #include< ...
分类：
编程语言 时间：
2017-04-29 19:54:23
阅读次数：
246
1. 进程内消息： (1). 仅仅传消息码 (2). 传送消息串 发送端: void CTestDlg::OnBnClickedButtonSend() { CString* msg = new CString("发送的字符串"); ::SendMessage(m_hWnd,WM_USER+1,0, ...
分类：
系统相关 时间：
2017-04-29 17:37:48
阅读次数：
237
二分！！！ AC代码例如以下： #include<iostream> #include<cstring> #include<cstdio> #define ll long long using namespace std; ll n,m,k; ll work(ll a) { ll i,j; ll a ...
分类：
其他好文 时间：
2017-04-29 12:00:27
阅读次数：
153
