1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source Solution 忽略标题的说法...撞壁用的.... 简单题,裸树状数组套树状数组 颜色数目$c<=100$很小,考虑 ...
分类:
编程语言 时间:
2016-04-05 12:40:51
阅读次数:
246
题目大意:简单题。 给定公式。已知三个数中的两个数,求第三个数。 题目链接:http://poj.org/problem?id=3299 解题思路:水。 注意点: 1.在POJ提交Java代码时类名要为Main。 2.不能像本地运行一样,引用什么什么包。 3.Math类中的pow(a,b)函数为求a ...
分类:
其他好文 时间:
2016-03-31 20:26:36
阅读次数:
121
最近闲来无事,准备集中精力刷一波数论与图论。矩阵快速幂是数论里面的重要组成部分,值得我好好学习一下。因为题目比较多,分析也比较多,所以将此专题分成几个部分。做完这一专题,可能会暂时转向图论部分,然后等我组合数学学得差不多了,再回过头来继续做数论题。
矩阵快速幂算法的核心思想是将问题建模转化为数学模型(有一些简单题目是裸的矩阵模型,但是大部分难题就是难在要构造矩阵,用矩阵方法解决问题),推倒递推式...
分类:
其他好文 时间:
2016-03-26 07:06:46
阅读次数:
179
有一天人诹Lee在随手帮女神做题,突然女神发现了自己演算纸上的一个式子,但是式子只有两个加数却没有结果,最近在学不同进制加减法的女神忘了这个两个数字是多少进制了(只记得是小于等于1010),但是她很好奇在可能的多少进制下这个式子得到的答案长度最长,为了从人赢Lee手中抢走女神,你需要快速计算出这个答 ...
分类:
其他好文 时间:
2016-03-24 14:41:18
阅读次数:
365
简单题意:给定若干木棒,有长度和宽度,第一根木棒加工需要一分钟,如果第二根木棒的长度和宽度都大于或者等于第一根木棒,则不需要消耗另外的时间,以此类推; 解题思路: 首先对木棒进行排序,按照长度从小到大排序,如果长度相同,则按照重量排序,从第一根开始,以此与下一根木棒的重量比较,定义变量min=0;如
分类:
编程语言 时间:
2016-03-19 12:40:31
阅读次数:
158
Description 大师兄在取经途中迷上了ACM-ICPC,稍不留神,师傅就被妖怪抓走了。 大师兄并不着急去救师傅,在虐这道简单题: 有两个字符串A和B,每一次可以选择以下操作中的一种,只对字符串A进行操作,用最少的操作使得字符串A与字符串B相等: 在字符串A中插入一个字符; 在字符串A中删除一
分类:
其他好文 时间:
2016-03-14 21:55:52
阅读次数:
245
CodeForces 343A 这是第一题,像这种水题一定不要想复杂,思路不对立马换。 抓住串联和并联,可以用辗转相除法 CodeForces - 289A 这题考看懂题意。。 CodeForces 628B 这也是简单题,千万别先往复杂想。只要最后两个数字能被4整除,则这个数字就能被4整除
分类:
其他好文 时间:
2016-03-13 06:12:38
阅读次数:
174
PS:做不出前面几道题...很不爽..扒拉了几下找了简单题来做.... #include "stdio.h" int cal(int a); int main(){ int a,b,i,T,sum; scanf("%d",&T); for(i=0;i<T;i++){ scanf("%d%d",&a,
分类:
其他好文 时间:
2016-03-04 01:51:59
阅读次数:
199
写在前面:当时开计算几何这个专题神奇的从解析几何开始了,然后最近发现《计算几何及应用(金博)》这本书前面那章忽略掉了一些重要的东西比如说点定位、半平面相交之类的东西,恰好还有一些和计算几何扯上边但是不需要算法的简单题目没有整理,故在此开辟一块小空间。 我们再来看一道有关几何的问题。(Problem
分类:
其他好文 时间:
2016-02-21 18:33:59
阅读次数:
228
简单题,公式打了个表,查询的时候二分一下就行。也可以直接o(1)公式出解。 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #in
分类:
其他好文 时间:
2016-02-15 10:43:23
阅读次数:
123