某个村庄i可以打一口井取水花费费用Wi，也可以与有水的村庄连接取水 又因为不可能没有一个村庄不打井（即至少有一个村庄打井，其余村庄连向它） 实际上就可以理解为，将水井看作第N+1个村庄，需要有村庄与这个N+1村庄相连，才能保证所有村庄有水 而村庄i连接到村庄N+1的费用，就可以直接理解为打井的费用W ...
分类：
其他好文 时间：
2020-01-25 23:27:31
阅读次数：
69
双层枚举嫌疑犯与当日是星期几，统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N，假话加上没用的废话数量不小于N （注意OJ上的数据存在问题：冒号后跟一个空格，CHARLES的话最后的句号‘.’应为半角，非全角） 1 /* 2 Written By ...
分类：
其他好文 时间：
2020-01-25 22:17:57
阅读次数：
123
1、如果一个单元为0，表示没做过这题，不计入成绩 2、如果一个单位为负数，表示做错了这题，不计入成绩 所以只要一个单元为正数（不论是否有括号）都说明做出了这一题，计入成绩 将名字和成绩都当作字符串读入，方便处理含有括号的情况 字符串读入后检查末尾是否为')'即可分开判断有无括号的情况（如果有括号，成 ...
分类：
其他好文 时间：
2020-01-25 22:04:17
阅读次数：
85
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ ...
分类：
其他好文 时间：
2020-01-25 21:57:39
阅读次数：
99
取模判断，数组模拟 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int a[1000010]; 6 int main(){ 7 int n,m,i,s,t; 8 for(i=1;i<1000001;i++){ 9 a[i]=1; 10 ...
分类：
其他好文 时间：
2020-01-25 16:50:43
阅读次数：
70
二维图的动态规划因为不能穿越对角线，则选取对角线的一边dp即可选取对角线右下侧则x轴上每个点只能由其左侧的点走过去（只有1条）对角线上的点只能由对角线下方的点走过去其他点可以由左侧和下侧两种方式到达因为对角线左上和右下均可所以答案*2 1 /* 2 Written By. StelaYuri 3 * ...
分类：
其他好文 时间：
2020-01-19 14:09:57
阅读次数：
55
In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold th ...
分类：
其他好文 时间：
2019-12-06 00:09:35
阅读次数：
169
Zjnu Stadium HDU - 3047 逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。 对于每次加入的时候都有下面 ...
分类：
其他好文 时间：
2019-07-28 00:08:00
阅读次数：
207
http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1213 Famer John希望把水源引入他的N (1 <= N <= 300)个牧场，牧场的编号是1～N。他将水源引入某个牧场的方法有两个，一个是在牧场中打一口井，另一个是将这个牧场与 ...
分类：
其他好文 时间：
2019-03-14 10:32:22
阅读次数：
196
M - Zjnu Stadium Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status M - Zjnu Stadium Submit Status Description In 12th ...
分类：
其他好文 时间：
2018-08-11 20:03:56
阅读次数：
206
