Kirai
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4022 一个图上有n个点，之后m个操作，每次操作一行或者一列。使得这一行或者这一列的点全部消除。每次操作输出每次消除的点的个数。 思路： 因为数据范围很大，刚开始想的是离散化后维护各行各列的点数，但是发现 阅读全文
摘要：
写了5个小时，C++面向对象的东西都不会写了。。。以后要多写C++少写python。。。关于读入字符串处理的那部分写得太挫就不放了。 #include "List.hpp" 1 #pragma once 2 #include <cstdio> 3 #include <cassert> 4 5 nam 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 存在参数a,b为负数的情况。这时候要这么处理: 根据mod值（7）加至刚好大于0。 否则有些样例是过不去的。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830 给一个矩阵只有0和1，矩阵的列可以和其他列交换无数次，问交换后整个矩阵形成的最大的全是1的子矩阵的面积。 思路：可以每次枚举当前行的每一列的连续为1的个数。然后从大到小排序，每次更新当前最大的面积 阅读全文
摘要：
签到检测程序，解析github提供的api内的json，解决了服务器和本地时间不同步的问题（时差+8H），实现按日期更新当前签到表。下一步是从api获取organization的信息，求出未签到的成员ID。（女朋友在写啦~） 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1260 n个字符串，m次询问。每次询问给一个字符串，问这个字符串仅可以在一个地方加一个字母。这样操作后与n个字符串中有多少个字符串一样。 trie树维护n个字符串，然后从根节点向下dfs。 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1300 给一个字符串，只包含'('和')'，问存在多少个子串似的括号是匹配的。 匹配规则在题干中描(蒻）述（语）得（文）非常烂！ 维护一个栈，栈中保存'('的下标。当遇到')'并且栈非空的时候，说明已经匹配到 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1299 线段树，按照t为下标去更新v，更新的时候要保留最大的那个。 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087 用高中的数列知识就可以推出公式，不难发现f(n)=f(n-1)+n-1，f(1)=1。列出f(n)~f(2)的所有表达式，左右值分别求和就可以消去中间量，最 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2002 给定一堆点，求这些点里哪些点可以构成正方形，题目给定n<=1000，直接枚举四个点是肯定会超时的，因此要做一些优化。 有公式，已知两个点在正方形对角，分别是(x1,y1)和(x2,y2)，那么围成正方形后另外两个点(x3,y3) 阅读全文