2016年05月_799050408

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 foj Problem 2232 炉石传说福州大学第十三届程序设计竞赛_重现二分图

题意：有两组士兵，分别为a和b，一对一互相攻打，每个士兵的生命值等于对方的攻击值减掉自己的生命值，问能否在a组士兵全部存活的情况下，b组全部阵亡思路：比赛时没做出来，后来听到队长说是简答的二分图，就补了这方面的知识，对于a每一个士兵，在b中找到所有他能杀死别人且自己不死的士兵，这两者建一条从a->b的边，就是求最大匹配数目是否达到n，如果达到，输出Yes，否则输出No, solve

2016-05-30 15:55:31 816

原创 poj 2186 Popular Cows 强连通量分解模板

题意：给出m个有序对，(a,b)表示a认识b，此关系具有传递性，找出所有的人都认识的人的个数思路：强连通分量模板题题目链接:http://poj.org/problem?id=2186#include #include #include #pragma warning (disable: 4996)//vs中让scanf编译通过using names

2016-05-27 17:28:13 364

原创 leetcode 180. Consecutive Numbers

题意：投影出连续三个num值相等的元组的num题目链接：https://leetcode.com/problems/consecutive-numbers/select distinct l1.numfrom Logs as l1, Logs as l2, Logs as l3where l1.Id + 1 = l2.Id and l1.Id + 2 = l3.Id a

2016-05-13 17:30:22 742

原创数据库 / sql 学习笔记

不积跬步，无以至千里1.select对于null的元素会输出;

2016-05-13 15:04:19 438

原创 leetcode 176. Second Highest Salary

题意：查询第二高的工资，如果不存在，则输出null注意的地方：排序之前要进行分组，因为可能存在所有的工资都是一样的，这时候输出第二高的工资实际上是第一高的工资，分组后，一个工资只存在一个元组题目链接：https://leetcode.com/problems/second-highest-salary/select ifnull((select e.Sala

2016-05-13 15:03:11 935

原创 hdu 3183 A Magic Lamp rmq 贪心

题意：给出一个字符串，删除其中的m位，使得剩下的数最小思路：因为要删除m个数，数组从下标0开始，那么从a[0]到a[m]必然存在一个a[pos]是最小的，找到这pos后，使pos++，m++，继续找，这样一定能找到，用普通的贪心就可以做出来，但是刚学了sparse-Table算法，可以用这个数据结构进行加速题目链接：http://acm.hdu.edu.cn/showpr

2016-05-13 15:02:43 536

原创 leetcode 197. Rising Temperature to_days()

题意：查询比昨天温度高的日期的id思路：学习了to_days()函数学习链接：http://www.45it.com/database/201210/32985.htmselect w1.Idfrom Weather as w1, Weather as w2where to_days(w1.Date) = to_days(w2.Date) + 1 and w1.Te

2016-05-12 00:17:19 1111

原创 leetcode 196. Delete Duplicate Emails delete

题意：删除Email重复的行，保留Id最小的行，也就使每个Email只保留Id最小那个思路：用删除语句进行删除题目链接：https://leetcode.com/problems/delete-duplicate-emails/delete p1from Person as p1, Person as p2where p1.Id > p2.Id and p1

2016-05-11 22:27:39 1230

原创 leetcode 175. Combine Two Tables left join

题意：无论一个人的地址是否存在，都要將他的FirstName, .LastName, City, State输出思路：一开始以为只是普通的等值连接，发现wa了，错误提示表名正确答案有输出firstname，lastname，null，null，说明如果只是普通的select,将要投影出的元祖中有一个属性为空，那么该元组将不会被投影出，然后学习了left outer join 学

2016-05-10 22:30:15 450

原创 leetcode 181. Employees Earning More Than Their Managers

题意：查询员工工资大于该员工经理的工资的姓名题目链接：https://leetcode.com/problems/employees-earning-more-than-their-managers/select Namefrom Employee as xwhere x.Salary > (select y.Salary from

2016-05-10 21:48:46 634

原创 leetcode 182. Duplicate Emails

题意：查找出现一次以上的邮箱题目链接：https://leetcode.com/problems/duplicate-emails/select distinct x.Email /*这里主要要加上distinct*/from Person as x, Person as y where x.id != y.id and x.Email = y.Email;

