Kirai

摘要： 题目链接：http://codeforces.com/contest/353/problem/C 题意：给你一串数字a[]和一个二进制串，要求找一个不超过m的二进制数，使得与对应a[]上的数字的乘积和最大。输出最大的和。 贪心地找，先求出所有对应数字位都取到的时候的和为初始答案值，接下来从低到高统计 阅读全文

摘要： 题目链接：http://codeforces.com/contest/355/problem/C 题意：1~n n个物品各重wi，现在有一个人可以从左边拿和从右边拿， 左边拿一个物品的花费是l*wi，从右边拿是r*wi。然后如果有一次从左边拿的上一次操作也是从左边拿的，就要额外花费ql，同理右边，问 阅读全文

摘要： 比赛链接：http://acm-software.hrbust.edu.cn/contest.php?cid=1082 A.好SB啊真是，还以为lis…数有多少个数不一样。 B.顺着求和就行。 C.折半1000-9999，然后对称过来。注意前导零。 D.并查集找到所有跟1能接触的人，做01背包。 E 阅读全文

摘要： 题目链接：http://codeforces.com/contest/738/problem/D 题意：1*n的格子里有a条长为b的船。有一个人射了k发子弹都没打中船，现在问最少再打多少次一定能保证射到一搜。 统计出每一个子块中最多能多少条船，贪心地从左到右排列，记下船尾。假设有m条，那么除了m-a 阅读全文

摘要： 题目链接：http://codeforces.com/contest/738/problem/B 题意：问多少个0的方向，使得方向上至少有一个1。 四个方向统计一遍前缀和，向上向左正着记，向下向右倒着记。判断某0点是不是大于等于1。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/738/problem/A 题意：把ogo..ogo替换成***。 写的有点飘，还怕FST。不过还好 阅读全文

摘要： 首先需要安装相应的库文件，直接apt-get就可以。 sudo apt-get install libmysqlclient-dev 编译的时候，需要额外链接到这个库。如果是apt-get安装的话，那么这个库的位置应该是： /usr/include/mysql和/usr/lib/mysql。 写一个 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2016ACM%2FICPC%D1%C7%D6%DE%C7%F8%B4%F3%C1%AC%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B4%F3% 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 题意：n个人编号为[s+1,s+n]，有n个座位编号为[1,n]，编号为i的人只能坐到编号为它的约数的座位，问每个人是否都有位置坐。 首先，可以肯定的是素数编号的人只能做到自己的编号上或者是1上， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5935 题意：有个老司机在开车, 开车过程中车的速度是不减的. 交警记录了这个老司机在nn个时间点的位置, 但是时间位置. 已知老司机从位置0出发, 记录的时间点都是整数, 问经过第nn个位置最少需要的时 阅读全文