摘要：
传送门 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2 阅读全文
摘要：
题目描述： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 8 阅读全文
摘要：
恢复内容开始 题意：给定区间,每个人的成绩, Q次询问,求每次询问区间中的最大值 思路：构造线段树 代码： #include<stdio.h> #include<algorithm> #include<string> #include<iostream> using namespace std; i 阅读全文
摘要：
题意：给n个值, Q次询问, 每次询问给定一个区间, 要求输出该区间最大最小值之差 思路：暴力的话每次询问都要遍历多次for循环一定会超时, 用线段树记录区间的信息（左边界右边界, 该区间最大值最小值） 代码： 1 #include<stdio.h> 2 #include<algorithm> 3 阅读全文
摘要：
背包问题： ①. 0/1背包, 每个物品只有1个,即只能选或者不选, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(1-i); ②. 完全背包.每个物品都有无限个,可以选择无限个, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(i-1) 阅读全文