2016-05-10 21:38:15 653

原创 leetcode 183. Customers Who Never Order

题意：查找没有点过单的客人题目链接：https://leetcode.com/problems/customers-who-never-order/select Namefrom Customers as xwhere x.id not in (select distinct CustomerId from Orders);

2016-05-10 21:27:11 464

原创 fzu oj 2236 第十四个目标树状数组好题 dp

题意：给定一个数组，求严格递增子序列的个数思路：根据经典的LIS问题，很快就可以设计出状态转移方程， dp[i] = sum( dp[j] ) + 1, (0题目链接：http://acm.fzu.edu.cn/problem.php?pid=2236

2016-05-09 15:32:57 897

原创 fzu 2231 平行四边形数

题意：给出n个点，问哪四个点可以组成平行四边形思路；要判别一个四边形是否是平行四边形，一个等价的判断条件是两条边平行且相等，这样就是平行四边形，并且平行具有传递性，如果a//b,b//c,那么a//c,那么设g[i]为第i条边已经能组成平行四边形的个数，那么如果j//i且d[j]==d[i],g[j]=g[i]+1，可以在o(n)下处理，但要提前排好序，有点像dp的重复子问题，细节看

2016-05-02 22:55:49 677

原创 hdu 1796 How many integers can you find 容斥定理位运算 dfs

题意：给出m个数，问1到n-1有多少个至少能被a中一个数整除思路：裸的容斥，细节看注释题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796#include #include #include using namespace std;typedef long long ll;int n, m

2016-05-02 00:39:23 478

原创 hdu 1695 GCD 容斥欧拉函数预处理

题意：求x在1-b里， y在1-d里，有多少对x，y使得gcd(x, y)==k题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695#includeusing namespace std;typedef long long ll;const int maxn=100010;int phi[maxn];vect

2016-05-01 20:37:54 421

原创 hdu 4135 Co-prime 复习容斥

题意，思路：http://www.cnblogs.com/jiangjing/archive/2013/06/03/3115470.html链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135上面大神链接是用队列写的，我是位运算写的#include #include using namespace std;int n

2016-05-01 12:02:12 423

原创 uva 5734 Shape Number

题意：求一分差阶码思路：按照题目模拟即可题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3745#include #include #include using namespace std

2016-05-01 11:10:32 392

TA关注的人

zyh

原创 foj Problem 2232 炉石传说福州大学第十三届程序设计竞赛_重现二分图

原创 poj 2186 Popular Cows 强连通量分解模板

原创 leetcode 180. Consecutive Numbers

原创数据库 / sql 学习笔记

原创 leetcode 176. Second Highest Salary

原创 hdu 3183 A Magic Lamp rmq 贪心

原创 leetcode 197. Rising Temperature to_days()

原创 leetcode 196. Delete Duplicate Emails delete

原创 leetcode 175. Combine Two Tables left join

原创 leetcode 181. Employees Earning More Than Their Managers

原创 leetcode 182. Duplicate Emails

原创 leetcode 183. Customers Who Never Order

原创 fzu oj 2236 第十四个目标树状数组好题 dp

原创 fzu 2231 平行四边形数

原创 hdu 1796 How many integers can you find 容斥定理位运算 dfs

原创 hdu 1695 GCD 容斥欧拉函数预处理

原创 hdu 4135 Co-prime 复习容斥

原创 uva 5734 Shape Number

空空如也

使用Python3将数据导入mysql，但无法插入数据

jupyter notebook命令行运行错误，请大神们帮助解决

acm弱渣求教关于二分区间的一个问题

关于const int a的问题

关于二维数组和vector的关系

关于acm提交时内存的问题

小弟用VS2013调试时出现错误

小弟是acm弱渣，请教stl的set问题

小弟用的是vs2013,调试后再运行出现这个问题

小弟请教vim和gdb，gcc之间有什么联系吗

小弟请教VS2013待机久了会变卡吗

小弟用的是vs2013,调试后再运行出现这个问题

我的C程序VS2013报错，都不知道错哪了，请大神指教

小弟请教关于程序窗口的问题

小弟请教520表白这段69代码

小弟请教VS2013无法编译的问题

小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答