摘要：
将所有航线的其中一边排序后，另一边进行类dp 定义一个数组c，c[i]表示在所有能够开通i条航线的组合中，位置序号最大的那条航线的序号的最小值 比如下面一个样例 1 3 2 4 3 1 4 2 此时对于航线左边的位置序号已经是排好序的了 那么只需要考虑右边的情况 在所有只开通1条航道的组合中 右侧出 阅读全文
摘要：
某个村庄i可以打一口井取水花费费用Wi，也可以与有水的村庄连接取水 又因为不可能没有一个村庄不打井（即至少有一个村庄打井，其余村庄连向它） 实际上就可以理解为，将水井看作第N+1个村庄，需要有村庄与这个N+1村庄相连，才能保证所有村庄有水 而村庄i连接到村庄N+1的费用，就可以直接理解为打井的费用W 阅读全文
摘要：
双层枚举嫌疑犯与当日是星期几，统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N，假话加上没用的废话数量不小于N （注意OJ上的数据存在问题：冒号后跟一个空格，CHARLES的话最后的句号‘.’应为半角，非全角） 可用样例输入： 3 1 5 MIK 阅读全文
摘要：
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ 阅读全文
摘要：
1、如果一个单元为0，表示没做过这题，不计入成绩 2、如果一个单位为负数，表示做错了这题，不计入成绩 所以只要一个单元为正数（不论是否有括号）都说明做出了这一题，计入成绩 将名字和成绩都当作字符串读入，方便处理含有括号的情况 字符串读入后检查末尾是否为')'即可分开判断有无括号的情况（如果有括号，成 阅读全文